Second Extended Filesystem (ext2) and other improvements (#33)

[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 c902c4858d016c4e1fe4abee1967de40b4508b8d..bcf02500de3122a9ba7e8681cc6e0cfb55b93d14 100644 (file)
--- a/lunaix-os/includes/lunaix/ds/btrie.h
+++ b/lunaix-os/includes/lunaix/ds/btrie.h
@@ -9,7 +9,7 @@
 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


@@ -18,21 +18,21 @@ struct btrie_node
     struct llist_header siblings;
     struct llist_header nodes;
     struct btrie_node* parent;
     struct llist_header siblings;
     struct llist_header nodes;
     struct btrie_node* parent;

-    u32_t index;
+    unsigned long index;

     void* data;
 };
 
 void
     void* data;
 };
 
 void

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

 
 void*
 
 void*

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

 
 void
 
 void

-btrie_set(struct btrie* root, u32_t index, void* data);
+btrie_set(struct btrie* root, unsigned long index, void* data);

 
 void*
 
 void*

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

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