mirror of https://github.com/Qortal/Brooklyn
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
48 lines
907 B
48 lines
907 B
// SPDX-License-Identifier: GPL-2.0-only |
|
|
|
#include <kunit/test.h> |
|
|
|
#include <linux/sort.h> |
|
#include <linux/slab.h> |
|
#include <linux/module.h> |
|
|
|
/* 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");
|
|
|