std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys > Class Template Reference

Inheritance diagram for std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >:

Internal::rehash_base< RehashPolicy, Hashtable > Internal::map_base< K, V, Ex, unique, Hashtable > std::tr1::unordered_map< Key, T, Hash, Pred, Alloc, cache_hash_code > std::tr1::unordered_multimap< Key, T, Hash, Pred, Alloc, cache_hash_code > List of all members.

Public Types

typedef Allocator allocator_type
typedef Value value_type
typedef Key key_type
typedef Equal key_equal
typedef Allocator::difference_type difference_type
typedef Allocator::size_type size_type
typedef Allocator::reference reference
typedef Allocator::const_reference const_reference
typedef Internal::node_iterator<
value_type, constant_iterators,
cache_hash_code > 
local_iterator
typedef Internal::node_const_iterator<
value_type, constant_iterators,
cache_hash_code > 
const_local_iterator
typedef Internal::hashtable_iterator<
value_type, constant_iterators,
cache_hash_code > 
iterator
typedef Internal::hashtable_const_iterator<
value_type, constant_iterators,
cache_hash_code > 
const_iterator

Public Member Functions

 hashtable (size_type bucket_hint, const H1 &, const H2 &, const H &, const Equal &, const ExtractKey &, const allocator_type &)
template<typename InIter>
 hashtable (InIter first, InIter last, size_type bucket_hint, const H1 &, const H2 &, const H &, const Equal &, const ExtractKey &, const allocator_type &)
 hashtable (const hashtable &)
hashtableoperator= (const hashtable &)
 ~hashtable ()
void swap (hashtable &)
iterator begin ()
const_iterator begin () const
iterator end ()
const_iterator end () const
size_type size () const
bool empty () const
allocator_type get_allocator () const
size_type max_size () const
key_equal key_eq () const
size_type bucket_count () const
size_type max_bucket_count () const
size_type bucket_size (size_type n) const
size_type bucket (const key_type &k) const
local_iterator begin (size_type n)
local_iterator end (size_type)
const_local_iterator begin (size_type n) const
const_local_iterator end (size_type) const
float load_factor () const
const RehashPolicy & rehash_policy () const
void rehash_policy (const RehashPolicy &)
iterator find (const key_type &k)
const_iterator find (const key_type &k) const
size_type count (const key_type &k) const
std::pair< iterator, iteratorequal_range (const key_type &k)
std::pair< const_iterator,
const_iterator
equal_range (const key_type &k) const
Insert_Return_Type insert (const value_type &v)
iterator insert (iterator, const value_type &v)
const_iterator insert (const_iterator, const value_type &v)
template<typename InIter>
void insert (InIter first, InIter last)
iterator erase (iterator)
const_iterator erase (const_iterator)
size_type erase (const key_type &)
iterator erase (iterator, iterator)
const_iterator erase (const_iterator, const_iterator)
void clear ()
void rehash (size_type n)

Private Types

typedef Internal::hash_node<
Value, cache_hash_code > 
node
typedef Allocator::template
rebind< node >::other 
node_allocator_t
typedef Allocator::template
rebind< node * >::other 
bucket_allocator_t
typedef Internal::IF< unique_keys,
std::pair< iterator, bool >,
iterator >::type 
Insert_Return_Type
typedef Internal::IF< unique_keys,
Internal::extract1st< Insert_Return_Type >,
Internal::identity< Insert_Return_Type
> >::type 
Insert_Conv_Type

Private Member Functions

nodem_allocate_node (const value_type &v)
void m_deallocate_node (node *n)
void m_deallocate_nodes (node **, size_type)
node ** m_allocate_buckets (size_type n)
void m_deallocate_buckets (node **, size_type n)
nodem_find_node (node *, const key_type &, typename hashtable::hash_code_t) const
iterator m_insert_bucket (const value_type &, size_type, typename hashtable::hash_code_t)
std::pair< iterator, bool > m_insert (const value_type &, std::tr1::true_type)
iterator m_insert (const value_type &, std::tr1::false_type)
void m_erase_node (node *, node **)
void m_rehash (size_type n)

Private Attributes

node_allocator_t m_node_allocator
node ** m_buckets
size_type m_bucket_count
size_type m_element_count
RehashPolicy m_rehash_policy

Friends

struct Internal::map_base

Detailed Description

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
class std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >

Definition at line 1001 of file hashtable.


Member Typedef Documentation

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Allocator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::allocator_type

Reimplemented in std::tr1::unordered_map< Key, T, Hash, Pred, Alloc, cache_hash_code >, std::tr1::unordered_multimap< Key, T, Hash, Pred, Alloc, cache_hash_code >, std::tr1::unordered_set< Value, Hash, Pred, Alloc, cache_hash_code >, and std::tr1::unordered_multiset< Value, Hash, Pred, Alloc, cache_hash_code >.

Definition at line 1016 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Allocator::template rebind<node*>::other std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::bucket_allocator_t [private]

Definition at line 1049 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Internal::hashtable_const_iterator<value_type, constant_iterators, cache_hash_code> std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::const_iterator

Definition at line 1039 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Internal::node_const_iterator<value_type, constant_iterators, cache_hash_code> std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::const_local_iterator

Definition at line 1032 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Allocator::const_reference std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::const_reference

Definition at line 1025 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Allocator::difference_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::difference_type

Definition at line 1022 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Internal::IF<unique_keys, Internal::extract1st<Insert_Return_Type>, Internal::identity<Insert_Return_Type> >::type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::Insert_Conv_Type [private]

Definition at line 1226 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Internal::IF<unique_keys, std::pair<iterator, bool>, iterator>::type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::Insert_Return_Type [private]

Definition at line 1220 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Internal::hashtable_iterator<value_type, constant_iterators, cache_hash_code> std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::iterator

Definition at line 1036 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Equal std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::key_equal

Reimplemented in std::tr1::unordered_map< Key, T, Hash, Pred, Alloc, cache_hash_code >, std::tr1::unordered_multimap< Key, T, Hash, Pred, Alloc, cache_hash_code >, std::tr1::unordered_set< Value, Hash, Pred, Alloc, cache_hash_code >, and std::tr1::unordered_multiset< Value, Hash, Pred, Alloc, cache_hash_code >.

Definition at line 1019 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Key std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::key_type

Definition at line 1018 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Internal::node_iterator<value_type, constant_iterators, cache_hash_code> std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::local_iterator

Definition at line 1029 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Internal::hash_node<Value, cache_hash_code> std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::node [private]

Definition at line 1045 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Allocator::template rebind<node>::other std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::node_allocator_t [private]

Definition at line 1047 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Allocator::reference std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::reference

Definition at line 1024 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Allocator::size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::size_type

Reimplemented in std::tr1::unordered_map< Key, T, Hash, Pred, Alloc, cache_hash_code >, std::tr1::unordered_multimap< Key, T, Hash, Pred, Alloc, cache_hash_code >, std::tr1::unordered_set< Value, Hash, Pred, Alloc, cache_hash_code >, and std::tr1::unordered_multiset< Value, Hash, Pred, Alloc, cache_hash_code >.

Definition at line 1023 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
typedef Value std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::value_type

Definition at line 1017 of file hashtable.


Constructor & Destructor Documentation

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::hashtable ( size_type  bucket_hint,
const H1 &  ,
const H2 &  ,
const H &  ,
const Equal &  ,
const ExtractKey &  ,
const allocator_type  
)

Definition at line 1382 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_buckets(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy.

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
template<typename InIter>
std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::hashtable ( InIter  first,
InIter  last,
size_type  bucket_hint,
const H1 &  ,
const H2 &  ,
const H &  ,
const Equal &  ,
const ExtractKey &  ,
const allocator_type  
)

Definition at line 1404 of file hashtable.

References __throw_exception_again, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::clear(), Internal::distance_fw(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_buckets(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_buckets(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy, and std::max().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::hashtable ( const hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys > &   ) 

Definition at line 1441 of file hashtable.

References __throw_exception_again, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::clear(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_buckets(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_buckets().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::~hashtable (  ) 

Definition at line 1492 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::clear(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_buckets().


Member Function Documentation

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
const_local_iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::begin ( size_type  n  )  const [inline]

Definition at line 1174 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
local_iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::begin ( size_type  n  )  [inline]

Definition at line 1166 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
const_iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::begin (  )  const [inline]

Definition at line 1106 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::begin (  )  [inline]

Definition at line 1097 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::bucket ( const key_type k  )  const [inline]

Definition at line 1159 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::bucket_count (  )  const [inline]

Definition at line 1147 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::bucket_size ( size_type  n  )  const [inline]

Definition at line 1155 of file hashtable.

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::clear (  ) 

Definition at line 1894 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_nodes(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hashtable(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::~hashtable().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::size_type std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::count ( const key_type k  )  const

Definition at line 1567 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
bool std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::empty (  )  const [inline]

Definition at line 1127 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
const_local_iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end ( size_type   )  const [inline]

Definition at line 1178 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
local_iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end ( size_type   )  [inline]

Definition at line 1170 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
const_iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end (  )  const [inline]

Definition at line 1119 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end (  )  [inline]

Definition at line 1115 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::equal_range(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::find().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
std::pair< typename hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::const_iterator, typename hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::const_iterator > std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::equal_range ( const key_type k  )  const

Definition at line 1620 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_find_node(), Internal::hashtable_iterator_base< Value, cache >::m_incr_bucket(), and std::make_pair().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
std::pair< typename hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator, typename hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator > std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::equal_range ( const key_type k  ) 

Definition at line 1587 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_find_node(), Internal::hashtable_iterator_base< Value, cache >::m_incr_bucket(), and std::make_pair().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::const_iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::erase ( const_iterator  ,
const_iterator   
)

Definition at line 1881 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::erase ( iterator  ,
iterator   
)

Definition at line 1868 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::size_type std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::erase ( const key_type  ) 

Definition at line 1837 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_node(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count.

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::const_iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::erase ( const_iterator   ) 

Definition at line 1823 of file hashtable.

References Internal::hashtable_iterator_base< Value, cache >::m_cur_bucket, Internal::hashtable_iterator_base< Value, cache >::m_cur_node, and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_erase_node().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::erase ( iterator   ) 

Definition at line 1809 of file hashtable.

References Internal::hashtable_iterator_base< Value, cache >::m_cur_bucket, Internal::hashtable_iterator_base< Value, cache >::m_cur_node, and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_erase_node().

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::const_iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::find ( const key_type k  )  const

Definition at line 1553 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_find_node().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::find ( const key_type k  ) 

Definition at line 1539 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::end(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_find_node().

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
allocator_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::get_allocator (  )  const [inline]

Definition at line 1131 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_node(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_node().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
template<typename InIter>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::insert ( InIter  first,
InIter  last 
)

Definition at line 1791 of file hashtable.

References Internal::distance_fw(), std::pair< _T1, _T2 >::first, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy, and std::pair< _T1, _T2 >::second.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
const_iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::insert ( const_iterator  ,
const value_type v 
) [inline]

Definition at line 1255 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
iterator std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::insert ( iterator  ,
const value_type v 
) [inline]

Definition at line 1251 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
Insert_Return_Type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::insert ( const value_type v  )  [inline]

Definition at line 1247 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
key_equal std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::key_eq (  )  const [inline]

Definition at line 1140 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
float std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::load_factor (  )  const [inline]

Definition at line 1182 of file hashtable.

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::node ** std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_allocate_buckets ( size_type  n  )  [private]

Definition at line 1353 of file hashtable.

References std::fill(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_node_allocator.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hashtable(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::node * std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_allocate_node ( const value_type v  )  [private]

Definition at line 1298 of file hashtable.

References __throw_exception_again, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::get_allocator(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_node_allocator.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hashtable(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_deallocate_buckets ( node **  ,
size_type  n 
) [private]

Definition at line 1371 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_node_allocator.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hashtable(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::~hashtable().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_deallocate_node ( node n  )  [private]

Definition at line 1320 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::get_allocator(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_node_allocator.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_nodes(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_erase_node(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_deallocate_nodes ( node **  ,
size_type   
) [private]

Definition at line 1332 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_node().

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::clear(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_erase_node ( node ,
node **   
) [private]

Definition at line 1764 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_node(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::node * std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_find_node ( node ,
const key_type ,
typename hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hash_code_t   
) const [private]

Definition at line 1652 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::equal_range(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::find(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_insert ( const value_type ,
std::tr1::false_type   
) [private]

Definition at line 1726 of file hashtable.

References std::pair< _T1, _T2 >::first, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_find_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy, and std::pair< _T1, _T2 >::second.

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
std::pair< typename hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator, bool > std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_insert ( const value_type ,
std::tr1::true_type   
) [private]

Definition at line 1708 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_find_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket(), and std::make_pair().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::iterator std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_insert_bucket ( const value_type ,
size_type  ,
typename hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hash_code_t   
) [private]

Definition at line 1668 of file hashtable.

References __throw_exception_again, std::pair< _T1, _T2 >::first, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy, and std::pair< _T1, _T2 >::second.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::m_rehash ( size_type  n  )  [private]

Definition at line 1919 of file hashtable.

References __throw_exception_again, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_buckets(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_buckets(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_nodes(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash_policy().

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::max_bucket_count (  )  const [inline]

Definition at line 1151 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::max_size (  )  const [inline]

Definition at line 1135 of file hashtable.

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u > & std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::operator= ( const hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys > &   ) 

Definition at line 1480 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::swap().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::rehash ( size_type  n  ) 

Definition at line 1906 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy, and std::max().

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::rehash_policy ( const RehashPolicy &   ) 

Definition at line 1525 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
const RehashPolicy& std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash_policy (  )  const [inline]

Definition at line 1191 of file hashtable.

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::size (  )  const [inline]

Definition at line 1123 of file hashtable.

template<typename K, typename V, typename A, typename Ex, typename Eq, typename H1, typename H2, typename H, typename RP, bool c, bool ci, bool u>
void std::tr1::hashtable< K, V, A, Ex, Eq, H1, H2, H, RP, c, ci, u >::swap ( hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys > &   ) 

Definition at line 1504 of file hashtable.

References std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count, std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy, and std::swap().

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::operator=(), and std::tr1::swap().


Friends And Related Function Documentation

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
friend struct Internal::map_base [friend]

Definition at line 1042 of file hashtable.


Member Data Documentation

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_bucket_count [private]

Definition at line 1054 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::clear(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hashtable(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash_policy(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::swap(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::~hashtable().

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
node** std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_buckets [private]

Definition at line 1053 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::clear(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::count(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::equal_range(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::find(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hashtable(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::swap(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::~hashtable().

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
size_type std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_element_count [private]

Definition at line 1055 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::clear(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::erase(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_erase_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash_policy(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::swap().

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
node_allocator_t std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_node_allocator [private]

Definition at line 1052 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_buckets(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_allocate_node(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_buckets(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_deallocate_node().

template<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache_hash_code, bool constant_iterators, bool unique_keys>
RehashPolicy std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_rehash_policy [private]

Definition at line 1056 of file hashtable.

Referenced by std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::hashtable(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::m_insert_bucket(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash(), std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::rehash_policy(), and std::tr1::hashtable< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache_hash_code, constant_iterators, unique_keys >::swap().


The documentation for this class was generated from the following file:
Generated on Tue Feb 2 16:59:42 2010 for GNU C++ STL by  doxygen 1.4.7