Skip to content
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

Jump to bottom

Elias-Fano Coding #13

Open
daniel-j-h opened this issue Jul 21, 2021 · 3 comments
Open

Elias-Fano Coding #13

daniel-j-h opened this issue Jul 21, 2021 · 3 comments

Comments

@daniel-j-h
Copy link
Member

One idea is run-length encoding offsets #12 - which will probably work quite well with very sparse graphs like road networks.

Another idea is Elias-Fano coding, since offsets are monotonically increasing numbers. Investigate.
This was referenced Jul 21, 2021
Open
Open
@daniel-j-h
Copy link
Member Author

Partitioned Elias-Fano Indexes looks interesting

This was referenced Jul 29, 2021
Closed
Closed
Open
@daniel-j-h
Copy link
Member Author

Here is a good description of how Elias-Fano Gamma and Delta coding works.

daniel-j-h added a commit that referenced this issue Jul 31, 2021
@daniel-j-h
Adds elias-fano encoder, see #13
273d563
daniel-j-h added a commit that referenced this issue Jul 31, 2021
@daniel-j-h
Adds elias-fano encoder, see #13
84c6479
daniel-j-h added a commit that referenced this issue Jul 31, 2021
@daniel-j-h
Adds elias-fano encoder, see #13
893de95
@daniel-j-h
Copy link
Member Author

We have Elias-Gamma and Elias-Delta coding now; next is Elias-Fano coding for sorted list of ints.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@daniel-j-h