There is a newer version of the record available.

Published July 29, 2022 | Version v2.4.0
Software Open

maxbachmann/RapidFuzz: Release 2.4.0

Authors/Creators

  • 1. Memrise
  • 2. Princeton University
  • 3. Pierre Fabre
  • 4. @projg2
  • 5. Merck KGaA
  • 6. Puresoftware

Description

Fixed
  • fix banded Levenshtein implementation
Performance
  • improve performance and memory usage of Levenshtein.editops
    • memory usage is reduced from O(NM) to O(N)
    • performance is improved for long sequences

Files

maxbachmann/RapidFuzz-v2.4.0.zip

Files (410.8 kB)

Name Size Download all
md5:2fc566008f4ecd897423d82452be1c8e
410.8 kB Preview Download

Additional details

Related works

Is supplement to
https://github.com/maxbachmann/RapidFuzz/tree/v2.4.0 (URL)