qsort.h File Reference

(Last Changed on May 09, 2017 for git-revision 2e4cb46815cecb043f81060807278637d4253505.)

Header for qsort. More...

Go to the source code of this file.

Macros
#define	_QSORT_MAX_THRESH   4
#define	_QSORT_POP(low, high, top)   ((--top, (low = top->_lo), (high = top->_hi)))
#define	_QSORT_POP2(low, high, top)   ((--top, (low = top->_lo2), (high = top->_hi2)))
#define	_QSORT_PUSH(top, low, high)   (((top->_lo = (low)), (top->_hi = (high)), ++top))
#define	_QSORT_PUSH2(top, low, high)   (((top->_lo2 = (low)), (top->_hi2 = (high)), ++top))
#define	_QSORT_STACK_NOT_EMPTY   (_stack < _top)
#define	_QSORT_STACK_SIZE   (8 * sizeof(unsigned))
#define	_QSORT_SWAP(a, b, t)   ((void)((t = *a), (*a = *b), (*b = t)))
#define	QSORT(QSORT_TYPE, QSORT_BASE, QSORT_NELT, QSORT_LT)
#define	QSORT2(QSORT_TYPE, QSORT_TYPE2, QSORT_BASE, QSORT_BASE2, QSORT_NELT, QSORT_LT)

Detailed Description

Header for qsort.

Definition in file qsort.h.

Macro Definition Documentation

#define _QSORT_MAX_THRESH   4

Definition at line 106 of file qsort.h.

#define _QSORT_POP	(		low,
			high,
			top
	)		((--top, (low = top->_lo), (high = top->_hi)))

Definition at line 123 of file qsort.h.

#define _QSORT_POP2	(		low,
			high,
			top
	)		((--top, (low = top->_lo2), (high = top->_hi2)))

Definition at line 127 of file qsort.h.

#define _QSORT_PUSH	(		top,
			low,
			high
	)		(((top->_lo = (low)), (top->_hi = (high)), ++top))

Definition at line 121 of file qsort.h.

#define _QSORT_PUSH2	(		top,
			low,
			high
	)		(((top->_lo2 = (low)), (top->_hi2 = (high)), ++top))

Definition at line 125 of file qsort.h.

#define _QSORT_STACK_NOT_EMPTY   (_stack < _top)

Definition at line 129 of file qsort.h.

#define _QSORT_STACK_SIZE   (8 * sizeof(unsigned))

Definition at line 120 of file qsort.h.

#define _QSORT_SWAP	(		a,
			b,
			t
	)		((void)((t = *a), (*a = *b), (*b = t)))

Definition at line 102 of file qsort.h.

#define QSORT	(		QSORT_TYPE,
			QSORT_BASE,
			QSORT_NELT,
			QSORT_LT
	)

Definition at line 156 of file qsort.h.

Referenced by double_qsort(), and int_qsort().

#define QSORT2	(		QSORT_TYPE,
			QSORT_TYPE2,
			QSORT_BASE,
			QSORT_BASE2,
			QSORT_NELT,
			QSORT_LT
	)

Definition at line 317 of file qsort.h.

Referenced by double_qsort2(), and int_qsort2().