HashTableSlot< TItem > Struct Template Reference

Public Types
typedef TItem::Key	Key

Public Member Functions
void	Clear ()
	hash table slot helper - clears the slot by simple forgetting its items
const TItem *	Find (const Key &key) const
	hash table slot helper - linear search for item with given key through the given blob - const version
TItem *	Find (const Key &key)
	hash table slot helper - linear search for item with given key through the given blob - non-const version
void	Attach (TItem &new_item)
	hash table slot helper - add new item to the slot
bool	Detach (TItem &item_to_remove)
	hash table slot helper - remove item from a slot
TItem *	Detach (const Key &key)
	hash table slot helper - remove and return item from a slot

Data Fields
TItem *	first_item = nullptr

Detailed Description

template<class TItem>
struct HashTableSlot< TItem >

Definition at line 16 of file hashtable.hpp.

Member Typedef Documentation

Key

template<class TItem >

typedef TItem::Key HashTableSlot< TItem >::Key

Definition at line 18 of file hashtable.hpp.

Member Function Documentation

Attach()

template<class TItem >

void HashTableSlot< TItem >::Attach ( TItem &  new_item )

inline

hash table slot helper - add new item to the slot

Definition at line 53 of file hashtable.hpp.

Referenced by HashTable< Titem, Thash_bits_ >::Push().

Clear()

template<class TItem >

void HashTableSlot< TItem >::Clear ( )

inline

hash table slot helper - clears the slot by simple forgetting its items

Definition at line 23 of file hashtable.hpp.

Detach() [1/2]

template<class TItem >

TItem * HashTableSlot< TItem >::Detach ( const Key &  key )

inline

hash table slot helper - remove and return item from a slot

Definition at line 83 of file hashtable.hpp.

Detach() [2/2]

template<class TItem >

bool HashTableSlot< TItem >::Detach ( TItem &  item_to_remove )

inline

hash table slot helper - remove item from a slot

Definition at line 61 of file hashtable.hpp.

Referenced by HashTable< Titem, Thash_bits_ >::TryPop(), and HashTable< Titem, Thash_bits_ >::TryPop().

Find() [1/2]

template<class TItem >

TItem * HashTableSlot< TItem >::Find ( const Key &  key )

inline

hash table slot helper - linear search for item with given key through the given blob - non-const version

Definition at line 41 of file hashtable.hpp.

Find() [2/2]

template<class TItem >

const TItem * HashTableSlot< TItem >::Find ( const Key &  key ) const

inline

hash table slot helper - linear search for item with given key through the given blob - const version

Definition at line 29 of file hashtable.hpp.

Referenced by HashTable< Titem, Thash_bits_ >::Find(), HashTable< Titem, Thash_bits_ >::Find(), and HashTable< Titem, Thash_bits_ >::Push().

Field Documentation

first_item

template<class TItem >

TItem* HashTableSlot< TItem >::first_item = nullptr

Definition at line 20 of file hashtable.hpp.

---

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

• src/misc/hashtable.hpp