lib/test_sort.c

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