HashTableDetail Namespace Reference

Data Structures
struct	BucketNodeBase
struct	KeyValue
struct	BucketNode
class	BucketIterator
Functions
std::size_t	next_power_of_two (std::size_t size)
void	list_initialise (BucketNodeBase &self)
void	list_swap (BucketNodeBase &self, BucketNodeBase &other)
void	node_link (BucketNodeBase *node, BucketNodeBase *next)
void	node_unlink (BucketNodeBase *node)

---

Function Documentation

void HashTableDetail::list_initialise

(

BucketNodeBase &

self

)

[inline]

Definition at line 45 of file hashtable.h.

Referenced by HashTable< Key, Element, Hasher, KeyEqual >::initialise(), List< SignalHandler1< FirstArgument > >::List(), and list_swap().

void HashTableDetail::list_swap	(	BucketNodeBase &	self,
		BucketNodeBase &	other
	)			[inline]

Definition at line 49 of file hashtable.h.

References list_initialise(), HashTableDetail::BucketNodeBase::next, and HashTableDetail::BucketNodeBase::prev.

Referenced by HashTable< Key, Element, Hasher, KeyEqual >::swap().

std::size_t HashTableDetail::next_power_of_two

(

std::size_t

size

)

[inline]

Definition at line 32 of file hashtable.h.

void HashTableDetail::node_link	(	BucketNodeBase *	node,
		BucketNodeBase *	next
	)			[inline]

Definition at line 65 of file hashtable.h.

References HashTableDetail::BucketNodeBase::next, and HashTableDetail::BucketNodeBase::prev.

Referenced by HashTable< Key, Element, Hasher, KeyEqual >::bucket_insert(), and List< SignalHandler1< FirstArgument > >::insert().

void HashTableDetail::node_unlink

(

BucketNodeBase *

node

)

[inline]

Definition at line 71 of file hashtable.h.

References HashTableDetail::BucketNodeBase::next, and HashTableDetail::BucketNodeBase::prev.

Referenced by List< SignalHandler1< FirstArgument > >::erase(), and HashTable< Key, Element, Hasher, KeyEqual >::erase().