[mirror_ubuntu-artful-kernel.git] / lib / test_sort.c

#include <linux/sort.h>
#include <linux/slab.h>
#include <linux/module.h>

/* a simple boot-time regression test */

#define TEST_LEN 1000

static int __init cmpint(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

static int __init test_sort_init(void)
{
	int *a, i, r = 1, err = -ENOMEM;

	a = kmalloc_array(TEST_LEN, sizeof(*a), GFP_KERNEL);
	if (!a)
		return err;

	for (i = 0; i < TEST_LEN; i++) {
		r = (r * 725861) % 6599;
		a[i] = r;
	}

	sort(a, TEST_LEN, sizeof(*a), cmpint, NULL);

	err = -EINVAL;
	for (i = 0; i < TEST_LEN-1; i++)
		if (a[i] > a[i+1]) {
			pr_err("test has failed\n");
			goto exit;
		}
	err = 0;
	pr_info("test passed\n");
exit:
	kfree(a);
	return err;
}

module_init(test_sort_init);
MODULE_LICENSE("GPL");
Commit	Line	Data
c5adae95 KF	1	#include <linux/sort.h>
c5adae95 KF	2	#include <linux/slab.h>
ebd03a9a	3	#include <linux/module.h>
c5adae95	4
ebd03a9a	5	/* a simple boot-time regression test */
c5adae95 KF	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	}
ebd03a9a GU	41
	42	module_init(test_sort_init);
	43	MODULE_LICENSE("GPL");