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

Speed up PointValues#estimatePointCount with Relation.CELL_INSIDE_QUERY

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 6.5, 7.0
    • None
    • None
    • 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

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

            Dates

              Created:
              Updated:
              Resolved: