trie.h

Go to the documentation of this file.

 
#if !defined(TETENGO_TRIE_TRIE_H)
#define TETENGO_TRIE_TRIE_H
 
#include <stdbool.h>
#include <stddef.h>
 
 
#if defined(__cplusplus)
extern "C" {
#endif
 
#if !defined(DOCUMENTATION)
#if !defined(TYPEDEF_TETENGO_TRIE_STORAGE_T)
#define TYPEDEF_TETENGO_TRIE_STORAGE_T
typedef struct tetengo_trie_storage_tag tetengo_trie_storage_t;
#endif
#if !defined(TYPEDEF_TETENGO_TRIE_TRIE_T)
#define TYPEDEF_TETENGO_TRIE_TRIE_T
typedef struct tetengo_trie_trie_tag tetengo_trie_trie_t;
#endif
#if !defined(TYPEDEF_TETENGO_TRIE_TRIEITERATOR_T)
#define TYPEDEF_TETENGO_TRIE_TRIEITERATOR_T
typedef struct tetengo_trie_trieIterator_tag tetengo_trie_trieIterator_t;
#endif
#endif
 
 
typedef struct tetengo_trie_trieElement_tag
{
    const char* key;
 
    const void* p_value;
} tetengo_trie_trieElement_t;
 
typedef void (*tetengo_trie_trie_addingObserver_t)(const char* serialized_key, void* p_context);
 
void tetengo_trie_trie_nullAddingObserver(const char*, void*);
 
typedef void (*tetengo_trie_trie_doneObserver_t)(void* p_context);
 
void tetengo_trie_trie_nullDoneObserver(void*);
 
size_t tetengo_trie_trie_defaultDoubleArrayDensityFactor(void);
 
tetengo_trie_trie_t* tetengo_trie_trie_create(
    const tetengo_trie_trieElement_t*  p_elements,
    size_t                             element_count,
    size_t                             element_value_size,
    tetengo_trie_trie_addingObserver_t adding_observer,
    void*                              p_adding_observer_context,
    tetengo_trie_trie_doneObserver_t   done_observer,
    void*                              p_done_observer_context,
    size_t                             double_array_density_factor);
 
tetengo_trie_trie_t* tetengo_trie_trie_createWithStorage(tetengo_trie_storage_t* p_storage);
 
void tetengo_trie_trie_destroy(const tetengo_trie_trie_t* p_trie);
 
bool tetengo_trie_trie_empty(const tetengo_trie_trie_t* p_trie);
 
size_t tetengo_trie_trie_size(const tetengo_trie_trie_t* p_trie);
 
bool tetengo_trie_trie_contains(const tetengo_trie_trie_t* p_trie, const char* key);
 
const void* tetengo_trie_trie_find(const tetengo_trie_trie_t* p_trie, const char* key);
 
tetengo_trie_trieIterator_t* tetengo_trie_trie_createIterator(const tetengo_trie_trie_t* p_trie);
 
void tetengo_trie_trie_destroyIterator(const tetengo_trie_trieIterator_t* p_iterator);
 
const tetengo_trie_trie_t* tetengo_trie_trie_subtrie(const tetengo_trie_trie_t* p_trie, const char* key_prefix);
 
const tetengo_trie_storage_t* tetengo_trie_trie_getStorage(const tetengo_trie_trie_t* p_trie);
 
 
#if defined(__cplusplus)
}
#endif
 
 
#endif