libstdc++
|
A node updator that allows tries to be searched for the range of values that match a certain prefix. More...
A node updator that allows tries to be searched for the range of values that match a certain prefix.
Definition at line 156 of file trie_policy.hpp.
typedef access_traits::const_iterator __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::a_const_iterator |
Const element iterator.
Definition at line 169 of file trie_policy.hpp.
typedef _ATraits __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::access_traits |
Element access traits.
Reimplemented from __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >.
Definition at line 166 of file trie_policy.hpp.
typedef _Alloc __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::allocator_type |
_Alloc type.
Reimplemented from __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >.
Definition at line 172 of file trie_policy.hpp.
typedef allocator_type::size_type __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::size_type |
Size type.
Reimplemented from __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >.
Definition at line 175 of file trie_policy.hpp.
void __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::operator() | ( | node_iterator | node_it, |
node_const_iterator | end_nd_it | ||
) | const [inline, protected] |
Called to update a node's metadata.
std::pair<iterator, iterator> __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | key_const_reference | ) |
Finds the iterator range corresponding to all values whose prefixes match r_key.
std::pair<iterator, iterator> __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | a_const_iterator | , |
a_const_iterator | |||
) |
Finds the iterator range corresponding to all values whose prefixes match [b, e).
std::pair<const_iterator, const_iterator> __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | a_const_iterator | , |
a_const_iterator | |||
) | const |
Finds the const iterator range corresponding to all values whose prefixes match [b, e).
std::pair<const_iterator, const_iterator> __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | key_const_reference | ) | const |
Finds the const iterator range corresponding to all values whose prefixes match r_key.