hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All > Class Template Reference#include <_hashtable.h>
Detailed Descriptiontemplate<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
|
typedef _Key hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_type |
Definition at line 228 of file _hashtable.h.
typedef _Val hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::value_type |
Definition at line 229 of file _hashtable.h.
typedef _HF hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hasher |
Definition at line 230 of file _hashtable.h.
typedef _EqK hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_equal |
Definition at line 231 of file _hashtable.h.
typedef size_t hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size_type |
Definition at line 233 of file _hashtable.h.
typedef ptrdiff_t hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::difference_type |
Definition at line 234 of file _hashtable.h.
typedef _NonConstTraits::pointer hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::pointer |
Definition at line 235 of file _hashtable.h.
typedef const value_type* hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_pointer |
Definition at line 236 of file _hashtable.h.
typedef _NonConstTraits::reference hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::reference |
Definition at line 237 of file _hashtable.h.
typedef const value_type& hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_reference |
Definition at line 238 of file _hashtable.h.
typedef forward_iterator_tag hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_Iterator_category |
Definition at line 239 of file _hashtable.h.
typedef _STLP_PRIV _Ht_iterator<_ElemsIte, _NonConstTraits> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::iterator |
Definition at line 279 of file _hashtable.h.
typedef _STLP_PRIV _Ht_iterator<_ElemsIte, _ConstTraits> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_iterator |
Definition at line 280 of file _hashtable.h.
typedef _STLP_PRIV _Ht_iterator<_ElemsIte, _NonConstLocalTraits> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::local_iterator |
Definition at line 284 of file _hashtable.h.
typedef _STLP_PRIV _Ht_iterator<_ElemsIte, _ConstLocalTraits> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_local_iterator |
Definition at line 285 of file _hashtable.h.
typedef _Alloc_traits<_Val, _All>::allocator_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::allocator_type |
Definition at line 291 of file _hashtable.h.
typedef _Key hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_type |
Definition at line 104 of file _hashtable.h.
typedef _HF hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hasher |
Definition at line 105 of file _hashtable.h.
typedef _EqK hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_equal |
Definition at line 106 of file _hashtable.h.
typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_NonConstTraits> > hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::iterator |
Definition at line 110 of file _hashtable.h.
typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_ConstTraits> > hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_iterator |
Definition at line 111 of file _hashtable.h.
typedef iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::local_iterator |
Definition at line 113 of file _hashtable.h.
typedef const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_local_iterator |
Definition at line 115 of file _hashtable.h.
typedef _Base::iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_Base_iterator |
Definition at line 117 of file _hashtable.h.
typedef _Base::const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_Base_const_iterator |
Definition at line 118 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | size_type | __n, | |
const _HF & | __hf, | |||
const _EqK & | __eql, | |||
const _ExK & | __ext, | |||
const allocator_type & | __a = allocator_type() | |||
) | [inline] |
Definition at line 295 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | size_type | __n, | |
const _HF & | __hf, | |||
const _EqK & | __eql, | |||
const allocator_type & | __a = allocator_type() | |||
) | [inline] |
Definition at line 330 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | const _Self & | __ht | ) | [inline] |
Definition at line 361 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | __move_source< _Self > | src | ) | [inline] |
Definition at line 371 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::~hashtable | ( | ) | [inline] |
Definition at line 391 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear().
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | size_type | __n, | |
const _HF & | __hf, | |||
const _EqK & | __eql, | |||
const _ExK & | __ext, | |||
const allocator_type & | __a = allocator_type() | |||
) | [inline] |
Definition at line 134 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | size_type | __n, | |
const _HF & | __hf, | |||
const _EqK & | __eql, | |||
const allocator_type & | __a = allocator_type() | |||
) | [inline] |
Definition at line 142 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | const _Self & | __ht | ) | [inline] |
Definition at line 149 of file _hashtable.h.
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable | ( | __move_source< _Self > | src | ) | [inline] |
Definition at line 153 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_iter_list, and __move_source< _Tp >::get().
hasher hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hash_funct | ( | ) | const [inline] |
Definition at line 241 of file _hashtable.h.
key_equal hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_eq | ( | ) | const [inline] |
Definition at line 242 of file _hashtable.h.
allocator_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::get_allocator | ( | ) | const [inline] |
_Self& hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::operator= | ( | const _Self & | __ht | ) | [inline] |
Definition at line 380 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_equals, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_get_key, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_hash, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear().
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size | ( | ) | const [inline] |
Definition at line 393 of file _hashtable.h.
Referenced by hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::empty(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::load_factor(), unordered_multiset< _Value,,, >::size(), unordered_set< _Value,,, >::size(), unordered_multimap< _Key, _Tp,,, >::size(), and unordered_map< _Key, _Tp,,, >::size().
bool hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::empty | ( | ) | const [inline] |
Definition at line 395 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size().
Referenced by hash_multimap< _Key, _Tp,,, >::max_size().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::swap | ( | _Self & | __ht | ) | [inline] |
Definition at line 397 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_buckets, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_elems, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_equals, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_get_key, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_hash, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_max_load_factor, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_num_elements, vector< _Tp, >::swap(), slist< _Tp, _Alloc >::swap(), and swap.
Referenced by hash_multimap< _Key, _Tp,,, >::empty().
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | ) | [inline] |
Definition at line 407 of file _hashtable.h.
References slist< _Tp, _Alloc >::begin().
Referenced by hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear(), hash_multimap< _Key, _Tp,,, >::end(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::operator=(), and hash_multimap< _Key, _Tp,,, >::swap().
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | ) | [inline] |
Definition at line 408 of file _hashtable.h.
References slist< _Tp, _Alloc >::end().
Referenced by hash_multimap< _Key, _Tp,,, >::begin(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::equal_range(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::operator=().
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | size_type | __n | ) | [inline] |
Definition at line 409 of file _hashtable.h.
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | size_type | __n | ) | [inline] |
Definition at line 410 of file _hashtable.h.
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | ) | const [inline] |
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | ) | const [inline] |
const_local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | size_type | __n | ) | const [inline] |
Definition at line 414 of file _hashtable.h.
const_local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | size_type | __n | ) | const [inline] |
Definition at line 415 of file _hashtable.h.
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count | ( | ) | const [inline] |
Definition at line 422 of file _hashtable.h.
References vector< _Tp, >::size().
Referenced by hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::elems_in_bucket(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::load_factor(), and hash_multimap< _Key, _Tp,,, >::resize().
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_bucket_count | ( | ) | const [inline] |
Definition at line 423 of file _hashtable.h.
References _Stl_prime< _Dummy >::_S_max_nb_buckets(), and _STLP_PRIV.
Referenced by hash_multimap< _Key, _Tp,,, >::bucket_count().
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::elems_in_bucket | ( | size_type | __bucket | ) | const [inline] |
Definition at line 424 of file _hashtable.h.
References distance().
Referenced by hash_multimap< _Key, _Tp,,, >::elems_in_bucket().
_STLP_TEMPLATE_FOR_CONT_EXT size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket | ( | const _KT & | __k | ) | const [inline] |
Definition at line 428 of file _hashtable.h.
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::load_factor | ( | ) | const [inline] |
Definition at line 431 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size().
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor | ( | ) | const [inline] |
Definition at line 432 of file _hashtable.h.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor | ( | float | __z | ) | [inline] |
Definition at line 433 of file _hashtable.h.
pair<iterator, bool> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique | ( | const value_type & | __obj | ) | [inline] |
Definition at line 435 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique_noresize(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize().
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal | ( | const value_type & | __obj | ) | [inline] |
Definition at line 440 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal_noresize(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize().
Referenced by hash_multimap< _Key, _Tp,,, >::hash_multimap(), and hash_multimap< _Key, _Tp,,, >::insert().
__iterator__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_insert_noresize | ( | size_type | __n, | |
const value_type & | __obj | |||
) | [protected] |
pair< __iterator__, bool > hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique_noresize | ( | const value_type & | __obj | ) |
Definition at line 177 of file _hashtable.c.
References __last, and _STLP_ASSERT.
Referenced by hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique().
__iterator__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal_noresize | ( | const value_type & | __obj | ) |
Definition at line 208 of file _hashtable.c.
References __last, and _STLP_ASSERT.
Referenced by hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal(), and hash_multimap< _Key, _Tp,,, >::insert_noresize().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique | ( | const value_type * | __f, | |
const value_type * | __l | |||
) | [inline] |
Definition at line 493 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique_noresize(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal | ( | const value_type * | __f, | |
const value_type * | __l | |||
) | [inline] |
Definition at line 500 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal_noresize(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique | ( | const_iterator | __f, | |
const_iterator | __l | |||
) | [inline] |
Definition at line 507 of file _hashtable.h.
References distance(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique_noresize(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal | ( | const_iterator | __f, | |
const_iterator | __l | |||
) | [inline] |
Definition at line 514 of file _hashtable.h.
References distance(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal_noresize(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize().
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::find | ( | const _KT & | __key | ) | const [inline] |
Definition at line 541 of file _hashtable.h.
_STLP_TEMPLATE_FOR_CONT_EXT size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::count | ( | const _KT & | __key | ) | const [inline] |
Definition at line 544 of file _hashtable.h.
References __last.
Referenced by hash_multimap< _Key, _Tp,,, >::find().
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator, iterator> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::equal_range | ( | const _KT & | __key | ) | [inline] |
Definition at line 562 of file _hashtable.h.
References __last, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end().
Referenced by hash_multimap< _Key, _Tp,,, >::count(), and hash_multimap< _Key, _Tp,,, >::equal_range().
_STLP_TEMPLATE_FOR_CONT_EXT pair<const_iterator, const_iterator> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::equal_range | ( | const _KT & | __key | ) | const [inline] |
Definition at line 578 of file _hashtable.h.
References __last, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end().
__size_type__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase | ( | const key_type & | __key | ) |
Definition at line 255 of file _hashtable.c.
References __last, and fill().
Referenced by hash_multimap< _Key, _Tp,,, >::equal_range(), and hash_multimap< _Key, _Tp,,, >::erase().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase | ( | const_iterator | __it | ) |
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase | ( | const_iterator | __first, | |
const_iterator | __last | |||
) |
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::rehash | ( | size_type | __num_buckets_hint | ) |
Definition at line 349 of file _hashtable.c.
References _Stl_prime< _Dummy >::_S_next_size(), _STLP_PRIV, and max().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize | ( | size_type | __num_elements_hint | ) |
Definition at line 365 of file _hashtable.c.
References _Stl_prime< _Dummy >::_S_next_size(), _STLP_PRIV, and max().
Referenced by hash_multimap< _Key, _Tp,,, >::clear(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear | ( | ) |
Definition at line 426 of file _hashtable.c.
References __STATIC_CAST, vector< _Tp, >::assign(), slist< _Tp, _Alloc >::clear(), and vector< _Tp, >::size().
Referenced by hash_multimap< _Key, _Tp,,, >::erase(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::operator=(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::~hashtable().
__reference__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_insert | ( | const value_type & | __obj | ) |
Definition at line 232 of file _hashtable.c.
hasher hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hash_funct | ( | ) | const [inline] |
Definition at line 120 of file _hashtable.h.
key_equal hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_eq | ( | ) | const [inline] |
Definition at line 121 of file _hashtable.h.
allocator_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::get_allocator | ( | ) | const [inline] |
Definition at line 132 of file _hashtable.h.
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size | ( | ) | const [inline] |
Definition at line 163 of file _hashtable.h.
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_size | ( | ) | const [inline] |
Definition at line 164 of file _hashtable.h.
bool hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::empty | ( | ) | const [inline] |
Definition at line 165 of file _hashtable.h.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::swap | ( | _Self & | __ht | ) | [inline] |
Definition at line 176 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_iter_list, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_non_dbg_impl.
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | ) | [inline] |
Definition at line 181 of file _hashtable.h.
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | ) | [inline] |
Definition at line 182 of file _hashtable.h.
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | size_type | __n | ) | [inline] |
Definition at line 183 of file _hashtable.h.
References _STLP_VERBOSE_ASSERT, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count().
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | size_type | __n | ) | [inline] |
Definition at line 188 of file _hashtable.h.
References _STLP_VERBOSE_ASSERT, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count().
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | ) | const [inline] |
Definition at line 194 of file _hashtable.h.
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | ) | const [inline] |
Definition at line 195 of file _hashtable.h.
const_local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin | ( | size_type | __n | ) | const [inline] |
Definition at line 196 of file _hashtable.h.
References _STLP_VERBOSE_ASSERT, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count().
const_local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end | ( | size_type | __n | ) | const [inline] |
Definition at line 201 of file _hashtable.h.
References _STLP_VERBOSE_ASSERT, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count().
pair<iterator, bool> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique | ( | const value_type & | __obj | ) | [inline] |
Definition at line 207 of file _hashtable.h.
References pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal | ( | const value_type & | __obj | ) | [inline] |
Definition at line 212 of file _hashtable.h.
pair<iterator, bool> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique_noresize | ( | const value_type & | __obj | ) | [inline] |
Definition at line 215 of file _hashtable.h.
References pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal_noresize | ( | const value_type & | __obj | ) | [inline] |
Definition at line 220 of file _hashtable.h.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique | ( | const value_type * | __f, | |
const value_type * | __l | |||
) | [inline] |
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal | ( | const value_type * | __f, | |
const value_type * | __l | |||
) | [inline] |
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique | ( | const_iterator | __f, | |
const_iterator | __l | |||
) | [inline] |
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal | ( | const_iterator | __f, | |
const_iterator | __l | |||
) | [inline] |
_STLP_TEMPLATE_FOR_CONT_EXT iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::find | ( | const _KT & | __key | ) | [inline] |
Definition at line 259 of file _hashtable.h.
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::find | ( | const _KT & | __key | ) | const [inline] |
Definition at line 262 of file _hashtable.h.
_STLP_TEMPLATE_FOR_CONT_EXT size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::count | ( | const _KT & | __key | ) | const [inline] |
Definition at line 266 of file _hashtable.h.
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator, iterator> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::equal_range | ( | const _KT & | __key | ) | [inline] |
Definition at line 269 of file _hashtable.h.
References pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.
_STLP_TEMPLATE_FOR_CONT_EXT pair<const_iterator, const_iterator> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::equal_range | ( | const _KT & | __key | ) | const [inline] |
Definition at line 276 of file _hashtable.h.
References pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase | ( | const key_type & | __key | ) | [inline] |
Definition at line 282 of file _hashtable.h.
References distance(), pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase | ( | const const_iterator & | __it | ) | [inline] |
Definition at line 290 of file _hashtable.h.
References _Dereferenceable(), _STLP_DEBUG_CHECK, and _STLP_PRIV.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase | ( | const_iterator | __first, | |
const_iterator | __last | |||
) | [inline] |
Definition at line 296 of file _hashtable.h.
References _STLP_DEBUG_CHECK, _STLP_PRIV, hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end().
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::rehash | ( | size_type | __num_buckets_hint | ) | [inline] |
Definition at line 303 of file _hashtable.h.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize | ( | size_type | __num_elements_hint | ) | [inline] |
Definition at line 304 of file _hashtable.h.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear | ( | ) | [inline] |
Definition at line 306 of file _hashtable.h.
References hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end().
reference hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_insert | ( | const value_type & | __obj | ) | [inline] |
Definition at line 311 of file _hashtable.h.
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count | ( | ) | const [inline] |
Definition at line 313 of file _hashtable.h.
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_bucket_count | ( | ) | const [inline] |
Definition at line 314 of file _hashtable.h.
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::elems_in_bucket | ( | size_type | __n | ) | const [inline] |
Definition at line 315 of file _hashtable.h.
References _STLP_VERBOSE_ASSERT, and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count().
_STLP_TEMPLATE_FOR_CONT_EXT size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket | ( | const _KT & | __k | ) | const [inline] |
Definition at line 320 of file _hashtable.h.
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::load_factor | ( | ) | const [inline] |
Definition at line 322 of file _hashtable.h.
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor | ( | ) | const [inline] |
Definition at line 323 of file _hashtable.h.
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor | ( | float | __z | ) | [inline] |