lib/tests/list-test.c

21 	struct list_head list1 = LIST_HEAD_INIT(list1);
37 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list1));
192 	LIST_HEAD(list1);
195 	list_add_tail(&a, &list1);
198 	/* before: [list1] -> a, [list2] -> b */
200 	/* after: [list1] empty, [list2] -> a -> b */
202 	KUNIT_EXPECT_TRUE(test, list_empty(&list1));
211 	LIST_HEAD(list1);
214 	list_add_tail(&a, &list1);
217 	/* before: [list1] -> a, [list2] -> b */
219 	/* after: [list1] empty, [list2] -> b -> a */
221 	KUNIT_EXPECT_TRUE(test, list_empty(&list1));
233 	LIST_HEAD(list1);
237 	list_add_tail(&x, &list1);
238 	list_add_tail(&y, &list1);
245 	/* before: [list1] -> x -> y, [list2] -> a -> b -> c -> d */
247 	/* after: [list1] -> x -> b -> c -> y, [list2] -> a -> d */
249 	list_for_each(ptr, &list1) {
307 	LIST_HEAD(list1);
310 	list_add_tail(&a, &list1);
312 	KUNIT_EXPECT_FALSE(test, list_empty(&list1));
320 	LIST_HEAD(list1);
323 	list_add_tail(&a, &list1);
325 	KUNIT_EXPECT_FALSE(test, list_empty_careful(&list1));
392 	LIST_HEAD(list1);
396 	list_add_tail(&entries[0], &list1);
397 	list_add_tail(&entries[1], &list1);
398 	list_add_tail(&entries[2], &list1);
400 	/* before: [list1] -> entries[0] -> entries[1] -> entries[2] */
401 	list_cut_position(&list2, &list1, &entries[1]);
402 	/* after: [list2] -> entries[0] -> entries[1], [list1] -> entries[2] */
411 	list_for_each(cur, &list1) {
422 	LIST_HEAD(list1);
426 	list_add_tail(&entries[0], &list1);
427 	list_add_tail(&entries[1], &list1);
428 	list_add_tail(&entries[2], &list1);
430 	/* before: [list1] -> entries[0] -> entries[1] -> entries[2] */
431 	list_cut_before(&list2, &list1, &entries[1]);
432 	/* after: [list2] -> entries[0], [list1] -> entries[1] -> entries[2] */
441 	list_for_each(cur, &list1) {
452 	LIST_HEAD(list1);
456 	list_add_tail(&entries[0], &list1);
457 	list_add_tail(&entries[1], &list1);
460 	list_add_tail(&entries[4], &list1);
462 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
464 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] uninit */
466 	list_for_each(cur, &list1) {
477 	LIST_HEAD(list1);
481 	list_add_tail(&entries[0], &list1);
482 	list_add_tail(&entries[1], &list1);
485 	list_add_tail(&entries[4], &list1);
487 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
489 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] uninit */
491 	list_for_each(cur, &list1) {
502 	LIST_HEAD(list1);
506 	list_add_tail(&entries[0], &list1);
507 	list_add_tail(&entries[1], &list1);
510 	list_add_tail(&entries[4], &list1);
512 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
514 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] empty */
516 	list_for_each(cur, &list1) {
529 	LIST_HEAD(list1);
533 	list_add_tail(&entries[0], &list1);
534 	list_add_tail(&entries[1], &list1);
537 	list_add_tail(&entries[4], &list1);
539 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
541 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] empty */
543 	list_for_each(cur, &list1) {
824 	struct hlist_head list1 = HLIST_HEAD_INIT;
839 	KUNIT_EXPECT_TRUE(test, hlist_empty(&list1));
1001 	HLIST_HEAD(list1);
1004 	hlist_add_head(&a, &list1);
1006 	KUNIT_EXPECT_FALSE(test, hlist_empty(&list1));
1008 	hlist_move_list(&list1, &list2);
1009 	KUNIT_EXPECT_TRUE(test, hlist_empty(&list1));