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

BKDTree: remove unnecessary tree rotation for the one dimensional case

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 8.6
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      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.

       

       

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                ivera Ignacio Vera
                Reporter:
                ivera Ignacio Vera
              • Votes:
                0 Vote for this issue
                Watchers:
                3 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 - 10m
                  10m