gk_mksort.h File Reference

Templates for the qsort routine. More...

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	_GKQSORT_MAX_THRESH   4
#define	_GKQSORT_POP(low, high, top)   ((--top, (low = top->_lo), (high = top->_hi)))
#define	_GKQSORT_PUSH(top, low, high)   (((top->_lo = (low)), (top->_hi = (high)), ++top))
#define	_GKQSORT_STACK_NOT_EMPTY   (_stack < _top)
#define	_GKQSORT_STACK_SIZE   (8 * sizeof(size_t))
#define	_GKQSORT_SWAP(a, b, t)   ((void)((t = *a), (*a = *b), (*b = t)))
#define	GK_MKQSORT(GKQSORT_TYPE, GKQSORT_BASE, GKQSORT_NELT, GKQSORT_LT)

Detailed Description

Templates for the qsort routine.

Date

Started 3/28/07

Author

George

Version

$Id: gk_mksort.h 10711 2011-08-31 22:23:04Z karypis $ 

Definition in file gk_mksort.h.

Macro Definition Documentation

_GKQSORT_MAX_THRESH

#define _GKQSORT_MAX_THRESH   4

Definition at line 110 of file gk_mksort.h.

_GKQSORT_POP

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

Definition at line 115 of file gk_mksort.h.

_GKQSORT_PUSH

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

Definition at line 114 of file gk_mksort.h.

_GKQSORT_STACK_NOT_EMPTY

#define _GKQSORT_STACK_NOT_EMPTY   (_stack < _top)

Definition at line 116 of file gk_mksort.h.

_GKQSORT_STACK_SIZE

#define _GKQSORT_STACK_SIZE   (8 * sizeof(size_t))

Definition at line 113 of file gk_mksort.h.

_GKQSORT_SWAP

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

Definition at line 106 of file gk_mksort.h.

GK_MKQSORT

#define GK_MKQSORT	(		GKQSORT_TYPE,
			GKQSORT_BASE,
			GKQSORT_NELT,
			GKQSORT_LT
	)

Definition at line 120 of file gk_mksort.h.