GNU g++  v5.2.1
GNU Standard C++
Protected Types | Protected Member Functions | Static Protected Member Functions | List of all members
__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc > Struct Template Referenceabstract

Primary template, base class for branch structure policies. More...

#include <branch_policy.hpp>

Inheritance diagram for __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >:
Inheritance graph
[legend]

Protected Types

typedef rebind_v::const_pointer const_pointer
 
typedef rebind_v::const_reference const_reference
 
typedef Node_Itr::value_type it_type
 
typedef rebind_k::const_reference key_const_reference
 
typedef value_type::first_type key_type
 
typedef remove_const< key_type >::type rckey_type
 
typedef remove_const< value_type >::type rcvalue_type
 
typedef _Alloc::template rebind< rckey_type >::other rebind_k
 
typedef _Alloc::template rebind< rcvalue_type >::other rebind_v
 
typedef rebind_v::reference reference
 
typedef std::iterator_traits< it_type >::value_type value_type
 

Protected Member Functions

virtual ~branch_policy ()
 
virtual it_type end ()=0
 
it_type end_iterator () const
 

Static Protected Member Functions

static key_const_reference extract_key (const_reference r_val)
 

Detailed Description

template<typename Node_CItr, typename Node_Itr, typename _Alloc>
struct __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >

Primary template, base class for branch structure policies.

Member Typedef Documentation

template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef rebind_v::const_pointer __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::const_pointer
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef rebind_v::const_reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::const_reference
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef Node_Itr::value_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::it_type
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef rebind_k::const_reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::key_const_reference
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef value_type::first_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::key_type
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef remove_const<key_type>::type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rckey_type
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef remove_const<value_type>::type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rcvalue_type
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef _Alloc::template rebind<rckey_type>::other __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rebind_k
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef _Alloc::template rebind<rcvalue_type>::other __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::rebind_v
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef rebind_v::reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::reference
protected
template<typename Node_CItr , typename Node_Itr , typename _Alloc >
typedef std::iterator_traits<it_type>::value_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::value_type
protected

Constructor & Destructor Documentation

template<typename Node_CItr , typename Node_Itr , typename _Alloc >
virtual __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::~branch_policy ( )
inlineprotectedvirtual

Member Function Documentation

template<typename Node_CItr , typename Node_Itr , typename _Alloc >
virtual it_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::end ( )
protectedpure virtual

Implemented in __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >, __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >, and __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >.

Referenced by __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::end_iterator(), and __gnu_pbds::detail::branch_policy< Node_CItr, Node_CItr, _Alloc >::end_iterator().

Here is the caller graph for this function:

template<typename Node_CItr , typename Node_Itr , typename _Alloc >
it_type __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::end_iterator ( ) const
inlineprotected

References __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::end().

Here is the call graph for this function:

template<typename Node_CItr , typename Node_Itr , typename _Alloc >
static key_const_reference __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >::extract_key ( const_reference  r_val)
inlinestaticprotected
The documentation for this struct was generated from the following file: