BucketComputation< Radix, Int > Class Template Reference

Detailed Description

template<unsigned Radix, typename Int>
class tlx::radix_heap_detail::BucketComputation< Radix, Int >

Definition at line 274 of file radix_heap.hpp.

Inheritance diagram for BucketComputation< Radix, Int >:

#include <radix_heap.hpp>

Public Member Functions
Int	lower_bound (const size_t idx) const
	Return smallest key possible in bucket idx assuming insertion_limit==0. More...
size_t	operator() (const Int x, const Int insertion_limit) const
	Return bucket index key x belongs to given the current insertion limit. More...
Int	upper_bound (const size_t idx) const
	Return largest key possible in bucket idx assuming insertion_limit==0. More...

Static Public Attributes
static constexpr size_t	num_buckets
	Number of buckets required given Radix and the current data type Int. More...

Static Private Member Functions
static constexpr size_t	num_buckets_ (size_t bits)

Static Private Attributes
static constexpr unsigned	radix_bits = tlx::Log2<Radix>::floor

Member Function Documentation

lower_bound()

Int lower_bound ( const size_t  idx ) const

inline

Return smallest key possible in bucket idx assuming insertion_limit==0.

Definition at line 300 of file radix_heap.hpp.

num_buckets_()

static constexpr size_t num_buckets_ ( size_t  bits )

inlinestaticprivate

Definition at line 323 of file radix_heap.hpp.

operator()()

size_t operator() ( const Int  x, const Int  insertion_limit  ) const

inline

Return bucket index key x belongs to given the current insertion limit.

Definition at line 281 of file radix_heap.hpp.

upper_bound()

Int upper_bound ( const size_t  idx ) const

inline

Return largest key possible in bucket idx assuming insertion_limit==0.

Definition at line 313 of file radix_heap.hpp.

Member Data Documentation

num_buckets

constexpr size_t num_buckets

static

Initial value:

=
        num_buckets_(std::numeric_limits<Int>::digits) + 1

Number of buckets required given Radix and the current data type Int.

Definition at line 331 of file radix_heap.hpp.

radix_bits

constexpr unsigned radix_bits = tlx::Log2<Radix>::floor

staticprivate

Definition at line 277 of file radix_heap.hpp.

---

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

• extlib/tlx/tlx/container/radix_heap.hpp