[LUCENE-9358] BKDTree: remove unnecessary tree rotation for the one dimensional case

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 8.6
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 04/May/20 07:25
• Updated: 28/Aug/22 16:02
• Resolved: 11/May/20 17:19

Description

This is a spin-off of LUCENE-9807. The reason we need to rotate the one dimensional tree is that the expected representation when we pack the index is different to the tree generated by the one dimensional logic. It would be easy to harmonise how we generate this tree representation to be the same in the one dimensional case and the multi-dimensional case and therefore change the index-packing logic to work on that representation.

 

 

Issue Links

• links to: GitHub Pull Request #1481