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 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.
System | Target | Derivation | Build status |
---|---|---|---|
x86_64-linux | /gnu/store/0lxbakzdphfkbsks5z1h9rc0d89fr140-sdsl-lite-2.1.1.drv | ||
mips64el-linux | /gnu/store/slzd54ns2y91ahw9dig6bmg7qbwwyjd2-sdsl-lite-2.1.1.drv | ||
i686-linux | /gnu/store/h7fwncw9n9543qgc5a198qc85lnyxx9h-sdsl-lite-2.1.1.drv | ||
armhf-linux | /gnu/store/kivl9b6mjdnfn0mgr7rn3f8naybp8zv5-sdsl-lite-2.1.1.drv | ||
aarch64-linux | /gnu/store/a4b76l4sp2r8gx1a8x7xxnhzrxy779yj-sdsl-lite-2.1.1.drv |
Linter | Message | Location |
---|---|---|
patch-file-names Validate file names and availability of patches | file names of patches should start with the package name | |
formatting Look for formatting issues in the source | line 224 is way too long (145 characters) | |
derivation Report failure to compile a package to a derivation | failed to create i686-linux derivation: path ‘/gnu/store/imq41gd3q2767il9gq6mqh5cv44x09rf-guile-2.2.6.drv’ is not valid | |
derivation Report failure to compile a package to a derivation | failed to create armhf-linux derivation: path ‘/gnu/store/132aqp4qjfys7abpr30jklkd33dl5lc1-patch-2.7.6.drv’ is not valid | |
derivation Report failure to compile a package to a derivation | failed to create aarch64-linux derivation: path ‘/gnu/store/0afbxr7962z9ci6kw840n088qsmyz8lr-guile-2.2.6.drv’ is not valid | |
derivation Report failure to compile a package to a derivation | failed to create mips64el-linux derivation: path ‘/gnu/store/jmxqjk7ihjszafbka35vhgkx2vm8mrlw-guile-2.2.6.drv’ is not valid |