linux-master/lib/hashtable_test.c

3  * KUnit test for the Kernel Hashtable structures.
8 #include <kunit/test.h>
19 static void hashtable_test_hash_init(struct kunit *test)
30 	KUNIT_EXPECT_TRUE(test, hash_empty(hash1));
31 	KUNIT_EXPECT_TRUE(test, hash_empty(hash2));
34 static void hashtable_test_hash_empty(struct kunit *test)
39 	KUNIT_EXPECT_TRUE(test, hash_empty(hash));
46 	KUNIT_EXPECT_FALSE(test, hash_empty(hash));
49 static void hashtable_test_hash_hashed(struct kunit *test)
61 	KUNIT_EXPECT_TRUE(test, hash_hashed(&a.node));
62 	KUNIT_EXPECT_TRUE(test, hash_hashed(&b.node));
65 static void hashtable_test_hash_add(struct kunit *test)
83 			KUNIT_EXPECT_EQ(test, x->data, 13);
85 			KUNIT_EXPECT_EQ(test, x->data, 10);
87 			KUNIT_FAIL(test, "Unexpected key in hashtable.");
91 	KUNIT_EXPECT_EQ(test, a.visited, 1);
92 	KUNIT_EXPECT_EQ(test, b.visited, 1);
95 static void hashtable_test_hash_del(struct kunit *test)
111 		KUNIT_EXPECT_NE(test, x->key, b.key);
115 	KUNIT_EXPECT_EQ(test, b.visited, 0);
120 	KUNIT_EXPECT_TRUE(test, hash_empty(hash));
123 static void hashtable_test_hash_for_each(struct kunit *test)
141 		KUNIT_ASSERT_GE_MSG(test, x->key, 0, "Unexpected key in hashtable.");
142 		KUNIT_ASSERT_LT_MSG(test, x->key, 3, "Unexpected key in hashtable.");
147 	KUNIT_EXPECT_EQ(test, count, 3);
149 		KUNIT_EXPECT_EQ(test, entries[j].visited, 1);
152 static void hashtable_test_hash_for_each_safe(struct kunit *test)
171 		KUNIT_ASSERT_GE_MSG(test, x->key, 0, "Unexpected key in hashtable.");
172 		KUNIT_ASSERT_LT_MSG(test, x->key, 3, "Unexpected key in hashtable.");
180 	KUNIT_EXPECT_EQ(test, count, 3);
182 		KUNIT_EXPECT_EQ(test, entries[j].visited, 1);
185 static void hashtable_test_hash_for_each_possible(struct kunit *test)
210 		KUNIT_ASSERT_GE_MSG(test, x->data, 0, "Unexpected data in hashtable.");
211 		KUNIT_ASSERT_LT_MSG(test, x->data, 4, "Unexpected data in hashtable.");
217 		KUNIT_EXPECT_EQ(test, entries[j].visited, 1);
221 		KUNIT_ASSERT_GE_MSG(test, y->key, 0, "Unexpected key in hashtable.");
222 		KUNIT_ASSERT_LE_MSG(test, y->key, 1, "Unexpected key in hashtable.");
231 		KUNIT_EXPECT_EQ(test, count, 4);
232 		KUNIT_EXPECT_EQ(test, entries[3].visited, 1);
234 		KUNIT_EXPECT_EQ(test, count, 3);
235 		KUNIT_EXPECT_EQ(test, entries[3].visited, 0);
239 static void hashtable_test_hash_for_each_possible_safe(struct kunit *test)
265 		KUNIT_ASSERT_GE_MSG(test, x->data, 0, "Unexpected data in hashtable.");
266 		KUNIT_ASSERT_LT_MSG(test, x->data, 4, "Unexpected data in hashtable.");
275 		KUNIT_EXPECT_EQ(test, entries[j].visited, 1);
279 		KUNIT_ASSERT_GE_MSG(test, y->key, 0, "Unexpected key in hashtable.");
280 		KUNIT_ASSERT_LE_MSG(test, y->key, 1, "Unexpected key in hashtable.");
289 		KUNIT_EXPECT_EQ(test, count, 4);
290 		KUNIT_EXPECT_EQ(test, entries[3].visited, 1);
292 		KUNIT_EXPECT_EQ(test, count, 3);
293 		KUNIT_EXPECT_EQ(test, entries[3].visited, 0);