|
@ -33,14 +33,14 @@ |
|
|
|
|
|
|
|
|
#if defined(LIBC_SCCS) && !defined(lint) |
|
|
#if defined(LIBC_SCCS) && !defined(lint) |
|
|
/*static char sccsid[] = "from: @(#)qsort.c 8.1 (Berkeley) 6/4/93";*/ |
|
|
/*static char sccsid[] = "from: @(#)qsort.c 8.1 (Berkeley) 6/4/93";*/ |
|
|
static char *rcsid = "$Id: qsort.c,v 1.1.1.1 1995/10/18 08:42:18 deraadt Exp $"; |
|
|
|
|
|
|
|
|
static char *rcsid = "$Id: qsort.c,v 1.2 1996/03/25 22:16:40 tholo Exp $"; |
|
|
#endif /* LIBC_SCCS and not lint */ |
|
|
#endif /* LIBC_SCCS and not lint */ |
|
|
|
|
|
|
|
|
#include <sys/types.h> |
|
|
#include <sys/types.h> |
|
|
#include <stdlib.h> |
|
|
#include <stdlib.h> |
|
|
|
|
|
|
|
|
static inline char *med3 __P((char *, char *, char *, int (*)())); |
|
|
|
|
|
static inline void swapfunc __P((char *, char *, int, int)); |
|
|
|
|
|
|
|
|
static __inline char *med3 __P((char *, char *, char *, int (*)())); |
|
|
|
|
|
static __inline void swapfunc __P((char *, char *, int, int)); |
|
|
|
|
|
|
|
|
#define min(a, b) (a) < (b) ? a : b |
|
|
#define min(a, b) (a) < (b) ? a : b |
|
|
|
|
|
|
|
@ -61,7 +61,7 @@ static inline void swapfunc __P((char *, char *, int, int)); |
|
|
#define SWAPINIT(a, es) swaptype = ((char *)a - (char *)0) % sizeof(long) || \ |
|
|
#define SWAPINIT(a, es) swaptype = ((char *)a - (char *)0) % sizeof(long) || \ |
|
|
es % sizeof(long) ? 2 : es == sizeof(long)? 0 : 1; |
|
|
es % sizeof(long) ? 2 : es == sizeof(long)? 0 : 1; |
|
|
|
|
|
|
|
|
static inline void |
|
|
|
|
|
|
|
|
static __inline void |
|
|
swapfunc(a, b, n, swaptype) |
|
|
swapfunc(a, b, n, swaptype) |
|
|
char *a, *b; |
|
|
char *a, *b; |
|
|
int n, swaptype; |
|
|
int n, swaptype; |
|
@ -82,7 +82,7 @@ swapfunc(a, b, n, swaptype) |
|
|
|
|
|
|
|
|
#define vecswap(a, b, n) if ((n) > 0) swapfunc(a, b, n, swaptype) |
|
|
#define vecswap(a, b, n) if ((n) > 0) swapfunc(a, b, n, swaptype) |
|
|
|
|
|
|
|
|
static inline char * |
|
|
|
|
|
|
|
|
static __inline char * |
|
|
med3(a, b, c, cmp) |
|
|
med3(a, b, c, cmp) |
|
|
char *a, *b, *c; |
|
|
char *a, *b, *c; |
|
|
int (*cmp)(); |
|
|
int (*cmp)(); |
|
|