[LUCENE-8914] Small improvement in FloatPointNearestNeighbor

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 9.0, 8.3
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 15/Jul/19 06:16
• Updated: 28/Aug/22 15:48
• Resolved: 17/Jul/19 14:18

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.

Issue Links

• links to: GitHub Pull Request #783