sortrus_common.c File Reference

#include "qs_config.h"
#include "machdefs.h"
#include "util.h"
#include "except.h"

Include dependency graph for sortrus_common.c:

Go to the source code of this file.

Defines

#define BITS_PER_PASS   (8)
#define NBINS   (1<<BITS_PER_PASS)
#define NSAMPLES   3
#define SORTSIZE   20

Functions

void ILLutil_double_perm_quicksort (int *perm, double *len, int n)
void ILLutil_int_array_quicksort (int *len, int n)
void ILLutil_int_perm_quicksort (int *perm, int *len, int n)
char * ILLutil_linked_radixsort (char *data, char *datanext, char *dataval, int valsize)
void ILLutil_rselect (int *arr, int l, int r, int m, double *coord, ILLrandstate *rstate)
void ILLutil_str_perm_quicksort (int *perm, char **len, int n)
static void select_sort (int *arr, int n, double *coord)
static void select_sort_dsample (double *samp, int n)
static void select_split (int *arr, int n, double v, int *start, int *end, double *coord)


Define Documentation

#define BITS_PER_PASS   (8)

Definition at line 92 of file sortrus_common.c.

#define NBINS   (1<<BITS_PER_PASS)

Definition at line 94 of file sortrus_common.c.

#define NSAMPLES   3

Definition at line 300 of file sortrus_common.c.

#define SORTSIZE   20

Definition at line 301 of file sortrus_common.c.


Function Documentation

void ILLutil_double_perm_quicksort ( int *  perm,
double *  len,
int  n 
)

Definition at line 226 of file sortrus_common.c.

References ILL_SWAP, and t.

void ILLutil_int_array_quicksort ( int *  len,
int  n 
)

Definition at line 158 of file sortrus_common.c.

References ILL_SWAP, and t.

void ILLutil_int_perm_quicksort ( int *  perm,
int *  len,
int  n 
)

Definition at line 191 of file sortrus_common.c.

References ILL_SWAP, and t.

Referenced by dbl_get_initial_basis2(), float128_get_initial_basis2(), fp20_get_initial_basis2(), get_initial_basis2(), ldbl_get_initial_basis2(), mpf_get_initial_basis2(), and mpq_get_initial_basis2().

char* ILLutil_linked_radixsort ( char *  data,
char *  datanext,
char *  dataval,
int  valsize 
)

Definition at line 114 of file sortrus_common.c.

References NBINS, and NULL.

void ILLutil_rselect ( int *  arr,
int  l,
int  r,
int  m,
double *  coord,
ILLrandstate rstate 
)

Definition at line 303 of file sortrus_common.c.

References ILLutil_lprand(), NSAMPLES, select_sort(), select_sort_dsample(), select_split(), and SORTSIZE.

Here is the call graph for this function:

void ILLutil_str_perm_quicksort ( int *  perm,
char **  len,
int  n 
)

Definition at line 261 of file sortrus_common.c.

References ILL_SWAP, and t.

static void select_sort ( int *  arr,
int  n,
double *  coord 
)

Definition at line 388 of file sortrus_common.c.

References t.

Referenced by ILLutil_rselect().

static void select_sort_dsample ( double *  samp,
int  n 
)

Definition at line 407 of file sortrus_common.c.

References t.

Referenced by ILLutil_rselect().

static void select_split ( int *  arr,
int  n,
double  v,
int *  start,
int *  end,
double *  coord 
) [static]

Definition at line 348 of file sortrus_common.c.

References ILL_SWAP, and t.

Referenced by ILLutil_rselect().


Generated on Thu Mar 29 09:48:44 2012 for QSopt_ex by  doxygen 1.4.7