trie.h

Go to the documentation of this file.

 
#include "arena.h"  // Include the Arena library
 
#include <stdbool.h>  // for bool type
#include <stdint.h>   // for uint32_t
#include <stdio.h>    // for fprintf, stderr
#include <stdlib.h>   // for malloc, free, calloc
#include <string.h>   // for memset
 
typedef struct _trie trie_t;
 
typedef struct {
    char** suggestions;
    size_t count;
    size_t capacity;
    size_t limit;
} suggestions_collector_t;
 
trie_t* trie_create(void);
 
void trie_destroy(trie_t* trie);
 
bool trie_insert(trie_t* trie, const char* word);
bool trie_search(const trie_t* trie, const char* word);
bool trie_starts_with(const trie_t* trie, const char* prefix);
 
bool trie_delete(trie_t* trie, const char* word);
 
uint32_t trie_get_frequency(const trie_t* trie, const char* word);
 
size_t trie_get_word_count(const trie_t* trie);
bool trie_is_empty(const trie_t* trie);
 
const char** trie_autocomplete(const trie_t* trie, const char* prefix, size_t max_suggestions, size_t* out_count,
                               Arena* arena);