apache / apache/lucene

Suffix compression for points [LUCENE-7735]

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

Description

Points already compress fairly well based on shared prefixes. It would be nice if points could also compress suffixes similarly to how doc values perform GCD compression.

---
Migrated from [LUCENE-7735](https://issues.apache.org/jira/browse/LUCENE-7735) by Adrien Grand (@jpountz)

Contributor guide

Open the contributing guide

Research direction

No files, tests, or entry points are identified in the issue. Start by locating the existing shared-prefix compression for points and the doc values GCD compression implementation. Done would mean points also support suffix compression with behavior and validation established by the project’s existing tests.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
search
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.