[ 
https://issues.apache.org/jira/browse/PDFBOX-2996?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15025317#comment-15025317
 ] 

Manuel Aristaran edited comment on PDFBOX-2996 at 11/24/15 8:38 PM:
--------------------------------------------------------------------

Hi [~lehmi], sorry for the delay.

I'm attaching a patch that brings the iterative Quicksort implementation that 
we use in Tabula 
(https://github.com/tabulapdf/tabula-java/blob/cbde485b40ad3b65b1cfc878bd7e085a23c34d37/src/main/java/technology/tabula/QuickSort.java)

The current test suite passes, but I haven't included any new tests.

Regarding licensing: you can assume that I'm relicensing that code to PDFBox as 
Apache 2.0. Let me know if there's anything else we should do.

Hope it helps!





was (Author: maristaran):
Hi [~lehmi], sorry for the delay.

I'm attaching a patch that brings the iterative Quicksort implementation that 
we use in Tabula 
(https://github.com/tabulapdf/tabula-java/blob/cbde485b40ad3b65b1cfc878bd7e085a23c34d37/src/main/java/technology/tabula/QuickSort.java)

The current test suite passes, but I haven't included any new tests.

Regarding licensing: you can assume that I'm relicensing that code PDFBox as 
Apache 2.0. Let me know if there's anything else we should do.

Hope it helps!




> 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: 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