1*db6fe4d6SKees Cook // SPDX-License-Identifier: GPL-2.0-only 2*db6fe4d6SKees Cook 3*db6fe4d6SKees Cook #include <kunit/test.h> 4*db6fe4d6SKees Cook 5*db6fe4d6SKees Cook #include <linux/sort.h> 6*db6fe4d6SKees Cook #include <linux/slab.h> 7*db6fe4d6SKees Cook #include <linux/module.h> 8*db6fe4d6SKees Cook 9*db6fe4d6SKees Cook /* a simple boot-time regression test */ 10*db6fe4d6SKees Cook 11*db6fe4d6SKees Cook #define TEST_LEN 1000 12*db6fe4d6SKees Cook 13*db6fe4d6SKees Cook static int cmpint(const void *a, const void *b) 14*db6fe4d6SKees Cook { 15*db6fe4d6SKees Cook return *(int *)a - *(int *)b; 16*db6fe4d6SKees Cook } 17*db6fe4d6SKees Cook 18*db6fe4d6SKees Cook static void test_sort(struct kunit *test) 19*db6fe4d6SKees Cook { 20*db6fe4d6SKees Cook int *a, i, r = 1; 21*db6fe4d6SKees Cook 22*db6fe4d6SKees Cook a = kunit_kmalloc_array(test, TEST_LEN, sizeof(*a), GFP_KERNEL); 23*db6fe4d6SKees Cook KUNIT_ASSERT_NOT_ERR_OR_NULL(test, a); 24*db6fe4d6SKees Cook 25*db6fe4d6SKees Cook for (i = 0; i < TEST_LEN; i++) { 26*db6fe4d6SKees Cook r = (r * 725861) % 6599; 27*db6fe4d6SKees Cook a[i] = r; 28*db6fe4d6SKees Cook } 29*db6fe4d6SKees Cook 30*db6fe4d6SKees Cook sort(a, TEST_LEN, sizeof(*a), cmpint, NULL); 31*db6fe4d6SKees Cook 32*db6fe4d6SKees Cook for (i = 0; i < TEST_LEN - 1; i++) 33*db6fe4d6SKees Cook KUNIT_ASSERT_LE(test, a[i], a[i + 1]); 34*db6fe4d6SKees Cook 35*db6fe4d6SKees Cook r = 48; 36*db6fe4d6SKees Cook 37*db6fe4d6SKees Cook for (i = 0; i < TEST_LEN - 1; i++) { 38*db6fe4d6SKees Cook r = (r * 725861) % 6599; 39*db6fe4d6SKees Cook a[i] = r; 40*db6fe4d6SKees Cook } 41*db6fe4d6SKees Cook 42*db6fe4d6SKees Cook sort(a, TEST_LEN - 1, sizeof(*a), cmpint, NULL); 43*db6fe4d6SKees Cook 44*db6fe4d6SKees Cook for (i = 0; i < TEST_LEN - 2; i++) 45*db6fe4d6SKees Cook KUNIT_ASSERT_LE(test, a[i], a[i + 1]); 46*db6fe4d6SKees Cook } 47*db6fe4d6SKees Cook 48*db6fe4d6SKees Cook static struct kunit_case sort_test_cases[] = { 49*db6fe4d6SKees Cook KUNIT_CASE(test_sort), 50*db6fe4d6SKees Cook {} 51*db6fe4d6SKees Cook }; 52*db6fe4d6SKees Cook 53*db6fe4d6SKees Cook static struct kunit_suite sort_test_suite = { 54*db6fe4d6SKees Cook .name = "lib_sort", 55*db6fe4d6SKees Cook .test_cases = sort_test_cases, 56*db6fe4d6SKees Cook }; 57*db6fe4d6SKees Cook 58*db6fe4d6SKees Cook kunit_test_suites(&sort_test_suite); 59*db6fe4d6SKees Cook 60*db6fe4d6SKees Cook MODULE_DESCRIPTION("sort() KUnit test suite"); 61*db6fe4d6SKees Cook MODULE_LICENSE("GPL"); 62