corner image corner image corner image corner image Debian NEW package overview for xxsds-dynamic
xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1_amd64.changes (click to toggle)
Format:1.8
Date:Sat, 18 Jul 2020 16:40:45 +0200
Source:xxsds-dynamic
Binary:libxxsds-dynamic-dev
Architecture:source all
Version:1.0~alpha.1+2020072524git5390b6c-1
Distribution:unstable
Urgency:medium
Maintainer:Steffen Moeller <moeller@debian.org>
Changed-By:Steffen Moeller <moeller@debian.org>
Description:
libxxsds-dynamic-dev - succinct and compressed fully-dynamic data structures library
Closes:965272
Changes:
xxsds-dynamic (1.0~alpha.1+2020072524git5390b6c-1) unstable; urgency=medium

  * Initial release (Closes: #965272)
Files:
b508d5d24a2b0767e9e9b026a54d7504 2131 libs optional xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1.dsc
fb419e0cc3efe43863defaaad83eb45a 79753 libs optional xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c.orig.tar.gz
c727f1fd7b73df1bb1780bf895eac147 3748 libs optional xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1.debian.tar.xz
72c4e55a3220d1463ed0740f5c4ae0d2 57660 libdevel optional libxxsds-dynamic-dev_1.0~alpha.1+2020072524git5390b6c-1_all.deb
bc0b2922fd7fecf71e485a830aa32b5c 6644 libs optional xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1_amd64.buildinfo
xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1.dsc (click to toggle)
Format:3.0 (quilt)
Source:xxsds-dynamic
Binary:libxxsds-dynamic-dev
Architecture:all
Version:1.0~alpha.1+2020072524git5390b6c-1
Maintainer:Steffen Moeller <moeller@debian.org>
Homepage:https://github.com/xxsds/DYNAMIC
Standards-Version:4.5.0
Vcs-Browser:https://salsa.debian.org/med-team/dynamic
Vcs-Git:https://salsa.debian.org/med-team/dynamic.git
Build-Depends:debhelper-compat (=12), cmake, libtsl-hopscotch-map-dev
Package-List:libxxsds-dynamic-dev deb libdevel optional arch=all
Files:
fb419e0cc3efe43863defaaad83eb45a 79753 xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c.orig.tar.gz
c727f1fd7b73df1bb1780bf895eac147 3748 xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1.debian.tar.xz
lintian 2.85.0~bpo10+1 check for xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1.dsc (click to toggle)
README.source for xxsds-dynamic_1.0~alpha.1+2020072524git5390b6c-1.dsc (click to toggle)
No README.source in this package
control file for libxxsds-dynamic-dev_1.0~alpha.1+2020072524git5390b6c-1_all.deb (click to toggle)
Package:libxxsds-dynamic-dev
Source:xxsds-dynamic
Version:1.0~alpha.1+2020072524git5390b6c-1
Architecture:all
Maintainer:Steffen Moeller <moeller@debian.org>
Installed-Size:343
Section:libdevel
Priority:optional
Homepage:https://github.com/xxsds/DYNAMIC
Description:
succinct and compressed fully-dynamic data structures library
 This library offers space- and time-efficient implementations of some
 basic succinct/compressed dynamic data structures. It only ships header
 files, i.e. is inclusion only.
 .
 DYNAMIC features:
 .
  * A succinct Searchable Partial Sums with Indels (SPSI) structure
    representing a list of integers s_1, s_2, ..., s_m. Space: about
     1.2 * m * ( log(M/m) + log log m )
    bits, where
     M = m + s_1 + s_2 + ... + s_m.
    The structure supports also update operations (i.e. s_i = s_i + delta).
  * A Succinct dynamic bitvector supporting rank/select/access/Indel
    (RSAI) operations. Space: about 1.2 * n bits.
  * A gap-compressed dynamic bitvector supporting rank/select/access/Indel
    operations. Space: about 1.2 * b * ( log(n/b) + log log b ) bits,
    b being the number of bits set and n being the bitvector length. All
    operations take log(b) time.
  * A dynamic sparse vector (of integers) with access/Indel operations.
  * A dynamic string supporting rank/select/access/Indel operations. The
    user can choose at construction time between
    fixed-length/gamma/Huffman encoding of the alphabet. All operations
    take log(n) * log(sigma) time (or log(n) * H0 with Huffman encoding).
  * A run-length encoded dynamic string supporting
    rank/select/access/insert operations (removes are not yet
    implemented). Space: approximately
     R*(1.2 * log(sigma) + 2.4 * (log(n/R)+log log R) )
    bits, where R is the number of runs in the string. All operations
    take log(R) time.
  * A dynamic (left-extend only) entropy/run-length compressed BWT
  * A dynamic (left-extend only) entropy/run-length compressed
    FM-index. This structure consists in the above BWT + a dynamic suffix
    array sampling
 .
 Algorithms
 .
  * Two algorithms to build LZ77 in repetition-aware RAM working
    space. Both algorithms use a run-length encoded BWT with sparse
    Suffix array sampling. The first algorithm stores 2 SA samples per
    BWT run. The second algorithm (much more space efficient) stores
    1 SA sample per LZ factor. From the papers "Computing LZ77 in
    Run-Compressed Space", Alberto Policriti and Nicola Prezza, DCC2016
    and " LZ77 Computation Based on the Run-Length Encoded BWT", Alberto
    Policriti and Nicola Prezza (Algorithmica)
  * An algorithm to build the BWT in run-compressed space
  * An algorithm to build LZ77 in nH0(2+o(1)) space and n * log n *
    H0 time. From the paper "Fast Online Lempel-Ziv Factorization in
    Compressed Space", Alberto Policriti and Nicola Prezza, SPIRE2015
  * An algorithm to build the BWT in high-order compressed space. The
    algorithm runs in O(n * H_k * log log n) average-case time (e.g. good
    for DNA) and O(n * H_k * log n) worst-case time. From the paper
    "Average linear time and compressed space construction of the
    Burrows-Wheeler transform" Policriti A., Gigante N. and Prezza N.,
    LATA 2015 (the paper discusses a theoretically faster variant)
 .
 The SPSI structure is the building block on which all other structures
 are based. This structure is implemented with cache-efficient B-trees.
lintian 2.85.0~bpo10+1 check for libxxsds-dynamic-dev_1.0~alpha.1+2020072524git5390b6c-1_all.deb (click to toggle)
N: False positive
O: libxxsds-dynamic-dev: spelling-error-in-description log log (duplicate word) log
contents of libxxsds-dynamic-dev_1.0~alpha.1+2020072524git5390b6c-1_all.deb (click to toggle)
drwxr-xr-x root/root         0 2020-07-18 14:40 ./
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/include/
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/include/dynamic/
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/include/dynamic/algorithms/
-rw-r--r-- root/root     12920 2020-07-18 14:40 ./usr/include/dynamic/algorithms/cw_bwt.hpp
-rw-r--r-- root/root      6349 2020-07-18 14:40 ./usr/include/dynamic/algorithms/h0_lz77.hpp
-rw-r--r-- root/root      7724 2020-07-18 14:40 ./usr/include/dynamic/algorithms/rle_lz77_v1.hpp
-rw-r--r-- root/root      9794 2020-07-18 14:40 ./usr/include/dynamic/algorithms/rle_lz77_v2.hpp
-rw-r--r-- root/root      7220 2020-07-18 14:40 ./usr/include/dynamic/dynamic.hpp
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/include/dynamic/internal/
-rw-r--r-- root/root      9593 2020-07-18 14:40 ./usr/include/dynamic/internal/alphabet_encoder.hpp
-rw-r--r-- root/root      9936 2020-07-18 14:40 ./usr/include/dynamic/internal/bwt.hpp
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/
-rw-r--r-- root/root      2792 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/BackwardFileIterator.h
-rw-r--r-- root/root       615 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/BackwardIterator.h
-rw-r--r-- root/root      1102 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/BackwardStringIterator.h
-rw-r--r-- root/root     13181 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/ContextAutomata.h
-rw-r--r-- root/root      8851 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/DynamicString.h
-rw-r--r-- root/root      4723 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/HuffmanTree.h
-rw-r--r-- root/root      6647 2020-07-18 14:40 ./usr/include/dynamic/internal/cw_bwt/PartialSums.h
-rw-r--r-- root/root      4820 2020-07-18 14:40 ./usr/include/dynamic/internal/fm_index.hpp
-rw-r--r-- root/root      7125 2020-07-18 14:40 ./usr/include/dynamic/internal/gap_bitvector.hpp
-rw-r--r-- root/root     17177 2020-07-18 14:40 ./usr/include/dynamic/internal/hacked_vector.hpp
-rw-r--r-- root/root      1249 2020-07-18 14:40 ./usr/include/dynamic/internal/includes.hpp
-rw-r--r-- root/root     42622 2020-07-18 14:40 ./usr/include/dynamic/internal/lciv.hpp
-rw-r--r-- root/root     15240 2020-07-18 14:40 ./usr/include/dynamic/internal/packed_array.hpp
-rw-r--r-- root/root     30748 2020-07-18 14:40 ./usr/include/dynamic/internal/packed_vector.hpp
-rw-r--r-- root/root     14486 2020-07-18 14:40 ./usr/include/dynamic/internal/rle_string.hpp
-rw-r--r-- root/root      6525 2020-07-18 14:40 ./usr/include/dynamic/internal/sparse_vector.hpp
-rw-r--r-- root/root     46012 2020-07-18 14:40 ./usr/include/dynamic/internal/spsi.hpp
-rw-r--r-- root/root      2626 2020-07-18 14:40 ./usr/include/dynamic/internal/spsi_check.hpp
-rw-r--r-- root/root      4522 2020-07-18 14:40 ./usr/include/dynamic/internal/succinct_bitvector.hpp
-rw-r--r-- root/root      9077 2020-07-18 14:40 ./usr/include/dynamic/internal/wm_string.hpp
-rw-r--r-- root/root     16685 2020-07-18 14:40 ./usr/include/dynamic/internal/wt_string.hpp
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/share/
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/share/doc/
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/share/doc/libxxsds-dynamic-dev/
-rw-r--r-- root/root       184 2020-07-18 14:40 ./usr/share/doc/libxxsds-dynamic-dev/changelog.Debian.gz
-rw-r--r-- root/root      1408 2020-07-18 14:40 ./usr/share/doc/libxxsds-dynamic-dev/copyright
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/share/lintian/
drwxr-xr-x root/root         0 2020-07-18 14:40 ./usr/share/lintian/overrides/
-rw-r--r-- root/root        98 2020-07-18 14:40 ./usr/share/lintian/overrides/libxxsds-dynamic-dev

Timestamp: 27.07.2020 / 07:01:44 (UTC)