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. |
||
---|---|---|
.. | ||
cli | ||
lib | ||
demos.org | ||
doom-cli.el | ||
doom-editor.el | ||
doom-keybinds.el | ||
doom-lib.el | ||
doom-modules.el | ||
doom-packages.el | ||
doom-profiles.el | ||
doom-projects.el | ||
doom-start.el | ||
doom-ui.el | ||
doom.el | ||
init.el | ||
packages.el |