trie_order_statistics_node_update Interface (original) (raw)

Functor updating ranks of entrees.

Defined in: trie_policy.hpp

Template Parameters

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

Public Types and Constants

Policy Definitions

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.

General Definitions

Type Definition Description
size_type typename allocator::size_type Size type.

Key-Type Definitions

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.

Metadata-Type Definitions

Type Definition Description
metadata_type size_type Metadata type.

Iterator Definitions

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.

Public Methods

Find-Type Methods

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. Foreexample, if [b,e] is the smallest prefix, this method will return 0; if r_key is a keybbetween 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.

Protected Types and Constants

Value-Type Definitions

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.

Protected Methods

Operators

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.

Private Methods

Overrides

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.