apache / apache/lucene

Adaptive Frame Of Reference [LUCENE-2886]

Open
#3,960 26 comments 0 reactions 0 assignees View on GitHub
legacy-jira-fix-version:4.9 legacy-jira-fix-version:6.0 legacy-jira-priority:Major module:core/codecs type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

We could test the implementation of the Adaptive Frame Of Reference [1] on the lucene-4.0 branch.
I am providing the source code of its implementation. Some work needs to be done, as this implementation is working on the old lucene-1458 branch.
I will attach a tarball containing a running version (with tests) of the AFOR implementation, as well as the implementations of PFOR and of Simple64 (simple family codec working on 64bits word) that has been used in the experiments in [1].

[1] http://www.deri.ie/fileadmin/documents/deri-tr-afor.pdf

---
Migrated from [LUCENE-2886](https://issues.apache.org/jira/browse/LUCENE-2886) by Renaud Delbru, updated May 09 2016
Attachments: [LUCENE-2886_simple64_varint.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-2886/LUCENE-2886_simple64_varint.patch), [LUCENE-2886_simple64.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-2886/LUCENE-2886_simple64.patch), [LUCENE-2886.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-2886/LUCENE-2886.patch) (versions: 3), [lucene-afor.tar.gz](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-2886/lucene-afor.tar.gz)

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.