GNU C++ STL: __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey,

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Hashtable_node<_Val> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Node [private]

Definition at line 280 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Alloc::template rebind<_Node>::other __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Node_Alloc [private]

Definition at line 289 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Alloc::template rebind<_Node*>::other __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Nodeptr_Alloc [private]

Definition at line 290 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef vector<_Node*, _Nodeptr_Alloc> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Vector_type [private]

Definition at line 291 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Alloc::template rebind<value_type>::other __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::allocator_type

Definition at line 283 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Hashtable_const_iterator<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_iterator

Definition at line 316 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef const value_type* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_pointer

Definition at line 267 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef const value_type& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_reference

Definition at line 269 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef ptrdiff_t __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::difference_type

Definition at line 265 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _HashFcn __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hasher

Definition at line 261 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Hashtable_iterator<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator

Definition at line 313 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _EqualKey __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_equal

Definition at line 262 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Key __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_type

Definition at line 259 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef value_type* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::pointer

Definition at line 266 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef value_type& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::reference

Definition at line 268 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef size_t __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type

Definition at line 264 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Val __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::value_type

Definition at line 260 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable	(	size_type	__n,
		const _HashFcn &	__hf,
		const _EqualKey &	__eql,
		const _ExtractKey &	__ext,
		const allocator_type &	__a = `allocator_type()`
	)			`[inline]`

Definition at line 324 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable	(	size_type	__n,
		const _HashFcn &	__hf,
		const _EqualKey &	__eql,
		const allocator_type &	__a = `allocator_type()`
	)			`[inline]`

Definition at line 331 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_initialize_buckets().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable ( const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > & __ht ) [inline]

Definition at line 338 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_initialize_buckets().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::~hashtable ( ) [inline]

Definition at line 358 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num	(	const value_type &	__obj,
		size_t	__n
	)			const `[inline, private]`

Definition at line 597 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num ( const value_type & __obj ) const [inline, private]

Definition at line 589 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique_noresize(), __gnu_cxx::_Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator++(), __gnu_cxx::_Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator++(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key	(	const key_type &	__key,
		size_t	__n
	)			const `[inline, private]`

Definition at line 593 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key ( const key_type & __key ) const [inline, private]

Definition at line 585 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::count(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_copy_from ( const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > & __ht ) [private]

Definition at line 1097 of file ext/hashtable.h.

References __throw_exception_again, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear().

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator=().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node ( _Node * __n ) [inline, private]

Definition at line 618 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_val, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator().

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_erase_bucket(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket	(	const size_type	__n,
		_Node *	__last
	)			`[private]`

Definition at line 1062 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket	(	const size_type	__n,
		_Node *	__first,
		_Node *	__last
	)			`[private]`

Definition at line 1037 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

_Node* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_node ( ) [inline, private]

Definition at line 296 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_initialize_buckets ( size_type __n ) [inline, private]

Definition at line 576 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_next_size(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

_Node* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node ( const value_type & __obj ) [inline, private]

Definition at line 601 of file ext/hashtable.h.

References __throw_exception_again, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_val, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator().

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique_noresize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_next_size ( size_type __n ) const [inline, private]

Definition at line 572 of file ext/hashtable.h.

References __gnu_cxx::__stl_next_prime().

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_initialize_buckets(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node ( _Node * __p ) [inline, private]

Definition at line 300 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

const_iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin ( ) const [inline]

Definition at line 397 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin ( ) [inline]

Definition at line 384 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end().

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::begin(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::begin().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::bucket_count ( ) const [inline]

Definition at line 417 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::bucket_count(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::bucket_count().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::clear ( )

Definition at line 1078 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::clear(), __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::clear(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator=().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::count ( const key_type & __key ) const [inline]

Definition at line 531 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::count(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::count().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::elems_in_bucket ( size_type __bucket ) const [inline]

Definition at line 425 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

bool __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::empty ( ) const [inline]

Definition at line 370 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size().

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::empty(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::empty().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

const_iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end ( ) const [inline]

Definition at line 406 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end ( ) [inline]

Definition at line 393 of file ext/hashtable.h.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::end(), __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::end(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

pair< typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::const_iterator, typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::const_iterator > __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range ( const key_type & __key ) const

Definition at line 841 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

pair< typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator, typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator > __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range ( const key_type & __key )

Definition at line 815 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end().

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase	(	const_iterator	__first,
		const_iterator	__last
	)			`[inline]`

Definition at line 972 of file ext/hashtable.h.

References __gnu_cxx::_Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_cur, __gnu_cxx::_Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_ht, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const const_iterator & __it ) [inline]

Definition at line 983 of file ext/hashtable.h.

References __gnu_cxx::_Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_cur, __gnu_cxx::_Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_ht, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase	(	iterator	__first,
		iterator	__last
	)

Definition at line 947 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::_Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_cur, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_erase_bucket(), and __gnu_cxx::_Hashtable_node< _Val >::_M_val.

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const iterator & __it )

Definition at line 908 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::_Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_cur, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and __gnu_cxx::_Hashtable_node< _Val >::_M_val.

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::size_type __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const key_type & __key )

Definition at line 869 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::_Hashtable_node< _Val >::_M_next, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and __gnu_cxx::_Hashtable_node< _Val >::_M_val.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::erase(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::erase().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

const_iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find ( const key_type & __key ) const [inline]

Definition at line 519 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::_Hashtable_node< _Val >::_M_next, and __gnu_cxx::_Hashtable_node< _Val >::_M_val.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find ( const key_type & __key ) [inline]

Definition at line 507 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::_Hashtable_node< _Val >::_M_next, and __gnu_cxx::_Hashtable_node< _Val >::_M_val.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::find(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::find().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::reference __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::find_or_insert ( const value_type & __obj )

Definition at line 793 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::operator[]().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

allocator_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator ( ) const [inline]

Definition at line 285 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::get_allocator(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::get_allocator().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

hasher __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hash_funct ( ) const [inline]

Definition at line 272 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_funct(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_funct().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _ForwardIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal	(	_ForwardIterator	__f,
		_ForwardIterator	__l,
		forward_iterator_tag
	)			`[inline]`

Definition at line 494 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::distance(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal	(	_InputIterator	__f,
		_InputIterator	__l,
		input_iterator_tag
	)			`[inline]`

Definition at line 474 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal	(	_InputIterator	__f,
		_InputIterator	__l
	)			`[inline]`

Definition at line 460 of file ext/hashtable.h.

References std::__iterator_category(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal ( const value_type & __obj ) [inline]

Definition at line 441 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_equal_noresize ( const value_type & __obj )

Definition at line 768 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal(), and __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert_noresize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _ForwardIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique	(	_ForwardIterator	__f,
		_ForwardIterator	__l,
		forward_iterator_tag
	)			`[inline]`

Definition at line 483 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::distance(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique	(	_InputIterator	__f,
		_InputIterator	__l,
		input_iterator_tag
	)			`[inline]`

Definition at line 465 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique	(	_InputIterator	__f,
		_InputIterator	__l
	)			`[inline]`

Definition at line 455 of file ext/hashtable.h.

References std::__iterator_category(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

pair<iterator, bool> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique ( const value_type & __obj ) [inline]

Definition at line 434 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map(), __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

pair< typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator, bool > __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_unique_noresize ( const value_type & __obj )

Definition at line 749 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node(), __gnu_cxx::_Hashtable_node< _Val >::_M_next, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

key_equal __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_eq ( ) const [inline]

Definition at line 276 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::key_eq(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::key_eq().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::max_bucket_count ( ) const [inline]

Definition at line 421 of file ext/hashtable.h.

References __gnu_cxx::__stl_prime_list, and __gnu_cxx::_S_num_primes.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::max_bucket_count(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::max_bucket_count().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::max_size ( ) const [inline]

Definition at line 366 of file ext/hashtable.h.

Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::max_size(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::max_size().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

hashtable& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator= ( const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > & __ht ) [inline]

Definition at line 345 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::resize ( size_type __num_elements_hint )

Definition at line 990 of file ext/hashtable.h.

References __throw_exception_again, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_next_size().

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::resize(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size ( ) const [inline]

Definition at line 362 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::empty(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::size(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::size().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::swap ( hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > & __ht ) [inline]

Definition at line 374 of file ext/hashtable.h.

References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and std::swap().

Referenced by __gnu_cxx::swap(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::swap(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::swap().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

friend struct _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey,_EqualKey, _Alloc > [friend]

Definition at line 321 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

friend struct _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > [friend]

Definition at line 318 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _Vl, class _Ky, class _HF, class _Ex, class _Eq, class _Al>

bool operator==	(	const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &	,
		const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &
	)			`[friend]`

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

_Vector_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets [private]

Definition at line 307 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

key_equal __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals [private]

Definition at line 305 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

_ExtractKey __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key [private]

Definition at line 306 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

hasher __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash [private]

Definition at line 304 of file ext/hashtable.h.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hash_funct(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator=(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::swap().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

_Node_Alloc __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator [private]

Definition at line 293 of file ext/hashtable.h.

Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_node(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements [private]

Definition at line 308 of file ext/hashtable.h.

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Class Template Reference

Public Types

Public Member Functions

Private Types

Private Member Functions

Private Attributes

Friends

Detailed Description

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
class __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation


Public Types
typedef _Key	key_type
typedef _Val	value_type
typedef _HashFcn	hasher
typedef _EqualKey	key_equal
typedef size_t	size_type
typedef ptrdiff_t	difference_type
typedef value_type *	pointer
typedef const value_type *	const_pointer
typedef value_type &	reference
typedef const value_type &	const_reference
typedef _Alloc::template rebind< value_type >::other	allocator_type
typedef _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >	iterator
typedef _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >	const_iterator
Public Member Functions
hasher	hash_funct () const
key_equal	key_eq () const
allocator_type	get_allocator () const
	hashtable (size_type __n, const _HashFcn &__hf, const _EqualKey &__eql, const _ExtractKey &__ext, const allocator_type &__a=allocator_type())
	hashtable (size_type __n, const _HashFcn &__hf, const _EqualKey &__eql, const allocator_type &__a=allocator_type())
	hashtable (const hashtable &__ht)
hashtable &	operator= (const hashtable &__ht)
	~hashtable ()
size_type	size () const
size_type	max_size () const
bool	empty () const
void	swap (hashtable &__ht)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
size_type	bucket_count () const
size_type	max_bucket_count () const
size_type	elems_in_bucket (size_type __bucket) const
pair< iterator, bool >	insert_unique (const value_type &__obj)
iterator	insert_equal (const value_type &__obj)
pair< iterator, bool >	insert_unique_noresize (const value_type &__obj)
iterator	insert_equal_noresize (const value_type &__obj)
template<class _InputIterator>
void	insert_unique (_InputIterator __f, _InputIterator __l)
template<class _InputIterator>
void	insert_equal (_InputIterator __f, _InputIterator __l)
template<class _InputIterator>
void	insert_unique (_InputIterator __f, _InputIterator __l, input_iterator_tag)
template<class _InputIterator>
void	insert_equal (_InputIterator __f, _InputIterator __l, input_iterator_tag)
template<class _ForwardIterator>
void	insert_unique (_ForwardIterator __f, _ForwardIterator __l, forward_iterator_tag)
template<class _ForwardIterator>
void	insert_equal (_ForwardIterator __f, _ForwardIterator __l, forward_iterator_tag)
reference	find_or_insert (const value_type &__obj)
iterator	find (const key_type &__key)
const_iterator	find (const key_type &__key) const
size_type	count (const key_type &__key) const
pair< iterator, iterator >	equal_range (const key_type &__key)
pair< const_iterator, const_iterator >	equal_range (const key_type &__key) const
size_type	erase (const key_type &__key)
void	erase (const iterator &__it)
void	erase (iterator __first, iterator __last)
void	erase (const const_iterator &__it)
void	erase (const_iterator __first, const_iterator __last)
void	resize (size_type __num_elements_hint)
void	clear ()
Private Types
typedef _Hashtable_node< _Val >	_Node
typedef _Alloc::template rebind< _Node >::other	_Node_Alloc
typedef _Alloc::template rebind< _Node * >::other	_Nodeptr_Alloc
typedef vector< _Node *, _Nodeptr_Alloc >	_Vector_type
Private Member Functions
_Node *	_M_get_node ()
void	_M_put_node (_Node *__p)
size_type	_M_next_size (size_type __n) const
void	_M_initialize_buckets (size_type __n)
size_type	_M_bkt_num_key (const key_type &__key) const
size_type	_M_bkt_num (const value_type &__obj) const
size_type	_M_bkt_num_key (const key_type &__key, size_t __n) const
size_type	_M_bkt_num (const value_type &__obj, size_t __n) const
_Node *	_M_new_node (const value_type &__obj)
void	_M_delete_node (_Node *__n)
void	_M_erase_bucket (const size_type __n, _Node __first, _Node __last)
void	_M_erase_bucket (const size_type __n, _Node *__last)
void	_M_copy_from (const hashtable &__ht)
Private Attributes
_Node_Alloc	_M_node_allocator
hasher	_M_hash
key_equal	_M_equals
_ExtractKey	_M_get_key
_Vector_type	_M_buckets
size_type	_M_num_elements
Friends
struct	_Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >
struct	_Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey,_EqualKey, _Alloc >
template<class _Vl, class _Ky, class _HF, class _Ex, class _Eq, class _Al>
bool	operator== (const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &, const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &)

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Class Template Reference

Public Types

Public Member Functions

Private Types

Private Member Functions

Private Attributes

Friends

Detailed Description

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> class __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
class __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >