2 Commits (e30b283f30c39648abc17e14b709ad93f53aac95)

Author	SHA1	Message	Date
Bruce Momjian	cdd02cdf00	Sorry - I should have gotten to this sooner. Here's a patch which you should ... be able to apply against what you just committed. It rolls soundex into fuzzystrmatch. Remove soundex/metaphone and merge into fuzzystrmatch. Joe Conway	25 years ago
Bruce Momjian	d8783c512e	Per this discussion, here's a patch to implement both levenshtein() and ... metaphone() in a contrib. There seem to be a fair number of different approaches to both of these algorithms. I used the simplest case for levenshtein which has a cost of 1 for any character insertion, deletion, or substitution. For metaphone, I adapted the same code from CPAN that the PHP folks did. A couple of questions: 1. Does it make sense to fold the soundex contrib together with this one? 2. I was debating trying to add multibyte support to levenshtein (it would make no sense at all for metaphone), but a quick search through the contrib directory found no hits on the word MULTIBYTE. Should worry about adding multibyte support to levenshtein()? Joe Conway	25 years ago