/sdsl-lite

Fork of Succinct Data Structure Library 2.0 used in Themisto

Primary LanguageC++OtherNOASSERTION

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++14.
  • 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 to IntegerVector.
    • int_vector<1> corresponds to BitVector.
    • int_vector<8> and int_vector<64> correspond to vectors of bytes and elements.
    • sd_vector<> corresponds to SparseVector.

Tools/libraries using this fork