Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Update Rust crate strsim to 0.10.1 #96

Merged
merged 1 commit into from
Jan 7, 2024
Merged

Conversation

renovate[bot]
Copy link
Contributor

@renovate renovate bot commented Jan 7, 2024

Mend Renovate

This PR contains the following updates:

Package Type Update Change
strsim dependencies patch 0.10.0 -> 0.10.1

Release Notes

dguo/strsim-rs (strsim)

v0.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.

@cakebaker cakebaker merged commit ab7045a into main Jan 7, 2024
4 checks passed
@renovate renovate bot deleted the renovate/strsim-0.x branch January 7, 2024 14:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant