Class SplittableRandom
java.lang.Object
java.util.SplittableRandom
- All Implemented Interfaces:
RandomGenerator, RandomGenerator.SplittableGenerator, RandomGenerator.StreamableGenerator
public final class SplittableRandom
extends Object
implements RandomGenerator, RandomGenerator.SplittableGenerator
A generator of uniform pseudorandom values (with period 264)
applicable for use in (among other contexts) isolated parallel
computations that may generate subtasks. Class
SplittableRandom
supports methods for producing pseudorandom numbers of type int,
long, and double with similar usages as for class
Random but differs in the following ways:
- Series of generated values pass the DieHarder suite testing independence and uniformity properties of random number generators. (Most recently validated with version 3.31.1.) These tests validate only the methods for certain types and ranges, but similar properties are expected to hold, at least approximately, for others as well. The period (length of any series of generated values before it repeats) is 264.
- Method
split()constructs and returns a new SplittableRandom instance that shares no mutable state with the current instance. However, with very high probability, the values collectively generated by the two objects have the same statistical properties as if the same quantity of values were generated by a single thread using a singleSplittableRandomobject. - Instances of SplittableRandom are not thread-safe.
They are designed to be split, not shared, across threads. For
example, a
fork/join-stylecomputation using random numbers might include a construction of the formnew Subtask(aSplittableRandom.split()).fork(). - This class provides additional methods for generating random
streams, that employ the above techniques when used in
stream.parallel()mode.
Instances of SplittableRandom are not cryptographically
secure. Consider instead using SecureRandom
in security-sensitive applications. Additionally,
default-constructed instances do not use a cryptographically random
seed unless the system property
java.util.secureRandomSeed is set to true.
- Since:
- 1.8
-
Nested Class Summary
Nested classes/interfaces declared in interface RandomGenerator
RandomGenerator.ArbitrarilyJumpableGenerator, RandomGenerator.JumpableGenerator, RandomGenerator.LeapableGenerator, RandomGenerator.SplittableGenerator, RandomGenerator.StreamableGeneratorModifier and TypeInterfaceDescriptionstatic interfaceThis interface is designed to provide a common protocol for objects that generate sequences of pseudorandom values and can easily jump forward, by an arbitrary amount, to a distant point in the state cycle.static interfaceThis interface is designed to provide a common protocol for objects that generate pseudorandom values and can easily jump forward, by a moderate amount (ex. 264) to a distant point in the state cycle.static interfaceThis interface is designed to provide a common protocol for objects that generate sequences of pseudorandom values and can easily not only jump but also leap forward, by a large amount (ex. 2128), to a very distant point in the state cycle.static interfaceThis interface is designed to provide a common protocol for objects that generate sequences of pseudorandom values and can be split into two objects (the original one and a new one) each of which obey that same protocol (and therefore can be recursively split indefinitely).static interfaceTheRandomGenerator.StreamableGeneratorinterface augments theRandomGeneratorinterface to provide methods that return streams ofRandomGeneratorobjects. -
Constructor Summary
ConstructorsConstructorDescriptionCreates a new SplittableRandom instance that is likely to generate sequences of values that are statistically independent of those of any other instances in the current program; and may, and typically does, vary across program invocations.SplittableRandom(long seed) Creates a new SplittableRandom instance using the specified initial seed. -
Method Summary
Modifier and TypeMethodDescriptiondoubles()Returns an effectively unlimited stream of pseudorandomdoublevalues from this generator and/or one split from it; each value is between zero (inclusive) and one (exclusive).doubles(double randomNumberOrigin, double randomNumberBound) Returns an effectively unlimited stream of pseudorandomdoublevalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).doubles(long streamSize) Returns a stream producing the givenstreamSizenumber of pseudorandomdoublevalues from this generator and/or one split from it; each value is between zero (inclusive) and one (exclusive).doubles(long streamSize, double randomNumberOrigin, double randomNumberBound) Returns a stream producing the givenstreamSizenumber of pseudorandomdoublevalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).ints()Returns an effectively unlimited stream of pseudorandomintvalues from this generator and/or one split from it.ints(int randomNumberOrigin, int randomNumberBound) Returns an effectively unlimited stream of pseudorandomintvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).ints(long streamSize) Returns a stream producing the givenstreamSizenumber of pseudorandomintvalues from this generator and/or one split from it.ints(long streamSize, int randomNumberOrigin, int randomNumberBound) Returns a stream producing the givenstreamSizenumber of pseudorandomintvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).longs()Returns an effectively unlimited stream of pseudorandomlongvalues from this generator and/or one split from it.longs(long streamSize) Returns a stream producing the givenstreamSizenumber of pseudorandomlongvalues from this generator and/or one split from it.longs(long randomNumberOrigin, long randomNumberBound) Returns an effectively unlimited stream of pseudorandomlongvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).longs(long streamSize, long randomNumberOrigin, long randomNumberBound) Returns a stream producing the givenstreamSizenumber of pseudorandomlongvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).voidnextBytes(byte[] bytes) Fills a user-supplied byte array with generated byte values pseudorandomly chosen uniformly from the range of values between -128 (inclusive) and 127 (inclusive).longnextLong()Returns a pseudorandomly chosenlongvalue.split()Constructs and returns a new SplittableRandom instance that shares no mutable state with this instance.Returns a new pseudorandom number generator, split off from this one, that implements theRandomGeneratorandRandomGenerator.SplittableGeneratorinterfaces.splits()Returns an effectively unlimited stream of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.splits(long streamSize) Returns a stream producing the givenstreamSizenumber of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.splits(long streamSize, RandomGenerator.SplittableGenerator source) Returns a stream producing the givenstreamSizenumber of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.Returns an effectively unlimited stream of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.Methods declared in class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitModifier and TypeMethodDescriptionprotected Objectclone()Creates and returns a copy of this object.booleanIndicates whether some other object is "equal to" this one.protected voidfinalize()Deprecated, for removal: This API element is subject to removal in a future version.Finalization is deprecated and subject to removal in a future release.final Class<?> getClass()Returns the runtime class of thisObject.inthashCode()Returns a hash code value for this object.final voidnotify()Wakes up a single thread that is waiting on this object's monitor.final voidWakes up all threads that are waiting on this object's monitor.toString()Returns a string representation of the object.final voidwait()Causes the current thread to wait until it is awakened, typically by being notified or interrupted.final voidwait(long timeoutMillis) Causes the current thread to wait until it is awakened, typically by being notified or interrupted, or until a certain amount of real time has elapsed.final voidwait(long timeoutMillis, int nanos) Causes the current thread to wait until it is awakened, typically by being notified or interrupted, or until a certain amount of real time has elapsed.Methods declared in interface RandomGenerator
equiDoubles, isDeprecated, nextBoolean, nextDouble, nextDouble, nextDouble, nextExponential, nextFloat, nextFloat, nextFloat, nextGaussian, nextGaussian, nextInt, nextInt, nextInt, nextLong, nextLongModifier and TypeMethodDescriptiondefault DoubleStreamequiDoubles(double left, double right, boolean isLeftIncluded, boolean isRightIncluded) Returns an effectively unlimited stream of pseudorandomly chosendoublevalues, where each value is between the specifiedleftboundary and the specifiedrightboundary.default booleanReturn true if the implementation of RandomGenerator (algorithm) has been marked for deprecation.default booleanReturns a pseudorandomly chosenbooleanvalue.default doubleReturns a pseudorandomdoublevalue between zero (inclusive) and one (exclusive).default doublenextDouble(double bound) Returns a pseudorandomly chosendoublevalue between zero (inclusive) and the specified bound (exclusive).default doublenextDouble(double origin, double bound) Returns a pseudorandomly chosendoublevalue between the specified origin (inclusive) and the specified bound (exclusive).default doubleReturns a nonnegativedoublevalue pseudorandomly chosen from an exponential distribution whose mean is 1.default floatReturns a pseudorandomfloatvalue between zero (inclusive) and one (exclusive).default floatnextFloat(float bound) Returns a pseudorandomly chosenfloatvalue between zero (inclusive) and the specified bound (exclusive).default floatnextFloat(float origin, float bound) Returns a pseudorandomly chosenfloatvalue between the specified origin (inclusive) and the specified bound (exclusive).default doubleReturns adoublevalue pseudorandomly chosen from a Gaussian (normal) distribution whose mean is 0 and whose standard deviation is 1.default doublenextGaussian(double mean, double stddev) Returns adoublevalue pseudorandomly chosen from a Gaussian (normal) distribution with a mean and standard deviation specified by the arguments.default intnextInt()Returns a pseudorandomly chosenintvalue.default intnextInt(int bound) Returns a pseudorandomly chosenintvalue between zero (inclusive) and the specified bound (exclusive).default intnextInt(int origin, int bound) Returns a pseudorandomly chosenintvalue between the specified origin (inclusive) and the specified bound (exclusive).default longnextLong(long bound) Returns a pseudorandomly chosenlongvalue between zero (inclusive) and the specified bound (exclusive).default longnextLong(long origin, long bound) Returns a pseudorandomly chosenlongvalue between the specified origin (inclusive) and the specified bound (exclusive).Methods declared in interface RandomGenerator.SplittableGenerator
rngs, rngsModifier and TypeMethodDescriptiondefault Stream<RandomGenerator> rngs()Returns an effectively unlimited stream of new pseudorandom number generators, each of which implements theRandomGeneratorinterface.default Stream<RandomGenerator> rngs(long streamSize) Returns a stream producing the givenstreamSizenumber of new pseudorandom number generators, each of which implements theRandomGeneratorinterface.
-
Constructor Details
-
SplittableRandom
public SplittableRandom(long seed) Creates a new SplittableRandom instance using the specified initial seed. SplittableRandom instances created with the same seed in the same program generate identical sequences of values.- Parameters:
seed- the initial seed
-
SplittableRandom
public SplittableRandom()Creates a new SplittableRandom instance that is likely to generate sequences of values that are statistically independent of those of any other instances in the current program; and may, and typically does, vary across program invocations.
-
-
Method Details
-
split
Constructs and returns a new SplittableRandom instance that shares no mutable state with this instance. However, with very high probability, the set of values collectively generated by the two objects has the same statistical properties as if the same quantity of values were generated by a single thread using a single SplittableRandom object. Either or both of the two objects may be further split using thesplit()method, and the same expected statistical properties apply to the entire set of generators constructed by such recursive splitting.- Specified by:
splitin interfaceRandomGenerator.SplittableGenerator- Returns:
- the new SplittableRandom instance
-
split
Returns a new pseudorandom number generator, split off from this one, that implements theRandomGeneratorandRandomGenerator.SplittableGeneratorinterfaces.- Specified by:
splitin interfaceRandomGenerator.SplittableGenerator- Parameters:
source- aRandomGenerator.SplittableGeneratorinstance to be used instead of this one as a source of pseudorandom bits used to initialize the state of the new ones.- Returns:
- an object that implements the
RandomGeneratorandRandomGenerator.SplittableGeneratorinterfaces - Throws:
NullPointerException- if source is null- Since:
- 17
-
nextLong
public long nextLong()Description copied from interface:RandomGeneratorReturns a pseudorandomly chosenlongvalue.- Specified by:
nextLongin interfaceRandomGenerator- Returns:
- a pseudorandomly chosen
longvalue
-
nextBytes
public void nextBytes(byte[] bytes) Fills a user-supplied byte array with generated byte values pseudorandomly chosen uniformly from the range of values between -128 (inclusive) and 127 (inclusive).- Specified by:
nextBytesin interfaceRandomGenerator- Parameters:
bytes- the byte array to fill with pseudorandom bytes- Throws:
NullPointerException- if bytes is null- Since:
- 10
-
splits
Returns an effectively unlimited stream of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.This pseudorandom number generator may be used as a source of pseudorandom bits used to initialize the state the new ones.
- Specified by:
splitsin interfaceRandomGenerator.SplittableGenerator- Implementation Requirements:
- The default implementation invokes
splits(this). - Returns:
- a stream of
RandomGenerator.SplittableGeneratorobjects - Since:
- 17
-
splits
Returns a stream producing the givenstreamSizenumber of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.This pseudorandom number generator may be used as a source of pseudorandom bits used to initialize the state the new ones.
- Specified by:
splitsin interfaceRandomGenerator.SplittableGenerator- Implementation Requirements:
- Parameters:
streamSize- the number of values to generate- Returns:
- a stream of
RandomGenerator.SplittableGeneratorobjects - Throws:
IllegalArgumentException- ifstreamSizeis less than zero- Since:
- 17
-
splits
public Stream<RandomGenerator.SplittableGenerator> splits(RandomGenerator.SplittableGenerator source) Returns an effectively unlimited stream of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.- Specified by:
splitsin interfaceRandomGenerator.SplittableGenerator- Implementation Requirements:
- Parameters:
source- aRandomGenerator.SplittableGeneratorinstance to be used instead of this one as a source of pseudorandom bits used to initialize the state of the new ones.- Returns:
- a stream of
RandomGenerator.SplittableGeneratorobjects - Throws:
NullPointerException- if source is null- Since:
- 17
-
splits
public Stream<RandomGenerator.SplittableGenerator> splits(long streamSize, RandomGenerator.SplittableGenerator source) Returns a stream producing the givenstreamSizenumber of new pseudorandom number generators, each of which implements theRandomGenerator.SplittableGeneratorinterface.- Specified by:
splitsin interfaceRandomGenerator.SplittableGenerator- Implementation Requirements:
- Parameters:
streamSize- the number of values to generatesource- aRandomGenerator.SplittableGeneratorinstance to be used instead of this one as a source of pseudorandom bits used to initialize the state of the new ones.- Returns:
- a stream of
RandomGenerator.SplittableGeneratorobjects - Throws:
NullPointerException- if source is nullIllegalArgumentException- ifstreamSizeis less than zero- Since:
- 17
-
ints
Returns a stream producing the givenstreamSizenumber of pseudorandomintvalues from this generator and/or one split from it.- Specified by:
intsin interfaceRandomGenerator- Parameters:
streamSize- the number of values to generate- Returns:
- a stream of pseudorandom
intvalues - Throws:
IllegalArgumentException- ifstreamSizeis less than zero
-
ints
Returns an effectively unlimited stream of pseudorandomintvalues from this generator and/or one split from it.- Specified by:
intsin interfaceRandomGenerator- Implementation Note:
- This method is implemented to be equivalent to
ints(Long.MAX_VALUE). - Returns:
- a stream of pseudorandom
intvalues
-
ints
Returns a stream producing the givenstreamSizenumber of pseudorandomintvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).- Specified by:
intsin interfaceRandomGenerator- Parameters:
streamSize- the number of values to generaterandomNumberOrigin- the origin (inclusive) of each random valuerandomNumberBound- the bound (exclusive) of each random value- Returns:
- a stream of pseudorandom
intvalues, each with the given origin (inclusive) and bound (exclusive) - Throws:
IllegalArgumentException- ifstreamSizeis less than zero, orrandomNumberOriginis greater than or equal torandomNumberBound
-
ints
Returns an effectively unlimited stream of pseudorandomintvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).- Specified by:
intsin interfaceRandomGenerator- Implementation Note:
- This method is implemented to be equivalent to
ints(Long.MAX_VALUE, randomNumberOrigin, randomNumberBound). - Parameters:
randomNumberOrigin- the origin (inclusive) of each random valuerandomNumberBound- the bound (exclusive) of each random value- Returns:
- a stream of pseudorandom
intvalues, each with the given origin (inclusive) and bound (exclusive) - Throws:
IllegalArgumentException- ifrandomNumberOriginis greater than or equal torandomNumberBound
-
longs
Returns a stream producing the givenstreamSizenumber of pseudorandomlongvalues from this generator and/or one split from it.- Specified by:
longsin interfaceRandomGenerator- Parameters:
streamSize- the number of values to generate- Returns:
- a stream of pseudorandom
longvalues - Throws:
IllegalArgumentException- ifstreamSizeis less than zero
-
longs
Returns an effectively unlimited stream of pseudorandomlongvalues from this generator and/or one split from it.- Specified by:
longsin interfaceRandomGenerator- Implementation Note:
- This method is implemented to be equivalent to
longs(Long.MAX_VALUE). - Returns:
- a stream of pseudorandom
longvalues
-
longs
Returns a stream producing the givenstreamSizenumber of pseudorandomlongvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).- Specified by:
longsin interfaceRandomGenerator- Parameters:
streamSize- the number of values to generaterandomNumberOrigin- the origin (inclusive) of each random valuerandomNumberBound- the bound (exclusive) of each random value- Returns:
- a stream of pseudorandom
longvalues, each with the given origin (inclusive) and bound (exclusive) - Throws:
IllegalArgumentException- ifstreamSizeis less than zero, orrandomNumberOriginis greater than or equal torandomNumberBound
-
longs
Returns an effectively unlimited stream of pseudorandomlongvalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).- Specified by:
longsin interfaceRandomGenerator- Implementation Note:
- This method is implemented to be equivalent to
longs(Long.MAX_VALUE, randomNumberOrigin, randomNumberBound). - Parameters:
randomNumberOrigin- the origin (inclusive) of each random valuerandomNumberBound- the bound (exclusive) of each random value- Returns:
- a stream of pseudorandom
longvalues, each with the given origin (inclusive) and bound (exclusive) - Throws:
IllegalArgumentException- ifrandomNumberOriginis greater than or equal torandomNumberBound
-
doubles
Returns a stream producing the givenstreamSizenumber of pseudorandomdoublevalues from this generator and/or one split from it; each value is between zero (inclusive) and one (exclusive).- Specified by:
doublesin interfaceRandomGenerator- Parameters:
streamSize- the number of values to generate- Returns:
- a stream of
doublevalues - Throws:
IllegalArgumentException- ifstreamSizeis less than zero
-
doubles
Returns an effectively unlimited stream of pseudorandomdoublevalues from this generator and/or one split from it; each value is between zero (inclusive) and one (exclusive).- Specified by:
doublesin interfaceRandomGenerator- Implementation Note:
- This method is implemented to be equivalent to
doubles(Long.MAX_VALUE). - Returns:
- a stream of pseudorandom
doublevalues
-
doubles
Returns a stream producing the givenstreamSizenumber of pseudorandomdoublevalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).- Specified by:
doublesin interfaceRandomGenerator- Parameters:
streamSize- the number of values to generaterandomNumberOrigin- the origin (inclusive) of each random valuerandomNumberBound- the bound (exclusive) of each random value- Returns:
- a stream of pseudorandom
doublevalues, each with the given origin (inclusive) and bound (exclusive) - Throws:
IllegalArgumentException- ifstreamSizeis less than zero, orrandomNumberOriginis not finite, orrandomNumberBoundis not finite, orrandomNumberOriginis greater than or equal torandomNumberBound
-
doubles
Returns an effectively unlimited stream of pseudorandomdoublevalues from this generator and/or one split from it; each value conforms to the given origin (inclusive) and bound (exclusive).- Specified by:
doublesin interfaceRandomGenerator- Implementation Note:
- This method is implemented to be equivalent to
doubles(Long.MAX_VALUE, randomNumberOrigin, randomNumberBound). - Parameters:
randomNumberOrigin- the origin (inclusive) of each random valuerandomNumberBound- the bound (exclusive) of each random value- Returns:
- a stream of pseudorandom
doublevalues, each with the given origin (inclusive) and bound (exclusive) - Throws:
IllegalArgumentException- ifrandomNumberOriginis not finite, orrandomNumberBoundis not finite, orrandomNumberOriginis greater than or equal torandomNumberBound
-