[ ソース: libsdsl ]
パッケージ: libsdsl3 (2.1.1+dfsg-3)
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.
This package installs static library.
その他の libsdsl3 関連パッケージ
|
|
|
|
-
- dep: libc6 (>= 2.33)
- GNU C ライブラリ: 共有ライブラリ
以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb
-
- dep: libgcc-s1 (>= 3.0)
- GCC 共有ライブラリ
-
- dep: libjs-d3
- JavaScript visualization library for HTML and SVG
-
- dep: libstdc++6 (>= 11)
- GNU 標準 C++ ライブラリ v3