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

speed up automaton seeking in nextString

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.0-ALPHA
    • Component/s: core/search
    • Labels:
      None
    • Lucene Fields:
      New, Patch Available

      Description

      While testing, i found there are some queries (e.g. wildcard ?????????) that do quite a lot of backtracking.

      nextString doesn't handle this particularly well, when it walks the DFA, if it hits a dead-end and needs to backtrack, it increments the bytes, and starts over completely.

      alternatively it could save the path information in an int[], and backtrack() could return a position to restart from, instead of just a boolean.

        Attachments

        1. LUCENE-2672.patch
          3 kB
          Robert Muir
        2. LUCENE-2672.patch
          3 kB
          Robert Muir
        3. LUCENE-2672.patch
          5 kB
          Robert Muir

          Activity

            People

            • Assignee:
              rcmuir Robert Muir
              Reporter:
              rcmuir Robert Muir
            • Votes:
              0 Vote for this issue
              Watchers:
              0 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: