bitpacking-plus

Crates.iobitpacking-plus
lib.rsbitpacking-plus
version0.2.0
sourcesrc
created_at2023-08-06 07:15:25.2531
updated_at2023-08-13 14:26:56.069505
descriptionWrappers of bitpacking with extra pack formats
homepagehttps://github.com/ycli1995/bitpacking-plus
repositoryhttps://github.com/ycli1995/bitpacking-plus
max_upload_size
id936964
size20,275
Yuchen Li (ycli1995)

documentation

README

Wrappers of bitpacking with extra pack formats

Crates.io docs.rs

This crate wraps crate bitpacking. It contains variant bitpacking formats, inspired by BPCells.

See also this article

Bitpacking format

The vanilla format

Same as behaviors in vanilla compression of bitpacking.

m1 format

Same as behaviors in vanilla compression of bitpacking, but with 1 subtracted from each value prior to compression.

d1 format

Same as behaviors in delta compression of bitpacking, which transforms the original input into the difference between consecutive values prior to bitpacking. Therefore, the original input block must be sorted.

d1z format

Similar to d1 format but with zigzag encoding applied after difference encoding, where $zigzag(x) = 2x$ if $x > 0$, while $x < 0$, $zigzag(x) = -2x - 1$. This is best for lists of close but not fully sorted runs of integers.

Commit count: 5

cargo fmt