org.jacop.util

Class TupleUtils

java.lang.Object

org.jacop.util.TupleUtils

public class TupleUtils
extends Object

Util functions for arrays of tuples.

Version:

4.9

Author:

Radoslaw Szymanek and Krzysztof Kuchcinski

Constructor Summary

Constructors

Constructor and Description
TupleUtils()

Method Summary

Modifier and Type	Method and Description
int	findPositionForInsert(int[] tuple) searches for the position of the tuple in the tuple list.
int[][]	recordTuples(int[][] ts) It recordTuples to store so tuples can be reused across multiple extensional constraints.
static boolean	smallerEqualTuple(int[] left, int[] right) It compares tuples.
int[][]	sortTuples(int[][] ts)
static void	sortTuplesWithin(int[][] ts) It sorts tuples.

Methods inherited from class java.lang.Object

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

Constructor Detail

TupleUtils

public TupleUtils()

Method Detail

recordTuples

public int[][] recordTuples(int[][] ts)

It recordTuples to store so tuples can be reused across multiple extensional constraints. It can potentially save memory.

Parameters:

ts - tuples to be recorded.

Returns:

two-dimensional array with tuples.

findPositionForInsert

public int findPositionForInsert(int[] tuple)

searches for the position of the tuple in the tuple list.

Parameters:

tuple - to be compared to.

Returns:

position at which the tuple is stored in tuple list array.

sortTuples

public int[][] sortTuples(int[][] ts)

Parameters:

ts - tuples to be sorted.

Returns:

sorted tuples.

sortTuplesWithin

public static void sortTuplesWithin(int[][] ts)

It sorts tuples.

Parameters:

ts - tuples to be sorted.

smallerEqualTuple

public static boolean smallerEqualTuple(int[] left,
                                        int[] right)

It compares tuples.

Parameters:

left - tuple to be compared to.

right - tuple to compar with.

Returns:

true if the left tuple is larger than right tuple.