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

#include <_hashtable.h>

Public Types
typedef _Key	key_type
typedef _Val	value_type
typedef _HF	hasher
typedef _EqK	key_equal
typedef size_t	size_type
typedef ptrdiff_t	difference_type
typedef _NonConstTraits::pointer	pointer
typedef const value_type *	const_pointer
typedef _NonConstTraits::reference	reference
typedef const value_type &	const_reference
typedef forward_iterator_tag	_Iterator_category
typedef _STLP_PRIV _Ht_iterator< _ElemsIte, _NonConstTraits >	iterator
typedef _STLP_PRIV _Ht_iterator< _ElemsIte, _ConstTraits >	const_iterator
typedef _STLP_PRIV _Ht_iterator< _ElemsIte, _NonConstLocalTraits >	local_iterator
typedef _STLP_PRIV _Ht_iterator< _ElemsIte, _ConstLocalTraits >	const_local_iterator
typedef _All	allocator_type
typedef _Key	key_type
typedef _HF	hasher
typedef _EqK	key_equal
typedef _STLP_PRIV _DBG_iter < _Base, _STLP_PRIV _DbgTraits < _NonConstTraits > >	iterator
typedef _STLP_PRIV _DBG_iter < _Base, _STLP_PRIV _DbgTraits < _ConstTraits > >	const_iterator
typedef iterator	local_iterator
typedef const_iterator	const_local_iterator
typedef _Base::iterator	_Base_iterator
typedef _Base::const_iterator	_Base_const_iterator
Public Member Functions
hasher	hash_funct () const
key_equal	key_eq () const
allocator_type	get_allocator () const
	hashtable (size_type __n, const _HF &__hf, const _EqK &__eql, const allocator_type &__a=allocator_type())
	hashtable (const _Self &__ht)
	hashtable (__move_source< _Self > src)
_Self &	operator= (const _Self &__ht)
	~hashtable ()
size_type	size () const
size_type	max_size () const
bool	empty () const
void	swap (_Self &__ht)
iterator	begin ()
iterator	end ()
local_iterator	begin (size_type __n)
local_iterator	end (size_type __n)
const_iterator	begin () const
const_iterator	end () const
const_local_iterator	begin (size_type __n) const
const_local_iterator	end (size_type __n) const
size_type	bucket_count () const
size_type	max_bucket_count () const
size_type	elems_in_bucket (size_type __bucket) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type	bucket (const _KT &__k) const
float	load_factor () const
float	max_load_factor () const
void	max_load_factor (float __z)
pair< iterator, bool >	insert_unique (const value_type &__obj)
iterator	insert_equal (const value_type &__obj)
pair< iterator, bool >	insert_unique_noresize (const value_type &__obj)
iterator	insert_equal_noresize (const value_type &__obj)
void	insert_unique (const value_type *__f, const value_type *__l)
void	insert_equal (const value_type *__f, const value_type *__l)
void	insert_unique (const_iterator __f, const_iterator __l)
void	insert_equal (const_iterator __f, const_iterator __l)
_STLP_TEMPLATE_FOR_CONT_EXT iterator	find (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	find (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type	count (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >	equal_range (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >	equal_range (const _KT &__key) const
size_type	erase (const key_type &__key)
void	erase (const_iterator __it)
void	erase (const_iterator __first, const_iterator __last)
void	rehash (size_type __num_buckets_hint)
void	resize (size_type __num_buckets_hint)
void	clear ()
reference	_M_insert (const value_type &__obj)
hasher	hash_funct () const
key_equal	key_eq () const
allocator_type	get_allocator () const
	hashtable (size_type __n, const _HF &__hf, const _EqK &__eql, const _ExK &__ext, const allocator_type &__a=allocator_type())
	hashtable (size_type __n, const _HF &__hf, const _EqK &__eql, const allocator_type &__a=allocator_type())
	hashtable (const _Self &__ht)
	hashtable (__move_source< _Self > src)
size_type	size () const
size_type	max_size () const
bool	empty () const
_Self &	operator= (const _Self &__ht)
void	swap (_Self &__ht)
iterator	begin ()
iterator	end ()
local_iterator	begin (size_type __n)
local_iterator	end (size_type __n)
const_iterator	begin () const
const_iterator	end () const
const_local_iterator	begin (size_type __n) const
const_local_iterator	end (size_type __n) const
pair< iterator, bool >	insert_unique (const value_type &__obj)
iterator	insert_equal (const value_type &__obj)
pair< iterator, bool >	insert_unique_noresize (const value_type &__obj)
iterator	insert_equal_noresize (const value_type &__obj)
void	insert_unique (const value_type *__f, const value_type *__l)
void	insert_equal (const value_type *__f, const value_type *__l)
void	insert_unique (const_iterator __f, const_iterator __l)
void	insert_equal (const_iterator __f, const_iterator __l)
_STLP_TEMPLATE_FOR_CONT_EXT iterator	find (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	find (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type	count (const _KT &__key) const
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >	equal_range (const _KT &__key)
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >	equal_range (const _KT &__key) const
size_type	erase (const key_type &__key)
void	erase (const const_iterator &__it)
void	erase (const_iterator __first, const_iterator __last)
void	rehash (size_type __num_buckets_hint)
void	resize (size_type __num_elements_hint)
void	clear ()
reference	_M_insert (const value_type &__obj)
size_type	bucket_count () const
size_type	max_bucket_count () const
size_type	elems_in_bucket (size_type __n) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type	bucket (const _KT &__k) const
float	load_factor () const
float	max_load_factor () const
void	max_load_factor (float __z)
Data Fields
int	limit
int	size
int	used
hashnode *	table
Protected Member Functions
iterator	_M_insert_noresize (size_type __n, const value_type &__obj)
Private Types
typedef hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >	_Self
typedef _Traits::_NonConstTraits	_NonConstTraits
typedef _Traits::_ConstTraits	_ConstTraits
typedef _Traits::_NonConstLocalTraits	_NonConstLocalTraits
typedef _Traits::_ConstLocalTraits	_ConstLocalTraits
typedef slist< value_type, _All >	_ElemsCont
typedef _ElemsCont::iterator	_ElemsIte
typedef _ElemsCont::const_iterator	_ElemsConstIte
typedef _STLP_PRIV _Slist_node_base	_BucketType
typedef _Alloc_traits < _BucketType *, _All > ::allocator_type	_BucketAllocType
typedef vector< _BucketType *, _BucketAllocType >	_BucketVector
typedef hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >	_Self
typedef _STLP_NON_DBG_HT	_Base
typedef _Traits::_NonConstTraits	_NonConstTraits
typedef _Traits::_ConstTraits	_ConstTraits
typedef _Traits::_NonConstLocalTraits	_NonConstLocalTraits
typedef _Traits::_ConstLocalTraits	_ConstLocalTraits
Private Member Functions
_STLP_TEMPLATE_FOR_CONT_EXT _ElemsIte	_M_find (const _KT &__key) const
void	_M_enlarge (size_type __n)
void	_M_reduce ()
void	_M_resize ()
void	_M_rehash (size_type __num_buckets)
iterator	_M_before_begin (size_type &__n) const
void	_M_initialize_buckets (size_type __n)
_STLP_TEMPLATE_FOR_CONT_EXT size_type	_M_bkt_num_key (const _KT &__key) const
size_type	_M_bkt_num (const value_type &__obj) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type	_M_bkt_num_key (const _KT &__key, size_type __n) const
size_type	_M_bkt_num (const value_type &__obj, size_t __n) const
void	_M_copy_from (const _Self &__ht)
void	_Invalidate_iterator (const const_iterator &__it)
void	_Invalidate_iterators (const const_iterator &__first, const const_iterator &__last)
Static Private Member Functions
static const key_type &	_M_get_key (const value_type &__val)
static iterator	_S_before_begin (const _ElemsCont &__elems, const _BucketVector &__buckets, size_type &__n)
Private Attributes
hasher	_M_hash
key_equal	_M_equals
_ElemsCont	_M_elems
_BucketVector	_M_buckets
size_type	_M_num_elements
float	_M_max_load_factor
_Base	_M_non_dbg_impl
_STLP_PRIV __owned_list	_M_iter_list

---

Detailed Description

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

Definition at line 225 of file _hashtable.h.

---

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

• include/c++/stlport/stl/_hashtable.h
• include/c++/stlport/stl/debug/_hashtable.h
• lib/3rdparty/freetype/src/bdf/bdf.h
• include/c++/stlport/stl/_hashtable.c