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

Speed up PointValues#estimatePointCount with Relation.CELL_INSIDE_QUERY

    XMLWordPrintableJSON

    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

      Currently when we get a Relation.CELL_INSIDE_QUERY, we just recurse in order to count the number of matching leaves. But it should be possible to get this number without recursing, which should help speed up estimatePointCount for queries that match large ranges of points.

        Attachments

        1. LUCENE-7640.patch
          15 kB
          Adrien Grand

          Activity

            People

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

              Dates

              • Created:
                Updated:
                Resolved: