tree.h

Go to the documentation of this file.

#ifndef LIBCLOD_TREE_H
#define LIBCLOD_TREE_H
 
#include <clod/lib.h>
 
#include "clod/memory.h"

struct clod_tree {
    struct clod_tree_node *root;

    unsigned char key_size;

    unsigned char val_size;

    bool disable_checksum;

    unsigned short node_size;

    void *compare_user;

    int (*compare)(const void *key1, const void *key2, void *user);

    clod_allocator allocator;
};

CLOD_API CLOD_NONNULL(1)
bool clod_tree_create(struct clod_tree *tree);

CLOD_API CLOD_NONNULL(1)
void clod_tree_destroy(struct clod_tree *tree);

CLOD_API CLOD_NONNULL(1, 2, 3)
bool clod_tree_add(const struct clod_tree *tree, const void *key, const void *val, void *key_out, void *val_out);

CLOD_API CLOD_NONNULL(1, 2)
bool clod_tree_get(const struct clod_tree *tree, const void *key, void *key_out, void *val_out);

CLOD_API CLOD_NONNULL(1, 2)
bool clod_tree_del(const struct clod_tree *tree, const void *key, void *key_out, void *val_out);

struct clod_tree_location {
    struct clod_tree_node *node;
    const void *key;
    void *val;
};

CLOD_API CLOD_NONNULL(1, 2, 3)
bool clod_tree_find(struct clod_tree *tree, struct clod_tree_location *location, const void *key);

CLOD_API CLOD_NONNULL(1, 2)
bool clod_tree_next(struct clod_tree *tree, struct clod_tree_location *location);

CLOD_API CLOD_NONNULL(1, 2)
bool clod_tree_prev(struct clod_tree *tree, struct clod_tree_location *location);
 
#endif