NAME¶

__gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator > -

SYNOPSIS¶

Inherits __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, cc_hash_tag, __gnu_cxx::typelist::create1< Comb_Hash_Fn >::type, 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_table & operator= (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.

Author¶

Generated automatically by Doxygen for libstdc++ from the source code.