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