summaryrefslogtreecommitdiff
path: root/tests/hash-test.c
diff options
context:
space:
mode:
Diffstat (limited to 'tests/hash-test.c')
-rw-r--r--tests/hash-test.c465
1 files changed, 0 insertions, 465 deletions
diff --git a/tests/hash-test.c b/tests/hash-test.c
deleted file mode 100644
index cf77094..0000000
--- a/tests/hash-test.c
+++ /dev/null
@@ -1,465 +0,0 @@
-/*
- * Copyright (c) 2011, Collabora Ltd.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- *
- * * Redistributions of source code must retain the above
- * copyright notice, this list of conditions and the
- * following disclaimer.
- * * Redistributions in binary form must reproduce the
- * above copyright notice, this list of conditions and
- * the following disclaimer in the documentation and/or
- * other materials provided with the distribution.
- * * The names of contributors to this software may not be
- * used to endorse or promote products derived from this
- * software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
- * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
- * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
- * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
- * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
- * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
- * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
- * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
- * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
- * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
- * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
- * DAMAGE.
- *
- * Author: Stef Walter <stefw@collabora.co.uk>
- */
-
-#include "config.h"
-#include "CuTest.h"
-
-#include <assert.h>
-#include <stdlib.h>
-#include <stdio.h>
-#include <string.h>
-
-#include "hashmap.h"
-
-static void
-test_create (CuTest *tc)
-{
- hashmap *map;
-
- map = _p11_hash_create (_p11_hash_direct_hash, _p11_hash_direct_equal, NULL, NULL);
- CuAssertPtrNotNull (tc, map);
- _p11_hash_free (map);
-}
-
-static void
-test_free_null (CuTest *tc)
-{
- _p11_hash_free (NULL);
-}
-
-typedef struct {
- int value;
- int freed;
-} Key;
-
-static unsigned int
-key_hash (const void *ptr)
-{
- const Key *k = ptr;
- assert (!k->freed);
- return _p11_hash_intptr_hash (&k->value);
-}
-
-static int
-key_equal (const void *one,
- const void *two)
-{
- const Key *k1 = one;
- const Key *k2 = two;
- assert (!k1->freed);
- assert (!k2->freed);
- return _p11_hash_intptr_equal (&k1->value, &k2->value);
-}
-
-static void
-key_destroy (void *data)
-{
- Key *k = data;
- assert (!k->freed);
- k->freed = 1;
-}
-
-static void
-value_destroy (void *data)
-{
- int *value = data;
- *value = 2;
-}
-
-static void
-test_free_destroys (CuTest *tc)
-{
- hashmap *map;
- Key key = { 8, 0 };
- int value = 0;
-
- map = _p11_hash_create (key_hash, key_equal, key_destroy, value_destroy);
- CuAssertPtrNotNull (tc, map);
- if (!_p11_hash_set (map, &key, &value))
- CuFail (tc, "should not be reached");
- _p11_hash_free (map);
-
- CuAssertIntEquals (tc, 1, key.freed);
- CuAssertIntEquals (tc, 2, value);
-}
-
-static void
-test_iterate (CuTest *tc)
-{
- hashmap *map;
- hashiter iter;
- int key = 1;
- int value = 2;
- void *pkey;
- void *pvalue;
- int ret;
-
- map = _p11_hash_create (_p11_hash_direct_hash, _p11_hash_direct_equal, NULL, NULL);
- CuAssertPtrNotNull (tc, map);
- if (!_p11_hash_set (map, &key, &value))
- CuFail (tc, "should not be reached");
-
- _p11_hash_iterate (map, &iter);
-
- ret = _p11_hash_next (&iter, &pkey, &pvalue);
- CuAssertIntEquals (tc, 1, ret);
- CuAssertPtrEquals (tc, pkey, &key);
- CuAssertPtrEquals (tc, pvalue, &value);
-
- ret = _p11_hash_next (&iter, &pkey, &pvalue);
- CuAssertIntEquals (tc, 0, ret);
-
- _p11_hash_free (map);
-}
-
-static void
-test_set_get (CuTest *tc)
-{
- char *key = "KEY";
- char *value = "VALUE";
- char *check;
- hashmap *map;
-
- map = _p11_hash_create (_p11_hash_string_hash, _p11_hash_string_equal, NULL, NULL);
- _p11_hash_set (map, key, value);
- check = _p11_hash_get (map, key);
- CuAssertPtrEquals (tc, check, value);
-
- _p11_hash_free (map);
-}
-
-static void
-test_set_get_remove (CuTest *tc)
-{
- char *key = "KEY";
- char *value = "VALUE";
- char *check;
- hashmap *map;
- int ret;
-
- map = _p11_hash_create (_p11_hash_string_hash, _p11_hash_string_equal, NULL, NULL);
-
- if (!_p11_hash_set (map, key, value))
- CuFail (tc, "should not be reached");
-
- check = _p11_hash_get (map, key);
- CuAssertPtrEquals (tc, check, value);
-
- ret = _p11_hash_remove (map, key);
- CuAssertIntEquals (tc, ret, 1);
- ret = _p11_hash_remove (map, key);
- CuAssertIntEquals (tc, ret, 0);
-
- check = _p11_hash_get (map, key);
- CuAssert (tc, "should be null", check == NULL);
-
- _p11_hash_free (map);
-}
-
-static void
-test_set_clear (CuTest *tc)
-{
- char *key = "KEY";
- char *value = "VALUE";
- char *check;
- hashmap *map;
-
- map = _p11_hash_create (_p11_hash_direct_hash, _p11_hash_direct_equal, NULL, NULL);
-
- if (!_p11_hash_set (map, key, value))
- CuFail (tc, "should not be reached");
-
- _p11_hash_clear (map);
-
- check = _p11_hash_get (map, key);
- CuAssert (tc, "should be null", check == NULL);
-
- _p11_hash_free (map);
-}
-
-static void
-test_remove_destroys (CuTest *tc)
-{
- hashmap *map;
- Key key = { 8, 0 };
- int value = 0;
- int ret;
-
- map = _p11_hash_create (key_hash, key_equal, key_destroy, value_destroy);
- CuAssertPtrNotNull (tc, map);
- if (!_p11_hash_set (map, &key, &value))
- CuFail (tc, "should not be reached");
-
- ret = _p11_hash_remove (map, &key);
- CuAssertIntEquals (tc, ret, 1);
- CuAssertIntEquals (tc, 1, key.freed);
- CuAssertIntEquals (tc, 2, value);
-
- /* should not be destroyed again */
- key.freed = 0;
- value = 0;
-
- ret = _p11_hash_remove (map, &key);
- CuAssertIntEquals (tc, ret, 0);
- CuAssertIntEquals (tc, 0, key.freed);
- CuAssertIntEquals (tc, 0, value);
-
- /* should not be destroyed again */
- key.freed = 0;
- value = 0;
-
- _p11_hash_free (map);
-
- CuAssertIntEquals (tc, 0, key.freed);
- CuAssertIntEquals (tc, 0, value);
-}
-
-static void
-test_set_destroys (CuTest *tc)
-{
- hashmap *map;
- Key key = { 8, 0 };
- Key key2 = { 8, 0 };
- int value, value2;
- int ret;
-
- map = _p11_hash_create (key_hash, key_equal, key_destroy, value_destroy);
- CuAssertPtrNotNull (tc, map);
- if (!_p11_hash_set (map, &key, &value))
- CuFail (tc, "should not be reached");
-
- key.freed = key2.freed = value = value2 = 0;
-
- /* Setting same key and value, should not be destroyed */
- ret = _p11_hash_set (map, &key, &value);
- CuAssertIntEquals (tc, ret, 1);
- CuAssertIntEquals (tc, 0, key.freed);
- CuAssertIntEquals (tc, 0, key2.freed);
- CuAssertIntEquals (tc, 0, value);
- CuAssertIntEquals (tc, 0, value2);
-
- key.freed = key2.freed = value = value2 = 0;
-
- /* Setting a new key same value, key should be destroyed */
- ret = _p11_hash_set (map, &key2, &value);
- CuAssertIntEquals (tc, ret, 1);
- CuAssertIntEquals (tc, 1, key.freed);
- CuAssertIntEquals (tc, 0, key2.freed);
- CuAssertIntEquals (tc, 0, value);
- CuAssertIntEquals (tc, 0, value2);
-
- key.freed = key2.freed = value = value2 = 0;
-
- /* Setting same key, new value, value should be destroyed */
- ret = _p11_hash_set (map, &key2, &value2);
- CuAssertIntEquals (tc, ret, 1);
- CuAssertIntEquals (tc, 0, key.freed);
- CuAssertIntEquals (tc, 0, key2.freed);
- CuAssertIntEquals (tc, 2, value);
- CuAssertIntEquals (tc, 0, value2);
-
- key.freed = key2.freed = value = value2 = 0;
-
- /* Setting new key new value, both should be destroyed */
- ret = _p11_hash_set (map, &key, &value);
- CuAssertIntEquals (tc, ret, 1);
- CuAssertIntEquals (tc, 0, key.freed);
- CuAssertIntEquals (tc, 1, key2.freed);
- CuAssertIntEquals (tc, 0, value);
- CuAssertIntEquals (tc, 2, value2);
-
- key.freed = key2.freed = value = value2 = 0;
-
- _p11_hash_free (map);
- CuAssertIntEquals (tc, 1, key.freed);
- CuAssertIntEquals (tc, 2, value);
- CuAssertIntEquals (tc, 0, key2.freed);
- CuAssertIntEquals (tc, 0, value2);
-}
-
-
-static void
-test_clear_destroys (CuTest *tc)
-{
- hashmap *map;
- Key key = { 18, 0 };
- int value = 0;
-
- map = _p11_hash_create (key_hash, key_equal, key_destroy, value_destroy);
- CuAssertPtrNotNull (tc, map);
- if (!_p11_hash_set (map, &key, &value))
- CuFail (tc, "should not be reached");
-
- _p11_hash_clear (map);
- CuAssertIntEquals (tc, 1, key.freed);
- CuAssertIntEquals (tc, 2, value);
-
- /* should not be destroyed again */
- key.freed = 0;
- value = 0;
-
- _p11_hash_clear (map);
- CuAssertIntEquals (tc, 0, key.freed);
- CuAssertIntEquals (tc, 0, value);
-
- /* should not be destroyed again */
- key.freed = 0;
- value = 0;
-
- _p11_hash_free (map);
-
- CuAssertIntEquals (tc, 0, key.freed);
- CuAssertIntEquals (tc, 0, value);
-}
-
-static unsigned int
-test_hash_intptr_with_collisions (const void *data)
-{
- /* lots and lots of collisions, only returns 100 values */
- return (unsigned int)(*((int*)data) % 100);
-}
-
-static void
-test_hash_add_check_lots_and_collisions (CuTest *tc)
-{
- hashmap *map;
- int *value;
- int i;
-
- map = _p11_hash_create (test_hash_intptr_with_collisions,
- _p11_hash_intptr_equal, NULL, free);
-
- for (i = 0; i < 20000; ++i) {
- value = malloc (sizeof (int));
- *value = i;
- if (!_p11_hash_set (map, value, value))
- CuFail (tc, "should not be reached");
- }
-
- for (i = 0; i < 20000; ++i) {
- value = _p11_hash_get (map, &i);
- CuAssertPtrNotNull (tc, value);
- CuAssertIntEquals (tc, i, *value);
- }
-
- _p11_hash_free (map);
-}
-
-static void
-test_hash_count (CuTest *tc)
-{
- hashmap *map;
- int *value;
- int i, ret;
-
- map = _p11_hash_create (_p11_hash_intptr_hash, _p11_hash_intptr_equal, NULL, free);
-
- CuAssertIntEquals (tc, 0, _p11_hash_size (map));
-
- for (i = 0; i < 20000; ++i) {
- value = malloc (sizeof (int));
- *value = i;
- if (!_p11_hash_set (map, value, value))
- CuFail (tc, "should not be reached");
- CuAssertIntEquals (tc, i + 1, _p11_hash_size (map));
- }
-
- for (i = 0; i < 20000; ++i) {
- ret = _p11_hash_remove (map, &i);
- CuAssertIntEquals (tc, 1, ret);
- CuAssertIntEquals (tc, 20000 - (i + 1), _p11_hash_size (map));
- }
-
- _p11_hash_clear (map);
- CuAssertIntEquals (tc, 0, _p11_hash_size (map));
-
- _p11_hash_free (map);
-}
-
-static void
-test_hash_ulongptr (CuTest *tc)
-{
- hashmap *map;
- unsigned long *value;
- unsigned long i;
-
- map = _p11_hash_create (_p11_hash_ulongptr_hash, _p11_hash_ulongptr_equal, NULL, free);
-
- for (i = 0; i < 20000; ++i) {
- value = malloc (sizeof (unsigned long));
- *value = i;
- if (!_p11_hash_set (map, value, value))
- CuFail (tc, "should not be reached");
- }
-
- for (i = 0; i < 20000; ++i) {
- value = _p11_hash_get (map, &i);
- CuAssertPtrNotNull (tc, value);
- CuAssertIntEquals (tc, i, *value);
- }
-
- _p11_hash_free (map);
-}
-
-int
-main (void)
-{
- CuString *output = CuStringNew ();
- CuSuite* suite = CuSuiteNew ();
- int ret;
-
- SUITE_ADD_TEST (suite, test_create);
- SUITE_ADD_TEST (suite, test_set_get);
- SUITE_ADD_TEST (suite, test_set_get_remove);
- SUITE_ADD_TEST (suite, test_remove_destroys);
- SUITE_ADD_TEST (suite, test_set_clear);
- SUITE_ADD_TEST (suite, test_set_destroys);
- SUITE_ADD_TEST (suite, test_clear_destroys);
- SUITE_ADD_TEST (suite, test_free_null);
- SUITE_ADD_TEST (suite, test_free_destroys);
- SUITE_ADD_TEST (suite, test_iterate);
- SUITE_ADD_TEST (suite, test_hash_add_check_lots_and_collisions);
- SUITE_ADD_TEST (suite, test_hash_count);
- SUITE_ADD_TEST (suite, test_hash_ulongptr);
-
- CuSuiteRun (suite);
- CuSuiteSummary (suite, output);
- CuSuiteDetails (suite, output);
- printf ("%s\n", output->buffer);
- ret = suite->failCount;
- CuSuiteDelete (suite);
- CuStringDelete (output);
-
- return ret;
-}
generated by cgit v1.1 at 2024-10-19 04:42:54 +0000