Log In - Home Page

Patch: Accelerated version of levenshtein function for small distances

Edit Patch - Move To Another CommitFest - Delete Patch

CommitFest 2010-09
Topic Built-in SQL Functions
Patch Status Committed
Author Alexander Korotkov
Reviewers Robert Haas
Committer Robert Haas
Close Date 2010-10-19
Patch by smagen on 2010-08-28 06:59:57 AM: Initial version.
Comment by smagen on 2010-09-01 01:49:43 AM: Perfomance test results.
Review by rhaas on 2010-09-24 02:31:13 PM: Not sure I understand the algorithm (rebased patch also attached).
Comment by smagen on 2010-09-27 10:44:00 AM: Algorithm illustration on example
Review by rhaas on 2010-09-27 09:20:18 PM: Is it possible to simplify the code?
Patch by smagen on 2010-10-04 02:59:57 PM: Reworked version of patch.
Review by rhaas on 2010-10-07 08:48:36 PM: Does not apply.
Patch by smagen on 2010-10-12 08:35:13 AM: Correct version of patch
Patch by rhaas on 2010-10-13 12:16:26 AM: Updated patch, after some hacking. Comments?

Add Comment

Please log in to comment on this patch.