A collision-chaining hash-based container. More...

#include <cc_ht_map_.hpp>

Inheritance diagram for __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >:

[legend]

Collaboration diagram for __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >:

[legend]

Classes
struct	entry

Public Types
enum	{ store_hash = Store_Hash }
	Value stores hash, true or false. More...

typedef _Alloc	allocator_type

typedef Comb_Hash_Fn	comb_hash_fn

typedef const_iterator_	const_iterator

typedef traits_base::const_pointer	const_pointer

typedef traits_base::const_reference	const_reference

typedef _Alloc::difference_type	difference_type

typedef Eq_Fn	eq_fn

typedef Hash_Fn	hash_fn

typedef traits_base::key_const_pointer	key_const_pointer

typedef traits_base::key_const_reference	key_const_reference

typedef traits_base::key_pointer	key_pointer

typedef traits_base::key_reference	key_reference

typedef traits_base::key_type	key_type

typedef traits_base::mapped_const_pointer	mapped_const_pointer

typedef traits_base::mapped_const_reference	mapped_const_reference

typedef traits_base::mapped_pointer	mapped_pointer

typedef traits_base::mapped_reference	mapped_reference

typedef traits_base::mapped_type	mapped_type

typedef __nothrowcopy::indicator	no_throw_indicator

typedef point_const_iterator_	point_const_iterator

typedef traits_base::pointer	pointer

typedef traits_base::reference	reference

typedef Resize_Policy	resize_policy

typedef _Alloc::size_type	size_type

typedef integral_constant< int, Store_Hash >	store_extra

typedef traits_base::value_type	value_type

Public Member Functions
	PB_DS_CC_HASH_NAME ()

	PB_DS_CC_HASH_NAME (const Hash_Fn &)

	PB_DS_CC_HASH_NAME (const Hash_Fn &, const Eq_Fn &)

	PB_DS_CC_HASH_NAME (const Hash_Fn &, const Eq_Fn &, const Comb_Hash_Fn &)

	PB_DS_CC_HASH_NAME (const Hash_Fn &, const Eq_Fn &, const Comb_Hash_Fn &, const Resize_Policy &)

	PB_DS_CC_HASH_NAME (const PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > &)

virtual	~PB_DS_CC_HASH_NAME ()

iterator	begin ()

const_iterator	begin () const

void	clear ()

template<typename It >
void	copy_from_range (It, It)

bool	empty () const
	True if size() == 0. More...

iterator	end ()

const_iterator	end () const

bool	erase (key_const_reference)

template<typename Pred >
size_type	erase_if (Pred)

point_iterator	find (key_const_reference)

point_const_iterator	find (key_const_reference) const

point_iterator	find_end ()

point_const_iterator	find_end () const

Comb_Hash_Fn &	get_comb_hash_fn ()
	Return current comb_hash_fn. More...

const Comb_Hash_Fn &	get_comb_hash_fn () const
	Return current const comb_hash_fn. More...

Eq_Fn &	get_eq_fn ()
	Return current eq_fn. More...

const Eq_Fn &	get_eq_fn () const
	Return current const eq_fn. More...

Hash_Fn &	get_hash_fn ()
	Return current hash_fn. More...

const Hash_Fn &	get_hash_fn () const
	Return current const hash_fn. More...

Resize_Policy &	get_resize_policy ()
	Return current resize_policy. More...

const Resize_Policy &	get_resize_policy () const
	Return current const resize_policy. More...

void	initialize ()

std::pair< point_iterator, bool >	insert (const_reference r_val)

size_type	max_size () const

mapped_reference	operator[] (key_const_reference r_key)

size_type	size () const

void	swap (PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > &)

Public Attributes
no_throw_indicator	m_no_throw_copies_indicator

store_extra	m_store_extra_indicator

Private Types
enum	{ store_hash_ok }

typedef traits_base::comp_hash	comp_hash

typedef cond_dealtor< entry, _Alloc >	cond_dealtor_t

typedef entry_allocator::const_pointer	const_entry_pointer

typedef entry_allocator::const_reference	const_entry_reference

typedef traits_base::const_pointer	const_pointer_

typedef traits_base::const_reference	const_reference_

typedef _Alloc::template rebind< entry >::other	entry_allocator

typedef entry_allocator::pointer	entry_pointer

typedef _Alloc::template rebind< entry_pointer >::other	entry_pointer_allocator

typedef entry_pointer_allocator::pointer	entry_pointer_array

typedef entry_allocator::reference	entry_reference

typedef hash_eq_fn< Key, Eq_Fn, _Alloc, Store_Hash >	hash_eq_fn_base

typedef traits_base::pointer	pointer_

typedef ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, Store_Hash >	ranged_hash_fn_base

typedef traits_base::reference	reference_

typedef Resize_Policy	resize_base

typedef types_traits< Key, Mapped, _Alloc, Store_Hash >	traits_base

typedef traits_base::value_type	value_type_

Private Member Functions
void	deallocate_all ()

void	deallocate_links_in_list (entry_pointer)

void	do_resize (size_type)

bool	do_resize_if_needed ()

void	do_resize_if_needed_no_throw ()

void	erase_entry_pointer (entry_pointer &)

bool	erase_in_pos_imp (key_const_reference, size_type)

bool	erase_in_pos_imp (key_const_reference, const comp_hash &)

pointer	find_key_pointer (key_const_reference r_key, false_type)

pointer	find_key_pointer (key_const_reference r_key, true_type)

entry_pointer	get_entry (const_reference, false_type)

entry_pointer	get_entry (const_reference, true_type)

void	get_start_it_state (pointer &r_p_value, std::pair< entry_pointer, size_type > &r_pos) const

void	inc_it_state (const_pointer &r_p_value, std::pair< entry_pointer, size_type > &r_pos) const

std::pair< point_iterator, bool >	insert_imp (const_reference, false_type)

std::pair< point_iterator, bool >	insert_imp (const_reference, true_type)

pointer	insert_new_imp (const_reference r_val, size_type pos)

pointer	insert_new_imp (const_reference r_val, comp_hash &r_pos_hash_pair)

	PB_DS_STATIC_ASSERT (sth, store_hash_ok)

void	rels_entry (entry_pointer)

void	resize_imp (size_type)

void	resize_imp_no_exceptions (size_type, entry_pointer_array, size_type)

entry_pointer	resize_imp_no_exceptions_reassign_pointer (entry_pointer, entry_pointer_array, false_type)

entry_pointer	resize_imp_no_exceptions_reassign_pointer (entry_pointer, entry_pointer_array, true_type)

Private Attributes
entry_pointer_array	m_entries

size_type	m_num_e

size_type	m_num_used_e

Static Private Attributes
static const_iterator	s_const_end_it

static point_const_iterator	s_const_find_end_it

static iterator	s_end_it

static entry_allocator	s_entry_allocator

static entry_pointer_allocator	s_entry_pointer_allocator

static point_iterator	s_find_end_it

Friends
class	const_iterator_

Detailed Description

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Hash_Fn, typename Resize_Policy>
class __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >

A collision-chaining hash-based container.

Template Parameters

Key	Key type.
Mapped	Map type.
Hash_Fn	Hashing functor. Default is __gnu_cxx::hash.
Eq_Fn	Equal functor. Default std::equal_to<Key>
_Alloc	Allocator type.
Store_Hash	If key type stores extra metadata. Defaults to false.
Comb_Hash_Fn	Combining hash functor. If Hash_Fn is not null_type, then this is the ranged-hash functor; otherwise, this is the range-hashing functor. XXX(See Design::Hash-Based Containers::Hash Policies.) Default direct_mask_range_hashing.
Resize_Policy	Resizes hash. Defaults to hash_standard_resize_policy, using hash_exponential_size_policy and hash_load_check_resize_trigger.

Bases are: detail::hash_eq_fn, Resize_Policy, detail::ranged_hash_fn, detail::types_traits. (Optional: detail::debug_map_base.)

Member Typedef Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef _Alloc __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::allocator_type

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef Comb_Hash_Fn __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::comb_hash_fn

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::comp_hash __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::comp_hash

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef cond_dealtor<entry, _Alloc> __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::cond_dealtor_t

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef entry_allocator::const_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::const_entry_pointer

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef entry_allocator::const_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::const_entry_reference

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef const_iterator_ __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::const_iterator

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::const_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::const_pointer

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::const_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::const_pointer_

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::const_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::const_reference

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::const_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::const_reference_

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef _Alloc::difference_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::difference_type

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef _Alloc::template rebind<entry>::other __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::entry_allocator

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef entry_allocator::pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::entry_pointer

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef _Alloc::template rebind<entry_pointer>::other __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::entry_pointer_allocator

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef entry_pointer_allocator::pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::entry_pointer_array

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef entry_allocator::reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::entry_reference

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef Eq_Fn __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::eq_fn

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef hash_eq_fn<Key, Eq_Fn, _Alloc, Store_Hash> __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::hash_eq_fn_base

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef Hash_Fn __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::hash_fn

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::key_const_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::key_const_pointer

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::key_const_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::key_const_reference

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::key_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::key_pointer

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::key_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::key_reference

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::key_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::key_type

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::mapped_const_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::mapped_const_pointer

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::mapped_const_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::mapped_const_reference

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::mapped_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::mapped_pointer

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::mapped_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::mapped_reference

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::mapped_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::mapped_type

template<typename Key, typename Mapped, typename _Alloc, bool Store_Hash>

typedef __nothrowcopy::indicator __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::no_throw_indicator

inherited

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef point_const_iterator_ __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::point_const_iterator

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::pointer

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::pointer_

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef ranged_hash_fn<Key, Hash_Fn, _Alloc, Comb_Hash_Fn, Store_Hash> __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::ranged_hash_fn_base

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::reference

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::reference_

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef Resize_Policy __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::resize_base

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef Resize_Policy __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::resize_policy

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef _Alloc::size_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::size_type

template<typename Key, typename Mapped, typename _Alloc, bool Store_Hash>

typedef integral_constant<int, Store_Hash> __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::store_extra

inherited

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef types_traits<Key, Mapped, _Alloc, Store_Hash> __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::traits_base

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::value_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::value_type

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

typedef traits_base::value_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::value_type_

private

Constructor & Destructor Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::PB_DS_CC_HASH_NAME ( )

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::PB_DS_CC_HASH_NAME ( const Hash_Fn & )

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::PB_DS_CC_HASH_NAME	(	const Hash_Fn &	,
		const Eq_Fn &
	)

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::PB_DS_CC_HASH_NAME	(	const Hash_Fn &	,
		const Eq_Fn &	,
		const Comb_Hash_Fn &
	)

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::PB_DS_CC_HASH_NAME	(	const Hash_Fn &	,
		const Eq_Fn &	,
		const Comb_Hash_Fn &	,
		const Resize_Policy &
	)

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::PB_DS_CC_HASH_NAME ( const PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > & )

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

virtual __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::~PB_DS_CC_HASH_NAME ( )

virtual

Member Function Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::begin ( )

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

const_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::begin ( ) const

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::clear ( )

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

template<typename It >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::copy_from_range	(	It	,
		It
	)

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::deallocate_all ( )

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::deallocate_links_in_list ( entry_pointer )

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::do_resize ( size_type )

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

bool __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::do_resize_if_needed ( )

inlineprivate

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp().

Here is the caller graph for this function:

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::do_resize_if_needed_no_throw ( )

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

bool __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::empty ( ) const

inline

True if size() == 0.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::end ( )

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

const_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::end ( ) const

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

bool __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::erase ( key_const_reference )

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::erase_entry_pointer ( entry_pointer & )

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

template<typename Pred >

size_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::erase_if ( Pred )

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

bool __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::erase_in_pos_imp	(	key_const_reference	,
		size_type
	)

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

bool __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::erase_in_pos_imp	(	key_const_reference	,
		const comp_hash &
	)

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

point_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find ( key_const_reference )

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

point_const_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find ( key_const_reference ) const

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

point_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_end ( )

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

point_const_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_end ( ) const

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_key_pointer	(	key_const_reference	r_key,
		false_type
	)

inlineprivate

References __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_entries, PB_DS_CHECK_KEY_DOES_NOT_EXIST, PB_DS_CHECK_KEY_EXISTS, and PB_DS_V2F.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_key_pointer	(	key_const_reference	r_key,
		true_type
	)

inlineprivate

References __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_entries, PB_DS_CHECK_KEY_DOES_NOT_EXIST, PB_DS_CHECK_KEY_EXISTS, and PB_DS_V2F.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

Comb_Hash_Fn& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_comb_hash_fn ( )

Return current comb_hash_fn.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

const Comb_Hash_Fn& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_comb_hash_fn ( ) const

Return current const comb_hash_fn.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_entry	(	const_reference	,
		false_type
	)

inlineprivate

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp().

Here is the caller graph for this function:

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_entry	(	const_reference	,
		true_type
	)

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

Eq_Fn& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_eq_fn ( )

Return current eq_fn.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

const Eq_Fn& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_eq_fn ( ) const

Return current const eq_fn.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

Hash_Fn& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_hash_fn ( )

Return current hash_fn.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

const Hash_Fn& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_hash_fn ( ) const

Return current const hash_fn.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

Resize_Policy& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_resize_policy ( )

Return current resize_policy.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

const Resize_Policy& __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_resize_policy ( ) const

Return current const resize_policy.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_start_it_state	(	pointer &	r_p_value,
		std::pair< entry_pointer, size_type > &	r_pos
	)		const

inlineprivate

References __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_entries, and __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_num_e.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::inc_it_state	(	const_pointer &	r_p_value,
		std::pair< entry_pointer, size_type > &	r_pos
	)		const

inlineprivate

References _GLIBCXX_DEBUG_ASSERT, __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_entries, and __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_num_e.

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::initialize ( )

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

std::pair<point_iterator, bool> __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert ( const_reference r_val )

inline

References __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_imp(), and __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_store_extra_indicator.

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::operator[]().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

std::pair<point_iterator, bool> __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_imp	(	const_reference	,
		false_type
	)

inlineprivate

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert().

Here is the caller graph for this function:

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

std::pair<point_iterator, bool> __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_imp	(	const_reference	,
		true_type
	)

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp	(	const_reference	r_val,
		size_type	pos
	)

inlineprivate

References _GLIBCXX_DEBUG_ONLY, __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::do_resize_if_needed(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_entry(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_entries, __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_no_throw_copies_indicator, __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_num_used_e, and PB_DS_V2F.

Here is the call graph for this function:

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp	(	const_reference	r_val,
		comp_hash &	r_pos_hash_pair
	)

inlineprivate

References _GLIBCXX_DEBUG_ONLY, __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::do_resize_if_needed(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_entry(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_entries, __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_no_throw_copies_indicator, __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_num_used_e, and PB_DS_V2F.

Here is the call graph for this function:

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

size_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::max_size ( ) const

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

mapped_reference __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::operator[] ( key_const_reference r_key )

inline

References __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert(), and __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_store_extra_indicator.

Here is the call graph for this function:

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::PB_DS_STATIC_ASSERT	(	sth	,
		store_hash_ok
	)

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::rels_entry ( entry_pointer )

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::resize_imp ( size_type )

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::resize_imp_no_exceptions	(	size_type	,
		entry_pointer_array	,
		size_type
	)

private

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::resize_imp_no_exceptions_reassign_pointer	(	entry_pointer	,
		entry_pointer_array	,
		false_type
	)

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::resize_imp_no_exceptions_reassign_pointer	(	entry_pointer	,
		entry_pointer_array	,
		true_type
	)

inlineprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

size_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::size ( ) const

inline

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

void __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::swap ( PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > & )

Friends And Related Function Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

friend class const_iterator_

friend

Member Data Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

entry_pointer_array __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_entries

private

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_key_pointer(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_start_it_state(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::inc_it_state(), and __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp().

template<typename Key, typename Mapped, typename _Alloc, bool Store_Hash>

no_throw_indicator __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_no_throw_copies_indicator

inherited

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp().

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

size_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_num_e

private

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_start_it_state(), and __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::inc_it_state().

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

size_type __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::m_num_used_e

private

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp().

template<typename Key, typename Mapped, typename _Alloc, bool Store_Hash>

store_extra __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_store_extra_indicator

inherited

Referenced by __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert(), __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::insert(), __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::insert_new_imp(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::operator[](), and __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::operator[]().

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

const_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::s_const_end_it

staticprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

point_const_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::s_const_find_end_it

staticprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::s_end_it

staticprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

entry_allocator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::s_entry_allocator

staticprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

entry_pointer_allocator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::s_entry_pointer_allocator

staticprivate

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy >

point_iterator __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::s_find_end_it

staticprivate

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

/usr/include/c++/5/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp

Classes

Public Types

Public Member Functions

Public Attributes

Private Types

Private Member Functions

Private Attributes

Static Private Attributes

Friends

Detailed Description

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Hash_Fn, typename Resize_Policy> class __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Hash_Fn, typename Resize_Policy>
class __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >