sort.c File Reference

#include "sort.h"

Include dependency graph for sort.c:

Go to the source code of this file.

Macros
#define	BUFFER_A   0
#define	BUFFER_B   1

Functions
void	local_scan (int bucket[BUCKETSIZE])
void	sum_scan (int sum[SCAN_RADIX], int bucket[BUCKETSIZE])
void	last_step_scan (int bucket[BUCKETSIZE], int sum[SCAN_RADIX])
void	init (int bucket[BUCKETSIZE])
void	hist (int bucket[BUCKETSIZE], int a[SIZE], int exp)
void	update (int b[SIZE], int bucket[BUCKETSIZE], int a[SIZE], int exp)
void	ss_sort (int a[SIZE], int b[SIZE], int bucket[BUCKETSIZE], int sum[SCAN_RADIX])

Macro Definition Documentation

BUFFER_A

#define BUFFER_A   0

Referenced by ss_sort().

BUFFER_B

#define BUFFER_B   1

Referenced by ss_sort().

Function Documentation

hist()

void hist	(	int	bucket[BUCKETSIZE],
		int	a[SIZE],
		int	exp
	)

Definition at line 50 of file sort.c.

References ELEMENTSPERBLOCK, exp, and NUMOFBLOCKS.

Referenced by ss_sort().

Here is the caller graph for this function:

init()

void init

(

int

bucket[BUCKETSIZE]

)

Definition at line 42 of file sort.c.

References BUCKETSIZE.

Referenced by BehavioralHelper::add_initialization(), dump_init(), BehavioralHelper::GetInit(), gzstreambase::gzstreambase(), icrc(), LoopsAnalysisBambu::InternalExec(), rebuild_initialization::InternalExec(), rebuild_initialization2::look_for_ROMs(), BehavioralHelper::PrintVarDeclaration(), string_cst_fix::recursive_analysis(), ss_sort(), field_decl::visit(), result_decl::visit(), target_expr::visit(), and viterbi().

Here is the caller graph for this function:

last_step_scan()

void last_step_scan	(	int	bucket[BUCKETSIZE],
		int	sum[SCAN_RADIX]
	)

Definition at line 31 of file sort.c.

References SCAN_BLOCK, SCAN_RADIX, and sum.

Referenced by ss_sort().

Here is the caller graph for this function:

local_scan()

void local_scan

(

int

bucket[BUCKETSIZE]

)

Definition at line 10 of file sort.c.

References SCAN_BLOCK, and SCAN_RADIX.

Referenced by ss_sort().

Here is the caller graph for this function:

ss_sort()

void ss_sort	(	int	a[SIZE],
		int	b[SIZE],
		int	bucket[BUCKETSIZE],
		int	sum[SCAN_RADIX]
	)

Definition at line 78 of file sort.c.

References BUFFER_A, BUFFER_B, exp, hist(), init(), last_step_scan(), local_scan(), sum, sum_scan(), and update().

Referenced by run_benchmark().

Here is the call graph for this function:

Here is the caller graph for this function:

sum_scan()

void sum_scan	(	int	sum[SCAN_RADIX],
		int	bucket[BUCKETSIZE]
	)

Definition at line 21 of file sort.c.

References SCAN_BLOCK, SCAN_RADIX, and sum.

Referenced by ss_sort().

Here is the caller graph for this function:

update()

void update	(	int	b[SIZE],
		int	bucket[BUCKETSIZE],
		int	a[SIZE],
		int	exp
	)

Definition at line 63 of file sort.c.

References ELEMENTSPERBLOCK, exp, and NUMOFBLOCKS.

Referenced by ss_sort().

Here is the caller graph for this function: