| 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
|---|
| 2 | #ifndef _LINUX_SORT_H |
|---|
| 3 | #define _LINUX_SORT_H |
|---|
| 4 | |
|---|
| 5 | #include <linux/types.h> |
|---|
| 6 | |
|---|
| 7 | /** |
|---|
| 8 | * cmp_int - perform a three-way comparison of the arguments |
|---|
| 9 | * @l: the left argument |
|---|
| 10 | * @r: the right argument |
|---|
| 11 | * |
|---|
| 12 | * Return: 1 if the left argument is greater than the right one; 0 if the |
|---|
| 13 | * arguments are equal; -1 if the left argument is less than the right one. |
|---|
| 14 | */ |
|---|
| 15 | #define cmp_int(l, r) (((l) > (r)) - ((l) < (r))) |
|---|
| 16 | |
|---|
| 17 | void sort_r(void *base, size_t num, size_t size, |
|---|
| 18 | cmp_r_func_t cmp_func, |
|---|
| 19 | swap_r_func_t swap_func, |
|---|
| 20 | const void *priv); |
|---|
| 21 | |
|---|
| 22 | void sort(void *base, size_t num, size_t size, |
|---|
| 23 | cmp_func_t cmp_func, |
|---|
| 24 | swap_func_t swap_func); |
|---|
| 25 | |
|---|
| 26 | /* Versions that periodically call cond_resched(): */ |
|---|
| 27 | |
|---|
| 28 | void sort_r_nonatomic(void *base, size_t num, size_t size, |
|---|
| 29 | cmp_r_func_t cmp_func, |
|---|
| 30 | swap_r_func_t swap_func, |
|---|
| 31 | const void *priv); |
|---|
| 32 | |
|---|
| 33 | void sort_nonatomic(void *base, size_t num, size_t size, |
|---|
| 34 | cmp_func_t cmp_func, |
|---|
| 35 | swap_func_t swap_func); |
|---|
| 36 | |
|---|
| 37 | #endif |
|---|
| 38 | |
|---|
