]> git.ipfire.org Git - thirdparty/git.git/blame - mergesort.h
tests: use shorter labels in chainlint.sed for AIX sed
[thirdparty/git.git] / mergesort.h
CommitLineData
0db71e0f
RS
1#ifndef MERGESORT_H
2#define MERGESORT_H
3
7365c95d
JH
4/*
5 * Sort linked list in place.
6 * - get_next_fn() returns the next element given an element of a linked list.
7 * - set_next_fn() takes two elements A and B, and makes B the "next" element
8 * of A on the list.
9 * - compare_fn() takes two elements A and B, and returns negative, 0, positive
10 * as the same sign as "subtracting" B from A.
11 */
12void *llist_mergesort(void *list,
13 void *(*get_next_fn)(const void *),
14 void (*set_next_fn)(void *, void *),
15 int (*compare_fn)(const void *, const void *));
0db71e0f
RS
16
17#endif