You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@pdfbox.apache.org by "Tilman Hausherr (JIRA)" <ji...@apache.org> on 2015/12/01 19:19:11 UTC
[jira] [Commented] (PDFBOX-2996) StackOverflow in Quicksort
[ https://issues.apache.org/jira/browse/PDFBOX-2996?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15034255#comment-15034255 ]
Tilman Hausherr commented on PDFBOX-2996:
-----------------------------------------
Here's a list of files from my rendering tests that fail with TimSort. The files can be found with their issue or with google.
Basiswissen-Vorschriften.pdf
PDFBOX-1292.pdf
PDFBOX-1359.pdf
PDFBOX-2163-152584.pdf
PDFBOX-2163-258126.pdf
PDFBOX-2163-876636.pdf
PDFBOX-2187-002145.pdf
PDFBOX-2188.pdf
PDFBOX-2250-113223.pdf
PDFBOX-2367.pdf
PDFBOX-2385-032992.pdf
PDFBOX-2385-862497.pdf
PDFBOX-2845.pdf
PDFBOX-2904-378255.pdf
PDFBOX-2939.pdf
PDFJS-1324-2012_visitorsguide_web.pdf
PDFJS-1732.pdf
> StackOverflow in Quicksort
> --------------------------
>
> Key: PDFBOX-2996
> URL: https://issues.apache.org/jira/browse/PDFBOX-2996
> Project: PDFBox
> Issue Type: Bug
> Components: Text extraction
> Affects Versions: 1.8.10, 2.0.0
> Environment: Java 7
> Reporter: Manuel Aristaran
> Attachments: 001991.pdf, Lars-v0-PDFBOX-2996.patch, Lars-v1-PDFBOX-2996.patch, Lars-v2-PDFBOX-2996.patch, QuickSort.java, TestSortingAlgorithms.java, artikel1_20_arab.pdf-sorted-bubble.txt, artikel1_20_arab.pdf-sorted-diff.txt, artikel1_20_arab.pdf-sorted-iter-withRightPivot.txt, artikel1_20_arab.pdf-sorted-iter.txt, artikel1_20_arab.pdf-sorted-java8-legacyMergeSort.txt, artikel1_20_arab.pdf-sorted-java8-timsort.txt, artikel1_20_arab.pdf-sorted-qs-iterative-withMiddlePivot.txt, artikel1_20_arab.pdf-sorted-qs-iterative-withRightPivot.txt, artikel1_20_arab.pdf-sorted-qs-recursive.txt, artikel1_20_arab.pdf-sorted-rekur.txt, diff-delta.png, failing_sort.pdf, quicksort.patch
>
>
> Running PDFTextStripper through ExtractText triggers a StackOverflow exception in the QuickSort implementation for [this particular document|https://www.dropbox.com/s/6crie7y5gqadwa5/1.pdf?dl=0].
> To reproduce: {{java -jar pdfbox-app-1.8.11-SNAPSHOT.jar ExtractText -sort failing_sort.pdf}}
> (Related to PDFBOX-1512)
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@pdfbox.apache.org
For additional commands, e-mail: dev-help@pdfbox.apache.org