io.cdap.wrangler.sampling

Class XORShiftRNG

java.lang.Object

java.util.Random

io.cdap.wrangler.sampling.XORShiftRNG

All Implemented Interfaces:

Serializable

@Public
public class XORShiftRNG
extends Random

Implement a random number generator based on the XORShift algorithm discovered by George Marsaglia. This RNG is observed 4.5 times faster than Random in benchmark, with the cost that abandon thread-safety. So it's recommended to create a new XORShiftRNG for each thread.

See Also:

XORShift Algorithm Paper, Serialized Form

Constructor Summary

Constructors

Constructor and Description
XORShiftRNG()
XORShiftRNG(long input)

Method Summary

Modifier and Type	Method and Description
int	next(int bits) All other methods like nextInt()/nextDouble()...

Methods inherited from class java.util.Random

doubles, doubles, doubles, doubles, ints, ints, ints, ints, longs, longs, longs, longs, nextBoolean, nextBytes, nextDouble, nextFloat, nextGaussian, nextInt, nextInt, nextLong, setSeed

Methods inherited from class java.lang.Object

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

Constructor Detail

XORShiftRNG

public XORShiftRNG()

XORShiftRNG

public XORShiftRNG(long input)

Method Detail

next

public int next(int bits)

All other methods like nextInt()/nextDouble()... depends on this, so we just need to overwrite this.

Overrides:

next in class Random

Parameters:

bits - Random bits

Returns:

The next pseudorandom value from this random number generator's sequence