Skip site navigation (1) Skip section navigation (2)

pgsql: Add levenshtein_less_equal,optimized version for small distance

From: Robert Haas <rhaas(at)postgresql(dot)org>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Add levenshtein_less_equal,optimized version for small distance
Date: 2010-10-19 13:52:24
Message-ID: E1P8Cc4-0001vA-1y@gemulon.postgresql.org (view raw or flat)
Thread:
Lists: pgsql-committers
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(-)

pgsql-committers by date

Next:From: Bruce MomjianDate: 2010-10-19 14:56:57
Subject: pgsql: Add mention of using tools/fsync to test fsync methods.Restruct
Previous:From: Robert HaasDate: 2010-10-19 11:22:52
Subject: pgsql: Unbreak comments on composite type attributes.

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group