org.chocosolver.util.objects.setDataStructures

Class SetFactory

java.lang.Object

org.chocosolver.util.objects.setDataStructures.SetFactory

public class SetFactory
extends Object

Factory for creating sets

Since:

Oct 2012

Author:

Jean-Guillaume Fages

Field Summary

Fields

Modifier and Type	Field and Description
static boolean	HARD_CODED
static boolean	RECYCLE

Constructor Summary

Constructors

Constructor and Description
SetFactory()

Method Summary

Methods

Modifier and Type	Method and Description
static ISet	makeArray(int n) Creates a set based on a boolean array
static ISet	makeBitSet(int n) Creates a stored set based on a BitSet
static ISet	makeFullSet(int n) Creates a set that will ALWAYS contain all values from 0 to n-1
static ISet	makeLinkedList(boolean doubleLink) Creates a set based on a linked list appropriate when the set has only a few elements
static ISet	makeSet(SetType type, int maximumSize) Make a set of integers in the range [0,maximumSize-1]
static ISet	makeStoredSet(SetType type, int maximumSize, Solver solver) Make a stored set of integers in the range [0,maximumSize-1] Such a set is restored after a backtrack
static ISet	makeSwap(int n, boolean hash) Creates a set based on swaps Optimal complexity

Methods inherited from class java.lang.Object

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

Field Detail

HARD_CODED

public static boolean HARD_CODED

RECYCLE

public static boolean RECYCLE

Constructor Detail

SetFactory

public SetFactory()

Method Detail

makeStoredSet

public static ISet makeStoredSet(SetType type,
                 int maximumSize,
                 Solver solver)

Make a stored set of integers in the range [0,maximumSize-1] Such a set is restored after a backtrack

Parameters:

type - of set data structure

maximumSize - of the set (maximum value -1)

solver - solver providing the backtracking environment

Returns:

a new set which can be restored during search, after some backtracks

makeSet

public static ISet makeSet(SetType type,
           int maximumSize)

Make a set of integers in the range [0,maximumSize-1]

Parameters:

type - of set data structure

maximumSize - of the set (maximum value -1)

Returns:

a new set

makeLinkedList

public static ISet makeLinkedList(boolean doubleLink)

Creates a set based on a linked list appropriate when the set has only a few elements

Parameters:

doubleLink - enable double links

Returns:

a new set

makeBitSet

public static ISet makeBitSet(int n)

Creates a stored set based on a BitSet

Parameters:

n - maximal size of the set

Returns:

a new set

makeArray

public static ISet makeArray(int n)

Creates a set based on a boolean array

Parameters:

n - maximal size of the set

Returns:

a new set

makeFullSet

public static ISet makeFullSet(int n)

Creates a set that will ALWAYS contain all values from 0 to n-1

Parameters:

n - size of the set

Returns:

a new set that must always be full

makeSwap

public static ISet makeSwap(int n,
            boolean hash)

Creates a set based on swaps Optimal complexity

Parameters:

n - maximal size of the set

hash - lighter in memory by slower (false is recommended)

Returns:

a new set