|
|
typedef _ATraits | access_traits |
| |
typedef base_type::_CIter
< node, leaf, head, inode,
true > | const_iterator |
| |
typedef base_type::_CIter
< node, leaf, head, inode,
false > | const_reverse_iterator |
| |
typedef base_type::_Head
< synth_access_traits,
metadata > | head |
| |
typedef base_type::_Inode
< synth_access_traits,
metadata > | inode |
| |
typedef base_type::_Iter< node,
leaf, head, inode, true > | iterator |
| |
typedef base_type::_Leaf
< synth_access_traits,
metadata > | leaf |
| |
typedef base_type::_Metadata
< metadata_type, _Alloc > | metadata |
| |
typedef
trie_node_metadata_dispatch
< Key, Mapped, _ATraits,
Node_Update, _Alloc >::type | metadata_type |
| |
typedef base_type::_Node_base
< synth_access_traits,
metadata > | node |
| |
typedef base_type::_Node_citer
< node, leaf, head, inode,
const_iterator, iterator,
_Alloc > | node_const_iterator |
| |
typedef base_type::_Node_iter
< node, leaf, head, inode,
const_iterator, iterator,
_Alloc > | node_iterator |
| |
typedef Node_Update
< node_const_iterator,
node_iterator, _ATraits,
_Alloc > | node_update |
| |
typedef null_node_update
< node_const_iterator,
node_iterator, _ATraits,
_Alloc > * | null_node_update_pointer |
| |
typedef base_type::_Iter< node,
leaf, head, inode, false > | reverse_iterator |
| |
typedef
__gnu_pbds::detail::synth_access_traits
< type_traits, false,
access_traits > | synth_access_traits |
| |
template<typename Key, typename Mapped, typename _ATraits, template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc>
struct __gnu_pbds::detail::trie_traits< Key, Mapped, _ATraits, Node_Update, pat_trie_tag, _Alloc >
Specialization.
Definition at line 62 of file pat_trie_/traits.hpp.
template<typename Key , typename Mapped , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
| typedef base_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> __gnu_pbds::detail::trie_traits< Key, Mapped, _ATraits, Node_Update, pat_trie_tag, _Alloc >::node_const_iterator |
This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the tree's iterators.
Definition at line 88 of file pat_trie_/traits.hpp.
1.8.5