8000 Encode using 0,1,2,4 bytes by vkazanov · Pull Request #26 · fast-pack/streamvbyte · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Encode using 0,1,2,4 bytes #26

New is 8000 sue

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
Closed
wants to merge 1 commit into from
Closed

Encode using 0,1,2,4 bytes #26

wants to merge 1 commit into from

Conversation

vkazanov
Copy link

As discussed in #25 I added functions that offer better compression for the case when the input array contains lots of zeroes.

Changes:

  1. streamvbyte.h declares additional encoding/decoding functions (having *_0124 suffx).
  2. streamvbyte_0124.c contains modified function definitions. The code is mostly just a copy/paste from streamvbyte.c with NEON and AVOIDLENGTHLOOKUP support removed.
  3. shuffle_tables.c is modified to be able to generate both 0,1,2,4 and 1,2,3,4 based on a CLI argument.
  4. unit.c is extended to additionally check streamvbyte_*_0124 functions.
  5. new tables are generated in streamvbyte_shuffle_tables_0124.h

Things to notice:

  1. No NEON support.
  2. Delta decoding not implemented for *_0124.

Let me know if any additional changes needed, I'll be happy to implement them.

Thank you very much for your help and explanations.

@lemire
Copy link
Member
lemire commented Aug 22, 2018

Merged. You have been added an author of the project.

@lemire lemire closed this Aug 22, 2018
@lemire lemire mentioned this pull request Aug 22, 2018
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@vkazanov @lemire
0