__gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits > Struct Template Reference

Synthetic element access traits. More...

#include <ext/pb_ds/detail/pat_trie_/synth_access_traits.hpp>

Inheritance diagram for __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >:

Public Types
typedef _ATraits	base_type
typedef base_type::const_iterator	const_iterator
typedef Type_Traits	type_traits
typedef type_traits::const_reference	const_reference
typedef type_traits::key_const_reference	key_const_reference

Public Member Functions
	synth_access_traits ()
	synth_access_traits (const base_type &)
bool	equal_prefixes (const_iterator, const_iterator, const_iterator, const_iterator, bool compare_after=true) const
bool	equal_keys (key_const_reference, key_const_reference) const
bool	cmp_prefixes (const_iterator, const_iterator, const_iterator, const_iterator, bool compare_after=false) const
bool	cmp_keys (key_const_reference, key_const_reference) const

Static Public Member Functions
static key_const_reference	extract_key (const_reference)

Static Private Member Functions
static key_const_reference	extract_key (const_reference, true_type)
static key_const_reference	extract_key (const_reference, false_type)

Static Private Attributes
static integral_constant< int, Set >	s_set_ind

Detailed Description

template<typename Type_Traits, bool Set, typename _ATraits>
struct __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >

Synthetic element access traits.

Member Typedef Documentation

template<typename Type_Traits , bool Set, typename _ATraits >

typedef _ATraits __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::base_type

template<typename Type_Traits , bool Set, typename _ATraits >

typedef base_type::const_iterator __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::const_iterator

template<typename Type_Traits , bool Set, typename _ATraits >

typedef type_traits::const_reference __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::const_reference

template<typename Type_Traits , bool Set, typename _ATraits >

typedef type_traits::key_const_reference __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::key_const_reference

template<typename Type_Traits , bool Set, typename _ATraits >

typedef Type_Traits __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::type_traits

Constructor & Destructor Documentation

template<typename Type_Traits , bool Set, typename _ATraits >

__gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::synth_access_traits

(

)

template<typename Type_Traits , bool Set, typename _ATraits >

__gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::synth_access_traits

(

const base_type &

)

Member Function Documentation

template<typename Type_Traits , bool Set, typename _ATraits >

bool __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::cmp_keys	(	key_const_reference	,
		key_const_reference
	)		const

template<typename Type_Traits , bool Set, typename _ATraits >

bool __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::cmp_prefixes	(	const_iterator	,
		const_iterator	,
		const_iterator	,
		const_iterator	,
		bool	compare_after = false
	)		const

template<typename Type_Traits , bool Set, typename _ATraits >

bool __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::equal_keys	(	key_const_reference	,
		key_const_reference
	)		const

template<typename Type_Traits , bool Set, typename _ATraits >

bool __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::equal_prefixes ( const_iterator  , const_iterator  , const_iterator  , const_iterator  , bool  compare_after = true  ) const

inline

template<typename Type_Traits , bool Set, typename _ATraits >

static key_const_reference __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::extract_key ( const_reference  )

inlinestatic

template<typename Type_Traits , bool Set, typename _ATraits >

static key_const_reference __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::extract_key ( const_reference  , true_type    )

inlinestaticprivate

template<typename Type_Traits , bool Set, typename _ATraits >

static key_const_reference __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::extract_key ( const_reference  , false_type    )

inlinestaticprivate

Member Data Documentation

template<typename Type_Traits , bool Set, typename _ATraits >

integral_constant<int, Set> __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits >::s_set_ind

staticprivate

---

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

• GCC4/inc/ext/pb_ds/detail/pat_trie_/synth_access_traits.hpp