# `trie_order_statistics_node_update` Interface

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

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

### Constructors, destructor, and related

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.