float128_sortrus.c File Reference

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

Include dependency graph for float128_sortrus.c:

Go to the source code of this file.

Defines
#define	float128_BITS_PER_PASS   (8)
#define	float128_NBINS   (1<<float128_BITS_PER_PASS)
#define	float128_NSAMPLES   3
#define	float128_SORTSIZE   20
Functions
void	float128_ILLutil_EGlpNum_perm_quicksort (int *perm, float128 *len, int n)
void	float128_ILLutil_EGlpNum_rselect (int *arr, int l, int r, int m, float128 *coord, ILLrandstate *rstate)
static void	float128_select_EGlpNum_sort (int *arr, int n, float128 *coord)
static void	float128_select_EGlpNum_sort_dsample (float128 *samp, int n)
static void	float128_select_EGlpNum_split (int *arr, int n, float128 *v, int *start, int *end, float128 *coord)

---

Define Documentation

#define float128_BITS_PER_PASS   (8)

Definition at line 92 of file float128_sortrus.c.

#define float128_NBINS   (1<<float128_BITS_PER_PASS)

Definition at line 94 of file float128_sortrus.c.

#define float128_NSAMPLES   3

Definition at line 152 of file float128_sortrus.c.

Referenced by float128_ILLutil_EGlpNum_rselect().

#define float128_SORTSIZE   20

Definition at line 153 of file float128_sortrus.c.

Referenced by float128_ILLutil_EGlpNum_rselect().

---

Function Documentation

void float128_ILLutil_EGlpNum_perm_quicksort	(	int *	perm,
		float128 *	len,
		int	n
	)

Definition at line 112 of file float128_sortrus.c.

References t.

Referenced by float128_get_initial_basis2(), float128_ILLcheck_rawlpdata(), float128_ILLratio_dI_test(), float128_ILLratio_longdII_test(), and float128_ILLratio_pI_test().

void float128_ILLutil_EGlpNum_rselect	(	int *	arr,
		int	l,
		int	r,
		int	m,
		float128 *	coord,
		ILLrandstate *	rstate
	)

Definition at line 156 of file float128_sortrus.c.

References float128_NSAMPLES, float128_select_EGlpNum_sort(), float128_select_EGlpNum_sort_dsample(), float128_select_EGlpNum_split(), float128_SORTSIZE, and ILLutil_lprand().

Here is the call graph for this function:

static void float128_select_EGlpNum_sort	(	int *	arr,
		int	n,
		float128 *	coord
	)

Definition at line 243 of file float128_sortrus.c.

References t.

Referenced by float128_ILLutil_EGlpNum_rselect().

static void float128_select_EGlpNum_sort_dsample	(	float128 *	samp,
		int	n
	)

Definition at line 262 of file float128_sortrus.c.

References t.

Referenced by float128_ILLutil_EGlpNum_rselect().

static void float128_select_EGlpNum_split	(	int *	arr,
		int	n,
		float128 *	v,
		int *	start,
		int *	end,
		float128 *	coord
	)			[static]

Definition at line 203 of file float128_sortrus.c.

References t.

Referenced by float128_ILLutil_EGlpNum_rselect().

---