Rapidfuzz Cpp Versions Save

Rapid fuzzy string matching in C++ using the Levenshtein Distance

v3.0.4

1 month ago

Fixed

  • fix tagged version

v3.0.3

1 month ago

Fixed

  • fix potentially incorrect results of JaroWinkler when using high prefix weights

v3.0.2

2 months ago

Fixed

  • fix assert leading to compilation failures

v3.0.1

2 months ago

Fixed

  • fix doxygen warnings

v3.0.0

4 months ago

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

v2.2.3

6 months ago

Fixed

  • use _mm_malloc/_mm_free on macOS if aligned_alloc is unsupported

v2.2.2

6 months ago

Fixed

  • fix compilation failure on macOS

v2.2.1

6 months ago

Fixed

  • fix wraparound issue in simd implementation of Jaro and Jaro Winkler

v2.2.0

6 months ago

Performance

  • improve performance of simd implementation for LCS and Indel by up to 50%
  • improve performance of simd implementation for Jaro and Jaro Winkler
  • improve performance of Jaro and Jaro Winkler for long sequences

v2.1.1

7 months ago

Fixed

  • fix edge case in new simd implementation of Jaro and Jaro Winkler