Tag: Succinct Data Structures
All the articles with the tag "Succinct Data Structures".
-
Engineering a fixed-width bit-packed Integer Vector in Rust
Design and implementation of a memory-efficient, fixed-width bit-packed integer vector in Rust, with extremely fast random access.
-
Building a Thread-Safe, Bit-Packed Atomic Vector in Rust
Engineering a thread-safe, bit-packed integer vector in Rust, using a hybrid model of lock-free and lock-based concurrency to handle operations that span hardware word boundaries.