libstdc++
|
Public Types | |
typedef _ATraits | access_traits |
typedef detail::trie_traits< Key, Mapped, typename detail::default_trie_access_traits< Key >::type, null_node_update, pat_trie_tag, std::allocator< char > > ::node_update | node_update |
Public Member Functions | |
trie (const access_traits &t) | |
trie (const trie &other) | |
template<typename It > | |
trie (It first, It last) | |
template<typename It > | |
trie (It first, It last, const access_traits &t) | |
trie & | operator= (const trie &other) |
void | swap (trie &other) |
A trie-based container.
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-containersnode invariants. |
_Alloc | Allocator type. |
Base tag choice is pat_trie_tag.
Base is basic_branch.
Definition at line 731 of file assoc_container.hpp.