Thrill  0.1
BitArrayRecursive< Size, true > Class Template Reference

Detailed Description

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

Definition at line 167 of file radix_heap.hpp.

#include <radix_heap.hpp>

Public Member Functions

 BitArrayRecursive () noexcept
 
 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
 
BitArrayRecursiveoperator= (const BitArrayRecursive &) noexcept=default
 
BitArrayRecursiveoperator= (BitArrayRecursive &&) noexcept=default
 
void set_bit (const size_t i)
 

Static Public Attributes

static constexpr size_t size = Size
 

Private Types

using uint_type = typename std::conditional< Size<=32, uint32_t, uint64_t >::type
 

Private Attributes

uint_type flags_
 

Member Typedef Documentation

◆ uint_type

using uint_type = typename std::conditional< Size <= 32, uint32_t, uint64_t>::type
private

Definition at line 171 of file radix_heap.hpp.

Constructor & Destructor Documentation

◆ BitArrayRecursive() [1/3]

BitArrayRecursive ( )
inlineexplicitnoexcept

Definition at line 176 of file radix_heap.hpp.

◆ BitArrayRecursive() [2/3]

BitArrayRecursive ( const BitArrayRecursive< Size, true > &  )
defaultnoexcept

◆ BitArrayRecursive() [3/3]

BitArrayRecursive ( BitArrayRecursive< Size, true > &&  )
defaultnoexcept

Member Function Documentation

◆ clear_all()

void clear_all ( )
inline

Definition at line 197 of file radix_heap.hpp.

◆ clear_bit()

void clear_bit ( const size_t  i)
inline

Definition at line 187 of file radix_heap.hpp.

◆ empty()

bool empty ( ) const
inline

Definition at line 201 of file radix_heap.hpp.

◆ find_lsb()

size_t find_lsb ( ) const
inline

Definition at line 205 of file radix_heap.hpp.

References tlx::ffs().

◆ is_set()

bool is_set ( const size_t  i) const
inline

Definition at line 192 of file radix_heap.hpp.

◆ operator=() [1/2]

BitArrayRecursive& operator= ( const BitArrayRecursive< Size, true > &  )
defaultnoexcept

◆ operator=() [2/2]

BitArrayRecursive& operator= ( BitArrayRecursive< Size, true > &&  )
defaultnoexcept

◆ set_bit()

void set_bit ( const size_t  i)
inline

Definition at line 182 of file radix_heap.hpp.

Member Data Documentation

◆ flags_

uint_type flags_
private

Definition at line 211 of file radix_heap.hpp.

◆ size

constexpr size_t size = Size
static

Definition at line 174 of file radix_heap.hpp.


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