libstdc++
__gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator > Class Template Reference
Inheritance diagram for __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator >:

Public Types

typedef Allocator allocator_type
 
typedef Comb_Hash_Fn comb_hash_fn
 
typedef base_type::const_iterator const_iterator
 
typedef key_rebind::const_pointer const_key_pointer
 
typedef key_rebind::const_reference const_key_reference
 
typedef
mapped_rebind::const_pointer 
const_mapped_pointer
 
typedef
mapped_rebind::const_reference 
const_mapped_reference
 
typedef
base_type::const_point_iterator 
const_point_iterator
 
typedef value_rebind::const_pointer const_pointer
 
typedef
value_rebind::const_reference 
const_reference
 
typedef cc_hash_tag container_category
 
typedef
allocator_type::difference_type 
difference_type
 
typedef Eq_Fn eq_fn
 
typedef Hash_Fn hash_fn
 
typedef base_type::iterator iterator
 
typedef key_rebind::pointer key_pointer
 
typedef
allocator_type::template
rebind< key_type >::other 
key_rebind
 
typedef key_rebind::reference key_reference
 
typedef
allocator_type::template
rebind< Key >
::other::value_type 
key_type
 
typedef mapped_rebind::pointer mapped_pointer
 
typedef
allocator_type::template
rebind< mapped_type >::other 
mapped_rebind
 
typedef mapped_rebind::reference mapped_reference
 
typedef Mapped mapped_type
 
typedef base_type::point_iterator point_iterator
 
typedef value_rebind::pointer pointer
 
typedef value_rebind::reference reference
 
typedef Resize_Policy resize_policy
 
typedef allocator_type::size_type size_type
 
typedef
allocator_type::template
rebind< value_type >::other 
value_rebind
 
typedef base_type::value_type value_type
 

Public Member Functions

 cc_hash_table (const hash_fn &h)
 
 cc_hash_table (const hash_fn &h, const eq_fn &e)
 
 cc_hash_table (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)
 
 cc_hash_table (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)
 
template<typename It >
 cc_hash_table (It first, It last)
 
template<typename It >
 cc_hash_table (It first, It last, const hash_fn &h)
 
template<typename It >
 cc_hash_table (It first, It last, const hash_fn &h, const eq_fn &e)
 
template<typename It >
 cc_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)
 
template<typename It >
 cc_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)
 
 cc_hash_table (const cc_hash_table &other)
 
cc_hash_tableoperator= (const cc_hash_table &other)
 
void swap (cc_hash_table &other)
 

Detailed Description

template<typename Key, typename Mapped, typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename Allocator = std::allocator<char>>
class __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator >

A concrete collision-chaining hash-based associative container.

Definition at line 180 of file assoc_container.hpp.


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