Changeset b7f364e in mainline for generic/include/adt/btree.h

Timestamp:

2006-04-12T12:36:58Z (19 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

9a8d91b

Parents:

ec55358

Message:

Modify B+tree node key width to be 64-bit wide on all platforms.

File:

• generic/include/adt/btree.h (modified) (3 diffs)

generic/include/adt/btree.h

@@ -37 +37 @@
 #define BTREE_MAX_KEYS  (BTREE_M - 1)
 
+typedef __u64 btree_key_t;
+
 /** B-tree node structure. */
 struct btree_node {
@@ -43 +45 @@
 
         /** Keys. We currently support only single keys. Additional room for one extra key is provided. */
-        __native key[BTREE_MAX_KEYS + 1];
+        btree_key_t key[BTREE_MAX_KEYS + 1];
 
         /** 
@@ -82 +84 @@
 extern void btree_destroy(btree_t *t);
 
-extern void btree_insert(btree_t *t, __native key, void *value, btree_node_t *leaf_node);
-extern void btree_remove(btree_t *t, __native key, btree_node_t *leaf_node);
-extern void *btree_search(btree_t *t, __native key, btree_node_t **leaf_node);
+extern void btree_insert(btree_t *t, btree_key_t key, void *value, btree_node_t *leaf_node);
+extern void btree_remove(btree_t *t, btree_key_t key, btree_node_t *leaf_node);
+extern void *btree_search(btree_t *t, btree_key_t key, btree_node_t **leaf_node);
 
 extern btree_node_t *btree_leaf_node_left_neighbour(btree_t *t, btree_node_t *node);