libutil++  1.9.3
 All Classes Functions Variables
Public Types | Public Member Functions | List of all members
sella::container::CedarTrie< V > Class Template Reference

Public Types

typedef V value_t
 
typedef cedar::da< value_t,
cedar::NaN< value_t >::N1,
cedar::NaN< value_t >::N2,
false > 
trie_t
 
typedef std::shared_ptr
< CedarTrie< value_t > > 
shared
 

Public Member Functions

void insert (const std::string &key, const value_t &value) throw ()
 
void insert (const char *key, size_t len, const value_t &value) throw ()
 
void insert (const char *key, const value_t &value) throw ()
 
void insert (const uint8_t *key, size_t len, const value_t &value) throw ()
 
int remove (const std::string &key) throw ()
 
int remove (const char *key) throw ()
 
int remove (const char *key, size_t len) throw ()
 
int remove (const uint8_t *key, size_t len) throw ()
 
bool lookup (const char *key, size_t len, value_t &value) throw ()
 
bool lookup (const std::string &key, value_t &value) throw ()
 
bool lookup (const uint8_t *key, size_t len, value_t &value) throw ()
 
bool lookup (const std::string &prefix, std::vector< std::pair< std::string, value_t >> &values) throw ()
 
value_t at (const std::string &key) throw (ContainerException)
 
value_t at (const char *key) throw (ContainerException)
 
value_t at (const char *key, size_t len) throw (ContainerException)
 
value_t at (const uint8_t *key, size_t len) throw (ContainerException)
 
const value_t & operator[] (const std::string &key) const throw (ContainerException)
 
const value_t & operator[] (const char *key) const throw (ContainerException)
 
value_t & operator[] (const std::string &key) throw (ContainerException)
 
value_t & operator[] (const char *key) throw (ContainerException)
 
bool contains (const std::string &key) throw ()
 
bool contains (const char *key) throw ()
 
bool contains (const char *key, size_t len) throw ()
 
size_t capacity (void) const
 
size_t size (void) const
 
size_t total_size (void) const
 
size_t unit_size (void) const
 
size_t nonzero_size (void) const
 
size_t num_keys (void) const
 
bool empty (void) const throw ()
 
void clear (void) throw ()
 

Detailed Description

template<typename V>
class sella::container::CedarTrie< V >

Definition at line 30 of file CedarTrie.h.


The documentation for this class was generated from the following file: