apache / apache/lucene

bulk-compress blocktree term suffix lengths [LUCENE-4179]

Open
#5,251 2 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

these should be fairly tiny numbers, it seems wasteful to use a byte-per-term when they typically only need a few bits.

also if we have them in bulk, its a step towards random access.

---
Migrated from [LUCENE-4179](https://issues.apache.org/jira/browse/LUCENE-4179) by Robert Muir (@rmuir)
Attachments: [LUCENE-4179_suffixBlock.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-4179/LUCENE-4179_suffixBlock.patch), [LUCENE-4179.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-4179/LUCENE-4179.patch)

Contributor guide

Open the contributing guide

Research direction

Start by reviewing LUCENE-4179_suffixBlock.patch and LUCENE-4179.patch, then locate the blocktree term suffix-length handling they modify. Determine how the suffix lengths can be bulk-compressed and how that supports random access; done means the representation no longer wastes a byte per term while preserving the blocktree behavior.

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
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.