rust-bio / rust-bio / 5271991432

85%

push

github

perf: improve alignment::distance::levenshtein and alignment::distance::bounded_levenshtein on strrings where distance is small (#522)

* added O(nk) algorithm for edit distance with simd

* small edits

* small edits

* format fixing

* update dependencies

* increase MSRV

---------

Co-authored-by: Johannes Köster <johannes.koester@tu-dortmund.de>
Co-authored-by: Johannes Koester <johannes.koester@uk-essen.de>

4 of 4 new or added lines in 1 file covered. (100.0%)

4062 of 5019 relevant lines covered (80.93%)

5.06 hits per line