WTF
#include <HashTable.h>
List of all members.
Public Member Functions |
| HashTable () |
| HashTable (const HashTable &) |
| ~HashTable () |
pair< iterator, bool > | add (const ValueType &value) |
template<typename T , typename Extra , typename HashTranslator > |
pair< iterator, bool > | add (const T &key, const Extra &) |
template<typename T , typename Extra , typename HashTranslator > |
pair< iterator, bool > | addPassingHashCode (const T &key, const Extra &) |
iterator | begin () |
const_iterator | begin () const |
int | capacity () const |
void | clear () |
bool | contains (const KeyType &key) const |
template<typename T , typename HashTranslator > |
bool | contains (const T &) const |
iterator | end () |
const_iterator | end () const |
iterator | find (const KeyType &key) |
const_iterator | find (const KeyType &key) const |
template<typename T , typename HashTranslator > |
iterator | find (const T &) |
template<typename T , typename HashTranslator > |
const_iterator | find (const T &) const |
bool | isEmpty () const |
ValueType * | lookup (const Key &key) |
template<typename T , typename HashTranslator > |
ValueType * | lookup (const T &) |
HashTable & | operator= (const HashTable &) |
void | remove (const KeyType &) |
void | remove (iterator) |
void | removeWithoutEntryConsistencyCheck (iterator) |
int | size () const |
void | swap (HashTable &) |
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 272 of file HashTable.h.
Member Typedef Documentation
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
Constructor & Destructor Documentation
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::HashTable |
( |
const HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > & |
other | ) |
|
Member Function Documentation
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename T , typename Extra , typename HashTranslator >
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 |
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename T , typename Extra , typename HashTranslator >
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 |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::begin |
( |
| ) |
const |
|
inline |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
int WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::capacity |
( |
| ) |
const |
|
inline |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkTableConsistency |
( |
| ) |
|
|
inlinestatic |
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::clear |
( |
| ) |
|
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains |
( |
const KeyType & |
key | ) |
const |
|
inline |
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename T , typename HashTranslator >
bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains |
( |
const T & |
key | ) |
const |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::end |
( |
| ) |
const |
|
inline |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find |
( |
const KeyType & |
key | ) |
const |
|
inline |
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename T , typename HashTranslator >
HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find |
( |
const T & |
key | ) |
|
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename T , typename HashTranslator >
HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find |
( |
const T & |
key | ) |
const |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
static bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isDeletedBucket |
( |
const ValueType & |
value | ) |
|
|
inlinestatic |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmpty |
( |
| ) |
const |
|
inline |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
static bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmptyBucket |
( |
const ValueType & |
value | ) |
|
|
inlinestatic |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
static bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmptyOrDeletedBucket |
( |
const ValueType & |
value | ) |
|
|
inlinestatic |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename T , typename HashTranslator >
Value * WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup |
( |
const T & |
key | ) |
|
|
inline |
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
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 | ) |
|
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::remove |
( |
const KeyType & |
key | ) |
|
|
inline |
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck |
( |
iterator |
it | ) |
|
|
inline |
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
int WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::size |
( |
| ) |
const |
|
inline |
template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >
void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::swap |
( |
HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > & |
other | ) |
|
The documentation for this class was generated from the following file:
This file is part of the KDE documentation.
Documentation copyright © 1996-2013 The KDE developers.
Generated on Tue Jul 16 2013 17:49:19 by
doxygen 1.8.1.1 written
by
Dimitri van Heesch, © 1997-2006
KDE's Doxygen guidelines are available online.