Package it.unimi.dsi.util

Class XorShift128PlusRandom

java.lang.Object
java.util.Random
it.unimi.dsi.util.XorShift128PlusRandom
All Implemented Interfaces:
Serializable, java.util.random.RandomGenerator
@Deprecated public class XorShift128PlusRandom extends Random
Deprecated.
Please use XoRoShiRo128PlusRandom instead.
A fast, high-quality pseudorandom number generator that returns the sum of consecutive outputs of a Marsaglia Xorshift generator (described in “Xorshift RNGs”, Journal of Statistical Software, 8:1−6, 2003) with 128 bits of state. It is presently used in the JavaScript engines of Chrome, Firefox, Safari and Edge.

By using the supplied jump() method it is possible to generate non-overlapping long sequences for parallel computations. This class provides also a split() method to support recursive parallel computations, in the spirit of SplittableRandom.

Warning: before release 2.6.3, the split() method would not alter the state of the caller, and it would return instances initialized in the same way if called multiple times. This was a major mistake in the implementation and it has been fixed, but as a consequence the output of the caller after a call to split() is now different, and the result of split() is initialized in a different way.

See Also:

  • Nested Class Summary

    Nested classes/interfaces inherited from interface java.util.random.RandomGenerator

    java.util.random.RandomGenerator.ArbitrarilyJumpableGenerator, java.util.random.RandomGenerator.JumpableGenerator, java.util.random.RandomGenerator.LeapableGenerator, java.util.random.RandomGenerator.SplittableGenerator, java.util.random.RandomGenerator.StreamableGenerator

  • Constructor Summary

    Constructors
    Constructor
    Description
    XorShift128PlusRandom()
    Deprecated.
    Creates a new generator seeded using Util.randomSeed().
    XorShift128PlusRandom(long seed)
    Deprecated.
    Creates a new generator using a given seed.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    jump()
    Deprecated.
    The jump function for this generator.
    boolean
    nextBoolean()
    Deprecated.
     
    void
    nextBytes(byte[] bytes)
    Deprecated.
     
    double
    nextDouble()
    Deprecated.
     
    float
    nextFloat()
    Deprecated.
     
    int
    nextInt()
    Deprecated.
     
    int
    nextInt(int n)
    Deprecated.
     
    long
    nextLong()
    Deprecated.
     
    long
    nextLong(long n)
    Deprecated.
    Returns a pseudorandom uniformly distributed long value between 0 (inclusive) and the specified value (exclusive), drawn from this random number generator's sequence.
    void
    setSeed(long seed)
    Deprecated.
    Sets the seed of this generator.
    void
    setState(long[] state)
    Deprecated.
    Sets the state of this generator.
    XorShift128PlusRandom
    split()
    Deprecated.
    Returns a new instance that shares no mutable state with this instance.

    Methods inherited from class java.util.Random

    doubles, doubles, doubles, doubles, ints, ints, ints, ints, longs, longs, longs, longs, next, nextGaussian

    Methods inherited from class java.lang.Object

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

    Methods inherited from interface java.util.random.RandomGenerator

    isDeprecated, nextDouble, nextDouble, nextExponential, nextFloat, nextFloat, nextGaussian, nextInt, nextLong

  • Constructor Details

    • XorShift128PlusRandom

      public XorShift128PlusRandom()
      Deprecated.
      Creates a new generator seeded using Util.randomSeed().

    • XorShift128PlusRandom

      public XorShift128PlusRandom(long seed)
      Deprecated.
      Creates a new generator using a given seed.
      Parameters:
      seed - a seed for the generator.

  • Method Details

    • nextLong

      public long nextLong()
      Deprecated.
      Specified by:
      nextLong in interface java.util.random.RandomGenerator
      Overrides:
      nextLong in class Random

    • nextInt

      public int nextInt()
      Deprecated.
      Specified by:
      nextInt in interface java.util.random.RandomGenerator
      Overrides:
      nextInt in class Random

    • nextInt

      public int nextInt(int n)
      Deprecated.
      Specified by:
      nextInt in interface java.util.random.RandomGenerator
      Overrides:
      nextInt in class Random

    • nextLong

      public long nextLong(long n)
      Deprecated.
      Returns a pseudorandom uniformly distributed long value between 0 (inclusive) and the specified value (exclusive), drawn from this random number generator's sequence. The algorithm used to generate the value guarantees that the result is uniform, provided that the sequence of 64-bit values produced by this generator is.
      Parameters:
      n - the positive bound on the random number to be returned.
      Returns:
      the next pseudorandom long value between 0 (inclusive) and n (exclusive).

    • nextDouble

      public double nextDouble()
      Deprecated.
      Specified by:
      nextDouble in interface java.util.random.RandomGenerator
      Overrides:
      nextDouble in class Random

    • nextFloat

      public float nextFloat()
      Deprecated.
      Specified by:
      nextFloat in interface java.util.random.RandomGenerator
      Overrides:
      nextFloat in class Random

    • nextBoolean

      public boolean nextBoolean()
      Deprecated.
      Specified by:
      nextBoolean in interface java.util.random.RandomGenerator
      Overrides:
      nextBoolean in class Random

    • nextBytes

      public void nextBytes(byte[] bytes)
      Deprecated.
      Specified by:
      nextBytes in interface java.util.random.RandomGenerator
      Overrides:
      nextBytes in class Random

    • jump

      public void jump()
      Deprecated.
      The jump function for this generator. It is equivalent to 264 calls to nextLong(); it can be used to generate 264 non-overlapping subsequences for parallel computations.

    • split

      public XorShift128PlusRandom split()
      Deprecated.
      Returns a new instance that shares no mutable state with this instance. The sequence generated by the new instance depends deterministically from the state of this instance, but the probability that the sequence generated by this instance and by the new instance overlap is negligible.

      Warning: before release 2.6.3, this method would not alter the state of the caller, and it would return instances initialized in the same way if called multiple times. This was a major mistake in the implementation and it has been fixed, but as a consequence the output of this instance after a call to this method is now different, and the returned instance is initialized in a different way.

      Returns:
      the new instance.

    • setSeed

      public void setSeed(long seed)
      Deprecated.
      Sets the seed of this generator.

      The argument will be used to seed a SplitMix64RandomGenerator, whose output will in turn be used to seed this generator. This approach makes “warmup” unnecessary, and makes the probability of starting from a state with a large fraction of bits set to zero astronomically small.

      Overrides:
      setSeed in class Random
      Parameters:
      seed - a seed for this generator.

    • setState

      public void setState(long[] state)
      Deprecated.
      Sets the state of this generator.

      The internal state of the generator will be reset, and the state array filled with the provided array.

      Parameters:
      state - an array of 2 longs; at least one must be nonzero.