com.xilinx.rapidwright.placer.blockplacer

Class LinearCongruentialGenerator

Object

com.xilinx.rapidwright.placer.blockplacer.LinearCongruentialGenerator

All Implemented Interfaces:

Iterator<Integer>, PrimitiveIterator<Integer,IntConsumer>, PrimitiveIterator.OfInt

public class LinearCongruentialGenerator
extends Object
implements PrimitiveIterator.OfInt

This class creates a random permutation of all ints from 0 (inclusive) to a given maximum (exclusive) with no repeats. It implements a linear congruential generator and achieves O(N) in runtime, O(1) in memory.

Nested Class Summary

Nested classes/interfaces inherited from interface PrimitiveIterator

PrimitiveIterator.OfDouble, PrimitiveIterator.OfInt, PrimitiveIterator.OfLong

Constructor Summary

Constructors

Constructor and Description
LinearCongruentialGenerator(int max, Random random)

Method Summary

Modifier and Type	Method and Description
LinearCongruentialGenerator	clone()
void	dump(Path p)
boolean	hasNext()
int	nextInt()
static int	nextPowerOf2(int i)
Spliterator.OfInt	spliterator()

Methods inherited from class Object

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

Methods inherited from interface PrimitiveIterator.OfInt

forEachRemaining, forEachRemaining, next

Methods inherited from interface Iterator

remove

Constructor Detail

LinearCongruentialGenerator

public LinearCongruentialGenerator(int max,
                                   Random random)

Method Detail

nextPowerOf2

public static int nextPowerOf2(int i)

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Integer>

nextInt

public int nextInt()

Specified by:

nextInt in interface PrimitiveIterator.OfInt

clone

public LinearCongruentialGenerator clone()

Overrides:

clone in class Object

dump

public void dump(Path p)

spliterator

public Spliterator.OfInt spliterator()