tlx
|
#include <radix_heap.hpp>
Public Member Functions | |
BitArrayRecursive () noexcept=default | |
BitArrayRecursive (const BitArrayRecursive &) noexcept=default | |
BitArrayRecursive (BitArrayRecursive &&) noexcept=default | |
BitArrayRecursive & | operator= (const BitArrayRecursive &) noexcept=default |
BitArrayRecursive & | operator= (BitArrayRecursive &&) noexcept=default |
void | set_bit (const size_t i) |
void | clear_bit (const size_t i) |
bool | is_set (const size_t i) const |
void | clear_all () |
bool | empty () const |
size_t | find_lsb () const |
Static Public Attributes | |
static constexpr size_t | size |
Private Types | |
using | child_type = BitArrayRecursive< 1llu<< child_width, child_width<=6 > |
using | root_type = BitArrayRecursive< root_size<=32?32:64, true > |
using | child_array_type = std::array< child_type, root_size > |
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 | leaf_width |
static constexpr size_t | width |
static constexpr size_t | root_width |
static constexpr size_t | child_width |
static constexpr size_t | root_size |
Definition at line 94 of file radix_heap.hpp.
|
private |
Definition at line 109 of file radix_heap.hpp.
|
private |
Definition at line 104 of file radix_heap.hpp.
|
private |
Definition at line 107 of file radix_heap.hpp.
|
explicitdefaultnoexcept |
|
defaultnoexcept |
|
defaultnoexcept |
|
inline |
Definition at line 138 of file radix_heap.hpp.
|
inline |
Definition at line 126 of file radix_heap.hpp.
|
inline |
Definition at line 144 of file radix_heap.hpp.
|
inline |
Definition at line 148 of file radix_heap.hpp.
|
inlineprivate |
Definition at line 161 of file radix_heap.hpp.
|
inline |
Definition at line 133 of file radix_heap.hpp.
|
defaultnoexcept |
|
defaultnoexcept |
|
inline |
Definition at line 120 of file radix_heap.hpp.
|
staticprivate |
Definition at line 103 of file radix_heap.hpp.
|
private |
Definition at line 158 of file radix_heap.hpp.
|
staticprivate |
Definition at line 96 of file radix_heap.hpp.
|
private |
Definition at line 159 of file radix_heap.hpp.
|
staticprivate |
Definition at line 106 of file radix_heap.hpp.
|
staticprivate |
Definition at line 100 of file radix_heap.hpp.
|
static |
Definition at line 112 of file radix_heap.hpp.
|
staticprivate |
Definition at line 97 of file radix_heap.hpp.