diff options
| author | Matthias Krüger <matthias.krueger@famsik.de> | 2022-01-27 22:32:26 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2022-01-27 22:32:26 +0100 |
| commit | 6caa533dc7508b63c57b771b6d0195c43262c614 (patch) | |
| tree | 10e326816dfdff6cb360027d726e5e82349458d0 /src/test/codegen/src-hash-algorithm | |
| parent | bc26f97394e520f4bf9237c043841fab4a27ba85 (diff) | |
| parent | 6236882127eb2a9213a58bf431399727a6c3505d (diff) | |
| download | rust-6caa533dc7508b63c57b771b6d0195c43262c614.tar.gz rust-6caa533dc7508b63c57b771b6d0195c43262c614.zip | |
Rollup merge of #93325 - tmiasko:lev, r=davidtwco
Introduce a limit to Levenshtein distance computation Incorporate distance limit from `find_best_match_for_name` directly into Levenshtein distance computation. Use the string size difference as a lower bound on the distance and exit early when it exceeds the specified limit. After finding a candidate within a limit, lower the limit further to restrict the search space.
Diffstat (limited to 'src/test/codegen/src-hash-algorithm')
0 files changed, 0 insertions, 0 deletions