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

SIMD-based decoding of BKD docIds

Details

    • Improvement
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • None
    • None
    • None
    • None
    • New

    Description

      In LUCENE-9087 we changed the way how we constructed Kd trees to always have full leaves. This open the possibility to use more efficient decoding techniques for docIds, similar to what we do in postings.

       

      This issue explores adding SIMD-based techniques when encoding docIds in the BKD tree.

      Attachments

        Activity

          People

            Unassigned Unassigned
            ivera Ignacio Vera
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:

              Time Tracking

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