Robert Haas <robertmhaas@gmail.com> writes:
> I spent some time hacking on this. It doesn't appear to be too easy
> to get levenshtein_less_equal() working without slowing down plain old
> levenshtein() by about 6%.
Is that really enough slowdown to be worth contorting the code to avoid?
I've never heard of an application where the speed of this function was
the bottleneck.
regards, tom lane