org.beryx.streamplify.powerset

Class PowerSetSupplier

java.lang.Object

org.beryx.streamplify.powerset.PowerSetSupplier

All Implemented Interfaces:

IntArraySupplier

Direct Known Subclasses:

PowerSetSupplier.BigInt, PowerSetSupplier.Long

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

A value supplier for power sets.
It may compute the next set based on the current one, or by unranking an index.

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	binaryCounter
protected int[]	currentPowerSet
protected int	length

Constructor Summary

Constructors

Constructor and Description
PowerSetSupplier(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()
int[]	getNextSequence(boolean useNext) Retrieves the next value to be supplied.

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

unrank

Field Detail

length

protected final int length

currentPowerSet

protected int[] currentPowerSet

binaryCounter

protected final int[] binaryCounter

Constructor Detail

PowerSetSupplier

public PowerSetSupplier(int length)

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

getNextSequence

public int[] getNextSequence(boolean useNext)

Description copied from interface: IntArraySupplier

Retrieves the next value to be supplied. Postcondition: a call to IntArraySupplier.getCurrentSequence() will return an equal (but not identical) value.

Specified by:

getNextSequence in interface IntArraySupplier

Parameters:

useNext - true, if the next value can be computed based on the current one;

Returns:

the next value to be supplied. This should not be a reference to the array that backs IntArraySupplier.getCurrentSequence().