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

optimize spanfirstquery, spanpositionrangequery

    Details

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

      Description

      SpanFirstQuery and SpanPositionRangeQuery (SpanFirst is just a special case of this), are currently inefficient.

      Take this worst case example: SpanFirstQuery("the").
      Currently the code reads all the positions for the term "the".

      But when enumerating spans, once we have passed the allowable range we should move on to the next document (skipTo)

        Attachments

        1. LUCENE-2760.patch
          8 kB
          Robert Muir
        2. LUCENE-2760.patch
          7 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: