linux/lib/test_min_heap.c

// SPDX-License-Identifier: GPL-2.0-only
#define pr_fmt(fmt) …

/*
 * Test cases for the min max heap.
 */

#include <linux/log2.h>
#include <linux/min_heap.h>
#include <linux/module.h>
#include <linux/printk.h>
#include <linux/random.h>

DEFINE_MIN_HEAP( … } ;

static __init bool less_than(const void *lhs, const void *rhs, void __always_unused *args)
{ … }

static __init bool greater_than(const void *lhs, const void *rhs, void __always_unused *args)
{ … }

static __init void swap_ints(void *lhs, void *rhs, void __always_unused *args)
{ … }

static __init int pop_verify_heap(bool min_heap,
				struct min_heap_test *heap,
				const struct min_heap_callbacks *funcs)
{ … }

static __init int test_heapify_all(bool min_heap)
{ … }

static __init int test_heap_push(bool min_heap)
{ … }

static __init int test_heap_pop_push(bool min_heap)
{ … }

static __init int test_heap_del(bool min_heap)
{ … }

static int __init test_min_heap_init(void)
{ … }
module_init(…) …;

static void __exit test_min_heap_exit(void)
{ … }
module_exit(test_min_heap_exit);

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