qsort-specialized.c File Reference

#include "atomic.h"

Include dependency graph for qsort-specialized.c:

Go to the source code of this file.

Macros
#define	ntz(x)   a_ctz_l((x))

Typedefs
typedef unsigned int	size_t
typedef int(*	cmpfun) (const void *, const void *)

Functions
int	less (const void *a, const void *b)
static int	pntz (size_t p[2])
static void	cycle (size_t width, unsigned char *ar[], int n)
static void	shl (size_t p[2], int n)
static void	shr (size_t p[2], int n)
static void	sift (unsigned char *head, size_t width, int(*cmp)(const void *, const void *), int pshift, size_t lp[])
static void	trinkle (unsigned char *head, size_t width, int(*cmp)(const void *, const void *), size_t pp[2], int pshift, int trusty, size_t lp[])
void	qsort (void *base, size_t nel, size_t width, int(*cmp)(const void *, const void *))

Macro Definition Documentation

ntz

#define ntz

(

x

)

a_ctz_l((x))

Definition at line 27 of file qsort-specialized.c.

Referenced by pntz().

Typedef Documentation

cmpfun

typedef int(* cmpfun) (const void *, const void *)

Definition at line 29 of file qsort-specialized.c.

size_t

typedef unsigned int size_t

Definition at line 24 of file qsort-specialized.c.

Function Documentation

cycle()

static void cycle ( size_t  width, unsigned char *  ar[], int  n  )

static

Definition at line 40 of file qsort-specialized.c.

Referenced by sift(), and trinkle().

Here is the caller graph for this function:

less()

int less	(	const void *	a,
		const void *	b
	)

Definition at line 4 of file less.c.

pntz()

static int pntz ( size_t  p[2] )

inlinestatic

Definition at line 32 of file qsort-specialized.c.

References ntz.

Referenced by qsort(), and trinkle().

Here is the caller graph for this function:

qsort()

void qsort	(	void *	base,
		size_t	nel,
		size_t	width,
		int(*)(const void *, const void *)	cmp
	)

Definition at line 153 of file qsort-specialized.c.

Referenced by main().

Here is the caller graph for this function:

shl()

static void shl ( size_t  p[2], int  n  )

inlinestatic

Definition at line 63 of file qsort-specialized.c.

Referenced by BinaryOpNode::evaluate(), Bit_Value_opt::optimize(), and qsort().

Here is the caller graph for this function:

shr()

static void shr ( size_t  p[2], int  n  )

inlinestatic

Definition at line 75 of file qsort-specialized.c.

Referenced by BinaryOpNode::evaluate(), qsort(), and trinkle().

Here is the caller graph for this function:

sift()

static void sift ( unsigned char *  head, size_t  width, int(*)(const void *, const void *)  cmp, int  pshift, size_t  lp[]  )

static

Definition at line 87 of file qsort-specialized.c.

References cycle(), and less().

Referenced by qsort(), and trinkle().

Here is the call graph for this function:

Here is the caller graph for this function:

trinkle()

static void trinkle ( unsigned char *  head, size_t  width, int(*)(const void *, const void *)  cmp, size_t  pp[2], int  pshift, int  trusty, size_t  lp[]  )

static

Definition at line 114 of file qsort-specialized.c.

References cycle(), less(), pntz(), shr(), and sift().

Referenced by qsort().

Here is the call graph for this function:

Here is the caller graph for this function: