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

#include <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< ValueTraits, HashFunctions >	IdentityTranslatorType
typedef HashTableAddResult< iterator >	AddResult
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< ValueTraits, HashFunctions >	IdentityTranslatorType
typedef HashTableAddResult< iterator >	AddResult
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< ValueTraits, HashFunctions >	IdentityTranslatorType
typedef HashTableAddResult< iterator >	AddResult

Public Member Functions
	HashTable ()
	~HashTable ()
	HashTable (const HashTable &)
void	swap (HashTable &)
HashTable &	operator= (const HashTable &)
	HashTable (HashTable &&)
HashTable &	operator= (HashTable &&)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
unsigned	size () const
unsigned	capacity () const
bool	isEmpty () const
AddResult	add (const ValueType &value)
AddResult	add (ValueType &&value)
template<typename HashTranslator , typename T , typename Extra >
AddResult	add (T &&key, Extra &&)
template<typename HashTranslator , typename T , typename Extra >
AddResult	addPassingHashCode (T &&key, Extra &&)
iterator	find (const KeyType &key)
const_iterator	find (const KeyType &key) const
bool	contains (const KeyType &key) const
template<typename HashTranslator , typename T >
iterator	find (const T &)
template<typename HashTranslator , typename T >
const_iterator	find (const T &) const
template<typename HashTranslator , typename T >
bool	contains (const T &) const
void	remove (const KeyType &)
void	remove (iterator)
void	removeWithoutEntryConsistencyCheck (iterator)
void	removeWithoutEntryConsistencyCheck (const_iterator)
template<typename Functor >
void	removeIf (const Functor &)
void	clear ()
ValueType *	lookup (const Key &key)
template<typename HashTranslator , typename T >
ValueType *	lookup (const T &)
template<typename HashTranslator , typename T >
ValueType *	inlineLookup (const T &)
void	checkTableConsistency () const
	HashTable ()
	~HashTable ()
	HashTable (const HashTable &)
void	swap (HashTable &)
HashTable &	operator= (const HashTable &)
	HashTable (HashTable &&)
HashTable &	operator= (HashTable &&)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
unsigned	size () const
unsigned	capacity () const
bool	isEmpty () const
AddResult	add (const ValueType &value)
AddResult	add (ValueType &&value)
template<typename HashTranslator , typename T , typename Extra >
AddResult	add (T &&key, Extra &&)
template<typename HashTranslator , typename T , typename Extra >
AddResult	addPassingHashCode (T &&key, Extra &&)
iterator	find (const KeyType &key)
const_iterator	find (const KeyType &key) const
bool	contains (const KeyType &key) const
template<typename HashTranslator , typename T >
iterator	find (const T &)
template<typename HashTranslator , typename T >
const_iterator	find (const T &) const
template<typename HashTranslator , typename T >
bool	contains (const T &) const
void	remove (const KeyType &)
void	remove (iterator)
void	removeWithoutEntryConsistencyCheck (iterator)
void	removeWithoutEntryConsistencyCheck (const_iterator)
template<typename Functor >
void	removeIf (const Functor &)
void	clear ()
ValueType *	lookup (const Key &key)
template<typename HashTranslator , typename T >
ValueType *	lookup (const T &)
template<typename HashTranslator , typename T >
ValueType *	inlineLookup (const T &)
void	checkTableConsistency () const
	HashTable ()
	~HashTable ()
	HashTable (const HashTable &)
void	swap (HashTable &)
HashTable &	operator= (const HashTable &)
	HashTable (HashTable &&)
HashTable &	operator= (HashTable &&)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
unsigned	size () const
unsigned	capacity () const
bool	isEmpty () const
AddResult	add (const ValueType &value)
AddResult	add (ValueType &&value)
template<typename HashTranslator , typename T , typename Extra >
AddResult	add (T &&key, Extra &&)
template<typename HashTranslator , typename T , typename Extra >
AddResult	addPassingHashCode (T &&key, Extra &&)
iterator	find (const KeyType &key)
const_iterator	find (const KeyType &key) const
bool	contains (const KeyType &key) const
template<typename HashTranslator , typename T >
iterator	find (const T &)
template<typename HashTranslator , typename T >
const_iterator	find (const T &) const
template<typename HashTranslator , typename T >
bool	contains (const T &) const
void	remove (const KeyType &)
void	remove (iterator)
void	removeWithoutEntryConsistencyCheck (iterator)
void	removeWithoutEntryConsistencyCheck (const_iterator)
template<typename Functor >
void	removeIf (const Functor &)
void	clear ()
ValueType *	lookup (const Key &key)
template<typename HashTranslator , typename T >
ValueType *	lookup (const T &)
template<typename HashTranslator , typename T >
ValueType *	inlineLookup (const T &)
void	checkTableConsistency () const
template<typename HashTranslator , typename T >
void	checkKey (const T &key)
template<typename HashTranslator , typename T >
auto	lookup (const T &key) -> ValueType *
template<typename HashTranslator , typename T >
ALWAYS_INLINE auto	inlineLookup (const T &key) -> ValueType *
template<typename HashTranslator , typename T >
auto	lookupForWriting (const T &key) -> LookupType
template<typename HashTranslator , typename T >
auto	fullLookupForWriting (const T &key) -> FullLookupType
template<typename HashTranslator , typename T , typename Extra >
ALWAYS_INLINE void	addUniqueForInitialization (T &&key, Extra &&extra)
template<typename HashTranslator , typename T , typename Extra >
ALWAYS_INLINE auto	add (T &&key, Extra &&extra) -> AddResult
template<typename HashTranslator , typename T , typename Extra >
auto	addPassingHashCode (T &&key, Extra &&extra) -> AddResult
template<typename HashTranslator , typename T >
auto	find (const T &key) -> iterator
template<typename HashTranslator , typename T >
auto	find (const T &key) const -> const_iterator
template<typename HashTranslator , typename T >
bool	contains (const T &key) const
template<typename Functor >
void	removeIf (const Functor &functor)
template<typename HashTranslator , typename T >
void	checkKey (const T &key)
template<typename HashTranslator , typename T >
auto	lookup (const T &key) -> ValueType *
template<typename HashTranslator , typename T >
ALWAYS_INLINE auto	inlineLookup (const T &key) -> ValueType *
template<typename HashTranslator , typename T >
auto	lookupForWriting (const T &key) -> LookupType
template<typename HashTranslator , typename T >
auto	fullLookupForWriting (const T &key) -> FullLookupType
template<typename HashTranslator , typename T , typename Extra >
ALWAYS_INLINE void	addUniqueForInitialization (T &&key, Extra &&extra)
template<typename HashTranslator , typename T , typename Extra >
ALWAYS_INLINE auto	add (T &&key, Extra &&extra) -> AddResult
template<typename HashTranslator , typename T , typename Extra >
auto	addPassingHashCode (T &&key, Extra &&extra) -> AddResult
template<typename HashTranslator , typename T >
auto	find (const T &key) -> iterator
template<typename HashTranslator , typename T >
auto	find (const T &key) const -> const_iterator
template<typename HashTranslator , typename T >
bool	contains (const T &key) const
template<typename Functor >
void	removeIf (const Functor &functor)
template<typename HashTranslator , typename T >
void	checkKey (const T &key)
template<typename HashTranslator , typename T >
auto	lookup (const T &key) -> ValueType *
template<typename HashTranslator , typename T >
ALWAYS_INLINE auto	inlineLookup (const T &key) -> ValueType *
template<typename HashTranslator , typename T >
auto	lookupForWriting (const T &key) -> LookupType
template<typename HashTranslator , typename T >
auto	fullLookupForWriting (const T &key) -> FullLookupType
template<typename HashTranslator , typename T , typename Extra >
ALWAYS_INLINE void	addUniqueForInitialization (T &&key, Extra &&extra)
template<typename HashTranslator , typename T , typename Extra >
ALWAYS_INLINE auto	add (T &&key, Extra &&extra) -> AddResult
template<typename HashTranslator , typename T , typename Extra >
auto	addPassingHashCode (T &&key, Extra &&extra) -> AddResult
template<typename HashTranslator , typename T >
auto	find (const T &key) -> iterator
template<typename HashTranslator , typename T >
auto	find (const T &key) const -> const_iterator
template<typename HashTranslator , typename T >
bool	contains (const T &key) const
template<typename Functor >
void	removeIf (const Functor &functor)

Static Public Member Functions
static bool	isEmptyBucket (const ValueType &value)
static bool	isDeletedBucket (const ValueType &value)
static bool	isEmptyOrDeletedBucket (const ValueType &value)
static void	internalCheckTableConsistencyExceptSize ()
static void	internalCheckTableConsistency ()
static bool	isEmptyBucket (const ValueType &value)
static bool	isDeletedBucket (const ValueType &value)
static bool	isEmptyOrDeletedBucket (const ValueType &value)
static void	internalCheckTableConsistencyExceptSize ()
static void	internalCheckTableConsistency ()
static bool	isEmptyBucket (const ValueType &value)
static bool	isDeletedBucket (const ValueType &value)
static bool	isEmptyOrDeletedBucket (const ValueType &value)
static void	internalCheckTableConsistencyExceptSize ()
static void	internalCheckTableConsistency ()

Public Attributes
const_iterator *	m_iterators
std::unique_ptr< Lock >	m_mutex

Member Typedef Documentation

AddResult [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef HashTableAddResult<iterator> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::AddResult

AddResult [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef HashTableAddResult<iterator> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::AddResult

AddResult [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef HashTableAddResult<iterator> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::AddResult

const_iterator [1/3]

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

const_iterator [2/3]

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

const_iterator [3/3]

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

IdentityTranslatorType [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef IdentityHashTranslator<ValueTraits, HashFunctions> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::IdentityTranslatorType

IdentityTranslatorType [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef IdentityHashTranslator<ValueTraits, HashFunctions> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::IdentityTranslatorType

IdentityTranslatorType [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef IdentityHashTranslator<ValueTraits, HashFunctions> WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::IdentityTranslatorType

iterator [1/3]

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

iterator [2/3]

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

iterator [3/3]

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

KeyType [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Key WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::KeyType

KeyType [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Key WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::KeyType

KeyType [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Key WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::KeyType

ValueTraits [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Traits WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueTraits

ValueTraits [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Traits WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueTraits

ValueTraits [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Traits WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueTraits

ValueType [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Value WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueType

ValueType [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Value WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueType

ValueType [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

typedef Value WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::ValueType

Constructor & Destructor Documentation

HashTable() [1/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

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

(

)

~HashTable() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::~HashTable ( )

inline

HashTable() [2/9]

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

)

HashTable() [3/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

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

(

HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &&

)

HashTable() [4/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

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

(

)

~HashTable() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::~HashTable ( )

inline

HashTable() [5/9]

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

)

HashTable() [6/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

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

(

HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &&

)

HashTable() [7/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::HashTable ( )

inline

~HashTable() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::~HashTable ( )

inline

HashTable() [8/9]

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

)

HashTable() [9/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

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

(

HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &&

)

Member Function Documentation

add() [1/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add ( const ValueType &  value )

inline

add() [2/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add ( const ValueType &  value )

inline

add() [3/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add ( const ValueType &  value )

inline

add() [4/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add ( ValueType &&  value )

inline

add() [5/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add ( ValueType &&  value )

inline

add() [6/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add ( ValueType &&  value )

inline

add() [7/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add	(	T &&	key,
		Extra &&
	)

add() [8/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add	(	T &&	key,
		Extra &&
	)

add() [9/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add	(	T &&	key,
		Extra &&
	)

add() [10/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

ALWAYS_INLINE auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add	(	T &&	key,
		Extra &&	extra
	)		-> AddResult

add() [11/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

ALWAYS_INLINE auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add	(	T &&	key,
		Extra &&	extra
	)		-> AddResult

add() [12/12]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

ALWAYS_INLINE auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::add	(	T &&	key,
		Extra &&	extra
	)		-> AddResult

addPassingHashCode() [1/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode	(	T &&	key,
		Extra &&
	)

addPassingHashCode() [2/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode	(	T &&	key,
		Extra &&
	)

addPassingHashCode() [3/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

AddResult WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode	(	T &&	key,
		Extra &&
	)

addPassingHashCode() [4/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode ( T &&  key, Extra &&  extra  ) -> AddResult

inline

addPassingHashCode() [5/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode ( T &&  key, Extra &&  extra  ) -> AddResult

inline

addPassingHashCode() [6/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addPassingHashCode ( T &&  key, Extra &&  extra  ) -> AddResult

inline

addUniqueForInitialization() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

ALWAYS_INLINE void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addUniqueForInitialization	(	T &&	key,
		Extra &&	extra
	)

addUniqueForInitialization() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

ALWAYS_INLINE void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addUniqueForInitialization	(	T &&	key,
		Extra &&	extra
	)

addUniqueForInitialization() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T , typename Extra >

ALWAYS_INLINE void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::addUniqueForInitialization	(	T &&	key,
		Extra &&	extra
	)

begin() [1/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::begin ( )

inline

begin() [2/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::begin ( )

inline

begin() [3/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::begin ( )

inline

begin() [4/6]

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

begin() [5/6]

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

begin() [6/6]

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

capacity() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

unsigned WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::capacity ( ) const

inline

capacity() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

unsigned WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::capacity ( ) const

inline

capacity() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

unsigned WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::capacity ( ) const

inline

checkKey() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkKey

(

const T &

key

)

checkKey() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkKey

(

const T &

key

)

checkKey() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkKey

(

const T &

key

)

checkTableConsistency() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkTableConsistency

(

)

const

checkTableConsistency() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkTableConsistency

(

)

const

checkTableConsistency() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::checkTableConsistency

(

)

const

clear() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::clear

(

)

clear() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::clear

(

)

clear() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::clear

(

)

contains() [1/9]

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

contains() [2/9]

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

contains() [3/9]

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

contains() [4/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains

(

const T &

)

const

contains() [5/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains

(

const T &

)

const

contains() [6/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains

(

const T &

)

const

contains() [7/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains

(

const T &

key

)

const

contains() [8/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains

(

const T &

key

)

const

contains() [9/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::contains

(

const T &

key

)

const

end() [1/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::end ( )

inline

end() [2/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::end ( )

inline

end() [3/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::end ( )

inline

end() [4/6]

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

end() [5/6]

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

end() [6/6]

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

find() [1/18]

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

find() [2/18]

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

find() [3/18]

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

find() [4/18]

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

find() [5/18]

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

find() [6/18]

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

find() [7/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

)

find() [8/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

)

find() [9/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

)

find() [10/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

)

const

find() [11/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

)

const

find() [12/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

const_iterator WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

)

const

find() [13/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

key

)

-> iterator

find() [14/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

key

)

-> iterator

find() [15/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

key

)

-> iterator

find() [16/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

key

)

const -> const_iterator

find() [17/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

key

)

const -> const_iterator

find() [18/18]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::find

(

const T &

key

)

const -> const_iterator

fullLookupForWriting() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::fullLookupForWriting ( const T &  key ) -> FullLookupType

inline

fullLookupForWriting() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::fullLookupForWriting ( const T &  key ) -> FullLookupType

inline

fullLookupForWriting() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::fullLookupForWriting ( const T &  key ) -> FullLookupType

inline

inlineLookup() [1/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::inlineLookup

(

const T &

)

inlineLookup() [2/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::inlineLookup

(

const T &

)

inlineLookup() [3/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::inlineLookup

(

const T &

)

inlineLookup() [4/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ALWAYS_INLINE auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::inlineLookup

(

const T &

key

)

-> ValueType*

inlineLookup() [5/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ALWAYS_INLINE auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::inlineLookup

(

const T &

key

)

-> ValueType*

inlineLookup() [6/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ALWAYS_INLINE auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::inlineLookup

(

const T &

key

)

-> ValueType*

internalCheckTableConsistency() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::internalCheckTableConsistency ( )

inlinestatic

internalCheckTableConsistency() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::internalCheckTableConsistency ( )

inlinestatic

internalCheckTableConsistency() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::internalCheckTableConsistency ( )

inlinestatic

internalCheckTableConsistencyExceptSize() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::internalCheckTableConsistencyExceptSize ( )

inlinestatic

internalCheckTableConsistencyExceptSize() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::internalCheckTableConsistencyExceptSize ( )

inlinestatic

internalCheckTableConsistencyExceptSize() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

static void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::internalCheckTableConsistencyExceptSize ( )

inlinestatic

isDeletedBucket() [1/3]

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

isDeletedBucket() [2/3]

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

isDeletedBucket() [3/3]

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

isEmpty() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmpty ( void  ) const

inline

isEmpty() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

bool WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::isEmpty ( void  ) const

inline

isEmpty() [3/3]

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

isEmptyBucket() [1/3]

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

isEmptyBucket() [2/3]

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

isEmptyBucket() [3/3]

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

isEmptyOrDeletedBucket() [1/3]

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

isEmptyOrDeletedBucket() [2/3]

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

isEmptyOrDeletedBucket() [3/3]

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

lookup() [1/9]

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

lookup() [2/9]

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

lookup() [3/9]

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

lookup() [4/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup

(

const T &

)

lookup() [5/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup

(

const T &

)

lookup() [6/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

ValueType* WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup

(

const T &

)

lookup() [7/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup ( const T &  key ) -> ValueType*

inline

lookup() [8/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup ( const T &  key ) -> ValueType*

inline

lookup() [9/9]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookup ( const T &  key ) -> ValueType*

inline

lookupForWriting() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookupForWriting ( const T &  key ) -> LookupType

inline

lookupForWriting() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookupForWriting ( const T &  key ) -> LookupType

inline

lookupForWriting() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename HashTranslator , typename T >

auto WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::lookupForWriting ( const T &  key ) -> LookupType

inline

operator=() [1/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

HashTable& WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::operator=

(

const HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &

)

operator=() [2/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

HashTable& WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::operator=

(

const HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &

)

operator=() [3/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

HashTable& WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::operator=

(

const HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &

)

operator=() [4/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

HashTable& WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::operator=

(

HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &&

)

operator=() [5/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

HashTable& WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::operator=

(

HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &&

)

operator=() [6/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

HashTable& WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::operator=

(

HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits > &&

)

remove() [1/6]

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 &

)

remove() [2/6]

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 &

)

remove() [3/6]

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 &

)

remove() [4/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::remove

(

iterator

)

remove() [5/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::remove

(

iterator

)

remove() [6/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::remove

(

iterator

)

removeIf() [1/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename Functor >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeIf

(

const Functor &

)

removeIf() [2/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename Functor >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeIf

(

const Functor &

)

removeIf() [3/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename Functor >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeIf

(

const Functor &

)

removeIf() [4/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename Functor >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeIf ( const Functor &  functor )

inline

removeIf() [5/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename Functor >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeIf ( const Functor &  functor )

inline

removeIf() [6/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

template<typename Functor >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeIf ( const Functor &  functor )

inline

removeWithoutEntryConsistencyCheck() [1/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck

(

iterator

)

removeWithoutEntryConsistencyCheck() [2/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck

(

iterator

)

removeWithoutEntryConsistencyCheck() [3/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck

(

iterator

)

removeWithoutEntryConsistencyCheck() [4/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck

(

const_iterator

)

removeWithoutEntryConsistencyCheck() [5/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck

(

const_iterator

)

removeWithoutEntryConsistencyCheck() [6/6]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

void WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::removeWithoutEntryConsistencyCheck

(

const_iterator

)

size() [1/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

unsigned WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::size ( ) const

inline

size() [2/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

unsigned WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::size ( ) const

inline

size() [3/3]

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

unsigned WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::size ( ) const

inline

swap() [1/3]

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

)

swap() [2/3]

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

)

swap() [3/3]

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

)

Member Data Documentation

m_iterators

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

const_iterator * WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::m_iterators

mutable

m_mutex

template<typename Key , typename Value , typename Extractor , typename HashFunctions , typename Traits , typename KeyTraits >

std::unique_ptr< Lock > WTF::HashTable< Key, Value, Extractor, HashFunctions, Traits, KeyTraits >::m_mutex

mutable

---

The documentation for this class was generated from the following file:

• DerivedData/WebKit/Build/Products/Debug/usr/local/include/wtf/HashTable.h