WTF
WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > Class Template Reference
#include <HashTable.h>
Public Types | |
typedef HashTableConstIterator < Key, Value, Extractor, HashFunctions, Traits, KeyTraits > | const_iterator |
typedef IdentityHashTranslator < Key, Value, HashFunctions > | IdentityTranslatorType |
typedef HashTableIterator< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > | iterator |
typedef Key | KeyType |
typedef Traits | ValueTraits |
typedef Value | ValueType |
Public Member Functions | |
template<typename T , typename Extra , typename HashTranslator > | |
pair< iterator, bool > | add (const T &key, const Extra &) |
pair< iterator, bool > | add (const ValueType &value) |
template<typename T , typename Extra , typename HashTranslator > | |
pair< iterator, bool > | addPassingHashCode (const T &key, const Extra &) |
const_iterator | begin () const |
iterator | begin () |
int | capacity () const |
void | clear () |
template<typename T , typename HashTranslator > | |
bool | contains (const T &) const |
bool | contains (const KeyType &key) const |
const_iterator | end () const |
iterator | end () |
template<typename T , typename HashTranslator > | |
const_iterator | find (const T &) const |
template<typename T , typename HashTranslator > | |
iterator | find (const T &) |
const_iterator | find (const KeyType &key) const |
iterator | find (const KeyType &key) |
HashTable (const HashTable &) | |
HashTable () | |
bool | isEmpty () const |
template<typename T , typename HashTranslator > | |
ValueType * | lookup (const T &) |
ValueType * | lookup (const Key &key) |
HashTable & | operator= (const HashTable &) |
void | remove (iterator) |
void | remove (const KeyType &) |
void | removeWithoutEntryConsistencyCheck (iterator) |
int | size () const |
void | swap (HashTable &) |
~HashTable () | |
Static Public Member Functions | |
static void | checkTableConsistency () |
static bool | isDeletedBucket (const ValueType &value) |
static bool | isEmptyBucket (const ValueType &value) |
static bool | isEmptyOrDeletedBucket (const ValueType &value) |
Detailed Description
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
class WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >
Definition at line 271 of file HashTable.h.
Member Typedef Documentation
typedef HashTableConstIterator<Key, Value, Extractor, HashFunctions, Traits, KeyTraits> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::const_iterator |
Definition at line 274 of file HashTable.h.
typedef IdentityHashTranslator<Key, Value, HashFunctions> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::IdentityTranslatorType |
Definition at line 278 of file HashTable.h.
typedef HashTableIterator<Key, Value, Extractor, HashFunctions, Traits, KeyTraits> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::iterator |
Definition at line 273 of file HashTable.h.
typedef Key WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::KeyType |
Definition at line 276 of file HashTable.h.
typedef Traits WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueTraits |
Definition at line 275 of file HashTable.h.
typedef Value WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueType |
Definition at line 277 of file HashTable.h.
Constructor & Destructor Documentation
WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::HashTable | ( | ) | [inline] |
Definition at line 403 of file HashTable.h.
WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::~HashTable | ( | ) | [inline] |
Definition at line 281 of file HashTable.h.
WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::HashTable | ( | const HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > & | other | ) | [inline] |
Definition at line 914 of file HashTable.h.
Member Function Documentation
pair< typename HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::iterator, bool > WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add | ( | const T & | key, | |
const Extra & | extra | |||
) | [inline] |
Definition at line 604 of file HashTable.h.
pair<iterator, bool> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add | ( | const ValueType & | value | ) | [inline] |
Definition at line 303 of file HashTable.h.
pair< typename HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::iterator, bool > WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode | ( | const T & | key, | |
const Extra & | extra | |||
) | [inline] |
Definition at line 687 of file HashTable.h.
const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::begin | ( | ) | const [inline] |
Definition at line 296 of file HashTable.h.
iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::begin | ( | ) | [inline] |
Definition at line 294 of file HashTable.h.
int WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::capacity | ( | ) | const [inline] |
Definition at line 300 of file HashTable.h.
static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkTableConsistency | ( | ) | [inline, static] |
Definition at line 334 of file HashTable.h.
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::clear | ( | ) | [inline] |
Definition at line 903 of file HashTable.h.
bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains | ( | const T & | key | ) | const [inline] |
Definition at line 771 of file HashTable.h.
bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains | ( | const KeyType & | key | ) | const [inline] |
Definition at line 313 of file HashTable.h.
const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::end | ( | ) | const [inline] |
Definition at line 297 of file HashTable.h.
iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::end | ( | ) | [inline] |
Definition at line 295 of file HashTable.h.
HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find | ( | const T & | key | ) | const [inline] |
Definition at line 757 of file HashTable.h.
HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find | ( | const T & | key | ) | [inline] |
Definition at line 743 of file HashTable.h.
const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find | ( | const KeyType & | key | ) | const [inline] |
Definition at line 312 of file HashTable.h.
iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find | ( | const KeyType & | key | ) | [inline] |
Definition at line 311 of file HashTable.h.
static bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isDeletedBucket | ( | const ValueType & | value | ) | [inline, static] |
Definition at line 325 of file HashTable.h.
bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmpty | ( | ) | const [inline] |
Definition at line 301 of file HashTable.h.
static bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmptyBucket | ( | const ValueType & | value | ) | [inline, static] |
Definition at line 324 of file HashTable.h.
static bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmptyOrDeletedBucket | ( | const ValueType & | value | ) | [inline, static] |
Definition at line 326 of file HashTable.h.
Value * WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup | ( | const T & | key | ) | [inline] |
Definition at line 453 of file HashTable.h.
ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup | ( | const Key & | key | ) | [inline] |
Definition at line 328 of file HashTable.h.
HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > & WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::operator= | ( | const HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > & | other | ) | [inline] |
Definition at line 959 of file HashTable.h.
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::remove | ( | iterator | it | ) | [inline] |
Definition at line 812 of file HashTable.h.
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::remove | ( | const KeyType & | key | ) | [inline] |
Definition at line 830 of file HashTable.h.
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck | ( | iterator | it | ) | [inline] |
Definition at line 821 of file HashTable.h.
int WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::size | ( | ) | const [inline] |
Definition at line 299 of file HashTable.h.
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::swap | ( | HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > & | other | ) | [inline] |
Definition at line 932 of file HashTable.h.
The documentation for this class was generated from the following file: