Update Rust crate strsim to 0.11.0

[renovate]

This PR contains the following updates:

Package	Type	Update	Change
strsim	dependencies	minor	0.10.0 -> 0.11.0

---

Release Notes

rapidfuzz/strsim-rs (strsim)

v0.11.1

Compare Source

Fixed

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

v0.11.0

Compare Source

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

v0.10.1: Release 0.10.1

Compare Source

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

---

Configuration

📅 Schedule: Branch creation - At any time (no schedule defined), Automerge - At any time (no schedule defined).

🚦 Automerge: Disabled by config. Please merge this manually once you are satisfied.

♻ Rebasing: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox.

🔕 Ignore: Close this PR and you won't be reminded about this update again.

---

• If you want to rebase/retry this PR, check this box

---

This PR has been generated by Mend Renovate. View repository job log here.