nserver/src/tstree.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

#ifndef _TSTree_h
#define _TSTree_h

#include <stdlib.h>
#include <darray.h>

typedef struct TSTree {
    char splitchar;
    struct TSTree *low;
    struct TSTree *equal;
    struct TSTree *high;
    void *value;
} TSTree;

void *TSTree_search(TSTree *root, const char *key, size_t len);

void *TSTree_search_prefix(TSTree *root, const char *key, size_t len);

DArray *TSTree_collect(TSTree *root, const char *key, size_t len);

typedef void (* TSTree_traverse_cb) (void *value, void *data);

TSTree *TSTree_insert(TSTree *node, const char *key, size_t len,
                      void *value);

void TSTree_traverse(TSTree *node, TSTree_traverse_cb  cb, void *data);

void TSTree_destroy(TSTree *root);

#endif