]> git.proxmox.com Git - mirror_ubuntu-artful-kernel.git/blame - lib/test_sort.c
drivers/misc/c2port/c2port-duramar2150.c: checking for NULL instead of IS_ERR()
[mirror_ubuntu-artful-kernel.git] / lib / test_sort.c
CommitLineData
c5adae95
KF
1#include <linux/sort.h>
2#include <linux/slab.h>
8893f519 3#include <linux/init.h>
c5adae95 4
8893f519
PG
5/*
6 * A simple boot-time regression test
7 * License: GPL
8 */
c5adae95
KF
9
10#define TEST_LEN 1000
11
12static int __init cmpint(const void *a, const void *b)
13{
14 return *(int *)a - *(int *)b;
15}
16
17static int __init test_sort_init(void)
18{
19 int *a, i, r = 1, err = -ENOMEM;
20
21 a = kmalloc_array(TEST_LEN, sizeof(*a), GFP_KERNEL);
22 if (!a)
23 return err;
24
25 for (i = 0; i < TEST_LEN; i++) {
26 r = (r * 725861) % 6599;
27 a[i] = r;
28 }
29
30 sort(a, TEST_LEN, sizeof(*a), cmpint, NULL);
31
32 err = -EINVAL;
33 for (i = 0; i < TEST_LEN-1; i++)
34 if (a[i] > a[i+1]) {
35 pr_err("test has failed\n");
36 goto exit;
37 }
38 err = 0;
39 pr_info("test passed\n");
40exit:
41 kfree(a);
42 return err;
43}
8893f519 44subsys_initcall(test_sort_init);