blob: d03df2caeec237d75163b503b1783641bb0f4330 (
plain) (
blame)
1
2
3
4
5
6
7
8
|
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.
|
