Aleph::ODhashTable< Key, Cmp >::Bucket Struct Reference

#include <tpl_odhash.H>

Public Member Functions
	Bucket () noexcept
void	reset () noexcept
constexpr bool	valid () const noexcept

Public Attributes
Key	key
unsigned char	status = EMPTY
unsigned char	probe_type = NO_PROBED
unsigned int	probe_counter = 0

Friends
std::ostream &	operator<< (std::ostream &out, const Bucket &bucket)

Detailed Description

template<typename Key, class Cmp = Aleph::equal_to<Key>>
struct Aleph::ODhashTable< Key, Cmp >::Bucket

Definition at line 196 of file tpl_odhash.H.

Constructor & Destructor Documentation

Bucket()

template<typename Key , class Cmp = Aleph::equal_to<Key>>

Aleph::ODhashTable< Key, Cmp >::Bucket::Bucket ( )

inlinenoexcept

Definition at line 203 of file tpl_odhash.H.

Member Function Documentation

reset()

template<typename Key , class Cmp = Aleph::equal_to<Key>>

void Aleph::ODhashTable< Key, Cmp >::Bucket::reset ( )

inlinenoexcept

Definition at line 208 of file tpl_odhash.H.

References Aleph::ODhashTable< Key, Cmp >::EMPTY, Aleph::ODhashTable< Key, Cmp >::NO_PROBED, Aleph::ODhashTable< Key, Cmp >::Bucket::probe_counter, Aleph::ODhashTable< Key, Cmp >::Bucket::probe_type, and Aleph::ODhashTable< Key, Cmp >::Bucket::status.

valid()

template<typename Key , class Cmp = Aleph::equal_to<Key>>

constexpr bool Aleph::ODhashTable< Key, Cmp >::Bucket::valid ( ) const

inlineconstexprnoexcept

Definition at line 215 of file tpl_odhash.H.

References Aleph::ODhashTable< Key, Cmp >::BUSY, Aleph::ODhashTable< Key, Cmp >::DELETED, Aleph::ODhashTable< Key, Cmp >::EMPTY, Aleph::ODhashTable< Key, Cmp >::FIRST_PROBE, Aleph::ODhashTable< Key, Cmp >::LINEAR_PROBE, FunctionalMethods< Container, T >::maps(), Aleph::ODhashTable< Key, Cmp >::NO_PROBED, Aleph::ODhashTable< Key, Cmp >::Bucket::probe_type, Aleph::ODhashTable< Key, Cmp >::SECOND_PROBE, and Aleph::ODhashTable< Key, Cmp >::Bucket::status.

Friends And Related Symbol Documentation

operator<<

template<typename Key , class Cmp = Aleph::equal_to<Key>>

std::ostream & operator<< ( std::ostream &  out, const Bucket &  bucket  )

friend

Definition at line 222 of file tpl_odhash.H.

Member Data Documentation

key

template<typename Key , class Cmp = Aleph::equal_to<Key>>

Key Aleph::ODhashTable< Key, Cmp >::Bucket::key

Definition at line 198 of file tpl_odhash.H.

Referenced by Aleph::ODhashTable< Key, Cmp >::search(), and Aleph::ODhashTable< Key, Cmp >::stats().

probe_counter

template<typename Key , class Cmp = Aleph::equal_to<Key>>

unsigned int Aleph::ODhashTable< Key, Cmp >::Bucket::probe_counter = 0

Definition at line 201 of file tpl_odhash.H.

Referenced by Aleph::ODhashTable< Key, Cmp >::allocate_bucket(), Aleph::ODhashTable< Key, Cmp >::hard_allocate_bucket(), and Aleph::ODhashTable< Key, Cmp >::Bucket::reset().

probe_type

template<typename Key , class Cmp = Aleph::equal_to<Key>>

unsigned char Aleph::ODhashTable< Key, Cmp >::Bucket::probe_type = NO_PROBED

Definition at line 200 of file tpl_odhash.H.

Referenced by Aleph::ODhashTable< Key, Cmp >::Bucket::reset(), and Aleph::ODhashTable< Key, Cmp >::Bucket::valid().

status

template<typename Key , class Cmp = Aleph::equal_to<Key>>

unsigned char Aleph::ODhashTable< Key, Cmp >::Bucket::status = EMPTY

Definition at line 199 of file tpl_odhash.H.

Referenced by Aleph::ODhashTable< Key, Cmp >::remove(), Aleph::ODhashTable< Key, Cmp >::remove_bucket(), Aleph::ODhashTable< Key, Cmp >::Bucket::reset(), and Aleph::ODhashTable< Key, Cmp >::Bucket::valid().

---

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

• tpl_odhash.H