[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#901184: ITP: libedlib -- library for sequence alignment using edit distance

Package: wnpp
Severity: wishlist
Owner: Andreas Tille <tille@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,
  * 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
It is a precondition for racon (#890187)

Reply to: