Package it.unimi.dsi.test

Class XorShiftPoly

java.lang.Object

it.unimi.dsi.test.XorShiftPoly

public class XorShiftPoly
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
static int	bits	The number of bits of state of the generator.
static final BigInteger[]	cofactor	An array of cofactors.
static final BigInteger[]	factor	Factors of the Fermat “primes” up to the eleventh (22048 + 1).
static int	numCofactors	The actual number of valid entries in cofactor.
static BigInteger	twoToBitsMinus1	The period of the generator (2bits − 1).

Method Summary

Modifier and Type	Method	Description
static void	main(String[] arg)
static void	mPow(BigInteger e)	Computes the power to a given exponent, given the quadratures.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

bits

public static int bits

The number of bits of state of the generator.

twoToBitsMinus1

public static BigInteger twoToBitsMinus1

The period of the generator (2^bits − 1).

factor

public static final BigInteger[] factor

Factors of the Fermat “primes” up to the eleventh (2²⁰⁴⁸ + 1).

cofactor

public static final BigInteger[] cofactor

An array of cofactors. Entry 0 ≤ i < numCofactors contains twoToBitsMinus1 divided by factor[i]. Note that some entries can be null if bits is less then 4096.

numCofactors

public static int numCofactors

The actual number of valid entries in cofactor.

Method Details

mPow

public static void mPow(BigInteger e)

Computes the power to a given exponent, given the quadratures.

Parameters:

e - an exponent smaller than or equal to 2^bits.

main

public static void main(String[] arg)