linux-master/lib/test_list_sort.c

2 #include <kunit/test.h>
29 static void check(struct kunit *test, struct debug_el *ela, struct debug_el *elb)
31 	struct debug_el **elts = test->priv;
33 	KUNIT_EXPECT_LT_MSG(test, ela->serial, (unsigned int)TEST_LIST_LEN, "incorrect serial");
34 	KUNIT_EXPECT_LT_MSG(test, elb->serial, (unsigned int)TEST_LIST_LEN, "incorrect serial");
36 	KUNIT_EXPECT_PTR_EQ_MSG(test, elts[ela->serial], ela, "phantom element");
37 	KUNIT_EXPECT_PTR_EQ_MSG(test, elts[elb->serial], elb, "phantom element");
39 	KUNIT_EXPECT_EQ_MSG(test, ela->poison1, TEST_POISON1, "bad poison");
40 	KUNIT_EXPECT_EQ_MSG(test, ela->poison2, TEST_POISON2, "bad poison");
42 	KUNIT_EXPECT_EQ_MSG(test, elb->poison1, TEST_POISON1, "bad poison");
43 	KUNIT_EXPECT_EQ_MSG(test, elb->poison2, TEST_POISON2, "bad poison");
46 /* `priv` is the test pointer so check() can fail the test if the list is invalid. */
58 static void list_sort_test(struct kunit *test)
65 	elts = kunit_kcalloc(test, TEST_LIST_LEN, sizeof(*elts), GFP_KERNEL);
66 	KUNIT_ASSERT_NOT_ERR_OR_NULL(test, elts);
67 	test->priv = elts;
70 		el = kunit_kmalloc(test, sizeof(*el), GFP_KERNEL);
71 		KUNIT_ASSERT_NOT_ERR_OR_NULL(test, el);
82 	list_sort(test, &head, cmp);
88 		KUNIT_ASSERT_PTR_EQ_MSG(test, cur->next->prev, cur,
91 		cmp_result = cmp(test, cur, cur->next);
92 		KUNIT_ASSERT_LE_MSG(test, cmp_result, 0, "list is not sorted");
97 			KUNIT_ASSERT_LE_MSG(test, el->serial, el1->serial,
101 		check(test, el, el1);
104 	KUNIT_EXPECT_PTR_EQ_MSG(test, head.prev, cur, "list is corrupted");
106 	KUNIT_EXPECT_EQ_MSG(test, count, TEST_LIST_LEN,