Skip to content

Commit

Permalink
Add comments
Browse files Browse the repository at this point in the history
  • Loading branch information
Alex-PLACET committed Aug 13, 2024
1 parent 84ce850 commit 37750c6
Showing 1 changed file with 13 additions and 7 deletions.
20 changes: 13 additions & 7 deletions include/sparrow/buffer/dynamic_bitset.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -64,7 +64,7 @@ namespace sparrow
using const_iterator = bitset_iterator<self_type, true>;

constexpr size_type size() const noexcept;
constexpr bool empty() const noexcept;
[[nodiscard]] constexpr bool empty() const noexcept;
constexpr size_type null_count() const noexcept;

constexpr bool test(size_type pos) const;
Expand Down Expand Up @@ -112,10 +112,10 @@ namespace sparrow
constexpr ~dynamic_bitset_base() = default;

constexpr dynamic_bitset_base(const dynamic_bitset_base&) = default;
constexpr dynamic_bitset_base(dynamic_bitset_base&&) = default;
constexpr dynamic_bitset_base(dynamic_bitset_base&&) noexcept = default;

constexpr dynamic_bitset_base& operator=(const dynamic_bitset_base&) = default;
constexpr dynamic_bitset_base& operator=(dynamic_bitset_base&&) = default;
constexpr dynamic_bitset_base& operator=(dynamic_bitset_base&&) noexcept = default;

constexpr void resize(size_type n, value_type b = false);
constexpr void clear() noexcept;
Expand Down Expand Up @@ -182,10 +182,10 @@ namespace sparrow

constexpr ~dynamic_bitset() = default;
constexpr dynamic_bitset(const dynamic_bitset&) = default;
constexpr dynamic_bitset(dynamic_bitset&&) = default;
constexpr dynamic_bitset(dynamic_bitset&&) noexcept = default;

constexpr dynamic_bitset& operator=(const dynamic_bitset&) = default;
constexpr dynamic_bitset& operator=(dynamic_bitset&&) = default;
constexpr dynamic_bitset& operator=(dynamic_bitset&&) noexcept = default;

using base_type::clear;
using base_type::emplace;
Expand Down Expand Up @@ -218,10 +218,10 @@ namespace sparrow
constexpr ~dynamic_bitset_view() = default;

constexpr dynamic_bitset_view(const dynamic_bitset_view&) = default;
constexpr dynamic_bitset_view(dynamic_bitset_view&&) = default;
constexpr dynamic_bitset_view(dynamic_bitset_view&&) noexcept = default;

constexpr dynamic_bitset_view& operator=(const dynamic_bitset_view&) = default;
constexpr dynamic_bitset_view& operator=(dynamic_bitset_view&&) = default;
constexpr dynamic_bitset_view& operator=(dynamic_bitset_view&&) noexcept = default;
};

/**
Expand Down Expand Up @@ -670,6 +670,8 @@ namespace sparrow
const size_type old_size = size();
const size_type new_size = old_size + count;

// TODO: The current implementation is not efficient. It can be improved.

resize(new_size);

for (size_type i = old_size + count - 1; i >= index + count; --i)
Expand Down Expand Up @@ -700,6 +702,8 @@ namespace sparrow

resize(new_size);

// TODO: The current implementation is not efficient. It can be improved.

for (size_type i = old_size + count - 1; i >= index + count; --i)
{
set(i, test(i - count));
Expand Down Expand Up @@ -746,6 +750,8 @@ namespace sparrow
return end();
}

// TODO: The current implementation is not efficient. It can be improved.

const auto last_index = static_cast<size_type>(std::distance(cbegin(), last));
const size_type count = last_index - first_index;

Expand Down

0 comments on commit 37750c6

Please sign in to comment.