apache / apache/lucene

BKDWriter refactor: Introduce the concept of a leaf block [LUCENE-9293]

Open
#10,333 0 comments 0 reactions 0 assignees View on GitHub
legacy-jira-priority:Major type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

BKD writer currently has this concept already but it has been introduced by using a functional interface. This change proposes to actually introduce a leaf block interface so we can provide more information about the leaf, like the number of points and the docIds on that block.

---
Migrated from [LUCENE-9293](https://issues.apache.org/jira/browse/LUCENE-9293) by Ignacio Vera (@iverase)

Contributor guide

Open the contributing guide

Research direction

Start by locating the BKD writer implementation and its current functional-interface leaf handling. Trace how leaf point counts and doc IDs are produced, then treat the work as complete when an explicit leaf-block abstraction exposes that information; the issue names no file or test to run.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
search
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.