strsim

Fixed

• Drop MSRV down to 1.56 which was mistakenly changed in 0.11.0

Fixed

• Drop MSRV down to 1.56 which was mistakenly changed in 0.11.0

Changed

• improve OSA implementation

  • reduce runtime
  • reduce binary size by more than 25%

• reduce binary size of Levenshtein distance

• improve Damerau-Levenshtein implementation

  • reduce memory usage from O(N*M) to O(N+M)
  • reduce runtime in our own benchmark by more than 70%
  • reduce binary size by more than 25%

• only boost similarity in Jaro-Winkler once the Jaro similarity exceeds 0.7

Fixed

• Fix transposition counting in Jaro and Jaro-Winkler.
• Limit common prefix in Jaro-Winkler to 4 characters

Changed

• improve OSA implementation

  • reduce runtime
  • reduce binary size by more than 25%

• reduce binary size of Levenshtein distance

• improve Damerau-Levenshtein implementation

  • reduce memory usage from O(N*M) to O(N+M)
  • reduce runtime in our own benchmark by more than 70%
  • reduce binary size by more than 25%

• only boost similarity in Jaro-Winkler once the Jaro similarity exceeds 0.7

Fixed

• Fix transposition counting in Jaro and Jaro-Winkler.
• Limit common prefix in Jaro-Winkler to 4 characters

Changed

• improve OSA implementation

  • reduce runtime
  • reduce binary size by more than 25%

• reduce binary size of Levenshtein distance

• improve Damerau-Levenshtein implementation

  • reduce memory usage from O(N*M) to O(N+M)
  • reduce runtime in our own benchmark by more than 70%
  • reduce binary size by more than 25%

• only boost similarity in Jaro-Winkler once the Jaro similarity exceeds 0.7

Fixed

• Fix transposition counting in Jaro and Jaro-Winkler.
• Limit common prefix in Jaro-Winkler to 4 characters

Added

• Sørensen-Dice implementation (thanks @robjtede)

Fixed

• Fix Jaro and Jaro-Winkler when the arguments have lengths of 1 and are equal. Previously, the functions would erroneously return 0 instead of 1. Thanks to @vvrably for pointing out the issue.

Changed

• Revert back to the standard library hashmap because it will use hashbrown very soon
• Remove ndarray in favor of using a single vector to represent the 2d grid in Damerau-Levenshtein

Changed

• Faster Damerau-Levenshtein implementation (thanks @lovasoa)

Added

• Generic distance functions (thanks @lovasoa)

Added

• Normalized versions of Levenshtein and Damerau-Levenshtein (thanks @gentoid)

Changed

• Faster Levenshtein implementation (thanks @wdv4758h)

Removed

• Remove the "against_vec" functions. They are one-liners now, so they don't seem to add enough value to justify making the API larger. I didn't find anybody using them when I skimmed through a GitHub search. If you do use them, you can change the calls to something like:

let distances = strings.iter().map(|a| jaro(target, a)).collect();

Added

• Add optimal string alignment distance

Fixed

• Fix Damerau-Levenshtein implementation (previous implementation was actually optimal string alignment; see this [Damerau-Levenshtein explanation])

Changed

• Remove Cargo generated documentation in favor of a [docs.rs] link

Added

• Add Cargo generated documentation

Fixed

• Fix panic when Jaro or Jaro-Winkler are given strings both with a length of one

Changed

• Make Hamming faster (thanks @IBUzPE9) when the two strings have the same length but slower when they have different lengths

Added

• Add Vagrant setup for development
• Add AppVeyor configuration for Windows CI

Fixed

• Fix metrics when given strings with multibyte characters (thanks @WanzenBug)

Added

• For each metric, add a function that takes a vector of strings and returns a vector of results (thanks @ovarene)

Changed

• Remove usage of unstable Rust features

Fixed

• Remove unnecessary Float import from doc tests

Fixed

• Remove unused core feature flag

Fixed

• Remove now unnecessary Float import

Fixed

• Remove usage of char_at (marked as unstable)

Fixed

• Update bit vector import to match Rust update

Added

• Implement Damerau-Levenshtein
• Add tests in docs

Added

• Configure Travis for CI
• Add rustdoc comments

Fixed

• Limit Jaro-Winkler return value to a maximum of 1.0
• Fix float comparisons in tests

Added

• Implement Hamming, Jaro, Jaro-Winkler, and Levenshtein