summaryrefslogtreecommitdiff
path: root/test/test_rdxtree.c
diff options
context:
space:
mode:
authorRichard Braun <rbraun@sceen.net>2013-06-07 21:30:19 +0200
committerRichard Braun <rbraun@sceen.net>2013-06-07 22:07:39 +0200
commit47c14590225144d524841f35dcebebbebe7bfc35 (patch)
treeb60ebf97d386a8bf05517774beae18b1bf1bbba3 /test/test_rdxtree.c
parentbac3a1a00c68e573c28f56dc640bc16e4e9038d2 (diff)
test_rdxtree: more lookup tests
Diffstat (limited to 'test/test_rdxtree.c')
-rw-r--r--test/test_rdxtree.c66
1 files changed, 66 insertions, 0 deletions
diff --git a/test/test_rdxtree.c b/test/test_rdxtree.c
index 0fc7857..3b9b09a 100644
--- a/test/test_rdxtree.c
+++ b/test/test_rdxtree.c
@@ -786,6 +786,68 @@ test_28(void)
destroy_tree(&tree);
}
+static void
+test_29(void)
+{
+ struct rdxtree tree;
+ struct obj *obj;
+
+ TITLE("empty tree, lookup 0");
+
+ rdxtree_init(&tree);
+ obj = rdxtree_lookup(&tree, 0);
+ assert(obj == NULL);
+}
+
+static void
+test_30(void)
+{
+ struct rdxtree tree;
+ struct obj *obj;
+
+ TITLE("empty tree, lookup 10");
+
+ rdxtree_init(&tree);
+ obj = rdxtree_lookup(&tree, 10);
+ assert(obj == NULL);
+}
+
+static void
+test_31(void)
+{
+ struct rdxtree tree;
+ struct obj *obj;
+ int error;
+
+ TITLE("insert 60000, lookup 1");
+
+ rdxtree_init(&tree);
+ obj = obj_create(60000);
+ error = rdxtree_insert(&tree, obj->id, obj);
+ assert(!error);
+ obj = rdxtree_lookup(&tree, 1);
+ assert(obj == NULL);
+ destroy_tree(&tree);
+}
+
+static void
+test_32(void)
+{
+ struct rdxtree tree;
+ struct obj *obj;
+ int error;
+
+ TITLE("insert 60001, lookup 60000");
+
+ rdxtree_init(&tree);
+ obj = obj_create(60001);
+ error = rdxtree_insert(&tree, obj->id, obj);
+ assert(!error);
+ obj = rdxtree_lookup(&tree, 60000);
+ assert(obj == NULL);
+ destroy_tree(&tree);
+}
+
int
main(int argc, char *argv[])
{
@@ -820,5 +882,9 @@ main(int argc, char *argv[])
test_26();
test_27();
test_28();
+ test_29();
+ test_30();
+ test_31();
+ test_32();
return 0;
}