mpf_sortrus.c File Reference

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

Include dependency graph for mpf_sortrus.c:

Go to the source code of this file.

Defines

#define mpf_BITS_PER_PASS   (8)
#define mpf_NBINS   (1<<mpf_BITS_PER_PASS)
#define mpf_NSAMPLES   3
#define mpf_SORTSIZE   20

Functions

void mpf_ILLutil_EGlpNum_perm_quicksort (int *perm, mpf_t *len, int n)
void mpf_ILLutil_EGlpNum_rselect (int *arr, int l, int r, int m, mpf_t *coord, ILLrandstate *rstate)
static void mpf_select_EGlpNum_sort (int *arr, int n, mpf_t *coord)
static void mpf_select_EGlpNum_sort_dsample (mpf_t *samp, int n)
static void mpf_select_EGlpNum_split (int *arr, int n, mpf_t *v, int *start, int *end, mpf_t *coord)


Define Documentation

#define mpf_BITS_PER_PASS   (8)

Definition at line 92 of file mpf_sortrus.c.

#define mpf_NBINS   (1<<mpf_BITS_PER_PASS)

Definition at line 94 of file mpf_sortrus.c.

#define mpf_NSAMPLES   3

Definition at line 152 of file mpf_sortrus.c.

Referenced by mpf_ILLutil_EGlpNum_rselect().

#define mpf_SORTSIZE   20

Definition at line 153 of file mpf_sortrus.c.

Referenced by mpf_ILLutil_EGlpNum_rselect().


Function Documentation

void mpf_ILLutil_EGlpNum_perm_quicksort ( int *  perm,
mpf_t *  len,
int  n 
)

Definition at line 112 of file mpf_sortrus.c.

References t.

Referenced by mpf_get_initial_basis2(), mpf_ILLcheck_rawlpdata(), mpf_ILLratio_dI_test(), mpf_ILLratio_longdII_test(), and mpf_ILLratio_pI_test().

void mpf_ILLutil_EGlpNum_rselect ( int *  arr,
int  l,
int  r,
int  m,
mpf_t *  coord,
ILLrandstate rstate 
)

Definition at line 156 of file mpf_sortrus.c.

References ILLutil_lprand(), mpf_NSAMPLES, mpf_select_EGlpNum_sort(), mpf_select_EGlpNum_sort_dsample(), mpf_select_EGlpNum_split(), and mpf_SORTSIZE.

Here is the call graph for this function:

static void mpf_select_EGlpNum_sort ( int *  arr,
int  n,
mpf_t *  coord 
)

Definition at line 243 of file mpf_sortrus.c.

References t.

Referenced by mpf_ILLutil_EGlpNum_rselect().

static void mpf_select_EGlpNum_sort_dsample ( mpf_t *  samp,
int  n 
)

Definition at line 262 of file mpf_sortrus.c.

References t.

Referenced by mpf_ILLutil_EGlpNum_rselect().

static void mpf_select_EGlpNum_split ( int *  arr,
int  n,
mpf_t *  v,
int *  start,
int *  end,
mpf_t *  coord 
) [static]

Definition at line 203 of file mpf_sortrus.c.

References t.

Referenced by mpf_ILLutil_EGlpNum_rselect().


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