SDSL 3.0.3 Release

This is the 3.0.3 patch-level release of the SDSL v3. This release resolves an issue with PPC64/ARM64 architecture and fixes warnings raised by newer compilers.

Changes

🐛 Bug fixes

• Fixed includes of intrinsics for PPC64/ARM64 (#113).
• Replaced sprintf with snprintf. This fixes deprecation warnings on Xcode 14/Clang on macOS (#114).
• Removed unused variables (3d1f533).
• Fixed unqualified calls to std::move (efbeef7).
• Resolved an ambiguous call involving std::format (18d5e3a).
• Fixed an ambiguous comparison operator of sdsl::int_vector (74a2e2c).

🧩 Misc

• Bumped GoogleTest to v1.13.0 (0e03694).

SDSL 3.0.2 Release

This is the 3.0.2 patch-level release of the SDSL v3. It contains bug fixes and improves compatibility with new compilers.

Changes

🐛 Bug fixes

• Added a missing include for GCC13 (#108).

🧩 Misc

• Cleanup of includes (#110, #111).

SDSL 3.0.1 Release

This is the 3.0.1 patch-level release of the SDSL v3. It contains bug fixes and improves compatibility with new compilers.

Changes

🐛 Bug fixes

• Fixed an issue with the k2_treap comparison operator (#93). The range_3d test still occasionally fails and has been disabled for now (#96).
• Fixed an issue with BMI detection (#98). Thanks @maxrossi91 for reporting!
• Fixed compile issues on MSVC and GCC (#101). Thanks @wolfee001 for contributing!

🔆 New features

• Added a first implementation of the EPR dictionary (#75). EPR dictionaries can be used instead of wavelet trees.

🧩 Misc

• Replaced the SDSL_CONSTEXPR macro with constexpr (#95).
• Improved performance of sdsl::int_vector, specifically the end() implementation (#102). Thanks @99991 for figuring this one out!
• Updated the code to work with newest GCC and clang, including C++23 (#105 and #107). Thanks @tsnorri for contributing!

Supported compilers

Other compiler may work, but are not tested within the continuous integration. In general, the latest minor release of each
listed major compiler version is supported.

• GCC 10, 11, 12
• clang 11, 12, 13, 14

Continuous integration runs with the highest supported C++ version.

Dependencies

No change in dependencies.

SDSL 3.0.0 Release

This is the first release of SDSL v3.

Main differences to v2

• header-only library
• support for serialisation via cereal
• compatible with C++17 and C++20

Supported compilers

Other compiler may work, but are not tested within the continuous integration. In general, the latest minor release of each
listed major compiler version is supported.

• GCC 8, 9, 10, 11
• clang 9, 10, 11, 12

Dependencies

As SDSL v3 is header-only, dependencies marked as required only apply to building tests/examples.

• required: CMake >= 3.2
• required: googletest 1.11.0
• optional: cereal 1.3.0

cereal can be activated by passing -DSDSL_CEREAL=1 to CMake.