pthash: add note on succinct crate

RagnarGrootKoerkamp · Sep 23, 2023 · 5c55562 · 5c55562
1 parent d9a066d
commit 5c55562
Showing 1 changed file with 6 additions and 0 deletions.
diff --git 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<Vec<Key>>~ is bad for large keys, so now I store