ldbl_sortrus.c File Reference

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

Include dependency graph for ldbl_sortrus.c:

Go to the source code of this file.

Defines

#define ldbl_BITS_PER_PASS   (8)
#define ldbl_NBINS   (1<<ldbl_BITS_PER_PASS)
#define ldbl_NSAMPLES   3
#define ldbl_SORTSIZE   20

Functions

void ldbl_ILLutil_EGlpNum_perm_quicksort (int *perm, long double *len, int n)
void ldbl_ILLutil_EGlpNum_rselect (int *arr, int l, int r, int m, long double *coord, ILLrandstate *rstate)
static void ldbl_select_EGlpNum_sort (int *arr, int n, long double *coord)
static void ldbl_select_EGlpNum_sort_dsample (long double *samp, int n)
static void ldbl_select_EGlpNum_split (int *arr, int n, long double *v, int *start, int *end, long double *coord)


Define Documentation

#define ldbl_BITS_PER_PASS   (8)

Definition at line 92 of file ldbl_sortrus.c.

#define ldbl_NBINS   (1<<ldbl_BITS_PER_PASS)

Definition at line 94 of file ldbl_sortrus.c.

#define ldbl_NSAMPLES   3

Definition at line 152 of file ldbl_sortrus.c.

Referenced by ldbl_ILLutil_EGlpNum_rselect().

#define ldbl_SORTSIZE   20

Definition at line 153 of file ldbl_sortrus.c.

Referenced by ldbl_ILLutil_EGlpNum_rselect().


Function Documentation

void ldbl_ILLutil_EGlpNum_perm_quicksort ( int *  perm,
long double *  len,
int  n 
)

Definition at line 112 of file ldbl_sortrus.c.

References t.

Referenced by ldbl_get_initial_basis2(), ldbl_ILLcheck_rawlpdata(), ldbl_ILLratio_dI_test(), ldbl_ILLratio_longdII_test(), and ldbl_ILLratio_pI_test().

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

Definition at line 156 of file ldbl_sortrus.c.

References ILLutil_lprand(), ldbl_NSAMPLES, ldbl_select_EGlpNum_sort(), ldbl_select_EGlpNum_sort_dsample(), ldbl_select_EGlpNum_split(), and ldbl_SORTSIZE.

Here is the call graph for this function:

static void ldbl_select_EGlpNum_sort ( int *  arr,
int  n,
long double *  coord 
)

Definition at line 243 of file ldbl_sortrus.c.

References t.

Referenced by ldbl_ILLutil_EGlpNum_rselect().

static void ldbl_select_EGlpNum_sort_dsample ( long double *  samp,
int  n 
)

Definition at line 262 of file ldbl_sortrus.c.

References t.

Referenced by ldbl_ILLutil_EGlpNum_rselect().

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

Definition at line 203 of file ldbl_sortrus.c.

References t.

Referenced by ldbl_ILLutil_EGlpNum_rselect().


Generated on Thu Mar 29 09:41:08 2012 for QSopt_ex by  doxygen 1.4.7