hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All > Class Template Reference

#include <_hashtable.h>

List of all members.

Public Types

typedef _Key key_type
typedef _Val value_type
typedef _HF hasher
typedef _EqK key_equal
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef _NonConstTraits::pointer pointer
typedef const value_typeconst_pointer
typedef _NonConstTraits::reference reference
typedef const value_typeconst_reference
typedef forward_iterator_tag _Iterator_category
typedef _STLP_PRIV _Ht_iterator<
_ElemsIte, _NonConstTraits > 
iterator
typedef _STLP_PRIV _Ht_iterator<
_ElemsIte, _ConstTraits > 
const_iterator
typedef _STLP_PRIV _Ht_iterator<
_ElemsIte, _NonConstLocalTraits > 
local_iterator
typedef _STLP_PRIV _Ht_iterator<
_ElemsIte, _ConstLocalTraits > 
const_local_iterator
typedef _Alloc_traits< _Val,
_All >::allocator_type 
allocator_type
typedef _Key key_type
typedef _HF hasher
typedef _EqK key_equal
typedef _STLP_PRIV _DBG_iter<
_Base, _STLP_PRIV _DbgTraits<
_NonConstTraits > > 
iterator
typedef _STLP_PRIV _DBG_iter<
_Base, _STLP_PRIV _DbgTraits<
_ConstTraits > > 
const_iterator
typedef iterator local_iterator
typedef const_iterator const_local_iterator
typedef _Base::iterator _Base_iterator
typedef _Base::const_iterator _Base_const_iterator

Public Member Functions

hasher hash_funct () const
key_equal key_eq () const
allocator_type get_allocator () const
 hashtable (size_type __n, const _HF &__hf, const _EqK &__eql, const _ExK &__ext, const allocator_type &__a=allocator_type())
 hashtable (size_type __n, const _HF &__hf, const _EqK &__eql, const allocator_type &__a=allocator_type())
 hashtable (const _Self &__ht)
 hashtable (__move_source< _Self > src)
_Selfoperator= (const _Self &__ht)
 ~hashtable ()
size_type size () const
size_type max_size () const
bool empty () const
void swap (_Self &__ht)
iterator begin ()
iterator end ()
local_iterator begin (size_type __n)
local_iterator end (size_type __n)
const_iterator begin () const
const_iterator end () const
const_local_iterator begin (size_type __n) const
const_local_iterator end (size_type __n) const
size_type bucket_count () const
size_type max_bucket_count () const
size_type elems_in_bucket (size_type __bucket) const
_STLP_TEMPLATE_FOR_CONT_EXT
size_type 
bucket (const _KT &__k) const
float load_factor () const
float max_load_factor () const
void max_load_factor (float __z)
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)
void insert_unique (const value_type *__f, const value_type *__l)
void insert_equal (const value_type *__f, const value_type *__l)
void insert_unique (const_iterator __f, const_iterator __l)
void insert_equal (const_iterator __f, const_iterator __l)
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 
find (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 
find (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT
size_type 
count (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT
pair< iterator, iterator
equal_range (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT
pair< const_iterator, const_iterator
equal_range (const _KT &__key) const
size_type erase (const key_type &__key)
void erase (const_iterator __it)
void erase (const_iterator __first, const_iterator __last)
void rehash (size_type __num_buckets_hint)
void resize (size_type __num_elements_hint)
void clear ()
reference _M_insert (const value_type &__obj)
hasher hash_funct () const
key_equal key_eq () const
allocator_type get_allocator () const
 hashtable (size_type __n, const _HF &__hf, const _EqK &__eql, const _ExK &__ext, const allocator_type &__a=allocator_type())
 hashtable (size_type __n, const _HF &__hf, const _EqK &__eql, const allocator_type &__a=allocator_type())
 hashtable (const _Self &__ht)
 hashtable (__move_source< _Self > src)
size_type size () const
size_type max_size () const
bool empty () const
_Selfoperator= (const _Self &__ht)
void swap (_Self &__ht)
iterator begin ()
iterator end ()
local_iterator begin (size_type __n)
local_iterator end (size_type __n)
const_iterator begin () const
const_iterator end () const
const_local_iterator begin (size_type __n) const
const_local_iterator end (size_type __n) 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)
void insert_unique (const value_type *__f, const value_type *__l)
void insert_equal (const value_type *__f, const value_type *__l)
void insert_unique (const_iterator __f, const_iterator __l)
void insert_equal (const_iterator __f, const_iterator __l)
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 
find (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 
find (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT
size_type 
count (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT
pair< iterator, iterator
equal_range (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT
pair< const_iterator, const_iterator
equal_range (const _KT &__key) const
size_type erase (const key_type &__key)
void erase (const const_iterator &__it)
void erase (const_iterator __first, const_iterator __last)
void rehash (size_type __num_buckets_hint)
void resize (size_type __num_elements_hint)
void clear ()
reference _M_insert (const value_type &__obj)
size_type bucket_count () const
size_type max_bucket_count () const
size_type elems_in_bucket (size_type __n) const
_STLP_TEMPLATE_FOR_CONT_EXT
size_type 
bucket (const _KT &__k) const
float load_factor () const
float max_load_factor () const
void max_load_factor (float __z)

Protected Member Functions

iterator _M_insert_noresize (size_type __n, const value_type &__obj)


Detailed Description

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
class hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >

Definition at line 220 of file _hashtable.h.


Member Typedef Documentation

template<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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _Val hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::value_type

Definition at line 229 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _HF hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hasher

Definition at line 230 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _EqK hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_equal

Definition at line 231 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef size_t hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size_type

Definition at line 233 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef ptrdiff_t hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::difference_type

Definition at line 234 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _NonConstTraits::pointer hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::pointer

Definition at line 235 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef const value_type* hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_pointer

Definition at line 236 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _NonConstTraits::reference hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::reference

Definition at line 237 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef const value_type& hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_reference

Definition at line 238 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef forward_iterator_tag hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_Iterator_category

Definition at line 239 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _STLP_PRIV _Ht_iterator<_ElemsIte, _NonConstTraits> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::iterator

Definition at line 279 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<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 104 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _HF hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hasher

Definition at line 105 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _EqK hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_equal

Definition at line 106 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::local_iterator

Definition at line 113 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::const_local_iterator

Definition at line 115 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _Base::iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_Base_iterator

Definition at line 117 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
typedef _Base::const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_Base_const_iterator

Definition at line 118 of file _hashtable.h.


Constructor & Destructor Documentation

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable ( const _Self __ht  )  [inline]

Definition at line 361 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable ( __move_source< _Self src  )  [inline]

Definition at line 371 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::~hashtable (  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable ( const _Self __ht  )  [inline]

Definition at line 149 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hashtable ( __move_source< _Self src  )  [inline]


Member Function Documentation

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
hasher hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hash_funct (  )  const [inline]

Definition at line 241 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
key_equal hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_eq (  )  const [inline]

Definition at line 242 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
allocator_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::get_allocator (  )  const [inline]

Definition at line 292 of file _hashtable.h.

References slist< _Tp, _Alloc >::get_allocator().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_Self& hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::operator= ( const _Self __ht  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size (  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_size (  )  const [inline]

Definition at line 394 of file _hashtable.h.

Referenced by hash_multimap< _Key, _Tp,,, >::size().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
bool hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::empty (  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin (  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin ( size_type  __n  )  [inline]

Definition at line 409 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end ( size_type  __n  )  [inline]

Definition at line 410 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin (  )  const [inline]

Definition at line 412 of file _hashtable.h.

References __CONST_CAST.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end (  )  const [inline]

Definition at line 413 of file _hashtable.h.

References __CONST_CAST.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count (  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_bucket_count (  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::load_factor (  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor (  )  const [inline]

Definition at line 432 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor ( float  __z  )  [inline]

Definition at line 433 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
pair<iterator, bool> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique ( const value_type __obj  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal ( const value_type __obj  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
__iterator__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_insert_noresize ( size_type  __n,
const value_type __obj 
) [protected]

Definition at line 161 of file _hashtable.c.

References fill().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
pair< __iterator__, bool > hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique_noresize ( const value_type __obj  ) 

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
__iterator__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal_noresize ( const value_type __obj  ) 

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique ( const value_type __f,
const value_type __l 
) [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal ( const value_type __f,
const value_type __l 
) [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique ( const_iterator  __f,
const_iterator  __l 
) [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal ( const_iterator  __f,
const_iterator  __l 
) [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_STLP_TEMPLATE_FOR_CONT_EXT iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::find ( const _KT &  __key  )  [inline]

Definition at line 539 of file _hashtable.h.

Referenced by hash_multimap< _Key, _Tp,,, >::find().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator, iterator> hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::equal_range ( const _KT &  __key  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
__size_type__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase ( const key_type __key  ) 

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase ( const_iterator  __it  ) 

Definition at line 294 of file _hashtable.c.

References __last, and fill().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase ( const_iterator  __first,
const_iterator  __last 
)

Definition at line 321 of file _hashtable.c.

References __last, and fill().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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().

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize ( size_type  __num_elements_hint  ) 

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear (  ) 

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
__reference__ hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_insert ( const value_type __obj  ) 

Definition at line 232 of file _hashtable.c.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
hasher hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::hash_funct (  )  const [inline]

Definition at line 120 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
key_equal hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::key_eq (  )  const [inline]

Definition at line 121 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
allocator_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::get_allocator (  )  const [inline]

Definition at line 132 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::size (  )  const [inline]

Definition at line 163 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_size (  )  const [inline]

Definition at line 164 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
bool hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::empty (  )  const [inline]

Definition at line 165 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_Self& hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::operator= ( const _Self __ht  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::swap ( _Self __ht  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin (  )  [inline]

Definition at line 181 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end (  )  [inline]

Definition at line 182 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin ( size_type  __n  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end ( size_type  __n  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin (  )  const [inline]

Definition at line 194 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
const_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end (  )  const [inline]

Definition at line 195 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
const_local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::begin ( size_type  __n  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
const_local_iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::end ( size_type  __n  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
iterator hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal ( const value_type __obj  )  [inline]

Definition at line 212 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique ( const value_type __f,
const value_type __l 
) [inline]

Definition at line 237 of file _hashtable.h.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal ( const value_type __f,
const value_type __l 
) [inline]

Definition at line 242 of file _hashtable.h.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_unique ( const_iterator  __f,
const_iterator  __l 
) [inline]

Definition at line 247 of file _hashtable.h.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::insert_equal ( const_iterator  __f,
const_iterator  __l 
) [inline]

Definition at line 252 of file _hashtable.h.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase ( const_iterator  __first,
const_iterator  __last 
) [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::rehash ( size_type  __num_buckets_hint  )  [inline]

Definition at line 303 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize ( size_type  __num_elements_hint  )  [inline]

Definition at line 304 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::clear (  )  [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
reference hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_insert ( const value_type __obj  )  [inline]

Definition at line 311 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::bucket_count (  )  const [inline]

Definition at line 313 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_bucket_count (  )  const [inline]

Definition at line 314 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
size_type hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::elems_in_bucket ( size_type  __n  )  const [inline]

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
_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.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::load_factor (  )  const [inline]

Definition at line 322 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
float hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor (  )  const [inline]

Definition at line 323 of file _hashtable.h.

template<class _Val, class _Key, class _HF, class _Traits, class _ExK, class _EqK, class _All>
void hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::max_load_factor ( float  __z  )  [inline]

Definition at line 324 of file _hashtable.h.

References _STLP_VERBOSE_ASSERT.


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



Generated on Mon Mar 10 15:33:00 2008 by  doxygen 1.5.1