pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Bruce Momjian <pgman@candle.pha.pa.us>
To: Joe Conway <joseph.conway@home.com>
Cc: pgsql-patches@postgresql.org
Subject: Re: Re: Fuzzy matching
Date: Tue, 7 Aug 2001 12:48:14 -0400 (EDT)
Message-ID: <200108071648.f77GmEX20415@candle.pha.pa.us> (raw)
In-Reply-To: <025b01c11c57$00280600$48d210ac@jecw2k1>


I have added this into /contrib under fuzzystrmatch.  Not sure if we
want to merge soundex into that but it can be done later.


> > > 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



view thread (26+ messages)  latest in thread

Message-ID: <200108071648.f77GmEX20415@candle.pha.pa.us>
Permalink:  ../200108071648.f77GmEX20415@candle.pha.pa.us/
Also on:    postgresql.org/message-id/200108071648.f77GmEX20415@candle.pha.pa.us

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-sql@postgresql.org
  Cc: pgman@candle.pha.pa.us, joseph.conway@home.com, pgsql-patches@postgresql.org
  Subject: Re: Re: Fuzzy matching
  In-Reply-To: <200108071648.f77GmEX20415@candle.pha.pa.us>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox