blob: bd22e0d310871e9784b4650e4060c5cd7d4063d7 (
plain) (
blame)
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
31
32
33
34
35
36
|
/* SPDX-License-Identifier: BSD-3-Clause */
/*
* Copyright © 2010, Zed A. Shaw.
* Copyright © 2020 rsiddharth <s@ricketyspace.net>
*/
#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
|