This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug other/69968] RFC: Use Damerau-Levenshtein within spellcheck.c, rather than Levenshtein
- From: "dmalcolm at gcc dot gnu.org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: Fri, 26 Feb 2016 12:20:57 +0000
- Subject: [Bug other/69968] RFC: Use Damerau-Levenshtein within spellcheck.c, rather than Levenshtein
- Auto-submitted: auto-generated
- References: <bug-69968-4 at http dot gcc dot gnu dot org/bugzilla/>
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=69968
--- Comment #3 from David Malcolm <dmalcolm at gcc dot gnu.org> ---
(In reply to David Malcolm from comment #2)
Gah; I had typos in some of these; fixing them inline below (I hope):
> With Damerau-Levenshtein, we'd have (I think):
>
> coorzd1 -> coordz1 (Damerau-Levenshtein distance = 1)
> coorzd1 -> coord1 -> coord{xy}[1] (Damerau-Levenshtein distance = 2)
> coorzd1 -> coorzd -> coordz (Damerau-Levenshtein distance = 2)
>
> and hence "coorzd1" would be uniquely closer to "coordz1" than all of the
> other 5 fields.