kampersanda / sucds

Collection of succinct data structures in Rust
https://docs.rs/sucds
Apache License 2.0
81 stars 4 forks source link

More space efficient serialization #93

Open mpetri opened 1 year ago

mpetri commented 1 year ago

nice library. I remember the original ot code has compact_elias_fano codes where universe and num elems can be passed in during serialization to make the format more compact. this is especially important when we want to store many small lists where the overhead of storing these explicitly can be prohibitive.

Any plans for such structures?

kampersanda commented 1 year ago

@mpetri

Oh, I don't know that option. Thank you for the info! I'll investigate it, and if it has a significant impact, I'll add that option to sucds.