__gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > Class Template Reference

list-based (with updates) associative container. More...

#include <lu_map_.hpp>

Inheritance diagram for __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >:

Collaboration diagram for __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >:

Classes
struct	entry

Public Types
typedef _Alloc	allocator_type
typedef std::pair< size_type, size_type >	comp_hash
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 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 _Alloc::size_type	size_type
typedef integral_constant< int, Store_Hash >	store_extra
typedef Update_Policy::metadata_type	update_metadata
typedef Update_Policy	update_policy
typedef traits_base::value_type	value_type

Public Member Functions
	PB_DS_LU_NAME ()
	PB_DS_LU_NAME (const PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &)
template<typename It >
	PB_DS_LU_NAME (It, It)
virtual	~PB_DS_LU_NAME ()
iterator	begin ()
const_iterator	begin () const
void	clear ()
bool	empty () const
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 r_key)
point_const_iterator	find (key_const_reference r_key) const
std::pair< point_iterator, bool >	insert (const_reference)
size_type	max_size () const
mapped_reference	operator[] (key_const_reference r_key)
size_type	size () const
void	swap (PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &)

Public Attributes
no_throw_indicator	m_no_throw_copies_indicator
store_extra	m_store_extra_indicator

Protected Member Functions
template<typename It >
void	copy_from_range (It, It)

Private Types
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 traits_base::pointer	pointer_
typedef traits_base::reference	reference_
typedef types_traits< Key, Mapped, _Alloc, false >	traits_base
typedef traits_base::value_type	value_type_

Private Member Functions
void	actual_erase_entry (entry_pointer)
entry_pointer	allocate_new_entry (const_reference, false_type)
entry_pointer	allocate_new_entry (const_reference, true_type)
void	deallocate_all ()
void	erase_next (entry_pointer)
entry_pointer	find_imp (key_const_reference) const
void	inc_it_state (const_pointer &r_p_value, entry_pointer &r_pos) const

Static Private Member Functions
template<typename Metadata >
static bool	apply_update (entry_pointer, type_to_type< Metadata >)
static bool	apply_update (entry_pointer, type_to_type< null_type >)
template<typename Metadata >
static void	init_entry_metadata (entry_pointer, type_to_type< Metadata >)
static void	init_entry_metadata (entry_pointer, type_to_type< null_type >)

Private Attributes
entry_pointer	m_p_l

Static Private Attributes
static entry_allocator	s_entry_allocator
static Eq_Fn	s_eq_fn
static type_to_type< update_metadata >	s_metadata_type_indicator
static null_type	s_null_type
static Update_Policy	s_update_policy

Friends
class	const_iterator_

Detailed Description

template<typename Key, typename Mapped, typename Eq_Fn, typename _Alloc, typename Update_Policy>
class __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >

list-based (with updates) associative container.

Skip to the lu, my darling.

Member Typedef Documentation

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef _Alloc __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::allocator_type

typedef std::pair<size_type, size_type> __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::comp_hash

inherited

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef cond_dealtor<entry, _Alloc> __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::cond_dealtor_t

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef entry_allocator::const_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::const_entry_pointer

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef entry_allocator::const_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::const_entry_reference

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef const_iterator_ __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::const_iterator

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::const_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::const_pointer

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::const_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::const_pointer_

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::const_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::const_reference

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::const_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::const_reference_

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef _Alloc::difference_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::difference_type

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef _Alloc::template rebind<entry>::other __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::entry_allocator

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef entry_allocator::pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::entry_pointer

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef _Alloc::template rebind<entry_pointer>::other __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::entry_pointer_allocator

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef entry_pointer_allocator::pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::entry_pointer_array

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef entry_allocator::reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::entry_reference

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef Eq_Fn __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::eq_fn

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::key_const_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::key_const_pointer

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::key_const_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::key_const_reference

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::key_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::key_pointer

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::key_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::key_reference

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::key_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::key_type

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::mapped_const_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::mapped_const_pointer

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::mapped_const_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::mapped_const_reference

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::mapped_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::mapped_pointer

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::mapped_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::mapped_reference

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::mapped_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::mapped_type

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

inherited

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef point_const_iterator_ __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::point_const_iterator

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::pointer

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::pointer_

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::reference

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::reference_

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef _Alloc::size_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::size_type

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 Eq_Fn , typename _Alloc , typename Update_Policy >

typedef types_traits<Key, Mapped, _Alloc, false> __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::traits_base

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef Update_Policy::metadata_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::update_metadata

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef Update_Policy __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::update_policy

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::value_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::value_type

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

typedef traits_base::value_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::value_type_

private

Constructor & Destructor Documentation

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

__gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::PB_DS_LU_NAME

(

)

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

__gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::PB_DS_LU_NAME

(

const PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &

)

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

virtual __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::~PB_DS_LU_NAME ( )

virtual

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

template<typename It >

__gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::PB_DS_LU_NAME	(	It	,
		It
	)

Member Function Documentation

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::actual_erase_entry ( entry_pointer  )

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::allocate_new_entry ( const_reference  , false_type    )

inlineprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::allocate_new_entry ( const_reference  , true_type    )

inlineprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

template<typename Metadata >

static bool __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::apply_update ( entry_pointer  , type_to_type< Metadata >    )

inlinestaticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

static bool __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::apply_update ( entry_pointer  , type_to_type< null_type >    )

inlinestaticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

iterator __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::begin ( )

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

const_iterator __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::begin ( ) const

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::clear

(

)

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

template<typename It >

void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::copy_from_range ( It  , It    )

protected

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::deallocate_all ( )

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

bool __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::empty ( ) const

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

iterator __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::end ( )

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

const_iterator __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::end ( ) const

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

bool __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::erase ( key_const_reference  )

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

template<typename Pred >

size_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::erase_if ( Pred  )

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::erase_next ( entry_pointer  )

private

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

point_iterator __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::find ( key_const_reference  r_key )

inline

References _GLIBCXX_DEBUG_ONLY, and __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::find_imp().

Here is the call graph for this function:

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

point_const_iterator __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::find ( key_const_reference  r_key ) const

inline

References _GLIBCXX_DEBUG_ONLY, and __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::find_imp().

Here is the call graph for this function:

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::find_imp ( key_const_reference  ) const

inlineprivate

Referenced by __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::find().

Here is the caller graph for this function:

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::inc_it_state ( const_pointer &  r_p_value, entry_pointer &  r_pos  ) const

inlineprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

template<typename Metadata >

static void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::init_entry_metadata ( entry_pointer  , type_to_type< Metadata >    )

inlinestaticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

static void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::init_entry_metadata ( entry_pointer  , type_to_type< null_type >    )

inlinestaticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

std::pair<point_iterator, bool> __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::insert ( const_reference  )

inline

Referenced by __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::operator[]().

Here is the caller graph for this function:

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

size_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::max_size ( ) const

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

mapped_reference __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::operator[] ( key_const_reference  r_key )

inline

References _GLIBCXX_DEBUG_ONLY, and __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::insert().

Here is the call graph for this function:

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

size_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::size ( ) const

inline

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

void __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::swap

(

PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &

)

Friends And Related Function Documentation

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

friend class const_iterator_

friend

Member Data Documentation

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

inherited

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

entry_pointer __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::m_p_l

mutableprivate

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

inherited

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

entry_allocator __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::s_entry_allocator

staticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

Eq_Fn __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::s_eq_fn

staticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

type_to_type<update_metadata> __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::s_metadata_type_indicator

staticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

null_type __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::s_null_type

staticprivate

template<typename Key , typename Mapped , typename Eq_Fn , typename _Alloc , typename Update_Policy >

Update_Policy __gnu_pbds::detail::PB_DS_LU_NAME< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >::s_update_policy

staticprivate

---

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

• /usr/include/c++/5/ext/pb_ds/detail/list_update_map_/lu_map_.hpp