/* 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