1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0-only
2*4882a593Smuzhiyun #include <linux/sort.h>
3*4882a593Smuzhiyun #include <linux/slab.h>
4*4882a593Smuzhiyun #include <linux/module.h>
5*4882a593Smuzhiyun
6*4882a593Smuzhiyun /* a simple boot-time regression test */
7*4882a593Smuzhiyun
8*4882a593Smuzhiyun #define TEST_LEN 1000
9*4882a593Smuzhiyun
cmpint(const void * a,const void * b)10*4882a593Smuzhiyun static int __init cmpint(const void *a, const void *b)
11*4882a593Smuzhiyun {
12*4882a593Smuzhiyun return *(int *)a - *(int *)b;
13*4882a593Smuzhiyun }
14*4882a593Smuzhiyun
test_sort_init(void)15*4882a593Smuzhiyun static int __init test_sort_init(void)
16*4882a593Smuzhiyun {
17*4882a593Smuzhiyun int *a, i, r = 1, err = -ENOMEM;
18*4882a593Smuzhiyun
19*4882a593Smuzhiyun a = kmalloc_array(TEST_LEN, sizeof(*a), GFP_KERNEL);
20*4882a593Smuzhiyun if (!a)
21*4882a593Smuzhiyun return err;
22*4882a593Smuzhiyun
23*4882a593Smuzhiyun for (i = 0; i < TEST_LEN; i++) {
24*4882a593Smuzhiyun r = (r * 725861) % 6599;
25*4882a593Smuzhiyun a[i] = r;
26*4882a593Smuzhiyun }
27*4882a593Smuzhiyun
28*4882a593Smuzhiyun sort(a, TEST_LEN, sizeof(*a), cmpint, NULL);
29*4882a593Smuzhiyun
30*4882a593Smuzhiyun err = -EINVAL;
31*4882a593Smuzhiyun for (i = 0; i < TEST_LEN-1; i++)
32*4882a593Smuzhiyun if (a[i] > a[i+1]) {
33*4882a593Smuzhiyun pr_err("test has failed\n");
34*4882a593Smuzhiyun goto exit;
35*4882a593Smuzhiyun }
36*4882a593Smuzhiyun err = 0;
37*4882a593Smuzhiyun pr_info("test passed\n");
38*4882a593Smuzhiyun exit:
39*4882a593Smuzhiyun kfree(a);
40*4882a593Smuzhiyun return err;
41*4882a593Smuzhiyun }
42*4882a593Smuzhiyun
test_sort_exit(void)43*4882a593Smuzhiyun static void __exit test_sort_exit(void)
44*4882a593Smuzhiyun {
45*4882a593Smuzhiyun }
46*4882a593Smuzhiyun
47*4882a593Smuzhiyun module_init(test_sort_init);
48*4882a593Smuzhiyun module_exit(test_sort_exit);
49*4882a593Smuzhiyun
50*4882a593Smuzhiyun MODULE_LICENSE("GPL");
51