linux/lib/test_list_sort.c

// SPDX-License-Identifier: GPL-2.0-only
#include <kunit/test.h>

#include <linux/kernel.h>
#include <linux/list_sort.h>
#include <linux/list.h>
#include <linux/module.h>
#include <linux/printk.h>
#include <linux/slab.h>
#include <linux/random.h>

/*
 * The pattern of set bits in the list length determines which cases
 * are hit in list_sort().
 */
#define TEST_LIST_LEN …

#define TEST_POISON1 …
#define TEST_POISON2 …

struct debug_el { … };

static void check(struct kunit *test, struct debug_el *ela, struct debug_el *elb)
{ … }

/* `priv` is the test pointer so check() can fail the test if the list is invalid. */
static int cmp(void *priv, const struct list_head *a, const struct list_head *b)
{ … }

static void list_sort_test(struct kunit *test)
{ … }

static struct kunit_case list_sort_cases[] = …;

static struct kunit_suite list_sort_suite = …;

kunit_test_suites(…);

MODULE_DESCRIPTION(…) …;
MODULE_LICENSE(…) …;