You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@pdfbox.apache.org by ti...@apache.org on 2021/11/14 11:35:02 UTC
svn commit: r1895027 - in /pdfbox/trunk/pdfbox/src: main/java/org/apache/pdfbox/text/PDFTextStripper.java test/java/org/apache/pdfbox/util/TestSort.java
Author: tilman
Date: Sun Nov 14 11:35:02 2021
New Revision: 1895027
URL: http://svn.apache.org/viewvc?rev=1895027&view=rev
Log:
PDFBOX-5308: remove quicksort references
Modified:
pdfbox/trunk/pdfbox/src/main/java/org/apache/pdfbox/text/PDFTextStripper.java
pdfbox/trunk/pdfbox/src/test/java/org/apache/pdfbox/util/TestSort.java
Modified: pdfbox/trunk/pdfbox/src/main/java/org/apache/pdfbox/text/PDFTextStripper.java
URL: http://svn.apache.org/viewvc/pdfbox/trunk/pdfbox/src/main/java/org/apache/pdfbox/text/PDFTextStripper.java?rev=1895027&r1=1895026&r2=1895027&view=diff
==============================================================================
--- pdfbox/trunk/pdfbox/src/main/java/org/apache/pdfbox/text/PDFTextStripper.java (original)
+++ pdfbox/trunk/pdfbox/src/main/java/org/apache/pdfbox/text/PDFTextStripper.java Sun Nov 14 11:35:02 2021
@@ -499,7 +499,7 @@ public class PDFTextStripper extends Leg
// because the TextPositionComparator is not transitive, but
// JDK7+ enforces transitivity on comparators, we need to use
- // a custom quicksort implementation (which is slower, unfortunately).
+ // a custom mergesort implementation (which is slower, unfortunately).
try
{
Collections.sort(textList, comparator);
Modified: pdfbox/trunk/pdfbox/src/test/java/org/apache/pdfbox/util/TestSort.java
URL: http://svn.apache.org/viewvc/pdfbox/trunk/pdfbox/src/test/java/org/apache/pdfbox/util/TestSort.java?rev=1895027&r1=1895026&r2=1895027&view=diff
==============================================================================
--- pdfbox/trunk/pdfbox/src/test/java/org/apache/pdfbox/util/TestSort.java (original)
+++ pdfbox/trunk/pdfbox/src/test/java/org/apache/pdfbox/util/TestSort.java Sun Nov 14 11:35:02 2021
@@ -33,11 +33,7 @@ class TestSort
<T extends Comparable<T>> void doTest(T[] input, T[] expected)
{
- List<T> list = Arrays.asList(input.clone());
- QuickSort.sort(list);
- assertTrue(Arrays.equals(list.toArray(new Object[input.length]), expected));
-
- list = Arrays.asList(input.clone());
+ List<T> list = Arrays.asList(input);
IterativeMergeSort.sort(list, Comparable::compareTo);
assertTrue(Arrays.equals(list.toArray(new Object[input.length]), expected));
}