Uploaded image for project: 'PDFBox'
  1. PDFBox
  2. PDFBOX-2996

StackOverflow in Quicksort

VotersWatch issueWatchersLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 1.8.10, 2.0.0
    • 1.8.11, 2.0.0
    • Text extraction
    • None
    • Java 7

    Description

      Running PDFTextStripper through ExtractText triggers a StackOverflow exception in the QuickSort implementation for this particular document.

      To reproduce: java -jar pdfbox-app-1.8.11-SNAPSHOT.jar ExtractText -sort failing_sort.pdf

      (Related to PDFBOX-1512)

      Attachments

        1. TestSortingAlgorithms.java
          2 kB
          Lars Torunski
        2. quicksort.patch
          3 kB
          Manuel Aristaran
        3. QuickSort.java
          3 kB
          Lars Torunski
        4. PDFBOX-1292.pdf-sorted-qs-recursive.txt
          50 kB
          Lars Torunski
        5. PDFBOX-1292.pdf-sorted-qs-iterative-withRightPivot.txt
          50 kB
          Lars Torunski
        6. PDFBOX-1292.pdf-sorted-qs-iterative-withMiddlePivot.txt
          50 kB
          Lars Torunski
        7. PDFBOX-1292.pdf-sorted-java8-timsort.txt
          18 kB
          Lars Torunski
        8. PDFBOX-1292.pdf-sorted-java8-legacyMergeSort.txt
          50 kB
          Lars Torunski
        9. PDFBOX-1292.pdf-sorted-bubble.txt
          50 kB
          Lars Torunski
        10. PDFBOX-1292.pdf-diffs.png
          97 kB
          Lars Torunski
        11. Lars-v2-PDFBOX-2996.patch
          8 kB
          Lars Torunski
        12. Lars-v1-PDFBOX-2996.patch
          5 kB
          Lars Torunski
        13. Lars-v0-PDFBOX-2996.patch
          1 kB
          Lars Torunski
        14. failing_sort.pdf
          14 kB
          Manuel Aristaran
        15. DNP2K2VFE3VUCAWHY242M3TIXCXIH24G.pdf
          382 kB
          Tilman Hausherr
        16. Basiswissen-Vorschriften.pdf-sorted-qs-recursive.txt
          44 kB
          Lars Torunski
        17. Basiswissen-Vorschriften.pdf-sorted-qs-iterative-withRightPivot.txt
          44 kB
          Lars Torunski
        18. Basiswissen-Vorschriften.pdf-sorted-qs-iterative-withMiddlePivot.txt
          44 kB
          Lars Torunski
        19. Basiswissen-Vorschriften.pdf-sorted-java8-timsort.txt
          32 kB
          Lars Torunski
        20. Basiswissen-Vorschriften.pdf-sorted-java8-legacyMergeSort.txt
          44 kB
          Lars Torunski
        21. Basiswissen-Vorschriften.pdf-sorted-bubble.txt
          44 kB
          Lars Torunski
        22. Basiswissen-Vorschriften.pdf-diffs.png
          96 kB
          Lars Torunski
        23. artikel1_20_arab.pdf-sorted-rekur.txt
          59 kB
          Tilman Hausherr
        24. artikel1_20_arab.pdf-sorted-qs-recursive.txt
          59 kB
          Lars Torunski
        25. artikel1_20_arab.pdf-sorted-qs-iterative-withRightPivot.txt
          59 kB
          Lars Torunski
        26. artikel1_20_arab.pdf-sorted-qs-iterative-withMiddlePivot.txt
          59 kB
          Lars Torunski
        27. artikel1_20_arab.pdf-sorted-java8-timsort.txt
          59 kB
          Lars Torunski
        28. artikel1_20_arab.pdf-sorted-java8-legacyMergeSort.txt
          59 kB
          Lars Torunski
        29. artikel1_20_arab.pdf-sorted-iter-withRightPivot.txt
          59 kB
          Lars Torunski
        30. artikel1_20_arab.pdf-sorted-iter.txt
          59 kB
          Tilman Hausherr
        31. artikel1_20_arab.pdf-sorted-diff.txt
          5 kB
          Tilman Hausherr
        32. artikel1_20_arab.pdf-sorted-bubble.txt
          59 kB
          Lars Torunski
        33. artikel1_20_arab.pdf-diffs.png
          88 kB
          Lars Torunski
        34. 001991.pdf
          17 kB
          Tilman Hausherr

        Issue Links

        relates to

        Bug - A problem which impairs or prevents the functions of the product. PDFBOX-1512 TextPositionComparator is not compatible with Java 7

        • Major - Major loss of function.
        • Closed

        Activity
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            Unassigned Unassigned
            maristaran Manuel Aristaran
            Votes:
            0 Vote for this issue
            Watchers:
            6 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment