package jsat.utils.random;
import java.util.Random;
/**
* A fast PRNG that produces medium quality random numbers. It has a period of
* 296-1
*
* See: G. Marsaglia. Xorshift RNGs. Journal of Statistical Software, 8,
* 14:1–9, 2003
* @author Edward Raff
*/
public class XOR96 extends Random
{
private static final long serialVersionUID = 1247900882148980639L;
private static final long a = 13, b = 19, c = 3;//magic from paper
private long x, y, z;
/**
* Creates a new PRNG with a random seed
*/
public XOR96()
{
super();
}
/**
* Creates a new PRNG
* @param seed the seed that controls the initial state of the PRNG
* @see #setSeed(long)
*/
public XOR96(long seed)
{
super(seed);
}
@Override
public synchronized void setSeed(long seed)
{
super.setSeed(seed);
x = super.next(32);
x = x << 32;
x += super.next(32);
y = super.next(32);
y = y << 32;
y += super.next(32);
z = super.next(32);
z = z << 32;
z += super.next(32);
}
@Override
protected int next(int bits)
{
return (int)(nextLong() >>> (64 - bits));
}
@Override
public long nextLong()
{
long t = (x ^ (x << a));
x = y;
y = z;
z = (z ^ (z >>> c)) ^ (t ^ (t >>> b));
return z;
}
@Override
public double nextDouble()
{
long l = nextLong() >>> 11;
return l / (double)(1L << 53);
}
}
Ads help maintain this website.