A B C D E G H I K L M N O P R S T W
All Classes All Packages
All Classes All Packages
All Classes All Packages
A
 AcyclicEdgeDistance  Class in org.cicirello.permutations.distance

Acyclic edge distance treats the permutations as if they represent sets of edges, and counts the number of edges that differ.
 AcyclicEdgeDistance()  Constructor for class org.cicirello.permutations.distance.AcyclicEdgeDistance

Constructs the distance measurer as specified in the class documentation.
 apply(int[])  Method in interface org.cicirello.permutations.PermutationUnaryOperator

Applies an operator on the raw representation of a Permutation.
 apply(int[], int[])  Method in interface org.cicirello.permutations.PermutationBinaryOperator

Applies an operator on the raw representations of a pair of Permutations.
 apply(PermutationBinaryOperator, Permutation)  Method in class org.cicirello.permutations.Permutation

Applies a custom binary operator on a pair of Permutation objects.
 apply(PermutationUnaryOperator)  Method in class org.cicirello.permutations.Permutation

Applies a custom unary operator on a Permutation object.
B
 BlockInterchangeDistance  Class in org.cicirello.permutations.distance

Block Interchange Distance is the minimum number of block interchanges necessary to transform one permutation into the other.
 BlockInterchangeDistance()  Constructor for class org.cicirello.permutations.distance.BlockInterchangeDistance

Constructs the distance measurer as specified in the class documentation.
C
 copy()  Method in class org.cicirello.permutations.Permutation

Creates an identical copy of this object.
 cycle(int[])  Method in class org.cicirello.permutations.Permutation

Creates a permutation cycle from a sequence of permutation indexes.
 CyclicEdgeDistance  Class in org.cicirello.permutations.distance

Cyclic edge distance treats the permutations as if they represent sets of edges, and counts the number of edges that differ.
 CyclicEdgeDistance()  Constructor for class org.cicirello.permutations.distance.CyclicEdgeDistance

Constructs the distance measurer as specified in the class documentation.
 CyclicIndependentDistance  Class in org.cicirello.permutations.distance

This class implements the concept of a cyclic independent distance measure.
 CyclicIndependentDistance(PermutationDistanceMeasurer)  Constructor for class org.cicirello.permutations.distance.CyclicIndependentDistance

Constructs a distance measure for measuring distance with cyclic independence, such that distance = min_{i in [0,N)} distance(p1,rotate(p2,i))
 CyclicIndependentDistanceDouble  Class in org.cicirello.permutations.distance

This class implements the concept of a cyclic independent distance measure.
 CyclicIndependentDistanceDouble(PermutationDistanceMeasurerDouble)  Constructor for class org.cicirello.permutations.distance.CyclicIndependentDistanceDouble

Constructs a distance measure for measuring distance with cyclic independence, such that distance = min_{i in [0,N)} distance(p1,rotate(p2,i))
 CyclicReversalIndependentDistance  Class in org.cicirello.permutations.distance

This class implements the combination of cyclic independence and reversal independence.
 CyclicReversalIndependentDistance(PermutationDistanceMeasurer)  Constructor for class org.cicirello.permutations.distance.CyclicReversalIndependentDistance

Constructs a distance measure for measuring distance with cyclic and reversal independence, such that distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }
 CyclicReversalIndependentDistanceDouble  Class in org.cicirello.permutations.distance

This class implements the combination of cyclic independence and reversal independence.
 CyclicReversalIndependentDistanceDouble(PermutationDistanceMeasurerDouble)  Constructor for class org.cicirello.permutations.distance.CyclicReversalIndependentDistanceDouble

Constructs a distance measure for measuring distance with cyclic and reversal independence, such that distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }
 CyclicRTypeDistance  Class in org.cicirello.permutations.distance

Cyclic RType distance treats the permutations as if they represent sets of directed edges, and counts the number of edges that differ.
 CyclicRTypeDistance()  Constructor for class org.cicirello.permutations.distance.CyclicRTypeDistance

Constructs the distance measurer as specified in the class documentation.
D
 DeviationDistance  Class in org.cicirello.permutations.distance

Deviation distance is the sum of the positional deviation of the permutation elements.
 DeviationDistance()  Constructor for class org.cicirello.permutations.distance.DeviationDistance

Constructs the distance measurer as specified in the class documentation.
 DeviationDistanceNormalized  Class in org.cicirello.permutations.distance

Normalized Deviation distance is the sum of the positional deviation of the permutation elements divided by N1 (where N is the length of the permutation).
 DeviationDistanceNormalized()  Constructor for class org.cicirello.permutations.distance.DeviationDistanceNormalized

Constructs the distance measurer as specified in the class documentation.
 DeviationDistanceNormalized2005  Class in org.cicirello.permutations.distance

The original version of Normalized Deviation distance (Ronald, 1998) is the sum of the positional deviation of the permutation elements divided by N1 (where N is the length of the permutation).
 DeviationDistanceNormalized2005()  Constructor for class org.cicirello.permutations.distance.DeviationDistanceNormalized2005

Constructs the distance measurer as specified in the class documentation.
 distance(boolean[], boolean[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(boolean[], boolean[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(boolean[], boolean[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(boolean[], boolean[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(byte[], byte[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(byte[], byte[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(byte[], byte[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(byte[], byte[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(char[], char[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(char[], char[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(char[], char[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(char[], char[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(double[], double[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(double[], double[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(double[], double[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(double[], double[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(float[], float[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(float[], float[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(float[], float[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(float[], float[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(int[], int[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(int[], int[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(int[], int[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(int[], int[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(long[], long[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(long[], long[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(long[], long[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(long[], long[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(short[], short[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays.
 distance(short[], short[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(short[], short[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays.
 distance(short[], short[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays.
 distance(Object[], Object[])  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two arrays of objects.
 distance(Object[], Object[])  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(Object[], Object[])  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two arrays of objects.
 distance(Object[], Object[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two arrays of objects.
 distance(String, String)  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two Strings.
 distance(String, String)  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(String, String)  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two Strings.
 distance(String, String)  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two Strings.
 distance(List<T>, List<T>)  Method in class org.cicirello.sequences.distance.EditDistance

Measures the distance between two lists of objects.
 distance(List<T>, List<T>)  Method in class org.cicirello.sequences.distance.ExactMatchDistance
 distance(List<T>, List<T>)  Method in class org.cicirello.sequences.distance.KendallTauSequenceDistance

Measures the distance between two lists of objects.
 distance(List<T>, List<T>)  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer

Measures the distance between two lists of objects.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.AcyclicEdgeDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.BlockInterchangeDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.CyclicEdgeDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.CyclicIndependentDistance

Measures the distance between two permutations, with cyclic independence: distance = min_{i in [0,N)} distance(p1,rotate(p2,i))
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.CyclicReversalIndependentDistance

Measures the distance between two permutations, with cyclic and reversal independence: distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.CyclicRTypeDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.DeviationDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.ExactMatchDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.InterchangeDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.KendallTauDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.LeeDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in interface org.cicirello.permutations.distance.PermutationDistanceMeasurer

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.ReinsertionDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.ReversalDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.ReversalIndependentDistance

Measures the distance between two permutations, with reversal independence: distance = min { distance(p1,p2), distance(p1,reverse(p2)) }
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.RTypeDistance

Measures the distance between two permutations.
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.ScrambleDistance
 distance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.SquaredDeviationDistance

Measures the distance between two permutations.
 distancef(boolean[], boolean[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(boolean[], boolean[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(boolean[], boolean[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(byte[], byte[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(byte[], byte[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(byte[], byte[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(char[], char[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(char[], char[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(char[], char[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(double[], double[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(double[], double[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(double[], double[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(float[], float[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(float[], float[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(float[], float[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(int[], int[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(int[], int[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(int[], int[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(long[], long[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(long[], long[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(long[], long[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(short[], short[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(short[], short[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(short[], short[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays.
 distancef(Object[], Object[])  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(Object[], Object[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(Object[], Object[])  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two arrays of objects.
 distancef(String, String)  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(String, String)  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(String, String)  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two Strings.
 distancef(List<T>, List<T>)  Method in class org.cicirello.sequences.distance.EditDistance
 distancef(List<T>, List<T>)  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurer
 distancef(List<T>, List<T>)  Method in interface org.cicirello.sequences.distance.SequenceDistanceMeasurerDouble

Measures the distance between two lists of objects.
 distancef(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.CyclicIndependentDistanceDouble

Measures the distance between two permutations, with cyclic independence: distance = min_{i in [0,N)} distance(p1,rotate(p2,i))
 distancef(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.CyclicReversalIndependentDistanceDouble

Measures the distance between two permutations, with cyclic and reversal independence: distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }
 distancef(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.DeviationDistanceNormalized

Measures the distance between two permutations
 distancef(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.DeviationDistanceNormalized2005

Measures the distance between two permutations
 distancef(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.EditDistance

Measures the distance between two permutations.
 distancef(Permutation, Permutation)  Method in interface org.cicirello.permutations.distance.PermutationDistanceMeasurer

Measures the distance between two permutations
 distancef(Permutation, Permutation)  Method in interface org.cicirello.permutations.distance.PermutationDistanceMeasurerDouble

Measures the distance between two permutations
 distancef(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.ReversalIndependentDistanceDouble

Measures the distance between two permutations, with reversal independence: distance = min { distance(p1,p2), distance(p1,reverse(p2)) }
 distancef(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.WeightedKendallTauDistance

Measures the distance between two permutations
E
 EditDistance  Class in org.cicirello.permutations.distance

This is an implementation of Wagner and Fischer's dynamic programming algorithm for computing string edit distance, but adapted to permutations rather than general strings.
 EditDistance  Class in org.cicirello.sequences.distance

EditDistance is an implementation of Wagner and Fischer's dynamic programming algorithm for computing string edit distance.
 EditDistance()  Constructor for class org.cicirello.permutations.distance.EditDistance

Default edit distance computes number of remove and reinsert operations to transform one permutation into the other.
 EditDistance(double, double, double)  Constructor for class org.cicirello.permutations.distance.EditDistance

Constructs an EditDistance function.
 EditDistance(double, double, double)  Constructor for class org.cicirello.sequences.distance.EditDistance

Constructs an edit distance measure with the specified edit operation costs.
 EditDistance(int, int, int)  Constructor for class org.cicirello.sequences.distance.EditDistance

Constructs an edit distance measure with the specified edit operation costs.
 equals(Object)  Method in class org.cicirello.permutations.Permutation

Equality test: Two permutations are equal if they are of the same length and contain the same elements in the same order.
 ExactMatchDistance  Class in org.cicirello.permutations.distance

Exact Match distance is an extension of Hamming distance but to nonbinary strings, in this case, permutations.
 ExactMatchDistance  Class in org.cicirello.sequences.distance

ExactMatch distance (or Hamming Distance) of a pair of nonbinary strings (or more generally sequences) is the number of sequence (or string) positions where the two sequences differ.
 ExactMatchDistance()  Constructor for class org.cicirello.permutations.distance.ExactMatchDistance

Constructs the distance measurer as specified in the class documentation.
 ExactMatchDistance()  Constructor for class org.cicirello.sequences.distance.ExactMatchDistance

Constructs the distance measurer as specified in the class documentation.
G
 get(int)  Method in class org.cicirello.permutations.Permutation

Retrieves the i'th integer of the permutation.
 get(int, int)  Method in class org.cicirello.permutations.Permutation

Retrieves a range of elements from the permutation.
 get(int, int, int[])  Method in class org.cicirello.permutations.Permutation

Retrieves a range of elements from the permutation.
 getInverse()  Method in class org.cicirello.permutations.Permutation

Computes the inverse of the permutation.
 getInversePermutation()  Method in class org.cicirello.permutations.Permutation

Computes a Permutation that is the inverse of this Permutation.
H
 hashCode()  Method in class org.cicirello.permutations.Permutation

Uses Java's Arrays class's method for generating a hashCode from an array of ints.
 hasNext()  Method in class org.cicirello.permutations.PermutationIterator

Checks if this PermutationIterator has more Permutations.
I
 InterchangeDistance  Class in org.cicirello.permutations.distance

Interchange distance is the minimum number of swaps necessary to transform one permutation into the other.
 InterchangeDistance()  Constructor for class org.cicirello.permutations.distance.InterchangeDistance

Constructs the distance measurer as specified in the class documentation.
 invert()  Method in class org.cicirello.permutations.Permutation

Inverts the Permutation, such that if p1 is the Permutation immediately prior to the call to invert, and if p2 is the Permutation immediately after the call to invert, then p1.get(i) == j iff p2.get(j) == i, for all i, j.
 iterator()  Method in class org.cicirello.permutations.Permutation

Returns an Iterator over all Permutations the length of this Permutation.
K
 KendallTauDistance  Class in org.cicirello.permutations.distance

Kendall Tau distance is sometimes also known as bubble sort distance, as it is the number of adjacent swaps necessary to transform one permutation into the other.
 KendallTauDistance()  Constructor for class org.cicirello.permutations.distance.KendallTauDistance

Constructs the distance measurer as specified in the class documentation.
 KendallTauSequenceDistance  Class in org.cicirello.sequences.distance

Kendall Tau Sequence Distance is the minimum number of adjacent swaps necessary to transform one sequence into the other.
 KendallTauSequenceDistance()  Constructor for class org.cicirello.sequences.distance.KendallTauSequenceDistance

The KendallTauDistance class provides two algorithms.
 KendallTauSequenceDistance(boolean)  Constructor for class org.cicirello.sequences.distance.KendallTauSequenceDistance

The KendallTauDistance class provides two algorithms.
L
 LeeDistance  Class in org.cicirello.permutations.distance

Lee Distance is closely related to deviation distance.
 LeeDistance()  Constructor for class org.cicirello.permutations.distance.LeeDistance

Constructs the distance measurer as specified in the class documentation.
 length()  Method in class org.cicirello.permutations.Permutation

Retrieves the length of the permutation.
 LongestCommonSubsequenceDistance  Class in org.cicirello.sequences.distance

LongestCommonSubsequenceDistance is a form of EditDistance, where the edit operations are limited to deletions and insertions (i.e., no replacements or changes), and where the cost of an edit operation is simply 1.
 LongestCommonSubsequenceDistance()  Constructor for class org.cicirello.sequences.distance.LongestCommonSubsequenceDistance

Constructs a longest common subsequence distance.
M
 max(int)  Method in class org.cicirello.permutations.distance.AcyclicEdgeDistance
 max(int)  Method in class org.cicirello.permutations.distance.BlockInterchangeDistance
 max(int)  Method in class org.cicirello.permutations.distance.CyclicEdgeDistance
 max(int)  Method in class org.cicirello.permutations.distance.CyclicRTypeDistance
 max(int)  Method in class org.cicirello.permutations.distance.DeviationDistance
 max(int)  Method in class org.cicirello.permutations.distance.ExactMatchDistance
 max(int)  Method in class org.cicirello.permutations.distance.InterchangeDistance
 max(int)  Method in class org.cicirello.permutations.distance.KendallTauDistance
 max(int)  Method in class org.cicirello.permutations.distance.LeeDistance
 max(int)  Method in interface org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurer

Computes the maximum possible distance between permutations of a specified length.
 max(int)  Method in class org.cicirello.permutations.distance.ReinsertionDistance
 max(int)  Method in class org.cicirello.permutations.distance.ReversalDistance

Computes the maximum possible distance between permutations of a specified length.
 max(int)  Method in class org.cicirello.permutations.distance.RTypeDistance
 max(int)  Method in class org.cicirello.permutations.distance.ScrambleDistance
 max(int)  Method in class org.cicirello.permutations.distance.SquaredDeviationDistance
 maxf(int)  Method in class org.cicirello.permutations.distance.DeviationDistanceNormalized
 maxf(int)  Method in class org.cicirello.permutations.distance.DeviationDistanceNormalized2005
 maxf(int)  Method in interface org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurer
 maxf(int)  Method in interface org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurerDouble

Computes the maximum possible distance between permutations of a specified length.
 maxf(int)  Method in class org.cicirello.permutations.distance.WeightedKendallTauDistance

Computes the maximum possible distance between permutations of a specified length.
 Mechanic()  Constructor for class org.cicirello.permutations.Permutation.Mechanic

Deprecated.The default constructor can only be called by subclasses.
N
 next()  Method in class org.cicirello.permutations.PermutationIterator

Gets the Permutation for the next iteration.
 normalizedDistance(Permutation, Permutation)  Method in class org.cicirello.permutations.distance.DeviationDistanceNormalized2005

Measures the distance between two permutations, normalized to the interval [0.0, 1.0].
 normalizedDistance(Permutation, Permutation)  Method in interface org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurer

Measures the distance between two permutations, normalized to the interval [0.0, 1.0].
 normalizedDistance(Permutation, Permutation)  Method in interface org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurerDouble

Measures the distance between two permutations, normalized to the interval [0.0, 1.0].
 NormalizedPermutationDistanceMeasurer  Interface in org.cicirello.permutations.distance

Implement this interface to define a distance metric for permutations that supports normalizing the distance to the interval [0,1], but where the base distance is an integer value.
 NormalizedPermutationDistanceMeasurerDouble  Interface in org.cicirello.permutations.distance

Implement this interface to define a distance metric for permutations that supports normalizing the distance to the interval [0,1].
O
 org.cicirello.jpt  module org.cicirello.jpt

JavaPermutationTools  A Java library for computation on permutations
 org.cicirello.permutations  package org.cicirello.permutations

Collection of classes related to representing and manipulating permutations.
 org.cicirello.permutations.distance  package org.cicirello.permutations.distance

Implementations of a variety of permutation distance measures.
 org.cicirello.sequences  package org.cicirello.sequences

Classes that perform a variety of operations on sequences (such as arrays, etc).
 org.cicirello.sequences.distance  package org.cicirello.sequences.distance

Implementations of distance measures for general sequences of various forms, including Strings, arrays of primitive types, arrays of objects, etc.
P
 Permutation  Class in org.cicirello.permutations

Representation of a permutation of the integers from 0 to N1, inclusive.
 Permutation(int)  Constructor for class org.cicirello.permutations.Permutation

Initializes a random permutation of n integers.
 Permutation(int[])  Constructor for class org.cicirello.permutations.Permutation

Initializes a permutation of n integers to be identical to the elements of an array.
 Permutation(int, int)  Constructor for class org.cicirello.permutations.Permutation

Initializes a specific permutation from an integer in mixed radix form representing the chosen permutation.
 Permutation(int, BigInteger)  Constructor for class org.cicirello.permutations.Permutation

Initializes a specific permutation from an integer in mixed radix form representing the chosen permutation.
 Permutation(int, Random)  Constructor for class org.cicirello.permutations.Permutation

Initializes a random permutation of n integers.
 Permutation(int, SplittableRandom)  Constructor for class org.cicirello.permutations.Permutation

Initializes a random permutation of n integers.
 Permutation(Permutation)  Constructor for class org.cicirello.permutations.Permutation

Initializes a permutation of n integers to be identical to a given permutation.
 Permutation(Permutation, int)  Constructor for class org.cicirello.permutations.Permutation

Initializes a permutation of the integers in the interval [0, length) based on their relative order in a permutation p.
 Permutation.Mechanic  Class in org.cicirello.permutations

Deprecated.This class will be removed in the next major release, 4.0.0, and you should instead use the functionality provided by the
Permutation.apply(PermutationUnaryOperator)
andPermutation.apply(PermutationBinaryOperator,Permutation)
methods, and the relatedPermutationUnaryOperator
andPermutationBinaryOperator
interfaces.  PermutationBinaryOperator  Interface in org.cicirello.permutations

A functional interface for defining custom binary operators on Permutations.
 PermutationDistanceMeasurer  Interface in org.cicirello.permutations.distance

Implement this interface, PermutationDistanceMeasurer, to define a distance metric for permutations.
 PermutationDistanceMeasurerDouble  Interface in org.cicirello.permutations.distance

Implement this interface, PermutationDistanceMeasurerDouble, to define a distance metric for permutations, where the distance is a floatingpoint value.
 PermutationIterator  Class in org.cicirello.permutations

Iterator over all permutations of a specified length, n, of the integers in the interval [0,n).
 PermutationIterator(int)  Constructor for class org.cicirello.permutations.PermutationIterator

Initializes a PermutationIterator to iterate over all permutations of a given length.
 PermutationIterator(Permutation)  Constructor for class org.cicirello.permutations.PermutationIterator

Initializes a PermutationIterator to iterate over all permutations the same length as a given permutation.
 PermutationUnaryOperator  Interface in org.cicirello.permutations

A functional interface for defining custom unary operators on Permutations.
R
 ReinsertionDistance  Class in org.cicirello.permutations.distance

Reinsertion distance is the count of the number of removal/reinsertion operations needed to transform one permutation into the other.
 ReinsertionDistance()  Constructor for class org.cicirello.permutations.distance.ReinsertionDistance

Constructs the distance measurer as specified in the class documentation.
 removeAndInsert(int, int)  Method in class org.cicirello.permutations.Permutation

Removes integer from one position and then inserts it into a a new position shifting the rest of the permutation as necessary.
 removeAndInsert(int, int, int)  Method in class org.cicirello.permutations.Permutation

Removes a subarray of integers from one position and then inserts it into a a new position shifting the rest of the permutation as necessary.
 ReversalDistance  Class in org.cicirello.permutations.distance

Reversal Distance is the minimum number of subpermutation reversals necessary to transform one permutation into the other.
 ReversalDistance()  Constructor for class org.cicirello.permutations.distance.ReversalDistance

Construct the distance measure.
 ReversalDistance(int)  Constructor for class org.cicirello.permutations.distance.ReversalDistance

Defines a distance measure for permutations of length n.
 ReversalIndependentDistance  Class in org.cicirello.permutations.distance

This class implements the concept of a reversal independent distance measure.
 ReversalIndependentDistance(PermutationDistanceMeasurer)  Constructor for class org.cicirello.permutations.distance.ReversalIndependentDistance

Constructs a distance measure for measuring distance with reversal independence, such that distance = min { distance(p1,p2), distance(p1,reverse(p2)) }
 ReversalIndependentDistanceDouble  Class in org.cicirello.permutations.distance

This class implements the concept of a reversal independent distance measure.
 ReversalIndependentDistanceDouble(PermutationDistanceMeasurerDouble)  Constructor for class org.cicirello.permutations.distance.ReversalIndependentDistanceDouble

Constructs a distance measure for measuring distance with reversal independence, such that distance = min { distance(p1,p2), distance(p1,reverse(p2)) }
 reverse()  Method in class org.cicirello.permutations.Permutation

Reverses the order of the elements in the permutation.
 reverse(int, int)  Method in class org.cicirello.permutations.Permutation

Reverses the order of the elements of a subrange of the permutation.
 rotate(int)  Method in class org.cicirello.permutations.Permutation

Circular rotation of permutation (to the left).
 RTypeDistance  Class in org.cicirello.permutations.distance

RType distance treats the permutations as if they represent sets of directed edges, and counts the number of edges that differ.
 RTypeDistance()  Constructor for class org.cicirello.permutations.distance.RTypeDistance

Constructs the distance measurer as specified in the class documentation.
S
 sample(byte[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(byte[], int, byte[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sample(char[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(char[], int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sample(double[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(double[], int, double[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sample(float[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(float[], int, float[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sample(int[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(int[], int, int[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sample(long[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(long[], int, long[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sample(short[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(short[], int, short[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sample(String, double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given String with a specified probability of a character's inclusion in the sample.
 sample(String, int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k chars, without replacement, from a given source String.
 sample(T[], double)  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample, without replacement, from a given source array with a specified probability of an element's inclusion in the sample.
 sample(T[], int, T[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(byte[], int, byte[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(char[], int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(double[], int, double[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(float[], int, float[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(int[], int, int[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(long[], int, long[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(short[], int, short[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleInsertion(String, int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k chars, without replacement, from a given source String.
 sampleInsertion(T[], int, T[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(byte[], int, byte[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(char[], int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(double[], int, double[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(float[], int, float[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(int[], int, int[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(long[], int, long[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(short[], int, short[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 samplePool(String, int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k chars, without replacement, from a given source String.
 samplePool(T[], int, T[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(byte[], int, byte[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(char[], int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(double[], int, double[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(float[], int, float[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(int[], int, int[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(long[], int, long[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(short[], int, short[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 sampleReservoir(String, int, char[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k chars, without replacement, from a given source String.
 sampleReservoir(T[], int, T[])  Static method in class org.cicirello.sequences.SequenceSampler

Generates a random sample of k elements, without replacement, from a given source array.
 scramble()  Method in class org.cicirello.permutations.Permutation

Randomly shuffles the permutation.
 scramble(boolean)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles the permutation.
 scramble(int[])  Method in class org.cicirello.permutations.Permutation

Randomly shuffles a noncontiguous set of permutation elements.
 scramble(int[], Random)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles a noncontiguous set of permutation elements.
 scramble(int[], SplittableRandom)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles a noncontiguous set of permutation elements.
 scramble(int, int)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles a segment.
 scramble(int, int, Random)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles a segment.
 scramble(int, int, SplittableRandom)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles a segment.
 scramble(Random)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles the permutation.
 scramble(Random, boolean)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles the permutation.
 scramble(SplittableRandom)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles the permutation.
 scramble(SplittableRandom, boolean)  Method in class org.cicirello.permutations.Permutation

Randomly shuffles the permutation.
 ScrambleDistance  Class in org.cicirello.permutations.distance

Scramble Distance is the minimum number of random shufflings needed to transform one permutation into the other.
 ScrambleDistance()  Constructor for class org.cicirello.permutations.distance.ScrambleDistance

Constructs the distance measurer as specified in the class documentation.
 SequenceDistanceMeasurer  Interface in org.cicirello.sequences.distance

Implement this interface, SequenceDistanceMeasurer, to define a distance metric for sequences.
 SequenceDistanceMeasurerDouble  Interface in org.cicirello.sequences.distance

Implement this interface, SequenceDistanceMeasurerDouble, to define a distance metric for sequences.
 SequenceSampler  Class in org.cicirello.sequences

ArraySampler is a class of utility methods related to efficiently generating random samples of array elements, without replacement.
 set(int[])  Method in class org.cicirello.permutations.Permutation

Changes the state of this permutation to be identical to the elements of an array.
 set(Permutation, int[])  Method in class org.cicirello.permutations.Permutation.Mechanic

Deprecated.Changes the state of the Permutation according to the contents of an array of int values.
 set(Permutation, int[], int, int, int)  Method in class org.cicirello.permutations.Permutation.Mechanic

Deprecated.Changes a range of permutation elements.
 set(Permutation, int, int)  Method in class org.cicirello.permutations.Permutation.Mechanic

Deprecated.Changes the integer in one specific location of a Permutation.
 set(Permutation, int, int[])  Method in class org.cicirello.permutations.Permutation.Mechanic

Deprecated.Changes a range of permutation elements.
 SquaredDeviationDistance  Class in org.cicirello.permutations.distance

Squared Deviation distance is the sum of the squares of the positional deviations of the permutation elements.
 SquaredDeviationDistance()  Constructor for class org.cicirello.permutations.distance.SquaredDeviationDistance

Constructs the distance measurer as specified in the class documentation.
 supportedLength()  Method in class org.cicirello.permutations.distance.WeightedKendallTauDistance

Gets the length of permutations supported by this instance of WeightedKendallTauDistance, which is equal to the length of the array of weights passed to the constructor.
 swap(int, int)  Method in class org.cicirello.permutations.Permutation

Swaps 2 integers in the permutation.
 swapBlocks(int, int, int, int)  Method in class org.cicirello.permutations.Permutation

Swaps 2 nonoverlapping blocks, where a block is a subsequence.
T
 toArray()  Method in class org.cicirello.permutations.Permutation

Generates an array of int values from the interval [0, n) in the same order that they occur in this Permutation.
 toArray(int[])  Method in class org.cicirello.permutations.Permutation

Generates an array of int values from the interval [0, n) in the same order that they occur in this Permutation.
 toBigInteger()  Method in class org.cicirello.permutations.Permutation

Generates a unique integer representing the permutation.
 toInteger()  Method in class org.cicirello.permutations.Permutation

Generates a unique integer representing the permutation.
 toString()  Method in class org.cicirello.permutations.Permutation

Creates a String representing the permutation.
W
 WeightedKendallTauDistance  Class in org.cicirello.permutations.distance

This class implements the weighted Kendall tau distance.
 WeightedKendallTauDistance(double[])  Constructor for class org.cicirello.permutations.distance.WeightedKendallTauDistance

Constructs an instance of the WeightedKendallTauDistance.
All Classes All Packages