HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual > Class Template Reference

#include <HashTable.h>

Inheritance diagram for HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >:

Classes
class	const_iterator
	Const iterator. More...
class	iterator
	Non-const iterator. More...

Public Types
using	value_type = KeyValue
	Properties.
using	size_type = uint32
using	difference_type = ptrdiff_t

Public Member Functions
	HashTable ()=default
	Default constructor.
	HashTable (const HashTable &inRHS)
	Copy constructor.
	HashTable (HashTable &&ioRHS) noexcept
	Move constructor.
HashTable &	operator= (const HashTable &inRHS)
	Assignment operator.
	~HashTable ()
	Destructor.
void	reserve (size_type inMaxSize)
	Reserve memory for a certain number of elements.
void	clear ()
	Destroy the entire hash table.
iterator	begin ()
	Iterator to first element.
iterator	end ()
	Iterator to one beyond last element.
const_iterator	begin () const
	Iterator to first element.
const_iterator	end () const
	Iterator to one beyond last element.
const_iterator	cbegin () const
	Iterator to first element.
const_iterator	cend () const
	Iterator to one beyond last element.
bool	empty () const
	Check if there are no elements in the table.
size_type	size () const
	Number of elements in the table.
std::pair< iterator, bool >	insert (const value_type &inValue)
	Insert a new element, returns iterator and if the element was inserted.
const_iterator	find (const Key &inKey) const
	Find an element, returns iterator to element or end() if not found.
void	erase (const const_iterator &inIterator)
	Erase an element by iterator.
size_type	erase (const Key &inKey)
	Erase an element by key.
void	swap (HashTable &ioRHS) noexcept
	Swap the contents of two hash tables.

Protected Member Functions
KeyValue &	GetElement (size_type inIndex) const
	Get an element by index.
template<bool AllowDeleted = true>
bool	InsertKey (const Key &inKey, size_type &outIndex)

Detailed Description

template<class Key, class KeyValue, class HashTableDetail, class Hash, class KeyEqual>
class HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >

Helper class for implementing an UnorderedSet or UnorderedMap Based on CppCon 2017: Matt Kulukundis "Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step" See: https://www.youtube.com/watch?v=ncHmEUmJZf4

Member Typedef Documentation

difference_type

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

using HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::difference_type = ptrdiff_t

size_type

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

using HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::size_type = uint32

value_type

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

using HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::value_type = KeyValue

Properties.

Constructor & Destructor Documentation

HashTable() [1/3]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::HashTable ( )

default

Default constructor.

HashTable() [2/3]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::HashTable ( const HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual > &  inRHS )

inline

Copy constructor.

HashTable() [3/3]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::HashTable ( HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual > &&  ioRHS )

inlinenoexcept

Move constructor.

~HashTable()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::~HashTable ( )

inline

Destructor.

Member Function Documentation

begin() [1/2]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

iterator HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::begin ( )

inline

Iterator to first element.

begin() [2/2]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

const_iterator HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::begin ( ) const

inline

Iterator to first element.

cbegin()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

const_iterator HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::cbegin ( ) const

inline

Iterator to first element.

cend()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

const_iterator HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::cend ( ) const

inline

Iterator to one beyond last element.

clear()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

void HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::clear ( )

inline

Destroy the entire hash table.

empty()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

bool HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::empty ( ) const

inline

Check if there are no elements in the table.

end() [1/2]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

iterator HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::end ( )

inline

Iterator to one beyond last element.

end() [2/2]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

const_iterator HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::end ( ) const

inline

Iterator to one beyond last element.

erase() [1/2]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

void HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::erase ( const const_iterator &  inIterator )

inline

Erase an element by iterator.

erase() [2/2]

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

size_type HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::erase ( const Key &  inKey )

inline

Erase an element by key.

find()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

const_iterator HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::find ( const Key &  inKey ) const

inline

Find an element, returns iterator to element or end() if not found.

GetElement()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

KeyValue & HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::GetElement ( size_type  inIndex ) const

inlineprotected

Get an element by index.

insert()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

std::pair< iterator, bool > HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::insert ( const value_type &  inValue )

inline

Insert a new element, returns iterator and if the element was inserted.

InsertKey()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

template<bool AllowDeleted = true>

bool HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::InsertKey ( const Key &  inKey, size_type &  outIndex  )

inlineprotected

Insert a key into the map, returns true if the element was inserted, false if it already existed. outIndex is the index at which the element should be constructed / where it is located.

operator=()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

HashTable & HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::operator= ( const HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual > &  inRHS )

inline

Assignment operator.

reserve()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

void HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::reserve ( size_type  inMaxSize )

inline

Reserve memory for a certain number of elements.

size()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

size_type HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::size ( ) const

inline

Number of elements in the table.

swap()

template<class Key , class KeyValue , class HashTableDetail , class Hash , class KeyEqual >

void HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual >::swap ( HashTable< Key, KeyValue, HashTableDetail, Hash, KeyEqual > &  ioRHS )

inlinenoexcept

Swap the contents of two hash tables.

---

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

• Jolt/Core/HashTable.h