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 >:

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