mpq_sortrus.c File Reference

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

Include dependency graph for mpq_sortrus.c:

Go to the source code of this file.

Defines

#define mpq_BITS_PER_PASS   (8)
#define mpq_NBINS   (1<<mpq_BITS_PER_PASS)
#define mpq_NSAMPLES   3
#define mpq_SORTSIZE   20

Functions

void mpq_ILLutil_EGlpNum_perm_quicksort (int *perm, mpq_t *len, int n)
void mpq_ILLutil_EGlpNum_rselect (int *arr, int l, int r, int m, mpq_t *coord, ILLrandstate *rstate)
static void mpq_select_EGlpNum_sort (int *arr, int n, mpq_t *coord)
static void mpq_select_EGlpNum_sort_dsample (mpq_t *samp, int n)
static void mpq_select_EGlpNum_split (int *arr, int n, mpq_t *v, int *start, int *end, mpq_t *coord)


Define Documentation

#define mpq_BITS_PER_PASS   (8)

Definition at line 92 of file mpq_sortrus.c.

#define mpq_NBINS   (1<<mpq_BITS_PER_PASS)

Definition at line 94 of file mpq_sortrus.c.

#define mpq_NSAMPLES   3

Definition at line 152 of file mpq_sortrus.c.

Referenced by mpq_ILLutil_EGlpNum_rselect().

#define mpq_SORTSIZE   20

Definition at line 153 of file mpq_sortrus.c.

Referenced by mpq_ILLutil_EGlpNum_rselect().


Function Documentation

void mpq_ILLutil_EGlpNum_perm_quicksort ( int *  perm,
mpq_t *  len,
int  n 
)

Definition at line 112 of file mpq_sortrus.c.

References t.

Referenced by mpq_get_initial_basis2(), mpq_ILLcheck_rawlpdata(), mpq_ILLratio_dI_test(), mpq_ILLratio_longdII_test(), and mpq_ILLratio_pI_test().

void mpq_ILLutil_EGlpNum_rselect ( int *  arr,
int  l,
int  r,
int  m,
mpq_t *  coord,
ILLrandstate rstate 
)

Definition at line 156 of file mpq_sortrus.c.

References ILLutil_lprand(), mpq_NSAMPLES, mpq_select_EGlpNum_sort(), mpq_select_EGlpNum_sort_dsample(), mpq_select_EGlpNum_split(), and mpq_SORTSIZE.

Here is the call graph for this function:

static void mpq_select_EGlpNum_sort ( int *  arr,
int  n,
mpq_t *  coord 
)

Definition at line 243 of file mpq_sortrus.c.

References t.

Referenced by mpq_ILLutil_EGlpNum_rselect().

static void mpq_select_EGlpNum_sort_dsample ( mpq_t *  samp,
int  n 
)

Definition at line 262 of file mpq_sortrus.c.

References t.

Referenced by mpq_ILLutil_EGlpNum_rselect().

static void mpq_select_EGlpNum_split ( int *  arr,
int  n,
mpq_t *  v,
int *  start,
int *  end,
mpq_t *  coord 
) [static]

Definition at line 203 of file mpq_sortrus.c.

References t.

Referenced by mpq_ILLutil_EGlpNum_rselect().


Generated on Thu Mar 29 09:45:12 2012 for QSopt_ex by  doxygen 1.4.7