summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorneal <neal>2007-12-17 01:45:04 +0000
committerneal <neal>2007-12-17 01:45:04 +0000
commitf1e15021069f764630dc3076a01074a36d3c05df (patch)
treef4626bddaee9310e93587e38616d930410e2629b
parentc93addec1a8332335a5b318dc2904b62101c0eec (diff)
2007-12-17 Neal H. Walfield <neal@gnu.org>
* Makefile.am (AM_CPPFLAGS): Add -D_GNU_SOURCE. (TESTS): New variable. (check_PROGRAMS): Likewise. (btree_test_SOURCES): Likewise. (btree_test_LDADD): Likewise. * btree-test.c (program_name): New variable. (print_nodes): Update to insert API change.
-rw-r--r--libhurd-btree/ChangeLog10
-rw-r--r--libhurd-btree/Makefile.am8
-rw-r--r--libhurd-btree/btree-test.c58
3 files changed, 47 insertions, 29 deletions
diff --git a/libhurd-btree/ChangeLog b/libhurd-btree/ChangeLog
index 69ee218..671ab45 100644
--- a/libhurd-btree/ChangeLog
+++ b/libhurd-btree/ChangeLog
@@ -1,3 +1,13 @@
+2007-12-17 Neal H. Walfield <neal@gnu.org>
+
+ * Makefile.am (AM_CPPFLAGS): Add -D_GNU_SOURCE.
+ (TESTS): New variable.
+ (check_PROGRAMS): Likewise.
+ (btree_test_SOURCES): Likewise.
+ (btree_test_LDADD): Likewise.
+ * btree-test.c (program_name): New variable.
+ (print_nodes): Update to insert API change.
+
2007-11-14 Neal H. Walfield <neal@gnu.org>
* btree.h: Include <stddef.h>.
diff --git a/libhurd-btree/Makefile.am b/libhurd-btree/Makefile.am
index bc04696..6c0e5c4 100644
--- a/libhurd-btree/Makefile.am
+++ b/libhurd-btree/Makefile.am
@@ -24,7 +24,11 @@ lib_LIBRARIES = libhurd-btree.a
includehurddir = $(includedir)/hurd
includehurd_HEADERS = btree.h
-AM_CPPFLAGS = -I$(top_builddir)/include -I$(top_srcdir)/libc-parts
+AM_CPPFLAGS = -I$(top_builddir)/include -I$(top_srcdir)/libc-parts -D_GNU_SOURCE
libhurd_btree_a_SOURCES = btree.h btree.c
-EXTRA_DIST = btree-test.c \ No newline at end of file
+TESTS = btree-test
+
+check_PROGRAMS = btree-test
+btree_test_SOURCES = btree-test.c btree.h
+btree_test_LDADD = libhurd-btree.a
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");
}