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