diff options
| author | Tomasz Miąsko <tomasz.miasko@gmail.com> | 2022-01-20 00:00:00 +0000 |
|---|---|---|
| committer | Tomasz Miąsko <tomasz.miasko@gmail.com> | 2022-01-26 12:38:22 +0100 |
| commit | 6236882127eb2a9213a58bf431399727a6c3505d (patch) | |
| tree | e1a1136f3711b36a491aa852df0743009a40b30b /tests/mir-opt/lower_array_len.array_len.NormalizeArrayLen.panic-abort.diff | |
| parent | 380d53fb2c2190204b977a86ffc9fe74c083af5c (diff) | |
| download | rust-6236882127eb2a9213a58bf431399727a6c3505d.tar.gz rust-6236882127eb2a9213a58bf431399727a6c3505d.zip | |
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 'tests/mir-opt/lower_array_len.array_len.NormalizeArrayLen.panic-abort.diff')
0 files changed, 0 insertions, 0 deletions