|
Public Types |
|
typedef value_tmpl | value_type |
| | A type that represents a record value.
|
|
typedef doublearray_traits::element_type | element_type |
| | A type that represents an element of a double array.
|
|
typedef doublearray_traits::base_type | base_type |
| | A type that represents a base value in a double array.
|
|
typedef doublearray_traits::check_type | check_type |
| | A type that represents a check value in a double array.
|
|
typedef array< element_type > | doublearray_type |
| | A type that implements a container of double-array elements.
|
|
typedef doublearray_type::size_type | size_type |
| | A type that represents a size.
|
Public Member Functions |
|
| trie () |
| | Constructs an instance.
|
|
virtual | ~trie () |
| | Destructs an instance.
|
| size_type | size () const |
| | Gets the number of records in the trie.
|
| bool | in (const char *key) |
| | Tests if the trie contains a key.
|
| bool | find (const char *key, value_type &value) |
| | Finds a record.
|
| value_type | get (const char *key, const value_type &def) |
| | Gets the value for a key.
|
| prefix_cursor | prefix (const char *str) |
| | Constructs a cursor for prefix match.
|
| void | assign (const std::vector< element_type > &da, const otail &tail, const uint8_t *table) |
| | Assigns a double-array trie from a builder.
|
| size_type | assign (const char *block, size_type size) |
| | Assigns a double-array trie from a memory image.
|
| size_type | read (std::istream &is) |
| | Read a double-array trie from an input stream.
|
Data Structures |
| class | exception |
| | Exception class. More...
|
| class | prefix_cursor |
| | A cursor clsss for prefix match. More...
|