Received: from candle.pha.pa.us (candle.navpoint.com [162.33.245.46]) by postgresql.org (8.11.3/8.11.4) with ESMTP id f73LLi615463 for ; Fri, 3 Aug 2001 17:21:44 -0400 (EDT) (envelope-from pgman@candle.pha.pa.us) Received: (from pgman@localhost) by candle.pha.pa.us (8.10.1/8.10.1) id f73LLcd13218; Fri, 3 Aug 2001 17:21:38 -0400 (EDT) From: Bruce Momjian Message-Id: <200108032121.f73LLcd13218@candle.pha.pa.us> Subject: Re: Re: Fuzzy matching In-Reply-To: <025b01c11c57$00280600$48d210ac@jecw2k1> "from Joe Conway at Aug 3, 2001 01:00:52 pm" To: Joe Conway Date: Fri, 3 Aug 2001 17:21:38 -0400 (EDT) CC: pgsql-patches@postgresql.org X-Mailer: ELM [version 2.4ME+ PL90 (25)] MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=US-ASCII X-Archive-Number: 200108/75 X-Sequence-Number: 1491 Your patch has been added to the PostgreSQL unapplied patches list at: http://candle.pha.pa.us/cgi-bin/pgpatches I will try to apply it within the next 48 hours. > > > Our usual practice with stuff of uncertain usefulness has been to > > > stick > > > it in contrib for awhile and see if anyone uses it. If there's > > > sufficient interest, we'll promote it to mainstream in a future > > > release. > > > > Makes sense to me. Go, Joe! > > > > 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()? > > Thanks, > > Joe > [ Attachment, skipping... ] > > ---------------------------(end of broadcast)--------------------------- > TIP 3: if posting/reading through Usenet, please send an appropriate > subscribe-nomail command to majordomo@postgresql.org so that your > message can get through to the mailing list cleanly -- Bruce Momjian | http://candle.pha.pa.us pgman@candle.pha.pa.us | (610) 853-3000 + If your life is a hard drive, | 830 Blythe Avenue + Christ can be your backup. | Drexel Hill, Pennsylvania 19026