countingsort.c File Reference

Go to the source code of this file.

Typedefs
typedef unsigned long long int	Uint64
typedef long long int	Sint64
typedef unsigned int	Uint32
typedef int	Sint32
typedef long long int	ll_t
typedef unsigned long long int	u_ll_t

Functions
static int *	CreateIndex (int n)
static void	Local2GlobalIndex (int n, const int local_index[], int index[], void *work)
	CntSort (CntSort(Uint32, CntSort(32, CntSort(0, idummy)
void	ec_countingsort_ (const int *Mode, const int *N, const int *Inc, const int *Start_addr, void *Data, int *index, const int *Nindex, const int *Index_adj, const int *Reverse, int *retc)

Variables
static const int	Npasses32 = 2
static const int	Npasses64 = 4

Typedef Documentation

ll_t

typedef long long int ll_t

Definition at line 46 of file countingsort.c.

Sint32

typedef int Sint32

Definition at line 44 of file countingsort.c.

Sint64

typedef long long int Sint64

Definition at line 42 of file countingsort.c.

u_ll_t

typedef unsigned long long int u_ll_t

Definition at line 47 of file countingsort.c.

Uint32

typedef unsigned int Uint32

Definition at line 43 of file countingsort.c.

Uint64

typedef unsigned long long int Uint64

Definition at line 41 of file countingsort.c.

Function Documentation

CntSort()

CntSort	(	CntSort(	Uint32,
		CntSort(	32,
		CntSort(	0,
		idummy
	)

Definition at line 276 of file countingsort.c.

CreateIndex()

static int* CreateIndex ( int  n )

static

Definition at line 253 of file countingsort.c.

ec_countingsort_()

void ec_countingsort_	(	const int *	Mode,
		const int *	N,
		const int *	Inc,
		const int *	Start_addr,
		void *	Data,
		int *	index,
		const int *	Nindex,
		const int *	Index_adj,
		const int *	Reverse,
		int *	retc
	)

Definition at line 314 of file countingsort.c.

Local2GlobalIndex()

static void Local2GlobalIndex ( int  n, const int  local_index[], int  index[], void *  work  )

static

Definition at line 263 of file countingsort.c.

Variable Documentation

Npasses32

const int Npasses32 = 2

static

Definition at line 81 of file countingsort.c.

Npasses64

const int Npasses64 = 4

static

Definition at line 90 of file countingsort.c.