HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket Struct Reference

Collaboration diagram for HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket:

Public Member Functions
struct bucket *	next ()
struct bucket *	previous ()

Public Attributes
K	key
V	value
bool	set
HashTable *	parent

Detailed Description

template<class K, class V, class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>
struct HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket

Definition at line 65 of file HashTable.h.

Constructor & Destructor Documentation

bucket()

template<class K , class V , class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>

HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket::bucket ( )

inline

Definition at line 66 of file HashTable.h.

Member Function Documentation

next()

template<class K , class V , class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>

struct bucket * HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket::next ( )

inline

Definition at line 73 of file HashTable.h.

previous()

template<class K , class V , class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>

struct bucket * HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket::previous ( )

inline

Definition at line 88 of file HashTable.h.

Member Data Documentation

key

template<class K , class V , class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>

K HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket::key

Definition at line 68 of file HashTable.h.

parent

template<class K , class V , class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>

HashTable* HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket::parent

Definition at line 71 of file HashTable.h.

set

template<class K , class V , class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>

bool HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket::set

Definition at line 70 of file HashTable.h.

value

template<class K , class V , class SiblingK = K, size_t InitialBuckets = 4, bool QuadraticProbe = true, size_t GrowthFactor = 2>

V HashTable< K, V, SiblingK, InitialBuckets, QuadraticProbe, GrowthFactor >::bucket::value

Definition at line 69 of file HashTable.h.

---

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

• HashTable.h