www.fifi.org     Documentation         Manpages         GNU Info         Debian document tree         Whole document tree     Trigance web page     Public services     User info     Mailing lists     Secure server     Multilingual usage   Copyright (C) 2000-2012 Philippe Troin <webmaster@fifi.org>. Validate HTML Validate CSS

Whole document tree                   std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Class Template Reference #include <stl_hashtable.h> Inheritance diagram for std::hashtable: [legend]Collaboration diagram for std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >: [legend]List of all members. 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_traits< _Val, _Alloc >::allocator_type  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 Methods 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 Private Methods _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 _Alloc_traits< _Node, _Alloc >::allocator_type  _M_node_allocator hasher  _M_hash key_equal  _M_equals _ExtractKey  _M_get_key vector< _Node *, _Alloc >  _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 > &) template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> class std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Member Typedef Documentation template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef _Hashtable_node<_Val> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Node [private]   Definition at line 232 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef _Alloc_traits<_Val,_Alloc>::allocator_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::allocator_type   Definition at line 235 of file stl_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> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_iterator   Definition at line 254 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::end(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef const value_type* std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_pointer   Definition at line 224 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef const value_type& std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_reference   Definition at line 226 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef ptrdiff_t std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::difference_type   Definition at line 222 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef _HashFcn std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hasher   Definition at line 218 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hash_funct(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef _Hashtable_iterator<_Val,_Key,_HashFcn,_ExtractKey,_EqualKey,_Alloc> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator   Definition at line 251 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::end(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef _EqualKey std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_equal   Definition at line 219 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::key_eq(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef _Key std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_type   Definition at line 216 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef value_type* std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::pointer   Definition at line 223 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef value_type& std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::reference   Definition at line 225 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef size_t std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type   Definition at line 221 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_next_size(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::bucket_count(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::elems_in_bucket(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::max_bucket_count(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::max_size(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::size(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> typedef _Val std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::value_type   Definition at line 217 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_new_node(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique(). Constructor & Destructor Documentation template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> std::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 262 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> std::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 277 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable (  const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &    __ht )  [inline]   Definition at line 291 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::~hashtable (    )  [inline]   Definition at line 314 of file stl_hashtable.h. Member Function Documentation template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num (  const value_type &    __obj, size_t    __n )  const [inline, private]   Definition at line 510 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num (  const value_type &    __obj )  const [inline, private]   Definition at line 500 of file stl_hashtable.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key (  const key_type &    __key, size_t    __n )  const [inline, private]   Definition at line 505 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key (  const key_type &    __key )  const [inline, private]   Definition at line 495 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find(). template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_copy_from (  const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &    __ht )  [private]   Definition at line 935 of file stl_hashtable.h. References __STL_UNWIND, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, std::_Hashtable_node< _Val >::_M_next, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, std::vector< _Tp, _Alloc >::clear(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::insert(), std::vector< _Tp, _Alloc >::reserve(), and std::vector< _Node *, _Alloc >::size(). Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator=(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node (  _Node *    __n )  [inline, private]   Definition at line 526 of file stl_hashtable.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear(), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(). template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket (  const size_type    __n, _Node *    __last )  [private]   Definition at line 905 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket (  const size_type    __n, _Node *    __first, _Node *    __last )  [private]   Definition at line 883 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> _Node* std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_node (    )  [inline, private]   Definition at line 239 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_new_node(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_initialize_buckets (  size_type    __n )  [inline, private]   Definition at line 487 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> _Node* std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node (  const value_type &    __obj )  [inline, private]   Definition at line 515 of file stl_hashtable.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_next_size (  size_type    __n )  const [inline, private]   Definition at line 484 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node (  _Node *    __p )  [inline, private]   Definition at line 240 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_delete_node(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_new_node(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> const_iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin (    )  const [inline]   Definition at line 339 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin (    )  [inline]   Definition at line 329 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::bucket_count (    )  const [inline]   Definition at line 354 of file stl_hashtable.h. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::clear (    )    Definition at line 918 of file stl_hashtable.h. References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), std::_Hashtable_node< _Val >::_M_next, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, std::vector< _Tp, _Alloc >::size(), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator=(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::~hashtable(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::count (  const key_type &    __key )  const [inline]   Definition at line 456 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::elems_in_bucket (  size_type    __bucket )  const [inline]   Definition at line 359 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> bool std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::empty (    )  const [inline]   Definition at line 318 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> const_iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end (    )  const [inline]   Definition at line 347 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end (    )  [inline]   Definition at line 337 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin(), and std::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 > std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range (  const key_type &    __key )  const   Definition at line 711 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next, and std::vector< _Tp, _Alloc >::size(). 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 > std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range (  const key_type &    __key )    Definition at line 688 of file stl_hashtable.h. References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, std::_Hashtable_node< _Val >::_M_next, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator, std::vector< _Tp, _Alloc >::size(), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase (  const_iterator    __first, const_iterator    __last )  [inline]   Definition at line 825 of file stl_hashtable.h. References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase (  const const_iterator &    __it )  [inline]   Definition at line 836 of file stl_hashtable.h. References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase (  iterator    __first, iterator    __last )    Definition at line 803 of file stl_hashtable.h. References std::vector< _Tp, _Alloc >::size(). template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase (  const iterator &    __it )    Definition at line 771 of file stl_hashtable.h. References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), std::_Hashtable_node< _Val >::_M_next, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::size_type std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase (  const key_type &    __key )    Definition at line 738 of file stl_hashtable.h. References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, std::_Hashtable_node< _Val >::_M_next, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> const_iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find (  const key_type &    __key )  const [inline]   Definition at line 445 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find (  const key_type &    __key )  [inline]   Definition at line 434 of file stl_hashtable.h. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::reference std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::find_or_insert (  const value_type &    __obj )    Definition at line 667 of file stl_hashtable.h. References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node(), std::_Hashtable_node< _Val >::_M_next, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize(), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> allocator_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator (    )  const [inline]   Definition at line 236 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> hasher std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hash_funct (    )  const [inline]   Definition at line 228 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> template<class _ForwardIterator> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal (  _ForwardIterator    __f, _ForwardIterator    __l, forward_iterator_tag    )  [inline]   Definition at line 422 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> template<class _InputIterator> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal (  _InputIterator    __f, _InputIterator    __l, input_iterator_tag    )  [inline]   Definition at line 403 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> template<class _InputIterator> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal (  _InputIterator    __f, _InputIterator    __l )  [inline]   Definition at line 389 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal (  const value_type &    __obj )  [inline]   Definition at line 373 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _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 std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_equal_noresize (  const value_type &    __obj )    Definition at line 644 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> template<class _ForwardIterator> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique (  _ForwardIterator    __f, _ForwardIterator    __l, forward_iterator_tag    )  [inline]   Definition at line 411 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> template<class _InputIterator> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique (  _InputIterator    __f, _InputIterator    __l, input_iterator_tag    )  [inline]   Definition at line 395 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> template<class _InputIterator> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique (  _InputIterator    __f, _InputIterator    __l )  [inline]   Definition at line 383 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> pair<iterator, bool> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique (  const value_type &    __obj )  [inline]   Definition at line 367 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _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 > std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_unique_noresize (  const value_type &    __obj )    Definition at line 625 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> key_equal std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_eq (    )  const [inline]   Definition at line 229 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::max_bucket_count (    )  const [inline]   Definition at line 356 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::max_size (    )  const [inline]   Definition at line 317 of file stl_hashtable.h. template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> hashtable& std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator= (  const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &    __ht )  [inline]   Definition at line 302 of file stl_hashtable.h. template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::resize (  size_type    __num_elements_hint )    Definition at line 844 of file stl_hashtable.h. References std::vector< _Tp, _Alloc >::get_allocator(), std::vector< _Tp, _Alloc >::size(), and std::vector< _Tp, _Alloc >::swap(). Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size (    )  const [inline]   Definition at line 316 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::empty(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::swap (  hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &    __ht )  [inline]   Definition at line 320 of file stl_hashtable.h. Referenced by std::swap(). Friends And Related Function Documentation 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 258 of file stl_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 256 of file stl_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] Member Data Documentation template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> vector<_Node*,_Alloc> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets [private]   Definition at line 246 of file stl_hashtable.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), std::operator==(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> key_equal std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals [private]   Definition at line 244 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::key_eq(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator=(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> _ExtractKey std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key [private]   Definition at line 245 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator=(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> hasher std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash [private]   Definition at line 243 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hash_funct(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator=(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> _Alloc_traits<_Node, _Alloc>::allocator_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator [private]   Definition at line 238 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::get_allocator(). template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc> size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements [private]   Definition at line 247 of file stl_hashtable.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::size(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap(). The documentation for this class was generated from the following file: stl_hashtable.h