edlib
edlib copied to clipboard
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.
**Describe the bug** This is not a bug report, just a suggestion for how to speed up computation for short strings. **To Reproduce** In the benchmarks there is: > #1:...
As you know, the NW algorithm can be customized with different costs for indels, substitutions, gap opening and gap extension. I understand everything is unit-cost in this algorithm, but is...
In your paper, you write: > As test data, we used real DNA sequences ranging from 10 to 5000 kbp in length and their artificially mutated versions, in order to...
Hello, thanks for this awesome and fast tool! I am new to edlib and would like to understand alignment results better as I didn't find a good example [here](https://pypi.org/project/edlib/) **To...
Is there a way to report all alignments up to the distance requested? For example if I have an alignment with distance of 1 in the beginning of a query...
-used cmake to generate export symbol macros -bumped cmake verstion to 3.3 and moved target symbol visibility properties to project scope; this enables better interaction with top level projects -todo...
There is a Perl binding on CPAN: [Text::Levenshtein::Edlib](https://metacpan.org/pod/Text::Levenshtein::Edlib) Seems to use an old version of `edlib` and it didn't install as I tried last on MacOS. Maybe I will polish...
Edlib was made not made with special care for parallelization and does not parallelize over threads or anything. The thing is, I am pretty sure that in practice there is...
This includes changes from other pull requests.