bbf8934fd3
To improve the quality of "did you mean?"-style suggestions, shift from using Ratcliff-Obershelp similarity to the Restricted Damerau-Levenshtein string distance (also known as Optimal String Alignment). This code is a translation of a Julia implementation that I wrote a while ago: https://github.com/tecosaur/DataToolkitBase.jl/blob/v0.4.1/src/model/utils.jl#L40-L107 See https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance#Optimal_string_alignment_distance and https://en.wikipedia.org/wiki/Gestalt_pattern_matching for more information on these algorithms. |
||
---|---|---|
.. | ||
make | ||
ci.el | ||
compile.el | ||
doctor.el | ||
env.el | ||
help.el | ||
info.el | ||
install.el | ||
make.el | ||
meta.el | ||
packages.el | ||
profiles.el | ||
run.el | ||
sync.el | ||
test.el | ||
upgrade.el |