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

Small improvement in FloatPointNearestNeighbor

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: master (9.0), 8.3
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      Currently the logic to visit inner nodes of the BKD tree in FloatPointNearestNeighbor is in the custom tree traversing logic instead of in the IntersectVisitor. This approach is missing the improvement added on LUCENE-7862 which my experiments shows that for a high number of dimensions can give a performance improvements of around 10%.

      This change proposes to move the logic for discarding inner modes to the IntersectVisitor.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                ivera Ignacio Vera
                Reporter:
                ivera Ignacio Vera
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 20m
                  20m