sample_trie_node_update Interface (original) (raw)

A sample node updater.

This class serves to show the interface a node update functor needs to support.

Defined in: sample_trie_node_update.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

Metadata definitions.

Type Definition Description
metadata_type size_t Metadata type. This can be any type; size_t is merely an example.

Protected Methods

Method Description
sample_trie_node_update () Default constructor. Must be default constructable.

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.