From: Caio Marcelo de Oliveira Filho Date: Wed, 21 Jan 2015 11:37:21 +0000 (-0200) Subject: testsuite: add test for growing then shrinking a hash X-Git-Tag: v20~67 X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=22f602c3c5c7275a0554d84c6d19b485f4ca6054;p=thirdparty%2Fkmod.git testsuite: add test for growing then shrinking a hash --- diff --git a/testsuite/test-hash.c b/testsuite/test-hash.c index c1aa1ebd..1bea04e6 100644 --- a/testsuite/test-hash.c +++ b/testsuite/test-hash.c @@ -246,4 +246,37 @@ static int test_hash_add_unique(const struct test *t) DEFINE_TEST(test_hash_add_unique, .description = "test hash_add_unique with different key orders") + +static int test_hash_massive_add_del(const struct test *t) +{ + char buf[1024 * 8]; + char *k; + struct hash *h; + unsigned int i, N = 1024; + + h = hash_new(8, NULL); + + k = &buf[0]; + for (i = 0; i < N; i++) { + snprintf(k, 8, "k%d", i); + hash_add(h, k, k); + k += 8; + } + + assert_return(hash_get_count(h) == N, EXIT_FAILURE); + + k = &buf[0]; + for (i = 0; i < N; i++) { + hash_del(h, k); + k += 8; + } + + assert_return(hash_get_count(h) == 0, EXIT_FAILURE); + + hash_free(h); + return 0; +} +DEFINE_TEST(test_hash_massive_add_del, + .description = "test multiple adds followed by multiple dels") + TESTSUITE_MAIN();