From ace9429bb58fd418f0c81d4c2835699bddf6bde6 Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Thu, 11 Apr 2024 10:27:49 +0200 Subject: Adding upstream version 6.6.15. 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