#include <stl_hashtable.h>
Inheritance diagram for std::hashtable:
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 > &) |
|
Definition at line 232 of file stl_hashtable.h. |
|
Definition at line 235 of file stl_hashtable.h. |
|
|
Definition at line 224 of file stl_hashtable.h. |
|
Definition at line 226 of file stl_hashtable.h. |
|
Definition at line 222 of file stl_hashtable.h. |
|
Definition at line 218 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hash_funct(). |
|
|
Definition at line 219 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::key_eq(). |
|
|
Definition at line 223 of file stl_hashtable.h. |
|
Definition at line 225 of file stl_hashtable.h. |
|
|
|
Definition at line 262 of file stl_hashtable.h. |
|
Definition at line 277 of file stl_hashtable.h. |
|
Definition at line 291 of file stl_hashtable.h. |
|
Definition at line 314 of file stl_hashtable.h. |
|
Definition at line 510 of file stl_hashtable.h. |
|
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(). |
|
Definition at line 505 of file stl_hashtable.h. |
|
|
|
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(). |
|
Definition at line 905 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next. |
|
Definition at line 883 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next. |
|
Definition at line 239 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_new_node(). |
|
Definition at line 487 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(). |
|
Definition at line 515 of file stl_hashtable.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(). |
|
Definition at line 484 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(). |
|
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(). |
|
Definition at line 339 of file stl_hashtable.h. |
|
Definition at line 329 of file stl_hashtable.h. |
|
Definition at line 354 of file stl_hashtable.h. |
|
|
Definition at line 456 of file stl_hashtable.h. |
|
Definition at line 359 of file stl_hashtable.h. |
|
Definition at line 318 of file stl_hashtable.h. |
|
Definition at line 347 of file stl_hashtable.h. |
|
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(). |
|
Definition at line 711 of file stl_hashtable.h. References std::_Hashtable_node< _Val >::_M_next, and std::vector< _Tp, _Alloc >::size(). |
|
|
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. |
|
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. |
|
Definition at line 803 of file stl_hashtable.h. References std::vector< _Tp, _Alloc >::size(). |
|
|
|
Definition at line 445 of file stl_hashtable.h. |
|
Definition at line 434 of file stl_hashtable.h. |
|
|
Definition at line 236 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable(). |
|
Definition at line 228 of file stl_hashtable.h. |
|
Definition at line 422 of file stl_hashtable.h. |
|
Definition at line 403 of file stl_hashtable.h. |
|
Definition at line 389 of file stl_hashtable.h. |
|
Definition at line 373 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal(). |
|
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(). |
|
Definition at line 411 of file stl_hashtable.h. |
|
Definition at line 395 of file stl_hashtable.h. |
|
Definition at line 383 of file stl_hashtable.h. |
|
Definition at line 367 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique(). |
|
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(). |
|
Definition at line 229 of file stl_hashtable.h. |
|
Definition at line 356 of file stl_hashtable.h. |
|
Definition at line 317 of file stl_hashtable.h. |
|
Definition at line 302 of file stl_hashtable.h. |
|
|
Definition at line 316 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::empty(). |
|
Definition at line 320 of file stl_hashtable.h. Referenced by std::swap(). |
|
Definition at line 258 of file stl_hashtable.h. |
|
Definition at line 256 of file stl_hashtable.h. |
|
|
|
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(). |
|
|
|
|
Definition at line 238 of file stl_hashtable.h. Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::get_allocator(). |
|