diff options
Diffstat (limited to 'tests/hash-test.c')
-rw-r--r-- | tests/hash-test.c | 465 |
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; -} |