tlx
Loading...
Searching...
No Matches
BitArrayRecursive< Size, false > Class Template Reference

#include <radix_heap.hpp>

Public Member Functions

 BitArrayRecursive () noexcept=default
 
 BitArrayRecursive (const BitArrayRecursive &) noexcept=default
 
 BitArrayRecursive (BitArrayRecursive &&) noexcept=default
 
BitArrayRecursiveoperator= (const BitArrayRecursive &) noexcept=default
 
BitArrayRecursiveoperator= (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
 
using root_type
 
using child_array_type
 

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
 

Detailed Description

template<size_t Size>
class tlx::radix_heap_detail::BitArrayRecursive< Size, false >

Definition at line 95 of file radix_heap.hpp.

Member Typedef Documentation

◆ child_array_type

template<size_t Size>
using child_array_type
private

Definition at line 110 of file radix_heap.hpp.

◆ child_type

template<size_t Size>
using child_type
private

Definition at line 105 of file radix_heap.hpp.

◆ root_type

template<size_t Size>
using root_type
private

Definition at line 108 of file radix_heap.hpp.

Constructor & Destructor Documentation

◆ BitArrayRecursive() [1/3]

template<size_t Size>
BitArrayRecursive ( )
explicitdefaultnoexcept

◆ BitArrayRecursive() [2/3]

template<size_t Size>
BitArrayRecursive ( const BitArrayRecursive< Size, false > & )
defaultnoexcept

◆ BitArrayRecursive() [3/3]

template<size_t Size>
BitArrayRecursive ( BitArrayRecursive< Size, false > && )
defaultnoexcept

Member Function Documentation

◆ clear_all()

template<size_t Size>
void clear_all ( )
inline

Definition at line 139 of file radix_heap.hpp.

◆ clear_bit()

template<size_t Size>
void clear_bit ( const size_t i)
inline

Definition at line 127 of file radix_heap.hpp.

◆ empty()

template<size_t Size>
bool empty ( ) const
inline

Definition at line 145 of file radix_heap.hpp.

◆ find_lsb()

template<size_t Size>
size_t find_lsb ( ) const
inline

Definition at line 149 of file radix_heap.hpp.

◆ get_index_()

template<size_t Size>
std::pair< size_t, size_t > get_index_ ( size_t i) const
inlineprivate

Definition at line 162 of file radix_heap.hpp.

◆ is_set()

template<size_t Size>
bool is_set ( const size_t i) const
inline

Definition at line 134 of file radix_heap.hpp.

◆ operator=() [1/2]

template<size_t Size>
BitArrayRecursive & operator= ( BitArrayRecursive< Size, false > && )
defaultnoexcept

◆ operator=() [2/2]

template<size_t Size>
BitArrayRecursive & operator= ( const BitArrayRecursive< Size, false > & )
defaultnoexcept

◆ set_bit()

template<size_t Size>
void set_bit ( const size_t i)
inline

Definition at line 121 of file radix_heap.hpp.

Member Data Documentation

◆ child_width

template<size_t Size>
constexpr size_t child_width
staticconstexprprivate

Definition at line 104 of file radix_heap.hpp.

◆ children_

template<size_t Size>
child_array_type children_
private

Definition at line 159 of file radix_heap.hpp.

◆ leaf_width

template<size_t Size>
constexpr size_t leaf_width
staticconstexprprivate

Definition at line 97 of file radix_heap.hpp.

◆ root_

template<size_t Size>
root_type root_
private

Definition at line 160 of file radix_heap.hpp.

◆ root_size

template<size_t Size>
constexpr size_t root_size
staticconstexprprivate

Definition at line 107 of file radix_heap.hpp.

◆ root_width

template<size_t Size>
constexpr size_t root_width
staticconstexprprivate

Definition at line 101 of file radix_heap.hpp.

◆ size

template<size_t Size>
constexpr size_t size
staticconstexpr

Definition at line 113 of file radix_heap.hpp.

◆ width

template<size_t Size>
constexpr size_t width
staticconstexprprivate

Definition at line 98 of file radix_heap.hpp.


The documentation for this class was generated from the following file: