Lines Matching refs:list
14 struct list_head list; member
49 LIST_HEAD(list); in list_test_list_add()
51 list_add(&a, &list); in list_test_list_add()
52 list_add(&b, &list); in list_test_list_add()
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()
63 LIST_HEAD(list); in list_test_list_add_tail()
65 list_add_tail(&a, &list); in list_test_list_add_tail()
66 list_add_tail(&b, &list); in list_test_list_add_tail()
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()
77 LIST_HEAD(list); in list_test_list_del()
79 list_add_tail(&a, &list); in list_test_list_del()
80 list_add_tail(&b, &list); in list_test_list_del()
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()
93 LIST_HEAD(list); in list_test_list_replace()
95 list_add_tail(&a_old, &list); in list_test_list_replace()
96 list_add_tail(&b, &list); in list_test_list_replace()
102 KUNIT_EXPECT_PTR_EQ(test, list.next, &a_new); in list_test_list_replace()
109 LIST_HEAD(list); in list_test_list_replace_init()
111 list_add_tail(&a_old, &list); in list_test_list_replace_init()
112 list_add_tail(&b, &list); in list_test_list_replace_init()
118 KUNIT_EXPECT_PTR_EQ(test, list.next, &a_new); in list_test_list_replace_init()
128 LIST_HEAD(list); in list_test_list_swap()
130 list_add_tail(&a, &list); in list_test_list_swap()
131 list_add_tail(&b, &list); in list_test_list_swap()
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()
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()
150 LIST_HEAD(list); in list_test_list_del_init()
152 list_add_tail(&a, &list); in list_test_list_del_init()
153 list_add_tail(&b, &list); in list_test_list_del_init()
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()
170 LIST_HEAD(list); in list_test_list_del_init_careful()
172 list_add_tail(&a, &list); in list_test_list_del_init_careful()
173 list_add_tail(&b, &list); in list_test_list_del_init_careful()
179 KUNIT_EXPECT_PTR_EQ(test, list.next, &b); in list_test_list_del_init_careful()
180 KUNIT_EXPECT_PTR_EQ(test, b.prev, &list); in list_test_list_del_init_careful()
278 LIST_HEAD(list); in list_test_list_is_first()
280 list_add_tail(&a, &list); in list_test_list_is_first()
281 list_add_tail(&b, &list); in list_test_list_is_first()
283 KUNIT_EXPECT_TRUE(test, list_is_first(&a, &list)); in list_test_list_is_first()
284 KUNIT_EXPECT_FALSE(test, list_is_first(&b, &list)); in list_test_list_is_first()
290 LIST_HEAD(list); in list_test_list_is_last()
292 list_add_tail(&a, &list); in list_test_list_is_last()
293 list_add_tail(&b, &list); in list_test_list_is_last()
295 KUNIT_EXPECT_FALSE(test, list_is_last(&a, &list)); in list_test_list_is_last()
296 KUNIT_EXPECT_TRUE(test, list_is_last(&b, &list)); in list_test_list_is_last()
327 LIST_HEAD(list); in list_test_list_rotate_left()
329 list_add_tail(&a, &list); in list_test_list_rotate_left()
330 list_add_tail(&b, &list); in list_test_list_rotate_left()
333 list_rotate_left(&list); in list_test_list_rotate_left()
336 KUNIT_EXPECT_PTR_EQ(test, list.next, &b); in list_test_list_rotate_left()
337 KUNIT_EXPECT_PTR_EQ(test, b.prev, &list); in list_test_list_rotate_left()
346 LIST_HEAD(list); in list_test_list_rotate_to_front()
349 list_add_tail(&a, &list); in list_test_list_rotate_to_front()
350 list_add_tail(&b, &list); in list_test_list_rotate_to_front()
351 list_add_tail(&c, &list); in list_test_list_rotate_to_front()
352 list_add_tail(&d, &list); in list_test_list_rotate_to_front()
355 list_rotate_to_front(&c, &list); in list_test_list_rotate_to_front()
358 list_for_each(ptr, &list) { in list_test_list_rotate_to_front()
368 LIST_HEAD(list); in list_test_list_is_singular()
371 KUNIT_EXPECT_FALSE(test, list_is_singular(&list)); in list_test_list_is_singular()
373 list_add_tail(&a, &list); in list_test_list_is_singular()
376 KUNIT_EXPECT_TRUE(test, list_is_singular(&list)); in list_test_list_is_singular()
378 list_add_tail(&b, &list); in list_test_list_is_singular()
381 KUNIT_EXPECT_FALSE(test, list_is_singular(&list)); in list_test_list_is_singular()
548 KUNIT_EXPECT_PTR_EQ(test, &test_struct, list_entry(&(test_struct.list), in list_test_list_entry()
549 struct list_test_struct, list)); in list_test_list_entry()
556 INIT_LIST_HEAD(&test_struct1.list); in list_test_list_entry_is_head()
557 INIT_LIST_HEAD(&test_struct3.list); in list_test_list_entry_is_head()
559 list_add_tail(&test_struct2.list, &test_struct1.list); in list_test_list_entry_is_head()
562 list_entry_is_head((&test_struct1), &test_struct1.list, list), in list_test_list_entry_is_head()
565 list_entry_is_head((&test_struct2), &test_struct1.list, list), in list_test_list_entry_is_head()
568 list_entry_is_head((&test_struct3), &test_struct1.list, list), in list_test_list_entry_is_head()
575 LIST_HEAD(list); in list_test_list_first_entry()
577 list_add_tail(&test_struct1.list, &list); in list_test_list_first_entry()
578 list_add_tail(&test_struct2.list, &list); in list_test_list_first_entry()
581 KUNIT_EXPECT_PTR_EQ(test, &test_struct1, list_first_entry(&list, in list_test_list_first_entry()
582 struct list_test_struct, list)); in list_test_list_first_entry()
588 LIST_HEAD(list); in list_test_list_last_entry()
590 list_add_tail(&test_struct1.list, &list); in list_test_list_last_entry()
591 list_add_tail(&test_struct2.list, &list); in list_test_list_last_entry()
594 KUNIT_EXPECT_PTR_EQ(test, &test_struct2, list_last_entry(&list, in list_test_list_last_entry()
595 struct list_test_struct, list)); in list_test_list_last_entry()
601 LIST_HEAD(list); in list_test_list_first_entry_or_null()
603 KUNIT_EXPECT_FALSE(test, list_first_entry_or_null(&list, in list_test_list_first_entry_or_null()
604 struct list_test_struct, list)); in list_test_list_first_entry_or_null()
606 list_add_tail(&test_struct1.list, &list); in list_test_list_first_entry_or_null()
607 list_add_tail(&test_struct2.list, &list); in list_test_list_first_entry_or_null()
610 list_first_entry_or_null(&list, in list_test_list_first_entry_or_null()
611 struct list_test_struct, list)); in list_test_list_first_entry_or_null()
617 LIST_HEAD(list); in list_test_list_next_entry()
619 list_add_tail(&test_struct1.list, &list); in list_test_list_next_entry()
620 list_add_tail(&test_struct2.list, &list); in list_test_list_next_entry()
624 list)); in list_test_list_next_entry()
630 LIST_HEAD(list); in list_test_list_prev_entry()
632 list_add_tail(&test_struct1.list, &list); in list_test_list_prev_entry()
633 list_add_tail(&test_struct2.list, &list); in list_test_list_prev_entry()
637 list)); in list_test_list_prev_entry()
643 LIST_HEAD(list); in list_test_list_for_each()
646 list_add_tail(&entries[0], &list); in list_test_list_for_each()
647 list_add_tail(&entries[1], &list); in list_test_list_for_each()
648 list_add_tail(&entries[2], &list); in list_test_list_for_each()
650 list_for_each(cur, &list) { in list_test_list_for_each()
661 LIST_HEAD(list); in list_test_list_for_each_prev()
664 list_add_tail(&entries[0], &list); in list_test_list_for_each_prev()
665 list_add_tail(&entries[1], &list); in list_test_list_for_each_prev()
666 list_add_tail(&entries[2], &list); in list_test_list_for_each_prev()
668 list_for_each_prev(cur, &list) { in list_test_list_for_each_prev()
679 LIST_HEAD(list); in list_test_list_for_each_safe()
683 list_add_tail(&entries[0], &list); in list_test_list_for_each_safe()
684 list_add_tail(&entries[1], &list); in list_test_list_for_each_safe()
685 list_add_tail(&entries[2], &list); in list_test_list_for_each_safe()
687 list_for_each_safe(cur, n, &list) { in list_test_list_for_each_safe()
694 KUNIT_EXPECT_TRUE(test, list_empty(&list)); in list_test_list_for_each_safe()
700 LIST_HEAD(list); in list_test_list_for_each_prev_safe()
703 list_add_tail(&entries[0], &list); in list_test_list_for_each_prev_safe()
704 list_add_tail(&entries[1], &list); in list_test_list_for_each_prev_safe()
705 list_add_tail(&entries[2], &list); in list_test_list_for_each_prev_safe()
707 list_for_each_prev_safe(cur, n, &list) { in list_test_list_for_each_prev_safe()
714 KUNIT_EXPECT_TRUE(test, list_empty(&list)); in list_test_list_for_each_prev_safe()
720 LIST_HEAD(list); in list_test_list_for_each_entry()
725 list_add_tail(&entries[i].list, &list); in list_test_list_for_each_entry()
730 list_for_each_entry(cur, &list, list) { in list_test_list_for_each_entry()
741 LIST_HEAD(list); in list_test_list_for_each_entry_reverse()
746 list_add_tail(&entries[i].list, &list); in list_test_list_for_each_entry_reverse()
751 list_for_each_entry_reverse(cur, &list, list) { in list_test_list_for_each_entry_reverse()
809 struct hlist_node list; member
843 HLIST_HEAD(list); in hlist_test_unhashed()
850 hlist_add_head(&a, &list); in hlist_test_unhashed()
865 HLIST_HEAD(list); in hlist_test_unhashed_lockless()
872 hlist_add_head(&a, &list); in hlist_test_unhashed_lockless()
886 HLIST_HEAD(list); in hlist_test_del()
888 hlist_add_head(&a, &list); in hlist_test_del()
895 KUNIT_EXPECT_PTR_EQ(test, list.first, &b); in hlist_test_del()
896 KUNIT_EXPECT_PTR_EQ(test, b.pprev, &list.first); in hlist_test_del()
902 HLIST_HEAD(list); in hlist_test_del_init()
904 hlist_add_head(&a, &list); in hlist_test_del_init()
911 KUNIT_EXPECT_PTR_EQ(test, list.first, &b); in hlist_test_del_init()
912 KUNIT_EXPECT_PTR_EQ(test, b.pprev, &list.first); in hlist_test_del_init()
923 HLIST_HEAD(list); in hlist_test_add()
925 hlist_add_head(&a, &list); in hlist_test_add()
926 hlist_add_head(&b, &list); in hlist_test_add()
931 KUNIT_EXPECT_PTR_EQ(test, list.first, &b); in hlist_test_add()
962 HLIST_HEAD(list); in hlist_test_is_singular_node()
965 KUNIT_EXPECT_FALSE(test, hlist_is_singular_node(&a, &list)); in hlist_test_is_singular_node()
967 hlist_add_head(&a, &list); in hlist_test_is_singular_node()
968 KUNIT_EXPECT_TRUE(test, hlist_is_singular_node(&a, &list)); in hlist_test_is_singular_node()
970 hlist_add_head(&b, &list); in hlist_test_is_singular_node()
971 KUNIT_EXPECT_FALSE(test, hlist_is_singular_node(&a, &list)); in hlist_test_is_singular_node()
972 KUNIT_EXPECT_FALSE(test, hlist_is_singular_node(&b, &list)); in hlist_test_is_singular_node()
978 HLIST_HEAD(list); in hlist_test_empty()
981 KUNIT_EXPECT_TRUE(test, hlist_empty(&list)); in hlist_test_empty()
983 hlist_add_head(&a, &list); in hlist_test_empty()
986 KUNIT_EXPECT_FALSE(test, hlist_empty(&list)); in hlist_test_empty()
1010 hlist_entry(&(test_struct.list), in hlist_test_entry()
1011 struct hlist_test_struct, list)); in hlist_test_entry()
1019 hlist_entry_safe(&(test_struct.list), in hlist_test_entry_safe()
1020 struct hlist_test_struct, list)); in hlist_test_entry_safe()
1024 struct hlist_test_struct, list)); in hlist_test_entry_safe()
1030 HLIST_HEAD(list); in hlist_test_for_each()
1033 hlist_add_head(&entries[0], &list); in hlist_test_for_each()
1037 hlist_for_each(cur, &list) { in hlist_test_for_each()
1049 HLIST_HEAD(list); in hlist_test_for_each_safe()
1052 hlist_add_head(&entries[0], &list); in hlist_test_for_each_safe()
1056 hlist_for_each_safe(cur, n, &list) { in hlist_test_for_each_safe()
1063 KUNIT_EXPECT_TRUE(test, hlist_empty(&list)); in hlist_test_for_each_safe()
1069 HLIST_HEAD(list); in hlist_test_for_each_entry()
1073 hlist_add_head(&entries[0].list, &list); in hlist_test_for_each_entry()
1076 hlist_add_behind(&entries[i].list, &entries[i-1].list); in hlist_test_for_each_entry()
1081 hlist_for_each_entry(cur, &list, list) { in hlist_test_for_each_entry()
1092 HLIST_HEAD(list); in hlist_test_for_each_entry_continue()
1096 hlist_add_head(&entries[0].list, &list); in hlist_test_for_each_entry_continue()
1099 hlist_add_behind(&entries[i].list, &entries[i-1].list); in hlist_test_for_each_entry_continue()
1106 hlist_for_each_entry_continue(cur, list) { in hlist_test_for_each_entry_continue()
1123 HLIST_HEAD(list); in hlist_test_for_each_entry_from()
1127 hlist_add_head(&entries[0].list, &list); in hlist_test_for_each_entry_from()
1130 hlist_add_behind(&entries[i].list, &entries[i-1].list); in hlist_test_for_each_entry_from()
1136 hlist_for_each_entry_from(cur, list) { in hlist_test_for_each_entry_from()
1152 HLIST_HEAD(list); in hlist_test_for_each_entry_safe()
1156 hlist_add_head(&entries[0].list, &list); in hlist_test_for_each_entry_safe()
1159 hlist_add_behind(&entries[i].list, &entries[i-1].list); in hlist_test_for_each_entry_safe()
1164 hlist_for_each_entry_safe(cur, tmp_node, &list, list) { in hlist_test_for_each_entry_safe()
1166 hlist_del(&cur->list); in hlist_test_for_each_entry_safe()
1171 KUNIT_EXPECT_TRUE(test, hlist_empty(&list)); in hlist_test_for_each_entry_safe()