dap4.core.util

Class PowerSet

java.lang.Object

dap4.core.util.PowerSet

public class PowerSet
extends Object

Given a set of ranges, {0..1,0..1,0..2}, say, generate all possible lists of values 0,0,0 0,0,1 0,0,2 0,1,0 0,1,1 0,1,2 1,0,0 1,0,1 1,0,2 1,1,0 1,1,1 1,1,2 The ranges are all assumed to run from 0 upto but not including some max, so above would be generated from {2,2,3}.

Field Summary

Fields

Modifier and Type	Field and Description
protected static boolean	DEBUG
protected long[][]	powerset
protected int	rank
protected long[]	sizes
protected long	totalsize

Constructor Summary

Constructors

Constructor and Description
PowerSet(long[] sizes)
PowerSet(long[] sizes, int count)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	generate()
long[][]	getPowerSet()
static void	main(String[] argv)
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

DEBUG

protected static boolean DEBUG

powerset

protected long[][] powerset

sizes

protected long[] sizes

rank

protected int rank

totalsize

protected long totalsize

Constructor Detail

PowerSet

public PowerSet(long[] sizes)

PowerSet

public PowerSet(long[] sizes,
        int count)

Method Detail

getPowerSet

public long[][] getPowerSet()

generate

protected void generate()

toString

public String toString()

Overrides:

toString in class Object

main

public static void main(String[] argv)