Feedback on prefetching on leaf nodes in BKD tree traversal.
saurabh singh <[email protected]> Fri, 14 Nov 2025 03:30:43 -0800
| Newsgroups | gmane.comp.jakarta.lucene.devel |
|---|---|
| Message-ID | <CAJUgSJUtM+PhE6OioF=xHpX7vvE==opgzy_5M6HgVO3XEEKV3A@mail.gmail.com> |
Hello team, I am looking for a way to add prefetching in leaf nodes (kdd) in bkd tree traversal. At a high level, during the tree traversal for conditions when cell is inside the query I am caching the file pointer for doc ids in kdd index also calling prefetch for them. Rest of the recursion remains as is. Once I am done with the recursion, I am visiting the doc ids from cached file pointers. This is the POC PR that I have https://github.com/apache/lucene/pull/15376/files Any feedback/ input is greatly appreciated. Thanks Saurabh