java.lang.Object
org.cicirello.sequences.SequencePoolSampler
- All Implemented Interfaces:
SequenceSampler
SequencePoolSampler generates random samples of array elements, without replacement.
The methods of this class implement the algorithm SELECT of S. Goodman and S. Hedetniemi, as described in: J Ernvall, O Nevalainen, "An Algorithm for Unbiased Random Sampling," The Computer Journal, 25(1):45-47, 1982.
The runtime of the sample methods is O(n) and it generates O(k) random numbers. Thus, it is a
better choice than SequenceReservoirSampler
when k < n-k. However, this uses O(n)
extra space, whereas the reservoir algorithm uses no extra space.
-
Constructor Summary
ConstructorDescriptionConstructs a sampler with a default source of randomness.SequencePoolSampler
(long seed) Constructs a sampler seeding the internal random number generator as specified.Constructs a sampler wrapping a RandomGenerator used as the source of randomness. -
Method Summary
Modifier and TypeMethodDescriptionbyte[]
nextSample
(byte[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.byte[]
nextSample
(byte[] source, int k, byte[] target) Generates a random sample of k elements, without replacement, from a given source array.char[]
nextSample
(char[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.char[]
nextSample
(char[] source, int k, char[] target) Generates a random sample of k elements, without replacement, from a given source array.double[]
nextSample
(double[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.double[]
nextSample
(double[] source, int k, double[] target) Generates a random sample of k elements, without replacement, from a given source array.float[]
nextSample
(float[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.float[]
nextSample
(float[] source, int k, float[] target) Generates a random sample of k elements, without replacement, from a given source array.int[]
nextSample
(int[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.int[]
nextSample
(int[] source, int k, int[] target) Generates a random sample of k elements, without replacement, from a given source array.long[]
nextSample
(long[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.long[]
nextSample
(long[] source, int k, long[] target) Generates a random sample of k elements, without replacement, from a given source array.short[]
nextSample
(short[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.short[]
nextSample
(short[] source, int k, short[] target) Generates a random sample of k elements, without replacement, from a given source array.char[]
nextSample
(String source, double p) Generates a random sample, without replacement, from a given source String with a specified probability of an element's inclusion in the sample.char[]
nextSample
(String source, int k, char[] target) Generates a random sample of k elements, without replacement, from a given source String.<T> T[]
nextSample
(T[] source, double p) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.<T> T[]
nextSample
(T[] source, int k, T[] target) Generates a random sample of k elements, without replacement, from a given source array.static byte[]
sample
(byte[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static byte[]
sample
(byte[] source, int k, byte[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.static char[]
sample
(char[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static char[]
sample
(char[] source, int k, char[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.static double[]
sample
(double[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static double[]
sample
(double[] source, int k, double[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.static float[]
sample
(float[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static float[]
sample
(float[] source, int k, float[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.static int[]
sample
(int[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static int[]
sample
(int[] source, int k, int[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.static long[]
sample
(long[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static long[]
sample
(long[] source, int k, long[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.static short[]
sample
(short[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static short[]
sample
(short[] source, int k, short[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.static char[]
sample
(String source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source String with a specified probability of an element's inclusion in the sample.static char[]
sample
(String source, int k, char[] target, RandomGenerator r) Generates a random sample of k chars, without replacement, from a given source String.static <T> T[]
sample
(T[] source, double p, RandomGenerator r) Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.static <T> T[]
sample
(T[] source, int k, T[] target, RandomGenerator r) Generates a random sample of k elements, without replacement, from a given source array.
-
Constructor Details
-
SequencePoolSampler
Constructs a sampler wrapping a RandomGenerator used as the source of randomness.- Parameters:
r
- The source of randomness.
-
SequencePoolSampler
public SequencePoolSampler(long seed) Constructs a sampler seeding the internal random number generator as specified.- Parameters:
seed
- The seed for the random number generator
-
SequencePoolSampler
public SequencePoolSampler()Constructs a sampler with a default source of randomness.
-
-
Method Details
-
nextSample
public int[] nextSample(int[] source, int k, int[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
public long[] nextSample(long[] source, int k, long[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
public short[] nextSample(short[] source, int k, short[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
public byte[] nextSample(byte[] source, int k, byte[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
public double[] nextSample(double[] source, int k, double[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
public float[] nextSample(float[] source, int k, float[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
public char[] nextSample(char[] source, int k, char[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
Generates a random sample of k elements, without replacement, from a given source String. All n choose k combinations are equally likely, where n is the length of the source String.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The source String to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.length()NegativeArraySizeException
- if k < 0
-
nextSample
public <T> T[] nextSample(T[] source, int k, T[] target) Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Specified by:
nextSample
in interfaceSequenceSampler
- Type Parameters:
T
- The type of array elements.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
nextSample
public int[] nextSample(int[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
public long[] nextSample(long[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
public short[] nextSample(short[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
public byte[] nextSample(byte[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
public double[] nextSample(double[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
public float[] nextSample(float[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
public char[] nextSample(char[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source String with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Parameters:
source
- The String from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length() * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
nextSample
public <T> T[] nextSample(T[] source, double p) Description copied from interface:SequenceSampler
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Specified by:
nextSample
in interfaceSequenceSampler
- Type Parameters:
T
- The type of array elements.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source String with a specified probability of an element's inclusion in the sample.- Parameters:
source
- The String from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length() * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.- Type Parameters:
T
- The type of array elements.- Parameters:
source
- The array from which to sample.p
- The probability that element is included in the sample. The expected sample size is source.length * p.r
- The source of randomness.- Returns:
- An array containing the sample, whose sample size is simply the length of the array.
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k chars, without replacement, from a given source String. All n choose k combinations are equally likely, where n is the length of the source String.- Parameters:
source
- The source to sample.k
- The number of random samples (must be no greater than source.length()).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.length()NegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-
sample
Generates a random sample of k elements, without replacement, from a given source array. All n choose k combinations are equally likely, where n is the length of the source array.- Type Parameters:
T
- The type of array elements.- Parameters:
source
- The source array to sample.k
- The number of random samples (must be no greater than source.length).target
- An array to hold the result. If target is null or target.length is less than k, then this method will construct a new array for the result.r
- The source of randomness.- Returns:
- An array containing the random sample.
- Throws:
IllegalArgumentException
- if k > source.lengthNegativeArraySizeException
- if k < 0
-