Skip to content

vgteam/sdsl-lite

 
 

Repository files navigation

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

About

Succinct Data Structure Library 2.0

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 90.2%
  • TeX 2.8%
  • Makefile 2.4%
  • R 1.9%
  • CMake 1.5%
  • C 0.8%
  • Other 0.4%