__gnu_pbds_gp_hash_table.3cxx

Langue: en

Version: 345095 (ubuntu - 24/10/10)

Section: 3 (Bibliothèques de fonctions)

NAME

__gnu_pbds::gp_hash_table -

A concrete general-probing hash-based associative container.

SYNOPSIS


Inherits basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, gp_hash_tag, __gnu_cxx::typelist::create2< Comb_Probe_Fn, Probe_Fn >::type, Allocator >.

Public Types


typedef Allocator allocator_type

typedef Comb_Probe_Fn comb_probe_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 gp_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 Probe_Fn probe_fn

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


gp_hash_table (const hash_fn &h)

gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)

template<typename It > gp_hash_table (It first, It last, const hash_fn &h)

gp_hash_table (const gp_hash_table &other)

template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)

template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)

template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)

template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e)

gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)

template<typename It > gp_hash_table (It first, It last)

gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)

gp_hash_table (const hash_fn &h, const eq_fn &e)

gp_hash_table & operator= (const gp_hash_table &other)

void swap (gp_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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename Allocator = std::allocator<char>> class __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, Allocator >

A concrete general-probing hash-based associative container.

Definition at line 317 of file assoc_container.hpp.

Author

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