Adding a basic unit test for hashtable_t.
authorTobias Brunner <tobias@strongswan.org>
Mon, 7 Jun 2010 14:39:49 +0000 (16:39 +0200)
committerTobias Brunner <tobias@strongswan.org>
Mon, 7 Jun 2010 14:40:32 +0000 (16:40 +0200)
src/libcharon/plugins/unit_tester/Makefile.am
src/libcharon/plugins/unit_tester/tests.h
src/libcharon/plugins/unit_tester/tests/test_hashtable.c [new file with mode: 0644]

index e27d1f8..c46d2b8 100644 (file)
@@ -24,6 +24,7 @@ libstrongswan_unit_tester_la_SOURCES = \
        tests/test_chunk.c \
        tests/test_pool.c \
        tests/test_agent.c \
-       tests/test_id.c
+       tests/test_id.c \
+       tests/test_hashtable.c
 
 libstrongswan_unit_tester_la_LDFLAGS = -module -avoid-version
index 96313d3..cd38c8a 100644 (file)
@@ -19,6 +19,7 @@
  */
 
 DEFINE_TEST("linked_list_t->remove()", test_list_remove, FALSE)
+DEFINE_TEST("hashtable_t->remove_at()", test_hashtable_remove_at, FALSE)
 DEFINE_TEST("simple enumerator", test_enumerate, FALSE)
 DEFINE_TEST("nested enumerator", test_enumerate_nested, FALSE)
 DEFINE_TEST("filtered enumerator", test_enumerate_filtered, FALSE)
diff --git a/src/libcharon/plugins/unit_tester/tests/test_hashtable.c b/src/libcharon/plugins/unit_tester/tests/test_hashtable.c
new file mode 100644 (file)
index 0000000..bd79e12
--- /dev/null
@@ -0,0 +1,111 @@
+/*
+ * Copyright (C) 2010 Tobias Brunner
+ * Hochschule fuer Technik Rapperswil
+ *
+ * This program is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation; either version 2 of the License, or (at your
+ * option) any later version.  See <http://www.fsf.org/copyleft/gpl.txt>.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
+ * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
+ * for more details.
+ */
+
+#include <library.h>
+#include <utils/hashtable.h>
+
+static u_int hash(char *key)
+{
+       return chunk_hash(chunk_create(key, strlen(key)));
+}
+
+static u_int equals(char *key1, char *key2)
+{
+       return streq(key1, key2);
+}
+
+/**
+ * Test the remove_at method
+ */
+bool test_hashtable_remove_at()
+{
+       char *k1 = "key1", *k2 = "key2", *k3 = "key3", *key;
+       char *v1 = "val1", *v2 = "val2", *v3 = "val3", *value;
+       enumerator_t *enumerator;
+       hashtable_t *ht = hashtable_create((hashtable_hash_t)hash,
+                                                                          (hashtable_equals_t)equals, 0);
+
+       ht->put(ht, k1, v1);
+       ht->put(ht, k2, v2);
+       ht->put(ht, k3, v3);
+
+       if (ht->get_count(ht) != 3)
+       {
+               return FALSE;
+       }
+
+       enumerator = ht->create_enumerator(ht);
+       while (enumerator->enumerate(enumerator, &key, &value))
+       {
+               if (streq(key, k2))
+               {
+                       ht->remove_at(ht, enumerator);
+               }
+       }
+       enumerator->destroy(enumerator);
+
+       if (ht->get_count(ht) != 2)
+       {
+               return FALSE;
+       }
+
+       if (ht->get(ht, k1) == NULL ||
+               ht->get(ht, k3) == NULL)
+       {
+               return FALSE;
+       }
+
+       if (ht->get(ht, k2) != NULL)
+       {
+               return FALSE;
+       }
+
+       ht->put(ht, k2, v2);
+
+       if (ht->get_count(ht) != 3)
+       {
+               return FALSE;
+       }
+
+       if (ht->get(ht, k1) == NULL ||
+               ht->get(ht, k2) == NULL ||
+               ht->get(ht, k3) == NULL)
+       {
+               return FALSE;
+       }
+
+       enumerator = ht->create_enumerator(ht);
+       while (enumerator->enumerate(enumerator, &key, &value))
+       {
+               ht->remove_at(ht, enumerator);
+       }
+       enumerator->destroy(enumerator);
+
+       if (ht->get_count(ht) != 0)
+       {
+               return FALSE;
+       }
+
+       if (ht->get(ht, k1) != NULL ||
+               ht->get(ht, k2) != NULL ||
+               ht->get(ht, k3) != NULL)
+       {
+               return FALSE;
+       }
+
+       ht->destroy(ht);
+
+       return TRUE;
+}