#include <trie_map.hpp>
String trait that uses std::string as the key type. This trait can be used with mdds::trie_map or mdds::packed_trie_map.
◆ key_buffer_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.
◆ key_type
type used to store a key value.
◆ key_unit_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.
◆ pop_back()
static void mdds::trie::std_string_trait::pop_back |
( |
key_buffer_type & |
buffer | ) |
|
|
inlinestatic |
Function called to remove a single character from the tail of an existing key buffer.
- Parameters
-
buffer | buffer object to remove character from. |
◆ push_back()
Function called to append a single character to the end of a key buffer.
- Parameters
-
buffer | buffer object to append character to. |
c | character to append to the buffer. |
◆ to_key()
Function called to create a final string object from an existing buffer.
- Parameters
-
buf | buffer object to create a final string object from. |
- Returns
- string object whose content is created from the buffer object.
◆ to_key_buffer() [1/2]
Function called to create and initialize a buffer object from a given initial key value.
- Parameters
-
str | pointer to the first character of the key value. |
length | length of the key value. |
- Returns
- buffer object containing the specified key value.
◆ to_key_buffer() [2/2]
Function called to create and initialize a buffer object from a given initial key value.
- Parameters
-
- Returns
- buffer object containing the specified key value.