[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#796962: ITP: libsdsl -- succinct data structure library



Package: wnpp
Severity: wishlist
Owner: Tomasz Buchert <tomasz@debian.org>

* Package name    : libsdsl
  Version         : 2.0.3
  Upstream Author : Simon Gog
* URL             : https://github.com/simongog/sdsl-lite
* License         : GPL-3+
  Programming Lang: C++
  Description     : succinct data structure library

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 the information-theoretic lower bound of the
object while supporting operations of the original object
efficiently. The theoretical time complexity of an operations
performed on the classical data structure and the equivalent succinct
data structure are (most of the time) identical.

I plan to maintain the package myself, but all types of elp
are appreciated.

Tomasz


Reply to: