diff options
Diffstat (limited to 'libhurd-btree/btree-test.c')
-rw-r--r-- | libhurd-btree/btree-test.c | 58 |
1 files changed, 31 insertions, 27 deletions
diff --git a/libhurd-btree/btree-test.c b/libhurd-btree/btree-test.c index ba54c71..21b6a26 100644 --- a/libhurd-btree/btree-test.c +++ b/libhurd-btree/btree-test.c @@ -6,6 +6,8 @@ #include "btree.h" +const char program_name[] = "btree-test"; + // #define DEBUG #ifdef DEBUG #define debug(fmt, ...) printf (fmt, ##__VA_ARGS__) @@ -32,8 +34,9 @@ int_node_compare (const int *a, const int *b) void print_node (struct int_node *a) { - printf ("%d%s(%d)", a->key, a->node.red ? "r" : "b", - a->node.parent ? ((struct int_node *)a->node.parent)->key : -1); + printf ("%d%s(%d)", a->key, BTREE_NODE_RED_P (&a->node) ? "r" : "b", + BTREE_NP (a->node.parent) + ? ((struct int_node *) BTREE_NP (a->node.parent))->key : -1); } void @@ -45,14 +48,15 @@ print_nodes (struct int_node *a, int depth) { printf ("{%d ", depth); if (depth > 0) - print_nodes ((struct int_node *) a->node.left, depth - 1); + print_nodes ((struct int_node *) BTREE_NP_CHILD (a->node.left), + depth - 1); else printf ("."); printf ("<"); print_node (a); printf (">"); if (depth > 0) - print_nodes ((struct int_node *) hurd_btree_link_internal (a->node.right), + print_nodes ((struct int_node *) BTREE_NP_CHILD (a->node.right), depth - 1); else printf ("."); @@ -67,9 +71,9 @@ print_nodes (struct int_node *a, int depth) int main (int argc, char *argv[]) { - error_t err; hurd_btree_int_node_t root; struct int_node *node, *b; + struct int_node *ret; int i, j, k, m; int a[] = { 16, 18, 17, 1, 15, 12, 8, 9, 10, 3, 4, 11, 21, 20, 19, 6, 5, 14, 13, 24, 23, 22, 7, 2 }; @@ -89,7 +93,7 @@ main (int argc, char *argv[]) node->key = a[i]; debug ("Inserting %d... ", a[i]); fflush (stdout); - err = hurd_btree_int_node_insert (&root, node); + ret = hurd_btree_int_node_insert (&root, node); fflush (stdout); node = hurd_btree_int_node_find (&root, &a[i]); @@ -158,10 +162,10 @@ main (int argc, char *argv[]) node->key = i; debug ("Inserting %d... ", i); fflush (stdout); - err = hurd_btree_int_node_insert (&root, node); - assert (! err); - err = hurd_btree_int_node_insert (&root, node); - assert (err); + ret = hurd_btree_int_node_insert (&root, node); + assert (! ret); + ret = hurd_btree_int_node_insert (&root, node); + assert (ret); debug ("done\n"); node = hurd_btree_int_node_first (&root); @@ -222,10 +226,10 @@ main (int argc, char *argv[]) node->key = i; debug ("Inserting %d... ", i); fflush (stdout); - err = hurd_btree_int_node_insert (&root, node); - assert (! err); - err = hurd_btree_int_node_insert (&root, node); - assert (err); + ret = hurd_btree_int_node_insert (&root, node); + assert (! ret); + ret = hurd_btree_int_node_insert (&root, node); + assert (ret); debug ("done\n"); node = hurd_btree_int_node_first (&root); @@ -325,10 +329,10 @@ main (int argc, char *argv[]) node->key = i; debug ("Inserting %d... ", i); fflush (stdout); - err = hurd_btree_int_node_insert (&root, node); - assert (! err); - err = hurd_btree_int_node_insert (&root, node); - assert (err); + ret = hurd_btree_int_node_insert (&root, node); + assert (! ret); + ret = hurd_btree_int_node_insert (&root, node); + assert (ret); debug ("done\n"); node = hurd_btree_int_node_first (&root); @@ -352,10 +356,10 @@ main (int argc, char *argv[]) node->key = i; debug ("Inserting %d... ", i); fflush (stdout); - err = hurd_btree_int_node_insert (&root, node); - assert (! err); - err = hurd_btree_int_node_insert (&root, node); - assert (err); + ret = hurd_btree_int_node_insert (&root, node); + assert (! ret); + ret = hurd_btree_int_node_insert (&root, node); + assert (ret); debug ("done\n"); node = hurd_btree_int_node_first (&root); @@ -401,16 +405,16 @@ main (int argc, char *argv[]) assert (node); node->key = i; - err = hurd_btree_int_node_insert (&root, node); + ret = hurd_btree_int_node_insert (&root, node); /* Even are present, odd are not. */ if ((i & 1) == (A & 1)) - assert (err); + assert (ret); else - assert (! err); + assert (! ret); - err = hurd_btree_int_node_insert (&root, node); - assert (err); + ret = hurd_btree_int_node_insert (&root, node); + assert (ret); debug ("\n"); } |