Specialization.
More...
#include <traits.hpp>
|
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 const_iterator | iterator |
|
typedef base_type::_Leaf< synth_access_traits, metadata > | leaf |
|
typedef base_type::_Metadata< metadata_type, _Alloc > | metadata |
|
typedef trie_node_metadata_dispatch< Key, null_type, _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 |
| This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the tree's iterators. More...
|
|
typedef node_const_iterator | node_iterator |
|
typedef Node_Update< node_const_iterator, node_iterator, _ATraits, _Alloc > | node_update |
| Type for node update. More...
|
|
typedef null_node_update< node_const_iterator, node_const_iterator, _ATraits, _Alloc > * | null_node_update_pointer |
|
typedef const_reverse_iterator | reverse_iterator |
|
typedef __gnu_pbds::detail::synth_access_traits< type_traits, true, access_traits > | synth_access_traits |
| Type for synthesized traits. More...
|
|
template<typename Key, 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, null_type, _ATraits, Node_Update, pat_trie_tag, _Alloc >
Specialization.
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , 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, null_type, _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.
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
Type for synthesized traits.
template<typename Key , typename _ATraits , template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
The documentation for this struct was generated from the following file:
- /usr/include/c++/5/ext/pb_ds/detail/pat_trie_/traits.hpp