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

Speed up point ranges that match most documents

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 6.5, 7.0
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      If a point range matches most documents and every document has exactly one value, then we could make things faster by computing the set of documents that do NOT match the range instead.

      It was not possible until recently since figuring out whether a range query matches most documents was not possible, but we can now use the new PointValues.estimatePointcount API to do that: we could just check whether the cost of the inverse visitor is lower than the cost of the regular range visitor.

        Attachments

        1. LUCENE-7461.patch
          7 kB
          Adrien Grand
        2. LUCENE-7641.patch
          11 kB
          Adrien Grand

          Activity

            People

            • Assignee:
              jpountz Adrien Grand
              Reporter:
              jpountz Adrien Grand
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: