Awesome
SDSL - Succinct Data Structure Library (vgteam fork)
This fork
This is vgteam's fork of the Succinct Data Structure Library (SDSL). As SDSL 2 is no longer maintained, vgteam tools and libraries will depend on this until SDSL 3 is released.
Major changes
- Switched from C++11 to C++17.
sd_vector
improvements:sd_vector::one_iterator
: Iterator over set bits.- Predecessor and successor queries.
- Defined semantics for an
sd_vector
encoding a multiset of integers. - Smaller size due to a better formula for the number of buckets.
rle_vector
: A run-length encoded bitvector.- Proper support for 64-bit ARM.
- Support for the simple-sds serialization format:
int_vector<0>
corresponds toIntegerVector
.int_vector<1>
corresponds toBitVector
.int_vector<8>
andint_vector<64>
correspond to vectors of bytes and elements.sd_vector<>
corresponds toSparseVector
.