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

WTF

  • WTF
  • HashTable
Public Types | Public Member Functions | Static Public Member Functions | List of all members
WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > Class Template Reference

#include <HashTable.h>

Inheritance diagram for WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >:
Inheritance graph
[legend]

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< typename HashTable< Key,
Value, Extractor,
HashFunctions, Traits,
KeyTraits >::iterator, bool > 		add (const T &key, const Extra &extra)
 
template<typename T , typename Extra , typename HashTranslator >
pair< iterator, bool > addPassingHashCode (const T &key, const Extra &)
 
template<typename T , typename Extra , typename HashTranslator >
pair< typename HashTable< Key,
Value, Extractor,
HashFunctions, Traits,
KeyTraits >::iterator, bool > 		addPassingHashCode (const T &key, const Extra &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
 
template<typename T , typename HashTranslator >
HashTable< Key, Value,
Extractor, HashFunctions,
Traits, KeyTraits >::iterator 		find (const T &key)
 
template<typename T , typename HashTranslator >
HashTable< Key, Value,
Extractor, HashFunctions,
Traits, KeyTraits >
::const_iterator 		find (const T &key) const
 
template<typename T , typename HashTranslator >
HashTable< Key, Value,
Extractor, HashFunctions,
Traits, KeyTraits >
::FullLookupType 		fullLookupForWriting (const T &key)
 
bool isEmpty () const
 
ValueType * lookup (const Key &key)
 
template<typename T , typename HashTranslator >
ValueType * lookup (const T &)
 
template<typename T , typename HashTranslator >
Value * lookup (const T &key)
 
template<typename T , typename HashTranslator >
HashTable< Key, Value,
Extractor, HashFunctions,
Traits, KeyTraits >
::LookupType 		lookupForWriting (const T &key)
 
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)
 

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

Member Typedef Documentation

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 279 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 277 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 276 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 278 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 407 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 282 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)

Definition at line 917 of file HashTable.h.

Member Function Documentation

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 307 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<iterator, bool> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add ( const T &  key,
const Extra &   
)
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 608 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<iterator, bool> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode ( const T &  key,
const Extra &   
)
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 691 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 298 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 300 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 304 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 ( )
inlinestatic

Definition at line 338 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 ( )

Definition at line 906 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 317 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

Definition at line 774 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 299 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 301 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 315 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 316 of file HashTable.h.

template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename T , typename HashTranslator >
iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find ( const T &  )
template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename T , typename HashTranslator >
const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find ( const T &  ) const
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)

Definition at line 746 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

Definition at line 760 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>::FullLookupType WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::fullLookupForWriting ( const T &  key)
inline

Definition at line 556 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)
inlinestatic

Definition at line 329 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 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 >::isEmptyBucket ( const ValueType &  value)
inlinestatic

Definition at line 328 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)
inlinestatic

Definition at line 330 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 332 of file HashTable.h.

template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits>
template<typename T , typename HashTranslator >
ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup ( const T &  )
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 457 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>::LookupType WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookupForWriting ( const T &  key)
inline

Definition at line 504 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)

Definition at line 962 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 833 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 815 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 824 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 303 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)

Definition at line 935 of file HashTable.h.

The documentation for this class was generated from the following file:
  • HashTable.h
This file is part of the KDE documentation.
Documentation copyright © 1996-2014 The KDE developers.
Generated on Tue Oct 14 2014 22:49:00 by doxygen 1.8.7 written by Dimitri van Heesch, © 1997-2006

KDE's Doxygen guidelines are available online.

WTF

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

kdelibs API Reference

Skip menu "kdelibs API Reference"
  • DNSSD
  • Interfaces
  •   KHexEdit
  •   KMediaPlayer
  •   KSpeech
  •   KTextEditor
  • kconf_update
  • KDE3Support
  •   KUnitTest
  • KDECore
  • KDED
  • KDEsu
  • KDEUI
  • KDEWebKit
  • KDocTools
  • KFile
  • KHTML
  • KImgIO
  • KInit
  • kio
  • KIOSlave
  • KJS
  •   KJS-API
  • kjsembed
  •   WTF
  • KNewStuff
  • KParts
  • KPty
  • Kross
  • KUnitConversion
  • KUtils
  • Nepomuk
  • Nepomuk-Core
  • Nepomuk
  • Plasma
  • Solid
  • Sonnet
  • ThreadWeaver

Search



Report problems with this website to our bug tracking system.
Contact the specific authors with questions and comments about the page contents.

KDE® and the K Desktop Environment® logo are registered trademarks of KDE e.V. | Legal