edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

MIT License

Downloads
74.7K
Stars
484
Committers
13

Bot releases are hidden (Show)

edlib - Latest Release

Published by Martinsos about 3 years ago

CHANGELOG:

  • fixed edlib freezing when alphabet was exactly 256 characters long.
edlib - v1.2.6

Published by Martinsos almost 5 years ago

Fixed some compiler warnings/errors (on Windows mostly).

edlib - v1.2.5

Published by Martinsos almost 5 years ago

Fixed #120: Edlib now correctly handles empty sequences.

edlib - 1.2.4

Published by Martinsos over 5 years ago

edlib -

Published by Martinsos over 6 years ago

Fixed bug described in #103.

edlib - v1.2.1

Published by Martinsos about 7 years ago

Fixed rare bug that was happening in HW mode on strong reduction of band, accidentally pointing score to undefined value in memory in certain cases.
Upgraded CMake so it offers better support for OSX.

edlib - v1.2.0

Published by Martinsos about 7 years ago

Added support for custom character equality definition.
Fixed some small bugs.

edlib - v1.1.2

Published by Martinsos over 7 years ago

Fixed memory leaks in tests.
Added memory checking to travis.
Fixed rare bug in alignment traceback.
Implemented python binding for Edlib!

edlib - v1.1.1

Published by Martinsos almost 8 years ago

Fixed a rare bug where band was reduced too aggressively, resulting in no solution being found although there is one.

edlib - v1.1.0

Published by Martinsos almost 8 years ago

Renamed aligner to edlib-aligner.
Made printing of alignment nicer.
Wrote a script for automatic execution of performance tests (Edlib vs. other libraries).
Regenerated all mutated sequences in test data, this time using Mutatrix tool, which gives more realistic mutations than what I was doing before.

edlib -

Published by Martinsos about 8 years ago

First stable release.