Bump rapidfuzz from 0.12.2 to 1.1.2

[dependabot-preview]

Bumps rapidfuzz from 0.12.2 to 1.1.2.

Release notes

Sourced from rapidfuzz's releases.

Release 1.1.2

Fixed

• Fix reference counting in process.extract (see #81)

Release 1.1.1

Fixed

• Fix result conversion in process.extract (see #79)

Release 1.1.0

Changed

• string_metric.normalized_levenshtein supports now all weights
• when different weights are used for Insertion and Deletion the strings are not swapped inside the Levenshtein implementation anymore. So different weights for Insertion and Deletion are now supported.
• replace C++ implementation with a Cython implementation. This has the following advantages:
  • The implementation is less error prone, since a lot of the complex things are done by Cython
  • slighly faster than the current implementation (up to 10% for some parts)
  • about 33% smaller binary size
  • reduced compile time
• Added **kwargs argument to process.extract/extractOne/extract_iter that is passed to the scorer
• Add max argument to hamming distance
• Add support for whole Unicode range to utils.default_process

Performance

• replaced Wagner Fischer usage in the normal Levenshtein distance with a bitparallel implementation

Release 1.0.2

Fixed

• The bitparallel LCS algorithm in fuzz.partial_ratio did not find the longest common substring properly in some cases. The old algorithm is used again until this bug is fixed.

Release 1.0.1

Changed

• string_metric.normalized_levenshtein supports now the weights (1, 1, N) with N >= 1

Performance Improvements

• The Levenshtein distance with the weights (1, 1, >2) do now use the same implementation as the weight (1, 1, 2), since Substitution > Insertion + Deletion has no effect

Fixed

• fix uninitialized variable in bitparallel Levenshtein distance with the weight (1, 1, 1)

Release 1.0.0

Changed

• all normalized string_metrics can now be used as scorer for process.extract/extractOne
• Implementation of the C++ Wrapper completely refactored to make it easier to add more scorers, processors and string matching algorithms in the future.
• increased test coverage, that already helped to fix some bugs and help to prevent regressions in the future
• improved docstrings of functions

Performance Improvements

• Added bit-parallel implementation of the Levenshtein distance for the weights (1,1,1) and (1,1,2).
• Added specialized implementation of the Levenshtein distance for cases with a small maximum edit distance, that is even faster, than the bit-parallel implementation.

... (truncated)

Commits

• c6eebb7 fix incorrect ref counting
• 74e41ad replace macro usage with templates
• e8102a4 Fix result conversion process.extract
• 97119cd fix formula in docstring
• 5383d28 Release v1.1.0 (#75)
• 88a86a1 deactivate bitparallel LCS
• 7139004 fix uninitialized variable
• 0e6466d rename master branch to main
• 375c13e Release v1.0.0 (#68)
• fa2eca6 fix links pointing to the rapidfuzz repository (#69)
• Additional commits viewable in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.

Dependabot will not automatically merge this PR because this dependency is pre-1.0.0.

---

Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

• @dependabot rebase will rebase this PR
• @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
• @dependabot merge will merge this PR after your CI passes on it
• @dependabot squash and merge will squash and merge this PR after your CI passes on it
• @dependabot cancel merge will cancel a previously requested merge and block automerging
• @dependabot reopen will reopen this PR if it is closed
• @dependabot close will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
• @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)
• @dependabot use these labels will set the current labels as the default for future PRs for this repo and language
• @dependabot use these reviewers will set the current reviewers as the default for future PRs for this repo and language
• @dependabot use these assignees will set the current assignees as the default for future PRs for this repo and language
• @dependabot use this milestone will set the current milestone as the default for future PRs for this repo and language
• @dependabot badge me will comment on this PR with code to add a "Dependabot enabled" badge to your readme

Additionally, you can set the following in your Dependabot dashboard:

• Update frequency (including time of day and day of week)
• Pull request limits (per update run and/or open at any time)
• Automerge options (never/patch/minor, and dev/runtime dependencies)
• Out-of-range updates (receive only lockfile updates, if desired)
• Security updates (receive only security updates, if desired)

[dependabot-preview]

Superseded by #56.