Bio/Cluster/mysort.h
/* For quicksort, we need to choose a random pivot. Any random function should work. Even bad ones.
   cycle size = 25000004
*/
For quicksort, we need to choose a random pivot. Any random function should work. Even bad ones.
For quicksort we need to choose a random pivot . Any random function should work . Even bad ones .
static int
cheap_random()
{
	const int base = 2 * 100 * 1000 * 1000 + 33;
	static int seed = 0;
	seed = seed * 7 + 13;
	if (seed > base) seed %= base;
	return seed;
}
static int cheap_random ( ) { const int base = 2 * 100 * 1000 * 1000 + 33 ; static int seed = 0 ; seed = seed * 7 + 13 ; if ( seed > base ) seed %= base ; return seed ; }
For quicksort, we need to choose a random pivot.
For quicksort we need to choose a random pivot .