A trie-based container.
More...
#include <assoc_container.hpp>
|
typedef basic_branch< Key, Mapped, Tag, typename detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc >::node_update, typename __gnu_cxx::typelist::create2< _ATraits, detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc > >::type, _Alloc > | base_type |
|
template<typename Key, typename Mapped, typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
class __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >
A trie-based container.
- Template Parameters
-
Key | Key type. |
Mapped | Map type. |
_ATraits | Element access traits. |
Tag | Instantiating data structure type, see container_tag. |
Node_Update | Updates trie internal-nodes, restores invariants when invalidated. XXX See design::tree-based-containers::node invariants. |
_Alloc | Allocator type. |
Base tag choice is pat_trie_tag.
Base is basic_branch.
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
Element access traits type.
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
typedef basic_branch<Key,Mapped,Tag, typename detail::trie_traits<Key,Mapped,_ATraits,Node_Update,Tag,_Alloc>::node_update, typename __gnu_cxx::typelist::create2<_ATraits, detail::trie_traits<Key,Mapped,_ATraits,Node_Update,Tag,_Alloc> >::type, _Alloc> __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::base_type |
|
private |
typedef detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc >::node_update __gnu_pbds::basic_branch< Key, Mapped, Tag, detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc >::node_update , __gnu_cxx::typelist::create2< _ATraits, detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc > >::type , _Alloc >::node_update |
|
inherited |
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
Constructor taking some policy objects.
r_access_traits will be copied by the _ATraits object of the container object.
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
template<typename It >
Constructor taking __iterators to a range of value_types.
The value_types between first_it and last_it will be inserted into the container object.
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
template<typename It >
Constructor taking __iterators to a range of value_types and some policy objects.
The value_types between first_it and last_it will be inserted into the container object.
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::trie |
( |
const trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc > & |
other | ) |
|
|
inline |
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
trie& __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::operator= |
( |
const trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc > & |
other | ) |
|
|
inline |
template<typename Key , typename Mapped , typename _ATraits = typename detail::default_trie_access_traits<Key>::type, typename Tag = pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename _ATraits_, typename _Alloc_ > class Node_Update = null_node_update, typename _Alloc = std::allocator<char>>
void __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::swap |
( |
trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc > & |
other | ) |
|
|
inline |
The documentation for this class was generated from the following file: