[ 
https://issues.apache.org/jira/browse/PDFBOX-2996?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Lars Torunski updated PDFBOX-2996:
----------------------------------
    Attachment: Lars-v0-PDFBOX-2996.patch

I did some tests based on my assumption that the not transitive 
TextPositionComparator and the not stable quicksort algorithm causing some 
problems.

I replaced the quicksort with a bubble sort algorithm. The tests with the files
failing_sort.pdf
PDFBOX-3110-poems-beads.pdf
are running well. But someone should double check this with the 
Lars-v0-PDFBOX-2996.patch

005021-reduced.pdf leads to
ITH THE increasing complexity of optical modules,
W


> 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, QuickSort.java, 
> artikel1_20_arab.pdf-sorted-diff.txt, artikel1_20_arab.pdf-sorted-iter.txt, 
> artikel1_20_arab.pdf-sorted-rekur.txt, 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-unsubscr...@pdfbox.apache.org
For additional commands, e-mail: dev-h...@pdfbox.apache.org

Reply via email to