alg_radix_smp.c File Reference

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include "alg_radix_smp.h"
#include "createPartition.h"
#include "thread.h"
#include "tm.h"

Include dependency graph for alg_radix_smp.c:

Macros
#define	BITS(x, k, j)   ((x>>k) & ~(~0<<j))

Functions
void	all_countsort_node (long q, unsigned long *lKey, unsigned long *lSorted, long R, long bitOff, long m)
void	all_countsort_node_aux_seq (long q, unsigned long *lKey, unsigned long *lSorted, unsigned long *auxKey, unsigned long *auxSorted, long R, long bitOff, long m)
void	all_countsort_node_aux (long q, unsigned long *lKey, unsigned long *lSorted, unsigned long *auxKey, unsigned long *auxSorted, long R, long bitOff, long m)
void	all_radixsort_node_s3 (long q, unsigned long *lKeys, unsigned long *lSorted)
void	all_radixsort_node_s2 (long q, unsigned long *lKeys, unsigned long *lSorted)
void	all_radixsort_node_aux_s3_seq (long q, unsigned long *lKeys, unsigned long *lSorted, unsigned long *auxKey, unsigned long *auxSorted)
void	all_radixsort_node_aux_s3 (long q, unsigned long *lKeys, unsigned long *lSorted, unsigned long *auxKey, unsigned long *auxSorted)

Variables
static long *	global_myHisto = NULL
static long *	global_psHisto = NULL
static unsigned long *	global_lTemp = NULL
static unsigned long *	global_lTemp2 = NULL

Macro Definition Documentation

#define BITS	(		x,
			k,
			j
	)		((x>>k) & ~(~0<<j))

Function Documentation

void all_countsort_node	(	long	q,
		unsigned long *	lKey,
		unsigned long *	lSorted,
		long	R,
		long	bitOff,
		long	m
	)

Here is the call graph for this function:

Here is the caller graph for this function:

void all_countsort_node_aux	(	long	q,
		unsigned long *	lKey,
		unsigned long *	lSorted,
		unsigned long *	auxKey,
		unsigned long *	auxSorted,
		long	R,
		long	bitOff,
		long	m
	)

Here is the call graph for this function:

Here is the caller graph for this function:

void all_countsort_node_aux_seq	(	long	q,
		unsigned long *	lKey,
		unsigned long *	lSorted,
		unsigned long *	auxKey,
		unsigned long *	auxSorted,
		long	R,
		long	bitOff,
		long	m
	)

Here is the caller graph for this function:

void all_radixsort_node_aux_s3	(	long	q,
		unsigned long *	lKeys,
		unsigned long *	lSorted,
		unsigned long *	auxKey,
		unsigned long *	auxSorted
	)

Here is the call graph for this function:

Here is the caller graph for this function:

void all_radixsort_node_aux_s3_seq	(	long	q,
		unsigned long *	lKeys,
		unsigned long *	lSorted,
		unsigned long *	auxKey,
		unsigned long *	auxSorted
	)

Here is the call graph for this function:

Here is the caller graph for this function:

void all_radixsort_node_s2	(	long	q,
		unsigned long *	lKeys,
		unsigned long *	lSorted
	)

Here is the call graph for this function:

void all_radixsort_node_s3	(	long	q,
		unsigned long *	lKeys,
		unsigned long *	lSorted
	)

Here is the call graph for this function:

Variable Documentation

unsigned long* global_lTemp = NULL

static

unsigned long* global_lTemp2 = NULL

static

long* global_myHisto = NULL

static

long* global_psHisto = NULL

static