Add levenshtein_less_equal, optimized version for small distances.
Alexander Korotkov, heavily revised by me.
Branch
------
master
Details
-------
http://git.postgresql.org/gitweb?p=postgresql.git;a=commitdiff;h=604ab08145d0dde91279c430e08d570717c12b30
Modified Files
--------------
contrib/fuzzystrmatch/fuzzystrmatch.c | 246 ++-----------
contrib/fuzzystrmatch/fuzzystrmatch.sql.in | 8 +
contrib/fuzzystrmatch/levenshtein.c | 397 +++++++++++++++++++++
contrib/fuzzystrmatch/uninstall_fuzzystrmatch.sql | 4 +
doc/src/sgml/fuzzystrmatch.sgml | 19 +
5 files changed, 460 insertions(+), 214 deletions(-)