- libc6 (>= 2.17)
- libgcc-s1 (>= 3.0)
- libstdc++6 (>= 5.2)
- python3 (<< 3.13)
- python3 (>= 3.11~)
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 Python3 module.
Installed Size: 422.9 kB
Architectures: amd64 arm64