Skip to content

Release 3.0.0
Compare
Choose a tag to compare
@maxbachmann maxbachmann released this 26 Dec 09:05
· 32 commits to main since this release
v3.0.0
5637ec5

Performance

  • add banded implementation of LCS / Indel. This improves the runtime from O((|s1|/64) * |s2|) to O((score_cutoff/64) * |s2|)

Changed

  • changed many types in the interface from int64_t to size_t, since they can't be negative.

Fixed

  • fix incorrect transposition calculation in simd implementation of Jaro similarity
  • use posix_memalign on android
Assets 2
Loading