Displaying 2 results from an estimated 2 matches for "maxeditdistance".
2011 Feb 03
0
[LLVMdev] Spell Correction Efficiency
...to improve performance.
> I have left the older method in place, especially because I saw that it was used in FileCheck and was a bit wary of any side-effect I might introduce there.
>
> I have thus created a new method: unsigned StringRef::levenshtein_distance(StringRef other, unsigned maxEditDistance) and replace the two uses of edit_distance in Sema\SemaLookup.cpp with it.
I would much rather just replace edit_distance completely. Compiler writers aren't string-savvy enough to pick between the two algorithms :)
> I have ditched the "AllowReplace" argument since it further co...
2011 Jan 15
2
[LLVMdev] Spell Correction Efficiency
...the diagonal version, but they now do.
I have left the older method in place, especially because I saw that it was
used in FileCheck and was a bit wary of any side-effect I might introduce
there.
I have thus created a new method: unsigned
StringRef::levenshtein_distance(StringRef other, unsigned maxEditDistance)
and replace the two uses of edit_distance in Sema\SemaLookup.cpp with it.
I have ditched the "AllowReplace" argument since it further complicated the
logic of an already ~150 lines method for no obvious gain (as far as I could
see) and I have also explicited the computations a bit by us...