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
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
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>

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>

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>

size_t root_size

staticconstexprprivate

Definition at line 107 of file radix_heap.hpp.

root_width

template<size_t Size>

size_t root_width

staticconstexprprivate

Definition at line 101 of file radix_heap.hpp.

size

template<size_t Size>

size_t size

staticconstexpr

Definition at line 113 of file radix_heap.hpp.

width

template<size_t Size>

size_t width

staticconstexprprivate

Definition at line 98 of file radix_heap.hpp.

---

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

• tlx/container/radix_heap.hpp