Обсуждение: pgsql: Add levenshtein_less_equal, optimized version for small distance

Поиск
Список
Период
Сортировка

pgsql: Add levenshtein_less_equal, optimized version for small distance

От
Robert Haas
Дата:
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(-)