compressed_map
compressed_map copied to clipboard
bitwiseshiftleft
Frayed ribbon filter cascade
Having named this crate `compressed_map`, it seems rude to exclude other, future implementations of compressed maps with the same API. (Ribbon filters, fuse filters etc.) Maybe the type should be...
This library achieves good compression on large maps, but on small ones it's less impressive. The main culprit here is padding in CompressedRandomMap: since the bits of the output are...
After extensively reading the code, [my best guess was](https://github.com/rust-lang/cargo/issues/10928#issuecomment-2455838796): > I think the algorithm (compressed_map) is using "arithmetic coding" (or some homegrown alternative). But I can explain it better using...
