LXR linux/lib/test

   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
   9static int __init cmpint(const void *a, const void *b)
  10{
  11        return *(int *)a - *(int *)b;
  12}
  13
  14static 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");
  37exit:
  38        kfree(a);
  39        return err;
  40}
  41
  42static void __exit test_sort_exit(void)
  43{
  44}
  45
  46module_init(test_sort_init);
  47module_exit(test_sort_exit);
  48
  49MODULE_LICENSE("GPL");
  50