__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Class Template Reference

#include <hashtable.h>

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::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

Public Member Functions

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

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 > &)

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
class __gnu_cxx::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> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Node [private]

Definition at line 241 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Alloc::template rebind<_Node>::other __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Node_Alloc [private]

Definition at line 247 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Alloc::template rebind<_Node*>::other __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Nodeptr_Alloc [private]

Definition at line 248 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef vector<_Node*, _Nodeptr_Alloc> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Vector_type [private]

Definition at line 249 of file ext/hashtable.h.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Alloc::template rebind<value_type>::other __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::allocator_type

Definition at line 244 of file ext/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> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_iterator

Definition at line 267 of file ext/hashtable.h.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef const value_type* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_pointer

Definition at line 233 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef const value_type& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_reference

Definition at line 235 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef ptrdiff_t __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::difference_type

Definition at line 231 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _HashFcn __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hasher

Definition at line 227 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Hashtable_iterator<_Val,_Key,_HashFcn,_ExtractKey,_EqualKey,_Alloc> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator

Definition at line 264 of file ext/hashtable.h.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _EqualKey __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_equal

Definition at line 228 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Key __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_type

Definition at line 225 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef value_type* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::pointer

Definition at line 232 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef value_type& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::reference

Definition at line 234 of file ext/hashtable.h.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef size_t __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type

Definition at line 230 of file ext/hashtable.h.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::max_size().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

typedef _Val __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::value_type

Definition at line 226 of file ext/hashtable.h.

Constructor & Destructor Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::~hashtable ( ) [inline]

Definition at line 327 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear().

Member Function Documentation

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num ( const value_type & __obj,

size_t __n

) const [inline, private]

Definition at line 521 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key ( const key_type & __key,

size_t __n

) const [inline, private]

Definition at line 516 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

size_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key ( const key_type & __key ) const [inline, private]

Definition at line 506 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::count(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_copy_from ( const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > & __ht ) [private]

Definition at line 964 of file ext/hashtable.h.
References __throw_exception_again, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear().
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator=().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node ( _Node * __n ) [inline, private]

Definition at line 541 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node().
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_erase_bucket(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket ( const size_type __n,

_Node * __last

) [private]

Definition at line 934 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket ( const size_type __n,

_Node * __first,

_Node * __last

) [private]

Definition at line 912 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_initialize_buckets ( size_type __n ) [inline, private]

Definition at line 498 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_next_size(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

_Node* __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node ( const value_type & __obj ) [inline, private]

Definition at line 526 of file ext/hashtable.h.
References __throw_exception_again, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node().
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node ( _Node * __p ) [inline, private]

Definition at line 253 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

const_iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin ( ) const [inline]

Definition at line 352 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_iterator, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin ( ) [inline]

Definition at line 342 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator.
Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::begin().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::clear ( )

Definition at line 947 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::clear(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator=(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::~hashtable().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

bool __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::empty ( ) const [inline]

Definition at line 331 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size().
Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::empty().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end ( ) [inline]

Definition at line 350 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin(), __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::end(), and __gnu_cxx::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 >::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 720 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator.
Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const_iterator __first,

const_iterator __last

) [inline]

Definition at line 857 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator.

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const const_iterator & __it ) [inline]

Definition at line 868 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator.

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( iterator __first,

iterator __last

)

Definition at line 835 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_erase_bucket().

template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>

void __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase ( const iterator & __it )

Definition at line 803 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

const_iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find ( const key_type & __key ) const [inline]

Definition at line 456 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_iterator.

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find ( const key_type & __key ) [inline]

Definition at line 445 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator.
Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::find().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

allocator_type __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator ( ) const [inline]

Definition at line 245 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator.
Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::get_allocator().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _ForwardIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal ( _ForwardIterator __f,

_ForwardIterator __l,

forward_iterator_tag

) [inline]

Definition at line 434 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::distance(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal ( _InputIterator __f,

_InputIterator __l,

input_iterator_tag

) [inline]

Definition at line 416 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal ( _InputIterator __f,

_InputIterator __l

) [inline]

Definition at line 402 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

iterator __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal ( const value_type & __obj ) [inline]

Definition at line 386 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _ForwardIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique ( _ForwardIterator __f,

_ForwardIterator __l,

forward_iterator_tag

) [inline]

Definition at line 424 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::distance(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique ( _InputIterator __f,

_InputIterator __l,

input_iterator_tag

) [inline]

Definition at line 408 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

template<class _InputIterator>

void __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique ( _InputIterator __f,

_InputIterator __l

) [inline]

Definition at line 396 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

pair<iterator, bool> __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique ( const value_type & __obj ) [inline]

Definition at line 380 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize().
Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map(), __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _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 > __gnu_cxx::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_unique_noresize ( const value_type & __obj )

Definition at line 657 of file ext/hashtable.h.
Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert_noresize(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

hashtable& __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator= ( const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > & __ht ) [inline]

Definition at line 315 of file ext/hashtable.h.
References __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key, __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash, and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear().

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 271 of file ext/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 269 of file ext/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>

hasher __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash [private]

Definition at line 256 of file ext/hashtable.h.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hash_funct(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator=(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::swap().

template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>

_Node_Alloc __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator [private]

Definition at line 251 of file ext/hashtable.h.
Referenced by __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_node(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node(), __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator(), and __gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable().

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

ext/hashtable.h

Generated on Tue Jan 30 17:32:02 2007 for GNU C++ STL by

1.3.6


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
Public Member Functions
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
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 > &)

__gnu_cxx::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Class Template Reference

Public Types

Public Member Functions

Private Types

Private Member Functions

Private Attributes