org.chocosolver.memory.structure

Class BasicIndexedBipartiteSet

java.lang.Object

org.chocosolver.memory.structure.BasicIndexedBipartiteSet

public final class BasicIndexedBipartiteSet
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
protected IStateInt	first The first element of the list
protected int[]	list The list of values
protected int[]	position The position of each element within the list.
protected int	size The size of the valid list

Constructor Summary

Constructors

Constructor and Description
BasicIndexedBipartiteSet(IEnvironment environment, int nbValues) Create a stored bipartite set with a size.

Method Summary

Methods

Modifier and Type	Method and Description
int	add()
boolean	bundle(int i) Returns the bundle in which the i^h object is placed.
boolean	contains(int i)
int	get(int index)
boolean	isEmpty()
int	size()
void	swap(int object)

Methods inherited from class java.lang.Object

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

Field Detail

list

protected int[] list

The list of values

position

protected int[] position

The position of each element within the list. indexes[3] = k <=> list[k] = 3 we assume that elements ranges from 0 ... list.length in other words the elements must be indexed.

first

protected IStateInt first

The first element of the list

size

protected int size

The size of the valid list

Constructor Detail

BasicIndexedBipartiteSet

public BasicIndexedBipartiteSet(IEnvironment environment,
                        int nbValues)

Create a stored bipartite set with a size. Thus the value stored will go from 0 to nbValues.

Parameters:

environment - a bactrackable environment

nbValues - capacity

Method Detail

size

public final int size()

isEmpty

public final boolean isEmpty()

add

public final int add()

swap

public void swap(int object)

get

public int get(int index)

bundle

public boolean bundle(int i)

Returns the bundle in which the i^h object is placed. true means IN, the object can be swapped false means OUT, the object is already swapped

Parameters:

i - index of the object

Returns:

a boolean value: true means can be swapped, false otherwise

contains

public boolean contains(int i)