xref: /kernel/linux/linux-5.10/lib/list-test.c

3  * KUnit test for the Kernel Linked-list structures.
8 #include <kunit/test.h>
17 static void list_test_list_init(struct kunit *test)
36 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list1));
37 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list2));
38 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list3));
39 	KUNIT_EXPECT_TRUE(test, list_empty_careful(list4));
40 	KUNIT_EXPECT_TRUE(test, list_empty_careful(list5));
46 static void list_test_list_add(struct kunit *test)
55 	KUNIT_EXPECT_PTR_EQ(test, list.next, &b);
56 	KUNIT_EXPECT_PTR_EQ(test, b.prev, &list);
57 	KUNIT_EXPECT_PTR_EQ(test, b.next, &a);
60 static void list_test_list_add_tail(struct kunit *test)
69 	KUNIT_EXPECT_PTR_EQ(test, list.next, &a);
70 	KUNIT_EXPECT_PTR_EQ(test, a.prev, &list);
71 	KUNIT_EXPECT_PTR_EQ(test, a.next, &b);
74 static void list_test_list_del(struct kunit *test)
86 	KUNIT_EXPECT_PTR_EQ(test, list.next, &b);
87 	KUNIT_EXPECT_PTR_EQ(test, b.prev, &list);
90 static void list_test_list_replace(struct kunit *test)
102 	KUNIT_EXPECT_PTR_EQ(test, list.next, &a_new);
103 	KUNIT_EXPECT_PTR_EQ(test, b.prev, &a_new);
106 static void list_test_list_replace_init(struct kunit *test)
118 	KUNIT_EXPECT_PTR_EQ(test, list.next, &a_new);
119 	KUNIT_EXPECT_PTR_EQ(test, b.prev, &a_new);
122 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&a_old));
125 static void list_test_list_swap(struct kunit *test)
137 	KUNIT_EXPECT_PTR_EQ(test, &b, list.next);
138 	KUNIT_EXPECT_PTR_EQ(test, &a, list.prev);
140 	KUNIT_EXPECT_PTR_EQ(test, &a, b.next);
141 	KUNIT_EXPECT_PTR_EQ(test, &list, b.prev);
143 	KUNIT_EXPECT_PTR_EQ(test, &list, a.next);
144 	KUNIT_EXPECT_PTR_EQ(test, &b, a.prev);
147 static void list_test_list_del_init(struct kunit *test)
159 	KUNIT_EXPECT_PTR_EQ(test, list.next, &b);
160 	KUNIT_EXPECT_PTR_EQ(test, b.prev, &list);
161 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&a));
164 static void list_test_list_move(struct kunit *test)
177 	KUNIT_EXPECT_TRUE(test, list_empty(&list1));
179 	KUNIT_EXPECT_PTR_EQ(test, &a, list2.next);
180 	KUNIT_EXPECT_PTR_EQ(test, &b, a.next);
183 static void list_test_list_move_tail(struct kunit *test)
196 	KUNIT_EXPECT_TRUE(test, list_empty(&list1));
198 	KUNIT_EXPECT_PTR_EQ(test, &b, list2.next);
199 	KUNIT_EXPECT_PTR_EQ(test, &a, b.next);
202 static void list_test_list_bulk_move_tail(struct kunit *test)
225 		KUNIT_EXPECT_PTR_EQ(test, ptr, list1_values[i]);
228 	KUNIT_EXPECT_EQ(test, i, 4);
231 		KUNIT_EXPECT_PTR_EQ(test, ptr, list2_values[i]);
234 	KUNIT_EXPECT_EQ(test, i, 2);
237 static void list_test_list_is_first(struct kunit *test)
245 	KUNIT_EXPECT_TRUE(test, list_is_first(&a, &list));
246 	KUNIT_EXPECT_FALSE(test, list_is_first(&b, &list));
249 static void list_test_list_is_last(struct kunit *test)
257 	KUNIT_EXPECT_FALSE(test, list_is_last(&a, &list));
258 	KUNIT_EXPECT_TRUE(test, list_is_last(&b, &list));
261 static void list_test_list_empty(struct kunit *test)
269 	KUNIT_EXPECT_FALSE(test, list_empty(&list1));
270 	KUNIT_EXPECT_TRUE(test, list_empty(&list2));
273 static void list_test_list_empty_careful(struct kunit *test)
275 	/* This test doesn't check correctness under concurrent access */
282 	KUNIT_EXPECT_FALSE(test, list_empty_careful(&list1));
283 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list2));
286 static void list_test_list_rotate_left(struct kunit *test)
298 	KUNIT_EXPECT_PTR_EQ(test, list.next, &b);
299 	KUNIT_EXPECT_PTR_EQ(test, b.prev, &list);
300 	KUNIT_EXPECT_PTR_EQ(test, b.next, &a);
303 static void list_test_list_rotate_to_front(struct kunit *test)
321 		KUNIT_EXPECT_PTR_EQ(test, ptr, list_values[i]);
324 	KUNIT_EXPECT_EQ(test, i, 4);
327 static void list_test_list_is_singular(struct kunit *test)
333 	KUNIT_EXPECT_FALSE(test, list_is_singular(&list));
338 	KUNIT_EXPECT_TRUE(test, list_is_singular(&list));
343 	KUNIT_EXPECT_FALSE(test, list_is_singular(&list));
346 static void list_test_list_cut_position(struct kunit *test)
362 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
366 	KUNIT_EXPECT_EQ(test, i, 2);
369 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
374 static void list_test_list_cut_before(struct kunit *test)
390 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
394 	KUNIT_EXPECT_EQ(test, i, 1);
397 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
402 static void list_test_list_splice(struct kunit *test)
420 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
424 	KUNIT_EXPECT_EQ(test, i, 5);
427 static void list_test_list_splice_tail(struct kunit *test)
445 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
449 	KUNIT_EXPECT_EQ(test, i, 5);
452 static void list_test_list_splice_init(struct kunit *test)
470 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
474 	KUNIT_EXPECT_EQ(test, i, 5);
476 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list2));
479 static void list_test_list_splice_tail_init(struct kunit *test)
497 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
501 	KUNIT_EXPECT_EQ(test, i, 5);
503 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list2));
506 static void list_test_list_entry(struct kunit *test)
510 	KUNIT_EXPECT_PTR_EQ(test, &test_struct, list_entry(&(test_struct.list),
514 static void list_test_list_first_entry(struct kunit *test)
523 	KUNIT_EXPECT_PTR_EQ(test, &test_struct1, list_first_entry(&list,
527 static void list_test_list_last_entry(struct kunit *test)
536 	KUNIT_EXPECT_PTR_EQ(test, &test_struct2, list_last_entry(&list,
540 static void list_test_list_first_entry_or_null(struct kunit *test)
545 	KUNIT_EXPECT_FALSE(test, list_first_entry_or_null(&list,
551 	KUNIT_EXPECT_PTR_EQ(test, &test_struct1,
556 static void list_test_list_next_entry(struct kunit *test)
565 	KUNIT_EXPECT_PTR_EQ(test, &test_struct2, list_next_entry(&test_struct1,
569 static void list_test_list_prev_entry(struct kunit *test)
578 	KUNIT_EXPECT_PTR_EQ(test, &test_struct1, list_prev_entry(&test_struct2,
582 static void list_test_list_for_each(struct kunit *test)
593 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
597 	KUNIT_EXPECT_EQ(test, i, 3);
600 static void list_test_list_for_each_prev(struct kunit *test)
611 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
615 	KUNIT_EXPECT_EQ(test, i, -1);
618 static void list_test_list_for_each_safe(struct kunit *test)
630 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
635 	KUNIT_EXPECT_EQ(test, i, 3);
636 	KUNIT_EXPECT_TRUE(test, list_empty(&list));
639 static void list_test_list_for_each_prev_safe(struct kunit *test)
650 		KUNIT_EXPECT_PTR_EQ(test, cur, &entries[i]);
655 	KUNIT_EXPECT_EQ(test, i, -1);
656 	KUNIT_EXPECT_TRUE(test, list_empty(&list));
659 static void list_test_list_for_each_entry(struct kunit *test)
673 		KUNIT_EXPECT_EQ(test, cur->data, i);
677 	KUNIT_EXPECT_EQ(test, i, 5);
680 static void list_test_list_for_each_entry_reverse(struct kunit *test)
694 		KUNIT_EXPECT_EQ(test, cur->data, i);
698 	KUNIT_EXPECT_EQ(test, i, -1);
742 	.name = "list-kunit-test",

Indexes created Thu Nov 07 10:32:03 CST 2024