Blame

Date:
Message:
use mergesort(3) instead of qsort(3) in patience diff Fixes test failures on OpenBSD due to unstable results of qsort if two or more elements are equal. Add a compat copy of OpenBSD mergesort(3) for Linux.
Actions:
History | Blob | Raw File
 1 b858fc9f 2020-05-05 neels /*

 2 b858fc9f 2020-05-05 neels  * stdlib.h compatibility shim

 3 b858fc9f 2020-05-05 neels  * Public domain

 4 b858fc9f 2020-05-05 neels  */

 5 b858fc9f 2020-05-05 neels 

 6 b858fc9f 2020-05-05 neels #include_next <stdlib.h>

 7 b858fc9f 2020-05-05 neels 

 8 b858fc9f 2020-05-05 neels #ifndef DIFFCOMPAT_STDLIB_H

 9 b858fc9f 2020-05-05 neels #define DIFFCOMPAT_STDLIB_H

10 b858fc9f 2020-05-05 neels 

11 b858fc9f 2020-05-05 neels #include <sys/types.h>

12 b858fc9f 2020-05-05 neels #include <stdint.h>

13 b858fc9f 2020-05-05 neels 

14 b858fc9f 2020-05-05 neels const char * getprogname(void);

15 b858fc9f 2020-05-05 neels 

16 b858fc9f 2020-05-05 neels void *reallocarray(void *, size_t, size_t);

17 b858fc9f 2020-05-05 neels void *recallocarray(void *, size_t, size_t, size_t);

18 12c5bde7 2020-10-16 stsp int mergesort(void *, size_t, size_t, int (*cmp)(const void *, const void *));

19 b858fc9f 2020-05-05 neels 

20 b858fc9f 2020-05-05 neels #endif