Changeset 252127e in mainline for generic/src/adt/btree.c

Timestamp:

2006-04-03T22:15:56Z (19 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

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

Children:

b26db0c

Parents:

b9b14a83

Message:

Deploy B+tree in address space area management.
Change as_remap() to check for conflicts with other address space areas only when the area in question grows.

File:

• generic/src/adt/btree.c (modified) (1 diff)

generic/src/adt/btree.c

@@ -341 +341 @@
 }
 
+/** Return pointer to B-tree node's left sibling.
+ *
+ * @param t B-tree.
+ * @param node Node whose left sibling will be returned.
+ *
+ * @return Left sibling of the node or NULL if the node does not have the left sibling.
+ */
+btree_node_t *btree_node_left_sibling(btree_t *t, btree_node_t *node)
+{
+        ASSERT(LEAF_NODE(node));
+        if (node->leaf_link.prev != &t->leaf_head)
+                return list_get_instance(node->leaf_link.prev, btree_node_t, leaf_link);
+        else
+                return NULL;
+}
+
+/** Return pointer to B-tree node's right sibling.
+ *
+ * @param t B-tree.
+ * @param node Node whose right sibling will be returned.
+ *
+ * @return Right sibling of the node or NULL if the node does not have the right sibling.
+ */
+btree_node_t *btree_node_right_sibling(btree_t *t, btree_node_t *node)
+{
+        ASSERT(LEAF_NODE(node));
+        if (node->leaf_link.next != &t->leaf_head)
+                return list_get_instance(node->leaf_link.next, btree_node_t, leaf_link);
+        else
+                return NULL;
+}
+
 /** Initialize B-tree node.
  *