#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "support.h"

Include dependency graph for sort.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	bench_args_t

Macros
#define	TYPE int32_t

#define	TYPE_MAX INT32_MAX

#define	SIZE 2048

#define	NUMOFBLOCKS 512

#define	ELEMENTSPERBLOCK 4

#define	RADIXSIZE 4

#define	BUCKETSIZE NUMOFBLOCKS*RADIXSIZE

#define	MASK 0x3

#define	SCAN_BLOCK 16

#define	SCAN_RADIX BUCKETSIZE/SCAN_BLOCK

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

Macro Definition Documentation

◆ BUCKETSIZE

#define BUCKETSIZE NUMOFBLOCKS*RADIXSIZE

Definition at line 21 of file sort.h.

Referenced by init().

◆ ELEMENTSPERBLOCK

#define ELEMENTSPERBLOCK 4

Definition at line 19 of file sort.h.

Referenced by hist(), and update().

◆ MASK

#define MASK 0x3

Definition at line 22 of file sort.h.

◆ NUMOFBLOCKS

#define NUMOFBLOCKS 512

Definition at line 17 of file sort.h.

◆ RADIXSIZE

#define RADIXSIZE 4

Definition at line 20 of file sort.h.

◆ SCAN_BLOCK

#define SCAN_BLOCK 16

Definition at line 24 of file sort.h.

Referenced by last_step_scan(), local_scan(), and sum_scan().

◆ SCAN_RADIX

#define SCAN_RADIX BUCKETSIZE/SCAN_BLOCK

Definition at line 25 of file sort.h.

Referenced by last_step_scan(), local_scan(), and sum_scan().

◆ SIZE

#define SIZE 2048

Definition at line 16 of file sort.h.

◆ TYPE

#define TYPE int32_t

Definition at line 13 of file sort.h.

◆ TYPE_MAX

#define TYPE_MAX INT32_MAX

Definition at line 14 of file sort.h.

Function Documentation

◆ 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:

Data Structures

Macros

Functions