Merge branch 'master' of git://git.kernel.org/pub/scm/git/git
[git/jnareb-git.git] / mergesort.h
blob644cff1f9640f4f3a146d7217a8deab34282ff53
1 #ifndef MERGESORT_H
2 #define MERGESORT_H
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.
12 void *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 *));
17 #endif