Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-5659

SpecialOperations.isFinite hits StackOverflowError on automaton accepting long strings

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Major
    • Resolution: Won't Fix
    • None
    • 4.9, 6.0
    • None
    • None
    • New

    Description

      Just like we fixed getFiniteStrings to not consume stack in proportion to the longest string accepted by the automaton (LUCENE-5628), isFinite has the same limitation. The fix is pretty simple; I just share the code from getFiniteStrings, but allocate two BitSets up front like the current impl.

      Attachments

        1. LUCENE-5659.patch
          9 kB
          Michael McCandless

        Activity

          People

            mikemccand Michael McCandless
            mikemccand Michael McCandless
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: