struct btrie
{
struct btrie_node* btrie_root;
- int truncated;
+ unsigned int order;
};
struct btrie_node
struct llist_header siblings;
struct llist_header nodes;
struct btrie_node* parent;
- uint32_t index;
+ unsigned long index;
void* data;
};
void
-btrie_init(struct btrie* btrie, uint32_t trunc_bits);
+btrie_init(struct btrie* btrie, unsigned int order);
void*
-btrie_get(struct btrie* root, uint32_t index);
+btrie_get(struct btrie* root, unsigned long index);
void
-btrie_set(struct btrie* root, uint32_t index, void* data);
+btrie_set(struct btrie* root, unsigned long index, void* data);
void*
-btrie_remove(struct btrie* root, uint32_t index);
+btrie_remove(struct btrie* root, unsigned long index);
void
btrie_release(struct btrie* tree);