You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: docs/api/index-all.html
+23-67
Original file line number
Diff line number
Diff line change
@@ -566,9 +566,7 @@ <h2 class="title">D</h2>
566
566
<divclass="block">Measures the distance between two permutations.</div>
567
567
</dd>
568
568
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/ScrambleDistance.html#distance(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distance(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/ScrambleDistance.html" title="class in org.cicirello.permutations.distance">ScrambleDistance</a></dt>
569
-
<dd>
570
-
<divclass="block">Measures the distance between two permutations.</div>
571
-
</dd>
569
+
<dd> </dd>
572
570
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/SquaredDeviationDistance.html#distance(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distance(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/SquaredDeviationDistance.html" title="class in org.cicirello.permutations.distance">SquaredDeviationDistance</a></dt>
573
571
<dd>
574
572
<divclass="block">Measures the distance between two permutations.</div>
@@ -663,7 +661,8 @@ <h2 class="title">D</h2>
663
661
</dd>
664
662
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/CyclicIndependentDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/CyclicIndependentDistance.html" title="class in org.cicirello.permutations.distance">CyclicIndependentDistance</a></dt>
665
663
<dd>
666
-
<divclass="block">Measures the distance between two permutations</div>
664
+
<divclass="block">Measures the distance between two permutations, with cyclic independence:
665
+
distance = min_{i in [0,N)} distance(p1,rotate(p2,i))</div>
667
666
</dd>
668
667
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/CyclicIndependentDistanceDouble.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/CyclicIndependentDistanceDouble.html" title="class in org.cicirello.permutations.distance">CyclicIndependentDistanceDouble</a></dt>
669
668
<dd>
@@ -672,7 +671,8 @@ <h2 class="title">D</h2>
672
671
</dd>
673
672
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/CyclicReversalIndependentDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/CyclicReversalIndependentDistance.html" title="class in org.cicirello.permutations.distance">CyclicReversalIndependentDistance</a></dt>
674
673
<dd>
675
-
<divclass="block">Measures the distance between two permutations</div>
674
+
<divclass="block">Measures the distance between two permutations, with cyclic and reversal independence:
675
+
distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }</div>
676
676
</dd>
677
677
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/CyclicReversalIndependentDistanceDouble.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/CyclicReversalIndependentDistanceDouble.html" title="class in org.cicirello.permutations.distance">CyclicReversalIndependentDistanceDouble</a></dt>
678
678
<dd>
@@ -689,15 +689,16 @@ <h2 class="title">D</h2>
689
689
</dd>
690
690
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/EditDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/EditDistance.html" title="class in org.cicirello.permutations.distance">EditDistance</a></dt>
691
691
<dd>
692
-
<divclass="block">Measures the distance between two permutations</div>
692
+
<divclass="block">Measures the distance between two permutations.</div>
693
693
</dd>
694
694
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/PermutationDistanceMeasurerDouble.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in interface org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/PermutationDistanceMeasurerDouble.html" title="interface in org.cicirello.permutations.distance">PermutationDistanceMeasurerDouble</a></dt>
695
695
<dd>
696
696
<divclass="block">Measures the distance between two permutations</div>
697
697
</dd>
698
698
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/ReversalIndependentDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/ReversalIndependentDistance.html" title="class in org.cicirello.permutations.distance">ReversalIndependentDistance</a></dt>
699
699
<dd>
700
-
<divclass="block">Measures the distance between two permutations</div>
700
+
<divclass="block">Measures the distance between two permutations, with reversal independence:
701
+
distance = min { distance(p1,p2), distance(p1,reverse(p2)) }</div>
701
702
</dd>
702
703
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/ReversalIndependentDistanceDouble.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef(Permutation, Permutation)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/ReversalIndependentDistanceDouble.html" title="class in org.cicirello.permutations.distance">ReversalIndependentDistanceDouble</a></dt>
703
704
<dd>
@@ -923,94 +924,49 @@ <h2 class="title">M</h2>
923
924
represented as 2-D Java arrays.</div>
924
925
</dd>
925
926
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/AcyclicEdgeDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/AcyclicEdgeDistance.html" title="class in org.cicirello.permutations.distance">AcyclicEdgeDistance</a></dt>
926
-
<dd>
927
-
<divclass="block">Computes the maximum possible distance between permutations
928
-
of a specified length.</div>
929
-
</dd>
927
+
<dd> </dd>
930
928
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/BlockInterchangeDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/BlockInterchangeDistance.html" title="class in org.cicirello.permutations.distance">BlockInterchangeDistance</a></dt>
931
-
<dd>
932
-
<divclass="block">Computes the maximum possible distance between permutations
933
-
of a specified length.</div>
934
-
</dd>
929
+
<dd> </dd>
935
930
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/CyclicEdgeDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/CyclicEdgeDistance.html" title="class in org.cicirello.permutations.distance">CyclicEdgeDistance</a></dt>
936
-
<dd>
937
-
<divclass="block">Computes the maximum possible distance between permutations
938
-
of a specified length.</div>
939
-
</dd>
931
+
<dd> </dd>
940
932
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/CyclicRTypeDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/CyclicRTypeDistance.html" title="class in org.cicirello.permutations.distance">CyclicRTypeDistance</a></dt>
941
-
<dd>
942
-
<divclass="block">Computes the maximum possible distance between permutations
943
-
of a specified length.</div>
944
-
</dd>
933
+
<dd> </dd>
945
934
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/DeviationDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/DeviationDistance.html" title="class in org.cicirello.permutations.distance">DeviationDistance</a></dt>
946
-
<dd>
947
-
<divclass="block">Computes the maximum possible distance between permutations
948
-
of a specified length.</div>
949
-
</dd>
935
+
<dd> </dd>
950
936
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/ExactMatchDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/ExactMatchDistance.html" title="class in org.cicirello.permutations.distance">ExactMatchDistance</a></dt>
951
-
<dd>
952
-
<divclass="block">Computes the maximum possible distance between permutations
953
-
of a specified length.</div>
954
-
</dd>
937
+
<dd> </dd>
955
938
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/InterchangeDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/InterchangeDistance.html" title="class in org.cicirello.permutations.distance">InterchangeDistance</a></dt>
956
-
<dd>
957
-
<divclass="block">Computes the maximum possible distance between permutations
958
-
of a specified length.</div>
959
-
</dd>
939
+
<dd> </dd>
960
940
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/KendallTauDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/KendallTauDistance.html" title="class in org.cicirello.permutations.distance">KendallTauDistance</a></dt>
961
-
<dd>
962
-
<divclass="block">Computes the maximum possible distance between permutations
963
-
of a specified length.</div>
964
-
</dd>
941
+
<dd> </dd>
965
942
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/LeeDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/LeeDistance.html" title="class in org.cicirello.permutations.distance">LeeDistance</a></dt>
966
-
<dd>
967
-
<divclass="block">Computes the maximum possible distance between permutations
968
-
of a specified length.</div>
969
-
</dd>
943
+
<dd> </dd>
970
944
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/NormalizedPermutationDistanceMeasurer.html#max(int)">max(int)</a></span> - Method in interface org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/NormalizedPermutationDistanceMeasurer.html" title="interface in org.cicirello.permutations.distance">NormalizedPermutationDistanceMeasurer</a></dt>
971
945
<dd>
972
946
<divclass="block">Computes the maximum possible distance between permutations
973
947
of a specified length.</div>
974
948
</dd>
975
949
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/ReinsertionDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/ReinsertionDistance.html" title="class in org.cicirello.permutations.distance">ReinsertionDistance</a></dt>
976
-
<dd>
977
-
<divclass="block">Computes the maximum possible distance between permutations
978
-
of a specified length.</div>
979
-
</dd>
950
+
<dd> </dd>
980
951
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/ReversalDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/ReversalDistance.html" title="class in org.cicirello.permutations.distance">ReversalDistance</a></dt>
981
952
<dd>
982
953
<divclass="block">Computes the maximum possible distance between permutations
983
954
of a specified length.</div>
984
955
</dd>
985
956
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/RTypeDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/RTypeDistance.html" title="class in org.cicirello.permutations.distance">RTypeDistance</a></dt>
986
-
<dd>
987
-
<divclass="block">Computes the maximum possible distance between permutations
988
-
of a specified length.</div>
989
-
</dd>
957
+
<dd> </dd>
990
958
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/ScrambleDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/ScrambleDistance.html" title="class in org.cicirello.permutations.distance">ScrambleDistance</a></dt>
991
-
<dd>
992
-
<divclass="block">Computes the maximum possible distance between permutations
993
-
of a specified length.</div>
994
-
</dd>
959
+
<dd> </dd>
995
960
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/SquaredDeviationDistance.html#max(int)">max(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/SquaredDeviationDistance.html" title="class in org.cicirello.permutations.distance">SquaredDeviationDistance</a></dt>
996
-
<dd>
997
-
<divclass="block">Computes the maximum possible distance between permutations
998
-
of a specified length.</div>
999
-
</dd>
961
+
<dd> </dd>
1000
962
<dt><spanclass="memberNameLink"><ahref="org/cicirello/math/la/JacobiDiagonalization.html#MAX_ITERATIONS">MAX_ITERATIONS</a></span> - Static variable in class org.cicirello.math.la.<ahref="org/cicirello/math/la/JacobiDiagonalization.html" title="class in org.cicirello.math.la">JacobiDiagonalization</a></dt>
1001
963
<dd>
1002
964
<divclass="block">Default max number of iterations.</div>
1003
965
</dd>
1004
966
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/DeviationDistanceNormalized.html#maxf(int)">maxf(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/DeviationDistanceNormalized.html" title="class in org.cicirello.permutations.distance">DeviationDistanceNormalized</a></dt>
1005
-
<dd>
1006
-
<divclass="block">Computes the maximum possible distance between permutations
1007
-
of a specified length.</div>
1008
-
</dd>
967
+
<dd> </dd>
1009
968
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/DeviationDistanceNormalized2005.html#maxf(int)">maxf(int)</a></span> - Method in class org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/DeviationDistanceNormalized2005.html" title="class in org.cicirello.permutations.distance">DeviationDistanceNormalized2005</a></dt>
1010
-
<dd>
1011
-
<divclass="block">Computes the maximum possible distance between permutations
1012
-
of a specified length.</div>
1013
-
</dd>
969
+
<dd> </dd>
1014
970
<dt><spanclass="memberNameLink"><ahref="org/cicirello/permutations/distance/NormalizedPermutationDistanceMeasurerDouble.html#maxf(int)">maxf(int)</a></span> - Method in interface org.cicirello.permutations.distance.<ahref="org/cicirello/permutations/distance/NormalizedPermutationDistanceMeasurerDouble.html" title="interface in org.cicirello.permutations.distance">NormalizedPermutationDistanceMeasurerDouble</a></dt>
1015
971
<dd>
1016
972
<divclass="block">Computes the maximum possible distance between permutations
Copy file name to clipboardExpand all lines: docs/api/org/cicirello/permutations/class-use/Permutation.html
+8-7
Original file line number
Diff line number
Diff line change
@@ -391,9 +391,7 @@ <h3>Uses of <a href="../Permutation.html" title="class in org.cicirello.permutat
391
391
<tdclass="colFirst"><code>int</code></td>
392
392
<thclass="colSecond" scope="row"><spanclass="typeNameLabel">ScrambleDistance.</span><code><spanclass="memberNameLink"><ahref="../distance/ScrambleDistance.html#distance(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distance</a></span>​(<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p1,
393
393
<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p2)</code></th>
394
-
<tdclass="colLast">
395
-
<divclass="block">Measures the distance between two permutations.</div>
396
-
</td>
394
+
<tdclass="colLast"> </td>
397
395
</tr>
398
396
<trclass="rowColor">
399
397
<tdclass="colFirst"><code>int</code></td>
@@ -408,7 +406,8 @@ <h3>Uses of <a href="../Permutation.html" title="class in org.cicirello.permutat
408
406
<thclass="colSecond" scope="row"><spanclass="typeNameLabel">CyclicIndependentDistance.</span><code><spanclass="memberNameLink"><ahref="../distance/CyclicIndependentDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef</a></span>​(<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p1,
409
407
<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p2)</code></th>
410
408
<tdclass="colLast">
411
-
<divclass="block">Measures the distance between two permutations</div>
409
+
<divclass="block">Measures the distance between two permutations, with cyclic independence:
410
+
distance = min_{i in [0,N)} distance(p1,rotate(p2,i))</div>
412
411
</td>
413
412
</tr>
414
413
<trclass="rowColor">
@@ -425,7 +424,8 @@ <h3>Uses of <a href="../Permutation.html" title="class in org.cicirello.permutat
425
424
<thclass="colSecond" scope="row"><spanclass="typeNameLabel">CyclicReversalIndependentDistance.</span><code><spanclass="memberNameLink"><ahref="../distance/CyclicReversalIndependentDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef</a></span>​(<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p1,
426
425
<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p2)</code></th>
427
426
<tdclass="colLast">
428
-
<divclass="block">Measures the distance between two permutations</div>
427
+
<divclass="block">Measures the distance between two permutations, with cyclic and reversal independence:
428
+
distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }</div>
429
429
</td>
430
430
</tr>
431
431
<trclass="rowColor">
@@ -458,7 +458,7 @@ <h3>Uses of <a href="../Permutation.html" title="class in org.cicirello.permutat
458
458
<thclass="colSecond" scope="row"><spanclass="typeNameLabel">EditDistance.</span><code><spanclass="memberNameLink"><ahref="../distance/EditDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef</a></span>​(<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p1,
459
459
<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p2)</code></th>
460
460
<tdclass="colLast">
461
-
<divclass="block">Measures the distance between two permutations</div>
461
+
<divclass="block">Measures the distance between two permutations.</div>
462
462
</td>
463
463
</tr>
464
464
<trclass="rowColor">
@@ -474,7 +474,8 @@ <h3>Uses of <a href="../Permutation.html" title="class in org.cicirello.permutat
474
474
<thclass="colSecond" scope="row"><spanclass="typeNameLabel">ReversalIndependentDistance.</span><code><spanclass="memberNameLink"><ahref="../distance/ReversalIndependentDistance.html#distancef(org.cicirello.permutations.Permutation,org.cicirello.permutations.Permutation)">distancef</a></span>​(<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p1,
475
475
<ahref="../Permutation.html" title="class in org.cicirello.permutations">Permutation</a> p2)</code></th>
476
476
<tdclass="colLast">
477
-
<divclass="block">Measures the distance between two permutations</div>
477
+
<divclass="block">Measures the distance between two permutations, with reversal independence:
478
+
distance = min { distance(p1,p2), distance(p1,reverse(p2)) }</div>
0 commit comments