org.beryx.streamplify.partperm

Class PartialPermutationSupplier

java.lang.Object

org.beryx.streamplify.partperm.PartialPermutationSupplier

All Implemented Interfaces:

IntArraySupplier

Direct Known Subclasses:

PartialPermutationSupplier.BigInt, PartialPermutationSupplier.Long

public abstract class PartialPermutationSupplier
extends java.lang.Object
implements IntArraySupplier

A value supplier for partial permutations.
It may compute the next partial permutation based on the current one, or by unranking an index.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PartialPermutationSupplier.BigInt
static class	PartialPermutationSupplier.Long

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	currentPartialPermutation
static int	HOLE
protected int	length

Method Summary

Modifier and Type	Method and Description
void	computeNext() Computes the value to be supplied next, using the currently supplied value.
int[]	getCurrentSequence()
static boolean	nextCombination(int[] currentCombination, int n) Parameterized version of CombinationSupplier.Long#computeNext()

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.beryx.streamplify.IntArraySupplier

getNextSequence, unrank

Field Detail

HOLE

public static final int HOLE

See Also:

Constant Field Values

length

protected final int length

currentPartialPermutation

protected final int[] currentPartialPermutation

Method Detail

getCurrentSequence

public int[] getCurrentSequence()

Specified by:

getCurrentSequence in interface IntArraySupplier

Returns:

the current sequence provided by this value supplier

computeNext

public void computeNext()

Description copied from interface: IntArraySupplier

Computes the value to be supplied next, using the currently supplied value. The next call of IntArraySupplier.getCurrentSequence() should return this newly computed value.

Specified by:

computeNext in interface IntArraySupplier

nextCombination

public static boolean nextCombination(int[] currentCombination,
                                      int n)

Parameterized version of CombinationSupplier.Long#computeNext()