.TH "__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc > \- Base class for trie policies\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <trie_policy_base\&.hpp>\fP
.PP
Inherits \fB__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >\fP\&.
.PP
Inherited by \fB__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >\fP\fC [private]\fP, and \fB__gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >\fP\fC [private]\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _ATraits \fBaccess_traits\fP"
.br
.ti -1c
.RI "typedef _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef node_const_iterator::value_type \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef node_iterator::value_type \fBiterator\fP"
.br
.ti -1c
.RI "typedef base_type::key_const_reference \fBkey_const_reference\fP"
.br
.ti -1c
.RI "typedef base_type::key_type \fBkey_type\fP"
.br
.ti -1c
.RI "typedef \fBnull_type\fP \fBmetadata_type\fP"
.br
.ti -1c
.RI "typedef Node_CItr \fBnode_const_iterator\fP"
.br
.ti -1c
.RI "typedef Node_Itr \fBnode_iterator\fP"
.br
.ti -1c
.RI "typedef allocator_type::size_type \fBsize_type\fP"
.br
.in -1c
.SS "Protected Types"

.in +1c
.ti -1c
.RI "typedef rebind_v::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef rebind_v::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef Node_Itr::value_type \fBit_type\fP"
.br
.ti -1c
.RI "typedef remove_const< key_type >::type \fBrckey_type\fP"
.br
.ti -1c
.RI "typedef remove_const< value_type >::type \fBrcvalue_type\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< rckey_type >::other \fBrebind_k\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< rcvalue_type >::other \fBrebind_v\fP"
.br
.ti -1c
.RI "typedef rebind_v::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef std::iterator_traits< it_type >::value_type \fBvalue_type\fP"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "virtual const_iterator \fBend\fP () const =0"
.br
.ti -1c
.RI "virtual iterator \fBend\fP ()=0"
.br
.ti -1c
.RI "it_type \fBend_iterator\fP () const"
.br
.ti -1c
.RI "virtual const access_traits & \fBget_access_traits\fP () const =0"
.br
.ti -1c
.RI "virtual node_const_iterator \fBnode_begin\fP () const =0"
.br
.ti -1c
.RI "virtual node_iterator \fBnode_begin\fP ()=0"
.br
.ti -1c
.RI "virtual node_const_iterator \fBnode_end\fP () const =0"
.br
.ti -1c
.RI "virtual node_iterator \fBnode_end\fP ()=0"
.br
.in -1c
.SS "Static Protected Member Functions"

.in +1c
.ti -1c
.RI "static size_type \fBcommon_prefix_len\fP (node_iterator, e_const_iterator, e_const_iterator, const access_traits &)"
.br
.ti -1c
.RI "static key_const_reference \fBextract_key\fP (const_reference r_val)"
.br
.ti -1c
.RI "static iterator \fBleftmost_it\fP (node_iterator)"
.br
.ti -1c
.RI "static bool \fBless\fP (e_const_iterator, e_const_iterator, e_const_iterator, e_const_iterator, const access_traits &)"
.br
.ti -1c
.RI "static iterator \fBrightmost_it\fP (node_iterator)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Node_CItr, typename Node_Itr, typename _ATraits, typename _Alloc>
.br
class __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >"Base class for trie policies\&. 
.PP
Definition at line \fB53\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef _ATraits \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::access_traits"

.PP
Definition at line \fB59\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef _Alloc \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::allocator_type"

.PP
Definition at line \fB60\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef node_const_iterator::value_type \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::const_iterator"

.PP
Definition at line \fB65\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef rebind_v::const_pointer \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::const_pointer\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB67\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef rebind_v::const_reference \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::const_reference\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB66\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef Node_Itr::value_type \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::it_type\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB55\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef node_iterator::value_type \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator"

.PP
Definition at line \fB66\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef base_type::key_const_reference \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::key_const_reference"

.PP
Definition at line \fB68\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef base_type::key_type \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::key_type"

.PP
Definition at line \fB67\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef \fBnull_type\fP \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::metadata_type"

.PP
Definition at line \fB62\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef Node_CItr \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::node_const_iterator"

.PP
Definition at line \fB63\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef Node_Itr \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::node_iterator"

.PP
Definition at line \fB64\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef remove_const<key_type>::type \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::rckey_type\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB60\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef remove_const<value_type>::type \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::rcvalue_type\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB59\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef _Alloc::template rebind<rckey_type>::other \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::rebind_k\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB63\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef _Alloc::template rebind<rcvalue_type>::other \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::rebind_v\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB62\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef rebind_v::reference \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::reference\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB65\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > typedef allocator_type::size_type \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::size_type"

.PP
Definition at line \fB61\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > typedef std::iterator_traits<it_type>::value_type \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::value_type\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB56\fP of file \fBbranch_policy\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > \fBtrie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::size_type \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::common_prefix_len (node_iterator nd_it, e_const_iterator b_r, e_const_iterator e_r, const access_traits & r_traits)\fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB122\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > virtual iterator \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::end ()\fC [protected]\fP, \fC [pure virtual]\fP"

.PP
Implements \fB__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > it_type \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::end_iterator () const\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB79\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _Alloc > static key_const_reference \fB__gnu_pbds::detail::branch_policy\fP< Node_CItr, Node_Itr, _Alloc >::extract_key (const_reference r_val)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB72\fP of file \fBbranch_policy\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > \fBtrie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::leftmost_it (node_iterator nd_it)\fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB156\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > bool \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::less (e_const_iterator b_l, e_const_iterator e_l, e_const_iterator b_r, e_const_iterator e_r, const access_traits & r_traits)\fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB180\fP of file \fBtrie_policy_base\&.hpp\fP\&.
.SS "template<typename Node_CItr , typename Node_Itr , typename _ATraits , typename _Alloc > \fBtrie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator \fB__gnu_pbds::detail::trie_policy_base\fP< Node_CItr, Node_Itr, _ATraits, _Alloc >::rightmost_it (node_iterator nd_it)\fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB167\fP of file \fBtrie_policy_base\&.hpp\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.