Skip to content

Releases: vgteam/sdsl-lite

SDSL 2.3.1 (vgteam fork)

18 Feb 05:27
Compare
Choose a tag to compare

This is a minor patch release for the GBZ paper.

  • Bugfixes to sd_vector, especially when used with multiset semantics.
  • Bugfixes and improvements to Simple-SDS serialization.

SDSL 2.3 (vgteam fork)

30 Apr 22:58
Compare
Choose a tag to compare

Major changes

  • Preliminary implementation of rle_vector: a run-length encoded bitvector. The structure may still change in the future.
  • Proper semantics for storing a multiset of integers in sd_vector.
  • Support for 64-bit ARM.
  • Smaller sd_vector by creating only the necessary number of buckets and by choosing the number of buckets / the width of the low parts more carefully.
  • int_vector, bit_vector, and sd_vector<> support the simple-sds serialization format.

SDSL 2.2 (vgteam fork)

01 Feb 09:03
1f3bc28
Compare
Choose a tag to compare

This is the initial release of the vgteam fork of SDSL. The baseline is simongog@c32874c (2019-12-10) that is 137 commits past the last official release 2.1.1.

Major changes

  • SDSL now uses C++14.
  • sd_vector improvements: predecessor/successor queries and an iterator over the set bits.

Fixes

  • Most compiler warnings are gone.
  • select_support_mcl::init_fast works correctly in some edge cases (simongog#402).
  • Use csa_wt::select_bwt in suffix_array_helper.hpp (simongog#426).
  • sd_vector_builder no longer fails silently (simongog#430).
  • All tests pass (simongog#432).
  • Use data from the UChile mirror of Pizza & Chili for benchmarks (simongog#434).
  • Copyable int_vector_buffer iterators (simongog#436).