org.egothor.duplicity.util

Class Permutation

java.lang.Object

org.egothor.duplicity.util.Permutation

public class Permutation
extends Object

Represents a permutation of integers.

Author:

Kateřina Dufková

Constructor Summary

Constructors

Constructor and Description
Permutation(long id, int[] perm) Creates permutation object from a given array of integers.

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object obj)
int	get(int i) Get the i-th permutation element.
long	getID()
int	getLength() Returns the number of elements the permutation consists of.
int	hashCode()
String	toString() Represents permutation in condensed format.

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Permutation

public Permutation(long id,
                   int[] perm)

Creates permutation object from a given array of integers.

Parameters:

perm - array of integers

Method Detail

getID

public long getID()

getLength

public int getLength()

Returns the number of elements the permutation consists of.

get

public int get(int i)
        throws ArrayIndexOutOfBoundsException

Get the i-th permutation element.

Parameters:

i - index of requested element, should be [0 .. length()-1]

Throws:

ArrayIndexOutOfBoundsException

toString

public String toString()

Represents permutation in condensed format.

For example the permutation:

0  1  2  3  4  5  6  7  8  9 10
 4 10  8  2  3  0  1  5  7  6  9

would be expressed in following format:

0 -> 4,10,8,2,3,
 5 -> 0,1,5,7,6,
 10 -> 9,

The number of elements on a row is determined by the TOSTRING_ELEMENT_PER_ROW constant.

Overrides:

toString in class Object

Returns:

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object