trie_policy.hpp File Reference

Contains trie-related policies. More...

#include <bits/c++config.h>
#include <string>
#include <ext/pb_ds/detail/type_utils.hpp>
#include <ext/pb_ds/detail/trie_policy/trie_policy_base.hpp>
#include <ext/pb_ds/detail/trie_policy/trie_string_access_traits_imp.hpp>
#include <ext/pb_ds/detail/trie_policy/prefix_search_node_update_imp.hpp>
#include <ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp>

Include dependency graph for trie_policy.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >
	Functor updating ranks of entrees. More...
class	__gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >
	A node updator that allows tries to be searched for the range of values that match a certain prefix. More...
struct	__gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >
	Element access traits for string types. More...

Namespaces
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.

Macros
#define	PB_DS_CLASS_C_DEC   trie_string_access_traits<String, Min_E_Val,Max_E_Val,Reverse,_Alloc>
#define	PB_DS_CLASS_C_DEC
#define	PB_DS_CLASS_C_DEC
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_TRIE_POLICY_BASE   detail::trie_policy_base<Node_CItr,Node_Itr,_ATraits, _Alloc>

Detailed Description

Contains trie-related policies.

Macro Definition Documentation

#define PB_DS_CLASS_C_DEC   trie_string_access_traits<String, Min_E_Val,Max_E_Val,Reverse,_Alloc>

#define PB_DS_CLASS_C_DEC

Value:

trie_prefix_search_node_update<Node_CItr, Node_Itr, \
                 _ATraits,_Alloc>

#define PB_DS_CLASS_C_DEC

Value:

trie_order_statistics_node_update<Node_CItr, Node_Itr, \
                    _ATraits, _Alloc>

#define PB_DS_CLASS_T_DEC

Value:

template<typename String, typename String::value_type Min_E_Val, \
       typename String::value_type Max_E_Val, bool Reverse, \
       typename _Alloc>

#define PB_DS_CLASS_T_DEC

Value:

template<typename Node_CItr,typename Node_Itr, \
       typename _ATraits, typename _Alloc>

#define PB_DS_TRIE_POLICY_BASE   detail::trie_policy_base<Node_CItr,Node_Itr,_ATraits, _Alloc>