Unifying External Interrupt System (#51)

[lunaix-os.git] / lunaix-os / includes / lunaix / ds / btrie.h

diff --git a/lunaix-os/includes/lunaix/ds/btrie.h b/lunaix-os/includes/lunaix/ds/btrie.h
index ad3d04c3917eae9da7c1891ee55417aec2cffa91..d24cf84e56ae30bf762aaa8e3575b22cfeae324d 100644 (file)
--- a/lunaix-os/includes/lunaix/ds/btrie.h
+++ b/lunaix-os/includes/lunaix/ds/btrie.h
@@ -6,33 +6,49 @@
 
 #define BTRIE_BITS 4
 
 
 #define BTRIE_BITS 4
 

+/**
+ * key-sorted prefix tree
+ */

 struct btrie
 {
     struct btrie_node* btrie_root;
 struct btrie
 {
     struct btrie_node* btrie_root;

-    int truncated;
+    unsigned int order;

 };
 
 struct btrie_node
 {
 };
 
 struct btrie_node
 {

-    struct llist_header children;
-    struct llist_header siblings;

     struct llist_header nodes;
     struct btrie_node* parent;
     struct llist_header nodes;
     struct btrie_node* parent;

-    uint32_t index;
+    unsigned long index;

     void* data;
     void* data;

+
+    struct btrie_node** children;
+    int children_cnt;

 };
 
 void
 };
 
 void

-btrie_init(struct btrie* btrie, uint32_t trunc_bits);
+btrie_init(struct btrie* btrie, unsigned int order);

 
 void*
 
 void*

-btrie_get(struct btrie* root, uint32_t index);
+btrie_get(struct btrie* root, unsigned long index);

 
 

+/**
+ * Set an object into btrie tree at given location,
+ * override if another object is already present.
+ */

 void
 void

-btrie_set(struct btrie* root, uint32_t index, void* data);
+btrie_set(struct btrie* root, unsigned long index, void* data);
+
+/**
+ * Map an object into btrie tree, return the index the object
+ * mapped to
+ */
+unsigned long
+btrie_map(struct btrie* root, 
+          unsigned long start, unsigned long end, void* data);

 
 void*
 
 void*

-btrie_remove(struct btrie* root, uint32_t index);
+btrie_remove(struct btrie* root, unsigned long index);

 
 void
 btrie_release(struct btrie* tree);
 
 void
 btrie_release(struct btrie* tree);