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

#include <ext/pb_ds/detail/list_update_map_/lu_map_.hpp>

Inheritance 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 _Alloc::size_type	size_type
typedef _Alloc::difference_type	difference_type
typedef Eq_Fn	eq_fn
typedef Update_Policy	update_policy
typedef Update_Policy::metadata_type	update_metadata
typedef traits_base::key_type	key_type
typedef traits_base::key_pointer	key_pointer
typedef traits_base::key_const_pointer	key_const_pointer
typedef traits_base::key_reference	key_reference
typedef traits_base::key_const_reference	key_const_reference
typedef traits_base::mapped_type	mapped_type
typedef traits_base::mapped_pointer	mapped_pointer
typedef traits_base::mapped_const_pointer	mapped_const_pointer
typedef traits_base::mapped_reference	mapped_reference
typedef traits_base::mapped_const_reference	mapped_const_reference
typedef traits_base::value_type	value_type
typedef traits_base::pointer	pointer
typedef traits_base::const_pointer	const_pointer
typedef traits_base::reference	reference
typedef traits_base::const_reference	const_reference
typedef point_const_iterator_	point_const_iterator
typedef const_iterator_	const_iterator

Public Member Functions
	PB_DS_LU_NAME ()
	PB_DS_LU_NAME (const PB_DS_CLASS_C_DEC &)
virtual	~PB_DS_LU_NAME ()
template<typename It >
	PB_DS_LU_NAME (It, It)
void	swap (PB_DS_CLASS_C_DEC &)
size_type	size () const
size_type	max_size () const
bool	empty () const
mapped_reference	operator[] (key_const_reference r_key)
std::pair< point_iterator, bool >	insert (const_reference)
point_iterator	find (key_const_reference r_key)
point_const_iterator	find (key_const_reference r_key) const
bool	erase (key_const_reference)
template<typename Pred >
size_type	erase_if (Pred)
void	clear ()
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const

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

Private Types
typedef PB_DS_LU_TRAITS_BASE	traits_base
typedef _Alloc::template rebind< entry >::other	entry_allocator
typedef entry_allocator::pointer	entry_pointer
typedef entry_allocator::const_pointer	const_entry_pointer
typedef entry_allocator::reference	entry_reference
typedef entry_allocator::const_reference	const_entry_reference
typedef _Alloc::template rebind< entry_pointer >::other	entry_pointer_allocator
typedef entry_pointer_allocator::pointer	entry_pointer_array
typedef traits_base::value_type	value_type_
typedef traits_base::pointer	pointer_
typedef traits_base::const_pointer	const_pointer_
typedef traits_base::reference	reference_
typedef traits_base::const_reference	const_reference_
typedef cond_dealtor< entry, _Alloc >	cond_dealtor_t

Private Member Functions
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)
void	actual_erase_entry (entry_pointer)
void	inc_it_state (const_pointer &r_p_value, entry_pointer &r_pos) const
entry_pointer	find_imp (key_const_reference) const

Static Private Member Functions
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 >)
template<typename Metadata >
static bool	apply_update (entry_pointer, type_to_type< Metadata >)
static bool	apply_update (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 Update_Policy	s_update_policy
static type_to_type < update_metadata >	s_metadata_type_indicator
static null_type	s_null_type

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

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

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

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

typedef PB_DS_LU_TRAITS_BASE __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_CLASS_C_DEC &

)

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

      {
    _GLIBCXX_DEBUG_ONLY(assert_valid(__FILE__, __LINE__);)
    entry_pointer p_e = find_imp(r_key);
    return point_iterator(p_e == 0 ? 0: &p_e->m_value);
      }

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

      {
    _GLIBCXX_DEBUG_ONLY(assert_valid(__FILE__, __LINE__);)
    entry_pointer p_e = find_imp(r_key);
    return point_const_iterator(p_e == 0 ? 0: &p_e->m_value);
      }

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

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

      {
    r_pos = r_pos->m_p_next;
    r_p_value = (r_pos == 0) ? 0 : &r_pos->m_value;
      }

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

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

      {
#ifdef PB_DS_DATA_TRUE_INDICATOR
    _GLIBCXX_DEBUG_ONLY(assert_valid(__FILE__, __LINE__);)
    return insert(std::make_pair(r_key, mapped_type())).first->second;
#else
    insert(r_key);
    return traits_base::s_null_type;
#endif
      }

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_CLASS_C_DEC &

)

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

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

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:

• GCC4/inc/ext/pb_ds/detail/list_update_map_/lu_map_.hpp