isl_sort.c File Reference

#include <errno.h>
#include <string.h>
#include <stdlib.h>
#include <isl_sort.h>

Go to the source code of this file.

Macros
#define	MID(lo, hi)

Functions
static void	msort (void *array, void *buf, size_t low, size_t high, size_t size, int(*compare)(const void *, const void *, void *), void *arg)
static int	MergeSort (void *base, size_t nmemb, size_t size, int(*compare)(const void *, const void *, void *), void *arg)
int	isl_sort (void *const pbase, size_t total_elems, size_t size, int(*cmp)(const void *, const void *, void *arg), void *arg)

Macro Definition Documentation

MID

#define MID	(		lo,
			hi )

Value:

(lo + ((hi - lo) >> 1))

Definition at line 30 of file isl_sort.c.

Referenced by msort().

Function Documentation

isl_sort()

int isl_sort	(	void *const	pbase,
		size_t	total_elems,
		size_t	size,
		int(*	cmp )(const void *, const void *, void *arg),
		void *	arg )

Definition at line 153 of file isl_sort.c.

References arg, cmp(), MergeSort(), and size.

Referenced by build_pieces(), FN(), isl_access_info_sort_sources(), isl_basic_map_sort_constraints(), next_nodes(), sort_sccs(), split_aff(), and uset_unshifted_simple_hull_from_basic_set_list().

MergeSort()

int MergeSort ( void * base, size_t nmemb, size_t size, int(* compare )(const void *, const void *, void *), void * arg )

static

Definition at line 133 of file isl_sort.c.

References arg, msort(), and size.

Referenced by isl_sort().

msort()

void msort ( void * array, void * buf, size_t low, size_t high, size_t size, int(* compare )(const void *, const void *, void *), void * arg )

static

Definition at line 53 of file isl_sort.c.

References arg, b(), MID, msort(), and size.

Referenced by MergeSort(), and msort().