KDE 4.0 API Reference WTF
WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > Class Template Reference
#include <HashTable.h>
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 260 of file HashTable.h.
Public Types | |
| typedef HashTableIterator< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > | iterator |
| typedef HashTableConstIterator < Key, Value, Extractor, HashFunctions, Traits, KeyTraits > | const_iterator |
| typedef Traits | ValueTraits |
| typedef Key | KeyType |
| typedef Value | ValueType |
| typedef IdentityHashTranslator < Key, Value, HashFunctions > | IdentityTranslatorType |
Public Member Functions | |
| HashTable () | |
| ~HashTable () | |
| HashTable (const HashTable &) | |
| void | swap (HashTable &) |
| HashTable & | operator= (const HashTable &) |
| iterator | begin () |
| iterator | end () |
| const_iterator | begin () const |
| const_iterator | end () const |
| int | size () const |
| int | capacity () const |
| bool | isEmpty () const |
| pair< iterator, bool > | add (const ValueType &value) |
| template<typename T, typename Extra, typename HashTranslator> | |
| pair< iterator, bool > | add (const T &key, const Extra &) |
| iterator | find (const KeyType &key) |
| const_iterator | find (const KeyType &key) const |
| bool | contains (const KeyType &key) const |
| template<typename T, typename HashTranslator> | |
| iterator | find (const T &) |
| template<typename T, typename HashTranslator> | |
| const_iterator | find (const T &) const |
| template<typename T, typename HashTranslator> | |
| bool | contains (const T &) const |
| void | remove (const KeyType &) |
| void | remove (iterator) |
| void | clear () |
Static Public Member Functions | |
| static bool | isEmptyBucket (const ValueType &value) |
| static bool | isDeletedBucket (const ValueType &value) |
| static bool | isEmptyOrDeletedBucket (const ValueType &value) |
Member Typedef Documentation
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| typedef HashTableIterator<Key, Value, Extractor, HashFunctions, Traits, KeyTraits> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::iterator |
Definition at line 262 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| typedef HashTableConstIterator<Key, Value, Extractor, HashFunctions, Traits, KeyTraits> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::const_iterator |
Definition at line 263 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| typedef Traits WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueTraits |
Definition at line 264 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| typedef Key WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::KeyType |
Definition at line 265 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| typedef Value WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueType |
Definition at line 266 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| typedef IdentityHashTranslator<Key, Value, HashFunctions> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::IdentityTranslatorType |
Definition at line 267 of file HashTable.h.
Constructor & Destructor Documentation
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::HashTable | ( | ) | [inline] |
Definition at line 369 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::~HashTable | ( | ) | [inline] |
Definition at line 270 of file HashTable.h.
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 | ) | [inline] |
Definition at line 623 of file HashTable.h.
Member Function Documentation
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 | ) | [inline] |
Definition at line 641 of file HashTable.h.
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 | ) | [inline] |
Definition at line 668 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::begin | ( | ) | [inline] |
Definition at line 276 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::end | ( | ) | [inline] |
Definition at line 277 of file HashTable.h.
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] |
Definition at line 278 of file HashTable.h.
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] |
Definition at line 279 of file HashTable.h.
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] |
Definition at line 281 of file HashTable.h.
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] |
Definition at line 282 of file HashTable.h.
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] |
Definition at line 283 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| pair<iterator, bool> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add | ( | const ValueType & | value | ) | [inline] |
Definition at line 285 of file HashTable.h.
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] |
Definition at line 420 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find | ( | const KeyType & | key | ) | [inline] |
Definition at line 292 of file HashTable.h.
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] |
Definition at line 293 of file HashTable.h.
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] |
Definition at line 294 of file HashTable.h.
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 | ) | [inline] |
Definition at line 478 of file HashTable.h.
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 [inline] |
Definition at line 491 of file HashTable.h.
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 [inline] |
Definition at line 504 of file HashTable.h.
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] |
Definition at line 542 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::remove | ( | iterator | it | ) | [inline] |
Definition at line 533 of file HashTable.h.
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
| void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::clear | ( | ) | [inline] |
Definition at line 612 of file HashTable.h.
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 | ) | [inline, static] |
Definition at line 304 of file HashTable.h.
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 | ) | [inline, static] |
Definition at line 305 of file HashTable.h.
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 | ) | [inline, static] |
Definition at line 306 of file HashTable.h.
The documentation for this class was generated from the following file:
