libstdc++
|
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.
Definition at line 139 of file trie_policy.hpp.
std::pair< typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::const_iterator, typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::const_iterator > __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | key_const_reference | r_key | ) | const |
Finds the const iterator range corresponding to all values whose prefixes match r_key.
Definition at line 47 of file trie_policy.hpp.
std::pair< typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator, typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator > __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | key_const_reference | r_key | ) |
Finds the iterator range corresponding to all values whose prefixes match r_key.
Definition at line 58 of file trie_policy.hpp.
std::pair< typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::const_iterator, typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::const_iterator > __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | a_const_iterator | b, |
a_const_iterator | e | ||
) | const |
Finds the const iterator range corresponding to all values whose prefixes match [b, e).
Definition at line 69 of file trie_policy.hpp.
std::pair< typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator, typename trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::iterator > __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >::prefix_range | ( | a_const_iterator | b, |
a_const_iterator | e | ||
) |
Finds the iterator range corresponding to all values whose prefixes match [b, e).
Definition at line 84 of file trie_policy.hpp.