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 109 of file radix_heap.hpp.
|
private |
Definition at line 124 of file radix_heap.hpp.
|
private |
Definition at line 119 of file radix_heap.hpp.
|
private |
Definition at line 122 of file radix_heap.hpp.
|
explicitdefaultnoexcept |
|
defaultnoexcept |
|
defaultnoexcept |
|
inline |
Definition at line 153 of file radix_heap.hpp.
|
inline |
Definition at line 141 of file radix_heap.hpp.
|
inline |
Definition at line 159 of file radix_heap.hpp.
|
inline |
Definition at line 163 of file radix_heap.hpp.
|
inlineprivate |
Definition at line 176 of file radix_heap.hpp.
|
inline |
Definition at line 148 of file radix_heap.hpp.
|
defaultnoexcept |
|
defaultnoexcept |
|
inline |
Definition at line 135 of file radix_heap.hpp.
|
staticconstexprprivate |
Definition at line 118 of file radix_heap.hpp.
|
private |
Definition at line 173 of file radix_heap.hpp.
|
staticconstexprprivate |
Definition at line 111 of file radix_heap.hpp.
|
private |
Definition at line 174 of file radix_heap.hpp.
|
staticconstexprprivate |
Definition at line 121 of file radix_heap.hpp.
|
staticconstexprprivate |
Definition at line 115 of file radix_heap.hpp.
|
staticconstexpr |
Definition at line 127 of file radix_heap.hpp.
|
staticconstexprprivate |
Definition at line 112 of file radix_heap.hpp.