Skip to content

Optimize trie builder #15977

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
gf2121 wants to merge 10 commits into
base: main
Choose a base branch
from
+386 −359
Open

Optimize trie builder #15977

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
3f8801e
speed up trie builder
gf2121 Apr 22, 2026
e134112
change and tidy
gf2121 Apr 22, 2026
313a6a0
fix change position
gf2121 Apr 22, 2026
d33bf94
get back nightly
gf2121 Apr 22, 2026
499cf80
remove some stale java doc
gf2121 Apr 22, 2026
5807e85
more enhancements
gf2121 Apr 23, 2026
cb541c8
some more fixes
gf2121 Apr 23, 2026
999d486
remove status management
gf2121 Apr 23, 2026
2b89218
merge CHANGES
gf2121 Apr 23, 2026
c367300
further opt
gf2121 Apr 23, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion lucene/CHANGES.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -326,7 +326,8 @@ Optimizations
* GITHUB#15938: Optimize ReaderUtil#partitionByLeaf to use binary search on leaf
boundaries instead of linear scan. (Greg Miller)

* GITHUB#15970: Reduce memory usage of fields with long terms during segment merges. (Alan Woodward)
* GITHUB#15970, GITHUB#15977: Speed up TrieBuilder and reduce its memory footprint by replacing the in-memory object
tree with a compact prefix-coded byte buffer. (Alan Woodward, Guo Feng)

Bug Fixes
---------------------
Expand Down
Loading
Loading