Functor updating ranks of entrees.
+ +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 | +
+ +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 | +
+ +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 | +
+ +metadata_type ++ |
+
+
+ +size_type ++ |
+
+
+ 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 | +
+ +inline const_iterator + find_by_order + (size_type order) const ++ |
+
+
+ Finds an entry by order. Returns a const_iterator to + the entry with the order order, or a const_iterator to + the container object's end if order is at least the size of the + container object. + |
+
+ +inline iterator + find_by_order + (size_type order) ++ |
+
+
+ Finds an entry by order. Returns an iterator to the entry + with the order order, or + an iterator to + the container object's end if order is at least the size of the + container object. + |
+
+ +inline size_type + order_of_key + (const_key_reference r_key) const ++ |
+
+
+ Returns the order of a key within a sequence. For + example, if r_key is the + smallest key, this method will return 0; if r_key is a key between the smallest + and next key, this method will return 1; if r_key is a key larger than the + largest key, this method will return the size of r_c. + |
+
+ +inline size_type + order_of_prefix + (const_e_iterator b, + const_e_iterator e) const ++ |
+
+
+ Returns the order of a prefix within a sequence. For + eexample, if [b, + e] is the smallest + prefix, this method will return 0; if r_key is a key + bbetween the smallest and + next key, this method will return 1; if r_key is a key + larger than the largest key, this method will return the + size of r_c. + |
+
| Type | + +Definition | + +Description | +
+ +const_reference ++ |
+
+
+ +The instantiating container's const reference type. ++ |
+
+
+ Const reference to the container's value-type. + |
+
+ +const_pointer ++ |
+
+
+ +The instantiating container's const pointer type. ++ |
+
+
+ Const pointer to the container's value-type. + |
+
+ +const_metadata_reference ++ |
+
+
+ +typename Allocator::template rebind< + metadata_type>::other::const_reference ++ |
+
+
+ Const metadata reference. + |
+
+ +metadata_reference ++ |
+
+
+ +typename Allocator::template rebind< + metadata_type>::other::reference ++ |
+
+
+ Metadata reference. + |
+
| Method | + +Description | +
+ +inline void + operator() + (node_iterator node_it, + const_node_iterator end_nd_it) const ++ |
+
+
+ Updates the rank of a node through a node_iterator + node_it; end_nd_it is the end node iterator. + |
+
| Method | + +Description | +
+ +virtual + ~trie_order_statistics_node_update + () ++ |
+
+
+ Destructor. + |
+
| Method | + +Description | +
+ +virtual bool + empty + () const = 0 ++ |
+
+
+ Returns true if the container is + empty. + |
+
+ +virtual iterator + begin + () = 0 ++ |
+
+
+ Returns the iterator associated with + the trie's first element. + |
+
+ +virtual iterator + end + () = 0 ++ |
+
+
+ Returns the iterator associated with + the trie's 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 e_access_traits & + get_e_access_traits + () = 0 ++ |
+
+
+ Access to the cmp_fn object. + |
+