---
testsuite/test-hash.c | 26 ++++++++++++++++++++++++++
1 file changed, 26 insertions(+)
diff --git a/testsuite/test-hash.c b/testsuite/test-hash.c
index 3cf5ba7..ea39b80 100644
--- a/testsuite/test-hash.c
+++ b/testsuite/test-hash.c
@@ -220,4 +220,30 @@ static int test_hash_free(const struct test *t)
DEFINE_TEST(test_hash_free,
.description = "test hash_free calling free function for all
values");
+
+static int test_hash_add_unique(const struct test *t)
+{
+ const char *k[] = { "k1", "k2", "k3", "k4", "k5" };
+ const char *v[] = { "v1", "v2", "v3", "v4", "v5" };
+ unsigned int i, j, N;
+
+ N = ARRAY_SIZE(k);
+ for (i = 0; i < N; i++) {
+ /* With 4 buckets, there'll be a bucket with more than one key.
*/
+ struct hash *h = hash_new(4, NULL);
+
+ /* Add the keys in different orders. */
+ for (j = 0; j < N; j++) {
+ unsigned int idx = (j + i) % N;
+ hash_add_unique(h, k[idx], v[idx]);
+ }
+
+ assert_return(hash_get_count(h) == N, EXIT_FAILURE);
+ hash_free(h);
+ }
+ return 0;
+}
+DEFINE_TEST(test_hash_add_unique,
+ .description = "test hash_add_unique with different key orders")
+
TESTSUITE_MAIN();
--
2.2.2
--
To unsubscribe from this list: send the line "unsubscribe linux-modules" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
