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