#ifndef PB_DS_PAT_TRIE_NODE_AND_IT_TRAITS_HPP
#define PB_DS_PAT_TRIE_NODE_AND_IT_TRAITS_HPP
#include <ext/pb_ds/detail/pat_trie_/node_base.hpp>
#include <ext/pb_ds/detail/pat_trie_/head.hpp>
#include <ext/pb_ds/detail/pat_trie_/leaf.hpp>
#include <ext/pb_ds/detail/pat_trie_/internal_node.hpp>
#include <ext/pb_ds/detail/pat_trie_/point_iterators.hpp>
#include <ext/pb_ds/detail/pat_trie_/node_iterators.hpp>
#include <ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp>
namespace pb_ds
{
namespace detail
{
template<typename Key,
typename Mapped,
class E_Access_Traits,
template<typename Const_Node_Iterator,
class Node_Iterator,
class Cmp_Fn_,
class Allocator_>
class Node_Update,
class Allocator>
struct trie_traits<
Key,
Mapped,
E_Access_Traits,
Node_Update,
pat_trie_tag,
Allocator>
{
private:
typedef types_traits< Key, Mapped, Allocator, false> type_traits;
public:
typedef
typename trie_node_metadata_selector<
Key,
Mapped,
E_Access_Traits,
Node_Update,
Allocator>::type
metadata_type;
typedef E_Access_Traits e_access_traits;
typedef
synth_e_access_traits<
type_traits,
false,
e_access_traits>
synth_e_access_traits;
typedef
pat_trie_node_base<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
node;
typedef
pat_trie_leaf<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
leaf;
typedef
pat_trie_head<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
head;
typedef
pat_trie_internal_node<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
internal_node;
typedef
pat_trie_const_it_<
type_traits,
node,
leaf,
head,
internal_node,
true,
Allocator>
const_iterator;
typedef
pat_trie_it_<
type_traits,
node,
leaf,
head,
internal_node,
true,
Allocator>
iterator;
typedef
pat_trie_const_it_<
type_traits,
node,
leaf,
head,
internal_node,
false,
Allocator>
const_reverse_iterator;
typedef
pat_trie_it_<
type_traits,
node,
leaf,
head,
internal_node,
false,
Allocator>
reverse_iterator;
typedef
pat_trie_const_node_it_<
node,
leaf,
head,
internal_node,
const_iterator,
iterator,
synth_e_access_traits,
Allocator>
const_node_iterator;
typedef
pat_trie_node_it_<
node,
leaf,
head,
internal_node,
const_iterator,
iterator,
synth_e_access_traits,
Allocator>
node_iterator;
typedef
Node_Update<
const_node_iterator,
node_iterator,
E_Access_Traits,
Allocator>
node_update;
typedef
pb_ds::null_trie_node_update<
const_node_iterator,
node_iterator,
E_Access_Traits,
Allocator>*
null_node_update_pointer;
};
template<typename Key,
class E_Access_Traits,
template<typename Const_Node_Iterator,
class Node_Iterator,
class Cmp_Fn_,
class Allocator_>
class Node_Update,
class Allocator>
struct trie_traits<
Key,
null_mapped_type,
E_Access_Traits,
Node_Update,
pat_trie_tag,
Allocator>
{
private:
typedef
types_traits<
Key,
null_mapped_type,
Allocator,
false>
type_traits;
public:
typedef
typename trie_node_metadata_selector<
Key,
null_mapped_type,
E_Access_Traits,
Node_Update,
Allocator>::type
metadata_type;
typedef E_Access_Traits e_access_traits;
typedef
synth_e_access_traits<
type_traits,
true,
e_access_traits>
synth_e_access_traits;
typedef
pat_trie_node_base<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
node;
typedef
pat_trie_leaf<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
leaf;
typedef
pat_trie_head<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
head;
typedef
pat_trie_internal_node<
type_traits,
synth_e_access_traits,
metadata_type,
Allocator>
internal_node;
typedef
pat_trie_const_it_<
type_traits,
node,
leaf,
head,
internal_node,
true,
Allocator>
const_iterator;
typedef const_iterator iterator;
typedef
pat_trie_const_it_<
type_traits,
node,
leaf,
head,
internal_node,
false,
Allocator>
const_reverse_iterator;
typedef const_reverse_iterator reverse_iterator;
typedef
pat_trie_const_node_it_<
node,
leaf,
head,
internal_node,
const_iterator,
iterator,
synth_e_access_traits,
Allocator>
const_node_iterator;
typedef const_node_iterator node_iterator;
typedef
Node_Update<
const_node_iterator,
node_iterator,
E_Access_Traits,
Allocator>
node_update;
typedef
pb_ds::null_trie_node_update<
const_node_iterator,
const_node_iterator,
E_Access_Traits,
Allocator>*
null_node_update_pointer;
};
} }
#endif // #ifndef PB_DS_PAT_TRIE_NODE_AND_IT_TRAITS_HPP