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. |