• Skip to content
  • Skip to link menu
KDE 4.3 API Reference
  • KDE API Reference
  • kdelibs
  • Sitemap
  • Contact Us
 

WTF

WTF::HashTable

WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > Class Template Reference

#include <HashTable.h>

List of all members.

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

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 274 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 278 of file HashTable.h.

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 273 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 276 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 275 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 277 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 403 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 281 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 914 of file HashTable.h.


Member Function Documentation

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 604 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 303 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 >::addPassingHashCode ( const T &  key,
const Extra &  extra 
) [inline]

Definition at line 687 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 296 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 294 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 300 of file HashTable.h.

template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkTableConsistency (  )  [inline, static]

Definition at line 334 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 903 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 771 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 313 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 297 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 295 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 757 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 743 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 312 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 311 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 325 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 301 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 324 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 326 of file HashTable.h.

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]

Definition at line 453 of file HashTable.h.

template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup ( const Key &  key  )  [inline]

Definition at line 328 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 959 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 812 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 830 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 >::removeWithoutEntryConsistencyCheck ( iterator  it  )  [inline]

Definition at line 821 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 299 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 >::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:
  • HashTable.h

WTF

Skip menu "WTF"
  • Main Page
  • Namespace List
  • Class Hierarchy
  • Alphabetical List
  • Class List
  • File List
  • Namespace Members
  • Class Members
  • Related Pages

kdelibs

Skip menu "kdelibs"
  • DNSSD
  • Interfaces
  •   KHexEdit
  •   KMediaPlayer
  •   KSpeech
  •   KTextEditor
  • Kate
  • kconf_update
  • KDE3Support
  •   KUnitTest
  • KDECore
  • KDED
  • KDEsu
  • KDEUI
  • KDocTools
  • KFile
  • KHTML
  • KImgIO
  • KInit
  • kio
  • KIOSlave
  • KJS
  •   KJS-API
  •   WTF
  • kjsembed
  • KNewStuff
  • KParts
  • KPty
  • Kross
  • KUtils
  • Nepomuk
  • Plasma
  • Solid
  • Sonnet
  • ThreadWeaver
Generated for kdelibs by doxygen 1.6.1
This website is maintained by Adriaan de Groot and Allen Winter.
KDE® and the K Desktop Environment® logo are registered trademarks of KDE e.V. | Legal