sortrus.c File Reference

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

Include dependency graph for sortrus.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_EGlpNum_perm_quicksort (int *perm, EGlpNum_t *len, int n)
void ILLutil_EGlpNum_rselect (int *arr, int l, int r, int m, EGlpNum_t *coord, ILLrandstate *rstate)
static void select_EGlpNum_sort (int *arr, int n, EGlpNum_t *coord)
static void select_EGlpNum_sort_dsample (EGlpNum_t *samp, int n)
static void select_EGlpNum_split (int *arr, int n, EGlpNum_t *v, int *start, int *end, EGlpNum_t *coord)


Define Documentation

#define BITS_PER_PASS   (8)

Definition at line 92 of file sortrus.c.

#define NBINS   (1<<BITS_PER_PASS)

Definition at line 94 of file sortrus.c.

Referenced by ILLutil_linked_radixsort().

#define NSAMPLES   3

Definition at line 152 of file sortrus.c.

Referenced by ILLutil_EGlpNum_rselect(), and ILLutil_rselect().

#define SORTSIZE   20

Definition at line 153 of file sortrus.c.

Referenced by ILLutil_EGlpNum_rselect(), and ILLutil_rselect().


Function Documentation

void ILLutil_EGlpNum_perm_quicksort ( int *  perm,
EGlpNum_t *  len,
int  n 
)

Definition at line 112 of file sortrus.c.

References ILL_SWAP, and t.

Referenced by get_initial_basis2(), ILLcheck_rawlpdata(), ILLratio_dI_test(), ILLratio_longdII_test(), and ILLratio_pI_test().

void ILLutil_EGlpNum_rselect ( int *  arr,
int  l,
int  r,
int  m,
EGlpNum_t *  coord,
ILLrandstate rstate 
)

Definition at line 156 of file sortrus.c.

References ILLutil_lprand(), NSAMPLES, select_EGlpNum_sort(), select_EGlpNum_sort_dsample(), select_EGlpNum_split(), and SORTSIZE.

Here is the call graph for this function:

static void select_EGlpNum_sort ( int *  arr,
int  n,
EGlpNum_t *  coord 
)

Definition at line 243 of file sortrus.c.

References t.

Referenced by ILLutil_EGlpNum_rselect().

static void select_EGlpNum_sort_dsample ( EGlpNum_t *  samp,
int  n 
)

Definition at line 262 of file sortrus.c.

References t.

Referenced by ILLutil_EGlpNum_rselect().

static void select_EGlpNum_split ( int *  arr,
int  n,
EGlpNum_t *  v,
int *  start,
int *  end,
EGlpNum_t *  coord 
) [static]

Definition at line 203 of file sortrus.c.

References ILL_SWAP, and t.

Referenced by ILLutil_EGlpNum_rselect().


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