Overview Usage Performance Notes Links | tst 0.68 - 23 Jan 2009 |
Public Types | |
typedef StringT | string_type |
typedef NodeListT::size_type | node_index |
typedef NodeListT::value_type | node |
Static Public Member Functions | |
static string_type & | retrieve_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). |
typedef StringT string_type |
typedef NodeListT::size_type node_index |
typedef NodeListT::value_type node |
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 |