diff --git a/posts/pthash/pthash.org b/posts/pthash/pthash.org index 752caf3..3a049cb 100644 --- a/posts/pthash/pthash.org +++ b/posts/pthash/pthash.org @@ -144,8 +144,14 @@ There are *a lot* of bitvector and bitpacking crates! - [[https://crates.io/crates/sucds][sucds]] :: only $60K$ downloads, but contains - [[https://docs.rs/sucds/latest/sucds/bit_vectors/bit_vector/struct.BitVector.html][BitVector]] - fixed-width integer packing: [[https://docs.rs/sucds/latest/sucds/int_vectors/compact_vector/struct.CompactVector.html][CompactVector]] + - Decoding seems somewhat inefficient - increasing-integer sequence packing: [[https://docs.rs/sucds/latest/sucds/mii_sequences/index.html][EliasFano]] - Giulio has [[https://github.com/jermp/data_compression_course][lecture notes]] on this. +- [[https://docs.rs/succinct/][succinct]] + - [[https://docs.rs/succinct/0.5.2/succinct/struct.IntVector.html][IntVector]] + - Can not be constructed from slice/iterator of values. + - Decoding seems somewhat inefficient + - No updates in the past 2 years. ** Construction - Storing buckets as ~Vec>~ is bad for large keys, so now I store