lance-format / lance-format/lance
Compression of repdef buffers in mini-block encoding
Open
@westonpace is already working on this.
Since Jan 7, 2025.
A-encoding
enhancement
- Dominant language
- Rust
- Stars
- 7.1k
- Forks
- 852
- Avg merge
- 3d 18h
- Merged PRs (30d)
- 272
Description
We currently don't compress rep-def buffers at all when mini-block encoding. This is pretty wasteful as it requires 4-bytes per value. We should, at the very least, make sure we are byte packing and, for mini-block, it would probably be suitable to use bitpacking.
I think the main challenge for bit-packing is that we only have the "bitpack in 1024-element chunks" variant of bit-packing and not a simple "bitpack this buffer" interface.
This is not strictly required for the beta and could be done as part of the stabilization.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.