Overview     Usage     Performance Notes     Links tst 0.68 - 23 Jan 2009

key_access Struct Template Reference

List of all members.


Detailed Description

template<class NodeListT, class StringT>
struct containers::tst_detail::key_access< NodeListT, StringT >

Seek from node towards root of tree, to extract chars of key that the node represents.

Public Types

typedef StringT string_type
typedef NodeListT::size_type node_index
typedef NodeListT::value_type node

Static Public Member Functions

static string_typeretrieve_key_string (const NodeListT &nodes, node_index nid, string_type &key)
 Recover key string by walking nodes backward, starting from an end-node.
static node_index skip_non_eq_nodes (const NodeListT &nodes, node_index nid)
 Skips over branches in node tree, stopping when parent == self - 1.

Static Private Member Functions

static node_index retrieve_eq_chars (const NodeListT &nodes, node_index nid, string_type &key)
 Collects all characters until reaching a branch in node tree (parent != self - 1).

Member Typedef Documentation

typedef StringT string_type

typedef NodeListT::size_type node_index

typedef NodeListT::value_type node


Member Function Documentation

static string_type& retrieve_key_string ( const NodeListT &  nodes,
node_index  nid,
string_type key 
) [inline, static]

Recover key string by walking nodes backward, starting from an end-node.

Complexity is key length + log(tree size).

static node_index skip_non_eq_nodes ( const NodeListT &  nodes,
node_index  nid 
) [inline, static]

Skips over branches in node tree, stopping when parent == self - 1.

static node_index retrieve_eq_chars ( const NodeListT &  nodes,
node_index  nid,
string_type key 
) [inline, static, private]

Collects all characters until reaching a branch in node tree (parent != self - 1).


ternary_tree 0.68 -- by rasmus ekman -- Page generated with Doxygen 1.5.6 on 23 Jan 2009