FilesExpand file tree

master

/

qsort.h

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

65 lines (54 loc) · 1.39 KB

master

/

qsort.h

Copy path

Top

File metadata and controls

• Code
• Blame

65 lines (54 loc) · 1.39 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

/*

* Copyright (c) 2006-Present, Redis Ltd.

* All rights reserved.

*

* Licensed under your choice of the Redis Source Available License 2.0

* (RSALv2); or (b) the Server Side Public License v1 (SSPLv1); or (c) the

* GNU Affero General Public License v3 (AGPLv3).

*/

// this is a modified version of Isaac Turner 29 April 2014 Public Domain

// sort_r.h

// https://github.com/noporpoise/sort_r/blob/master/sort_r.h

#pragma once

#include <stdlib.h>

#if (defined __APPLE__ || defined __MACH__ || defined __DARWIN__ || defined BSD)

# define _SORT_R_BSD

#elif (defined _GNU_SOURCE || defined __GNU__ || defined __linux__ || \

defined __GLIBC__)

# define _SORT_R_LINUX

#endif

#if defined _SORT_R_BSD

// BSD (qsort_r) require argument swap

struct sort_r_data {

void *arg;

int (*compar)(const void *_a, const void *_b, void *_arg);

};

static int sort_r_arg_swap

(

void *s,

const void *a,

const void *b

) {

struct sort_r_data *ss = (struct sort_r_data*)s;

return (ss->compar)(a, b, ss->arg);

}

#endif

static inline void sort_r

(

void *base,

size_t nel,

size_t width,

int (*compar)(const void *_a, const void *_b, void *_arg),

void *arg

) {

#if defined _SORT_R_LINUX

qsort_r(base, nel, width, compar, arg);

#elif defined _SORT_R_BSD

struct sort_r_data tmp;

tmp.arg = arg;

tmp.compar = compar;

qsort_r(base, nel, width, &tmp, sort_r_arg_swap);

#endif

}

#undef _SORT_R_LINUX

#undef _SORT_R_BSD