Thrill
0.1
|
Definition at line 93 of file radix_heap.hpp.
#include <radix_heap.hpp>
Public Member Functions | |
BitArrayRecursive () noexcept=default | |
BitArrayRecursive (const BitArrayRecursive &) noexcept=default | |
BitArrayRecursive (BitArrayRecursive &&) noexcept=default | |
void | clear_all () |
void | clear_bit (const size_t i) |
bool | empty () const |
size_t | find_lsb () const |
bool | is_set (const size_t i) const |
BitArrayRecursive & | operator= (const BitArrayRecursive &) noexcept=default |
BitArrayRecursive & | operator= (BitArrayRecursive &&) noexcept=default |
void | set_bit (const size_t i) |
Static Public Attributes | |
static constexpr size_t | size = Size |
Private Types | |
using | child_array_type = std::array< child_type, root_size > |
using | child_type = BitArrayRecursive< 1llu<< child_width, child_width<=6 > |
using | root_type = BitArrayRecursive< root_size<=32 ? 32 :64, true > |
Private Member Functions | |
std::pair< size_t, size_t > | get_index_ (size_t i) const |
Private Attributes | |
child_array_type | children_ |
root_type | root_ |
Static Private Attributes | |
static constexpr size_t | child_width = width - root_width |
static constexpr size_t | leaf_width = 6 |
static constexpr size_t | root_size = div_ceil(Size, child_type::size) |
static constexpr size_t | root_width |
static constexpr size_t | width = tlx::Log2<Size>::ceil |
|
private |
Definition at line 108 of file radix_heap.hpp.
|
private |
Definition at line 103 of file radix_heap.hpp.
|
private |
Definition at line 106 of file radix_heap.hpp.
|
explicitdefaultnoexcept |
|
defaultnoexcept |
|
defaultnoexcept |
|
inline |
Definition at line 137 of file radix_heap.hpp.
|
inline |
Definition at line 125 of file radix_heap.hpp.
|
inline |
Definition at line 143 of file radix_heap.hpp.
|
inline |
Definition at line 147 of file radix_heap.hpp.
|
inlineprivate |
Definition at line 160 of file radix_heap.hpp.
|
inline |
Definition at line 132 of file radix_heap.hpp.
|
defaultnoexcept |
|
defaultnoexcept |
|
inline |
Definition at line 119 of file radix_heap.hpp.
|
staticprivate |
Definition at line 102 of file radix_heap.hpp.
|
private |
Definition at line 157 of file radix_heap.hpp.
|
staticprivate |
Definition at line 95 of file radix_heap.hpp.
|
private |
Definition at line 158 of file radix_heap.hpp.
|
staticprivate |
Definition at line 105 of file radix_heap.hpp.
|
staticprivate |
Definition at line 99 of file radix_heap.hpp.
|
static |
Definition at line 111 of file radix_heap.hpp.
|
staticprivate |
Definition at line 96 of file radix_heap.hpp.