mdds
|
#include <trie_map.hpp>
Public Types | |
using | key_type = ContainerT |
using | key_buffer_type = key_type |
using | key_unit_type = typename key_type::value_type |
Static Public Member Functions | |
static key_buffer_type | to_key_buffer (const key_unit_type *str, size_t length) |
static key_buffer_type | to_key_buffer (const key_type &key) |
static const key_unit_type * | buffer_data (const key_buffer_type &buf) |
static size_t | buffer_size (const key_buffer_type &buf) |
static void | push_back (key_buffer_type &buffer, key_unit_type c) |
static void | pop_back (key_buffer_type &buffer) |
static key_type | to_key (const key_buffer_type &buf) |
Template for a key type implemented using a typical STL container type.
using mdds::trie::std_container_traits< ContainerT >::key_buffer_type = key_type |
type used to build an intermediate key value, from which a final key value is to be created. It is expected to be an array structure whose content is contiguous in memory. Its elements must be of key_unit_type.
using mdds::trie::std_container_traits< ContainerT >::key_type = ContainerT |
type used to store a key value.
using mdds::trie::std_container_traits< ContainerT >::key_unit_type = typename key_type::value_type |
type that represents a single character inside a key or a key buffer object. A key object is expected to store a series of elements of this type.
|
inlinestatic |
Function called to remove a single character from the tail of an existing key buffer.
buffer | buffer object to remove character from. |
|
inlinestatic |
Function called to append a single character to the end of a key buffer.
buffer | buffer object to append character to. |
c | character to append to the buffer. |
|
inlinestatic |
Function called to create a final string object from an existing buffer.
buf | buffer object to create a final string object from. |
|
inlinestatic |
Function called to create and initialize a buffer object from a given initial key value.
key | key value |
|
inlinestatic |
Function called to create and initialize a buffer object from a given initial key value.
str | pointer to the first character of the key value. |
length | length of the key value. |