Frobby 0.9.5
|
#include <hashtable.h>
Public Types | |
typedef _Key | key_type |
typedef _Val | value_type |
typedef _HashFcn | hasher |
typedef _EqualKey | key_equal |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
typedef value_type * | pointer |
typedef const value_type * | const_pointer |
typedef value_type & | reference |
typedef const value_type & | const_reference |
typedef _Alloc::template rebind< value_type >::other | allocator_type |
typedef _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > | iterator |
typedef _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > | const_iterator |
Private Types | |
typedef _Hashtable_node< _Val > | _Node |
typedef _Alloc::template rebind< _Node >::other | _Node_Alloc |
typedef _Alloc::template rebind< _Node * >::other | _Nodeptr_Alloc |
typedef vector< _Node *, _Nodeptr_Alloc > | _Vector_type |
Private Member Functions | |
_Node * | _M_get_node () |
void | _M_put_node (_Node *__p) |
size_type | _M_next_size (size_type __n) const |
void | _M_initialize_buckets (size_type __n) |
size_type | _M_bkt_num_key (const key_type &__key) const |
size_type | _M_bkt_num (const value_type &__obj) const |
size_type | _M_bkt_num_key (const key_type &__key, size_t __n) const |
size_type | _M_bkt_num (const value_type &__obj, size_t __n) const |
_Node * | _M_new_node (const value_type &__obj) |
void | _M_delete_node (_Node *__n) |
void | _M_erase_bucket (const size_type __n, _Node *__first, _Node *__last) |
void | _M_erase_bucket (const size_type __n, _Node *__last) |
void | _M_copy_from (const hashtable &__ht) |
Private Attributes | |
_Node_Alloc | _M_node_allocator |
hasher | _M_hash |
key_equal | _M_equals |
_ExtractKey | _M_get_key |
_Vector_type | _M_buckets |
size_type | _M_num_elements |
Friends | |
struct | _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > |
struct | _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > |
template<class _Vl , class _Ky , class _HF , class _Ex , class _Eq , class _Al > | |
bool | operator== (const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &, const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &) |
Definition at line 254 of file hashtable.h.
|
private |
Definition at line 278 of file hashtable.h.
|
private |
Definition at line 287 of file hashtable.h.
|
private |
Definition at line 288 of file hashtable.h.
|
private |
Definition at line 289 of file hashtable.h.
typedef _Alloc::template rebind<value_type>::other __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::allocator_type |
Definition at line 281 of file hashtable.h.
typedef _Hashtable_const_iterator<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_iterator |
Definition at line 314 of file hashtable.h.
typedef const value_type* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_pointer |
Definition at line 265 of file hashtable.h.
typedef const value_type& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_reference |
Definition at line 267 of file hashtable.h.
typedef ptrdiff_t __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::difference_type |
Definition at line 263 of file hashtable.h.
typedef _HashFcn __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hasher |
Definition at line 259 of file hashtable.h.
typedef _Hashtable_iterator<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator |
Definition at line 311 of file hashtable.h.
typedef _EqualKey __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_equal |
Definition at line 260 of file hashtable.h.
typedef _Key __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_type |
Definition at line 257 of file hashtable.h.
typedef value_type* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::pointer |
Definition at line 264 of file hashtable.h.
typedef value_type& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::reference |
Definition at line 266 of file hashtable.h.
typedef size_t __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type |
Definition at line 262 of file hashtable.h.
typedef _Val __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::value_type |
Definition at line 258 of file hashtable.h.
|
inline |
Definition at line 324 of file hashtable.h.
|
inline |
Definition at line 331 of file hashtable.h.
|
inline |
Definition at line 338 of file hashtable.h.
|
inline |
Definition at line 358 of file hashtable.h.
|
inlineprivate |
Definition at line 589 of file hashtable.h.
|
inlineprivate |
Definition at line 597 of file hashtable.h.
|
inlineprivate |
Definition at line 585 of file hashtable.h.
|
inlineprivate |
Definition at line 593 of file hashtable.h.
|
private |
Definition at line 1094 of file hashtable.h.
|
inlineprivate |
Definition at line 618 of file hashtable.h.
|
private |
Definition at line 1034 of file hashtable.h.
|
private |
Definition at line 1059 of file hashtable.h.
|
inlineprivate |
Definition at line 294 of file hashtable.h.
|
inlineprivate |
Definition at line 576 of file hashtable.h.
|
inlineprivate |
Definition at line 601 of file hashtable.h.
|
inlineprivate |
Definition at line 572 of file hashtable.h.
|
inlineprivate |
Definition at line 298 of file hashtable.h.
|
inline |
Definition at line 384 of file hashtable.h.
|
inline |
Definition at line 397 of file hashtable.h.
|
inline |
Definition at line 417 of file hashtable.h.
Definition at line 1075 of file hashtable.h.
|
inline |
Definition at line 531 of file hashtable.h.
|
inline |
Definition at line 425 of file hashtable.h.
|
inline |
Definition at line 370 of file hashtable.h.
|
inline |
Definition at line 393 of file hashtable.h.
|
inline |
Definition at line 406 of file hashtable.h.
pair< typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator, typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator > __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range | ( | const key_type & | __key | ) |
Definition at line 812 of file hashtable.h.
pair< typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::const_iterator, typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::const_iterator > __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range | ( | const key_type & | __key | ) | const |
Definition at line 838 of file hashtable.h.
|
inline |
Definition at line 980 of file hashtable.h.
Definition at line 905 of file hashtable.h.
hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::size_type __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase | ( | const key_type & | __key | ) |
Definition at line 866 of file hashtable.h.
|
inline |
Definition at line 969 of file hashtable.h.
void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase | ( | iterator | __first, |
iterator | __last | ||
) |
Definition at line 944 of file hashtable.h.
|
inline |
Definition at line 507 of file hashtable.h.
|
inline |
Definition at line 519 of file hashtable.h.
hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::reference __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::find_or_insert | ( | const value_type & | __obj | ) |
Definition at line 790 of file hashtable.h.
|
inline |
Definition at line 283 of file hashtable.h.
|
inline |
Definition at line 270 of file hashtable.h.
|
inline |
Definition at line 494 of file hashtable.h.
|
inline |
Definition at line 460 of file hashtable.h.
|
inline |
Definition at line 474 of file hashtable.h.
|
inline |
Definition at line 441 of file hashtable.h.
hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_equal_noresize | ( | const value_type & | __obj | ) |
Definition at line 765 of file hashtable.h.
|
inline |
Definition at line 483 of file hashtable.h.
|
inline |
Definition at line 455 of file hashtable.h.
|
inline |
Definition at line 465 of file hashtable.h.
|
inline |
Definition at line 434 of file hashtable.h.
pair< typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator, bool > __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_unique_noresize | ( | const value_type & | __obj | ) |
Definition at line 746 of file hashtable.h.
|
inline |
Definition at line 274 of file hashtable.h.
|
inline |
Definition at line 421 of file hashtable.h.
|
inline |
Definition at line 366 of file hashtable.h.
|
inline |
Definition at line 345 of file hashtable.h.
void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::resize | ( | size_type | __num_elements_hint | ) |
Definition at line 987 of file hashtable.h.
|
inline |
Definition at line 362 of file hashtable.h.
|
inline |
Definition at line 374 of file hashtable.h.
|
friend |
Definition at line 314 of file hashtable.h.
|
friend |
Definition at line 314 of file hashtable.h.
|
friend |
|
private |
Definition at line 305 of file hashtable.h.
|
private |
Definition at line 303 of file hashtable.h.
|
private |
Definition at line 304 of file hashtable.h.
|
private |
Definition at line 302 of file hashtable.h.
|
private |
Definition at line 291 of file hashtable.h.
|
private |
Definition at line 306 of file hashtable.h.