CMD + K

sdsl-lite

Community

The Succinct Data Structure Library (SDSL)

Installation

To install this package, run one of the following:

Installation commands are not available for this package.

Usage Tracking

2.1.1
1 / 8 versions selected
Downloads (Last 6 months): 0

Description

The Succinct Data Structure Library (SDSL) is a powerful and flexible C++11 library implementing succinct data structures. In total, the library contains the highlights of 40 research publications. Succinct data structures can represent an object (such as a bitvector or a tree) in space close to the information-theoretic lower bound of the object while supporting operations of the original object efficiently. The theoretical time complexity of an operation performed on the classical data structure and the equivalent succinct data structure are (most of the time) identical.

About

Summary

The Succinct Data Structure Library (SDSL)

Last Updated

Feb 8, 2022 at 12:11

License

GPL-3.0-or-later