Rev 1150 | Rev 1177 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
| Rev 1150 | Rev 1164 | ||
|---|---|---|---|
| Line 74... | Line 74... | ||
| 74 | struct btree { |
74 | struct btree { |
| 75 | btree_node_t *root; /**< B-tree root node pointer. */ |
75 | btree_node_t *root; /**< B-tree root node pointer. */ |
| 76 | link_t leaf_head; /**< Leaf-level list head. */ |
76 | link_t leaf_head; /**< Leaf-level list head. */ |
| 77 | }; |
77 | }; |
| 78 | 78 | ||
| - | 79 | extern void btree_init(void); |
|
| - | 80 | ||
| 79 | extern void btree_create(btree_t *t); |
81 | extern void btree_create(btree_t *t); |
| 80 | extern void btree_destroy(btree_t *t); |
82 | extern void btree_destroy(btree_t *t); |
| 81 | 83 | ||
| 82 | extern void btree_insert(btree_t *t, __native key, void *value, btree_node_t *leaf_node); |
84 | extern void btree_insert(btree_t *t, __native key, void *value, btree_node_t *leaf_node); |
| 83 | extern void btree_remove(btree_t *t, __native key, btree_node_t *leaf_node); |
85 | extern void btree_remove(btree_t *t, __native key, btree_node_t *leaf_node); |