[Debian-med-packaging] Bug#993321: ITP: seqwish -- alignment to variation graph inducer

Steffen Moeller moeller at debian.org
Mon Aug 30 20:20:27 BST 2021


Package: wnpp
Severity: wishlist

Subject: ITP: seqwish -- alignment to variation graph inducer
Package: wnpp
Owner: Steffen Moeller <moeller at debian.org>
Severity: wishlist

* Package name    : seqwish
  Version         : 0.7.1
  Upstream Author : Erik Garrison
* URL             : https://github.com/ekg/seqwish
* License         : MIT
  Programming Lang: C++
  Description     : alignment to variation graph inducer
 Seqwish implements a lossless conversion from pairwise alignments
 between sequences to a variation graph encoding the sequences and their
 alignments. As input we typically take all-versus-all alignments, but
 the exact structure of the alignment set may be defined in an
 application specific way. This algorithm uses a series of disk-backed
 sorts and passes over the alignment and sequence inputs to allow the
 graph to be constructed from very large inputs that are commonly
 encountered when working with large numbers of noisy input sequences.
 Memory usage during construction and traversal is limited by the use of
 sorted disk-backed arrays and succinct rank/select dictionaries to
 record a queryable version of the graph.

Remark: This package is maintained by Debian Med Packaging Team at
   https://salsa.debian.org/med-team/seqwish



More information about the Debian-med-packaging mailing list