From 2c3c1048746a4622d8c89a29670120dc8fab93c4 Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sun, 7 Apr 2024 20:49:45 +0200 Subject: Adding upstream version 6.1.76. Signed-off-by: Daniel Baumann --- lib/test_sort.c | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 lib/test_sort.c (limited to 'lib/test_sort.c') diff --git a/lib/test_sort.c b/lib/test_sort.c new file mode 100644 index 000000000..be02e3a09 --- /dev/null +++ b/lib/test_sort.c @@ -0,0 +1,48 @@ +// SPDX-License-Identifier: GPL-2.0-only + +#include + +#include +#include +#include + +/* a simple boot-time regression test */ + +#define TEST_LEN 1000 + +static int cmpint(const void *a, const void *b) +{ + return *(int *)a - *(int *)b; +} + +static void test_sort(struct kunit *test) +{ + int *a, i, r = 1; + + a = kunit_kmalloc_array(test, TEST_LEN, sizeof(*a), GFP_KERNEL); + KUNIT_ASSERT_NOT_ERR_OR_NULL(test, a); + + for (i = 0; i < TEST_LEN; i++) { + r = (r * 725861) % 6599; + a[i] = r; + } + + sort(a, TEST_LEN, sizeof(*a), cmpint, NULL); + + for (i = 0; i < TEST_LEN-1; i++) + KUNIT_ASSERT_LE(test, a[i], a[i + 1]); +} + +static struct kunit_case sort_test_cases[] = { + KUNIT_CASE(test_sort), + {} +}; + +static struct kunit_suite sort_test_suite = { + .name = "lib_sort", + .test_cases = sort_test_cases, +}; + +kunit_test_suites(&sort_test_suite); + +MODULE_LICENSE("GPL"); -- cgit v1.2.3