org.chocosolver.util.objects.setDataStructures.swapList

Class Set_Std_Swap_Hash

java.lang.Object

org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap

org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap_Hash

org.chocosolver.util.objects.setDataStructures.swapList.Set_Std_Swap_Hash

All Implemented Interfaces:

Serializable, ISet

public class Set_Std_Swap_Hash
extends Set_Swap_Hash

Backtrable List of m elements based on Array int_swaping BEWARE : CANNOT ADD AND REMOVE ELEMENTS DURING SEARCH add : O(1) testPresence: O(1) remove: O(1) iteration : O(m) Created by IntelliJ IDEA. User: Jean-Guillaume Fages Date: 18/11/2011

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected IEnvironment	env
protected IStateInt	size

Fields inherited from class org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap_Hash

map

Fields inherited from class org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap

array, arrayLength, currentIdx, sizeMax

Constructor Summary

Constructors

Constructor and Description
Set_Std_Swap_Hash(IEnvironment e, int n)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	addSize(int delta)
int	getSize()
protected void	setSize(int s)

Methods inherited from class org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap_Hash

add, contain, getSetType, remove

Methods inherited from class org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap

clear, getFirstElement, getMaxSize, getNextElement, isEmpty, toArray, toString

Methods inherited from class java.lang.Object

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

Field Detail

size

protected IStateInt size

env

protected IEnvironment env

Constructor Detail

Set_Std_Swap_Hash

public Set_Std_Swap_Hash(IEnvironment e,
                 int n)

Method Detail

getSize

public int getSize()

Specified by:

getSize in interface ISet

Overrides:

getSize in class Set_Swap

Returns:

the number of elements in the set

setSize

protected void setSize(int s)

Overrides:

setSize in class Set_Swap

addSize

protected void addSize(int delta)

Overrides:

addSize in class Set_Swap