A node updater that allows tries to be searched for the + range of values that match a certain prefix.
+ +Defined in: trie_policy.hpp
+ +| Parameter | + +Description | + +Default Value | +
+ +class Const_Node_Iterator ++ |
+
+
+ Const node iterator type. + |
+
+ - | +
+ +class Node_Iterator ++ |
+
+
+ Node iterator type. + |
+
+ - | +
+ +class E_Access_Traits ++ |
+
+
+ Comparison functor. + |
+
+ - | +
+ +class Allocator ++ |
+
+
+ Allocator type. + |
+
+ - | +
| Type | + +Definition | + +Description | +
+ +key_type ++ |
+
+
+ +The instantiating container's key type. ++ |
+
+
+ Key type. + |
+
+ +const_key_reference ++ |
+
+
+ +The instantiating container's const key reference type. ++ |
+
+
+ Const key reference. + |
+
| Type | + +Definition | + +Description | +
+ +e_access_traits ++ |
+
+
+ +E_Access_Traits ++ |
+
+
+ Element access traits. + |
+
+ +const_e_iterator ++ |
+
+
+ +typename e_access_traits::const_iterator ++ |
+
+
+ Const element iterator. + |
+
+ +allocator ++ |
+
+
+ +Allocator ++ |
+
+
+ Allocator + type. + |
+
| Type | + +Definition | + +Description | +
+ +size_type ++ |
+
+
+ +typename allocator::size_type ++ |
+
+
+ Size type. + |
+
| Type | + +Definition | + +Description | +
+ +metadata_type ++ |
+
+
+ +__gnu_pbds::detail::null_node_metadata ++ |
+
+
+ Metadata type. + |
+
| Type | + +Definition | + +Description | +
+ +const_node_iterator ++ |
+
+
+ +Const_Node_Iterator ++ |
+
+
+ Const node iterator type. + |
+
+ +node_iterator ++ |
+
+
+ +Node_Iterator ++ |
+
+
+ Node iterator type. + |
+
+ +const_iterator ++ |
+
+
+ +typename const_node_iterator::value_type ++ |
+
+
+ Const iterator type. + |
+
+ +iterator ++ |
+
+
+ +typename node_iterator::value_type ++ |
+
+
+ Iterator type. + |
+
| Method | + +Description | +
+ +std::pair< + const_iterator, + const_iterator> + prefix_range + (const_key_reference r_key) const ++ |
+
+
+ Finds the const iterator range + corresponding to all values whose prefixes match + r_key. + |
+
+ +std::pair< + iterator, + iterator> + prefix_range + (const_key_reference r_key) ++ |
+
+
+ Finds the iterator range + corresponding to all values whose prefixes match + r_key. + |
+
+ +std::pair< + const_iterator, + const_iterator> + prefix_range + (const_e_iterator b, + const_e_iterator e) const ++ |
+
+
+ Finds the const iterator range + corresponding to all values whose prefixes match [b, + e). + |
+
+ +std::pair< + iterator, + iterator> + prefix_range + (const_e_iterator b, + const_e_iterator e) ++ |
+
+
+ Finds the iterator range + corresponding to all values whose prefixes match [b, + e). + |
+
| Method | + +Description | +
+ +inline void + operator() + (node_iterator node_it, + const_node_iterator end_nd_it) const ++ |
+
+
+ Called to update a node's metadata. + |
+
| Method | + +Description | +
+ +virtual const_iterator + end + () const = 0 ++ |
+
+
+ Returns the const iterator associated with + the just-after last element. + |
+
+ +virtual iterator + end + () = 0 ++ |
+
+
+ Returns the iterator associated with + the just-after last element. + |
+
+ +virtual const_node_iterator + node_begin + () const = 0 ++ |
+
+
+ Returns the const_node_iterator + associated with the trie's root node. + |
+
+ +virtual node_iterator + node_begin + () = 0 ++ |
+
+
+ Returns the node_iterator + associated with the trie's root node. + |
+
+ +virtual const_node_iterator + node_end + () const = 0 ++ |
+
+
+ Returns the const_node_iterator + associated with a just-after leaf node. + |
+
+ +virtual node_iterator + node_end + () = 0 ++ |
+
+
+ Returns the node_iterator + associated with a just-after leaf node. + |
+
+ +virtual const e_access_traits & + get_e_access_traits + () const = 0 ++ |
+
+
+ Access to the cmp_fn object. + |
+