blob: 34fd2b36625a7ab3ad7c33306edee90d835c8723 (
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
|
#pragma once
#include <algo.h>
// A btree may contain several bindings for the same key (in that case they are not ordered)
// - btree_find returns any item with matching key, or null if none exists
// - btree_lower returns any item with matching key, or if none returns last item with smaller key
// - btree_upper returns any item with matching key, or if none returns first item with bigger key
// - btree_remove removes *all bindings* with matching key
// - btree_iter_on calls iterator function on all bindings with matching key
// Memory management is same as for hashtbl (a kv_iter_fun_t is called when an item is released)
struct btree;
typedef struct btree btree_t;
btree_t* create_btree(key_cmp_fun_t cf, kv_iter_fun_t on_release);
void delete_btree(btree_t *t);
bool btree_add(btree_t *t, void* key, void* val);
void btree_remove(btree_t *t, const void* key);
void* btree_find(btree_t *i, const void* key);
void* btree_lower(btree_t *i, const void* key);
void* btree_upper(btree_t *i, const void* key);
void btree_iter(btree_t *i, kv_iter_fun_t f);
void btree_iter_on(btree_t *i, const void* key, kv_iter_fun_t f);
size_t btree_count(btree_t *i);
/* vim: set ts=4 sw=4 tw=0 noet :*/
|
