Package: wnpp Severity: wishlist Owner: Andreas Tille <ti...@debian.org>
* Package name : libedlib Version : 1.2.3 Upstream Author : Martin Šošić * URL : https://github.com/Martinsos/edlib * License : MIT Programming Lang: C Description : library for sequence alignment using edit distance A lightweight and super fast C/C++ library for sequence alignment using edit distance. . Calculating edit distance of two strings is as simple as: . edlibAlign("hello", 5, "world!", 6, edlibDefaultAlignConfig()).editDistance; Features . * Calculates edit distance (Levehnstein distance). * It can find optimal alignment path (instructions how to transform first sequence into the second sequence). * It can find just the start and/or end locations of alignment path - can be useful when speed is more important than having exact alignment path. * Supports multiple alignment methods: global(NW), prefix(SHW) and infix(HW), each of them useful for different scenarios. * You can extend character equality definition, enabling you to e.g. have wildcard characters, to have case insensitive alignment or to work with degenerate nucleotides. * It can easily handle small or very large sequences, even when finding alignment path, while consuming very little memory. * Super fast thanks to Myers's bit-vector algorithm. . This package contains the shared library. Remark: This package is maintained by Debian Med Packaging Team at https://salsa.debian.org/med-team/libedlib-dev It is a precondition for racon (#890187)
