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 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

• VG
• GBWT
• GBWTGraph
• GCSA2
• libbdsg
• libbdsg-easy
• mmmulti
• XG