sort.h File Reference

Sorting algorithms. More...

#include <stddef.h>
#include <csnip/heap.h>
#include <csnip/preproc.h>

Include dependency graph for sort.h:

Go to the source code of this file.

Macros
#define	CSNIP_QSORT_STACKSZ   64
	Size of the Qsort stack. More...
#define	CSNIP_QSORT_SLIMIT   24
	Minimum Qsort partition size. More...
#define	csnip_Qsort_median3_pivot(u, v, au_lessthan_av, swap_au_av, beg, end)
	Compute median3 pivot (for Quicksort). More...
#define	csnip_Qsort_partition(u, v, au_lessthan_av, swap_au_av, beg, end, result)
	Quicksort's partition algorithm. More...
#define	csnip_Qsort(u, v, au_lessthan_av, swap_au_av, N)
	Quicksort algorithm. More...
#define	CSNIP_HEAPSORT_K   2
	Heap arity for sorting algorithm.
#define	csnip_Heapsort(u, v, au_lessthan_av, swap_au_av, N)
	Heapsort algorithm. More...
#define	csnip_Shellsort(u, v, au_lessthan_av, swap_au_av, N)
	Shellsort algorithm. More...
#define	csnip_ShellsortGS(u, v, au_lessthan_av, swap_au_av, N, nGaps, gapSeq)
	Shellsort with gap sequence. More...
#define	csnip_IsSorted(u, v, au_lessthan_av, N, ret)
	Check if an array is sorted. More...
#define	CSNIP_SORT_DECL_FUNCS(scope, prefix, gen_args)
	Declare sorting functions. More...
#define	CSNIP_SORT_DEF_FUNCS(scope, prefix, gen_args, u, v, au_lessthan_av, swap_au_av, N)
	Define sorting functions. More...