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

optimize spanfirstquery, spanpositionrangequery

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 3.1, 4.0-ALPHA
    • None
    • None
    • 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
          7 kB
          Robert Muir
        2. LUCENE-2760.patch
          8 kB
          Robert Muir

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: