triemap's Introduction

triemap

C implementation of a compact trie lookup map

Features

High memory efficiency, fast lookups and insertions
Deletions with node rejoining
Prefix lookups with an iterator API
Random key extraction
No external dependencies, just one C and one H file

Basic Example

 TrieMap *tm = NewTrieMap();

 char buf[32];

 for (int i = 0; i < 100; i++) {
    sprintf(buf, "key%d", i);
    TrieMap_Add(tm, buf, strlen(buf), NULL, NULL);
 }
 
  TrieMapIterator *it = TrieMap_Iterate(tm, "key1", 4);
  
  char *str = NULL;
  tm_len_t len = 0;
  void *ptr = NULL;

  /* Prefix Iteration */
  while (TrieMapIterator_Next(it, &str, &len, &ptr)) {
    printf("Found key %.*s\n", (int)len, str);
  }
  
  TrieMapIterator_Free(&it);
  TrieMap_Free(tm, NULL);

triemap's People

Contributors

Stargazers

Watchers

triemap's Issues

Error when trying to compiling RediSearch on Alpine

Hi,

I'm trying to install RediSearch in Alpine Linux and this error occurs in triemap compilation:

Console log:

make[1]: Entering directory '/usr/src/RediSearch/RediSearch/src/trie'
gcc -Wall -Wno-unused-function -Wno-unused-variable -Wno-unused-result -fPIC -D_GNU_SOURCE -std=gnu99 -I"/usr/src/RediSearch/RediSearch/src" -DREDIS_MODULE_TARGET -O3 -g -I../   -c -o levenshtein.o levenshtein.c
gcc -Wall -Wno-unused-function -Wno-unused-variable -Wno-unused-result -fPIC -D_GNU_SOURCE -std=gnu99 -I"/usr/src/RediSearch/RediSearch/src" -DREDIS_MODULE_TARGET -O3 -g -I../   -c -o rune_util.o rune_util.c
gcc -Wall -Wno-unused-function -Wno-unused-variable -Wno-unused-result -fPIC -D_GNU_SOURCE -std=gnu99 -I"/usr/src/RediSearch/RediSearch/src" -DREDIS_MODULE_TARGET -O3 -g -I../   -c -o sparse_vector.o sparse_vector.c
gcc -Wall -Wno-unused-function -Wno-unused-variable -Wno-unused-result -fPIC -D_GNU_SOURCE -std=gnu99 -I"/usr/src/RediSearch/RediSearch/src" -DREDIS_MODULE_TARGET -O3 -g -I../   -c -o trie.o trie.c
gcc -Wall -Wno-unused-function -Wno-unused-variable -Wno-unused-result -fPIC -D_GNU_SOURCE -std=gnu99 -I"/usr/src/RediSearch/RediSearch/src" -DREDIS_MODULE_TARGET -O3 -g -I../   -c -o trie_type.o trie_type.c
ar rcs libtrie.a levenshtein.o rune_util.o sparse_vector.o trie.o trie_type.o
make[1]: Leaving directory '/usr/src/RediSearch/RediSearch/src/trie'
make -C dep/triemap
make[1]: Entering directory '/usr/src/RediSearch/RediSearch/src/dep/triemap'
cc -Wall -Wno-unused-function -Wno-unused-variable -Wno-unused-result -fPIC -D_GNU_SOURCE -std=gnu99 -I"/usr/src/RediSearch/RediSearch/src" -DREDIS_MODULE_TARGET -O3 -g   -c -o triemap.o triemap.c
In file included from triemap.c:1:0:
triemap.h:9:9: error: unknown type name 'u_int16_t'
 typedef u_int16_t tm_len_t;
         ^~~~~~~~~
make[1]: Leaving directory '/usr/src/RediSearch/RediSearch/src/dep/triemap'
make[1]: *** [<builtin>: triemap.o] Error 1
make: *** [Makefile:70: triemap] Error 2

Thanks!

Recommend Projects