Skip to content
Snippets Groups Projects
Select Git revision
  • benchmark-tools
  • postgres-lambda
  • master default
  • REL9_4_25
  • REL9_5_20
  • REL9_6_16
  • REL_10_11
  • REL_11_6
  • REL_12_1
  • REL_12_0
  • REL_12_RC1
  • REL_12_BETA4
  • REL9_4_24
  • REL9_5_19
  • REL9_6_15
  • REL_10_10
  • REL_11_5
  • REL_12_BETA3
  • REL9_4_23
  • REL9_5_18
  • REL9_6_14
  • REL_10_9
  • REL_11_4
23 results

fuzzystrmatch.c

  • Bruce Momjian's avatar
    d8783c51
    Per this discussion, here's a patch to implement both levenshtein() and · d8783c51
    Bruce Momjian authored
    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
    d8783c51
    History
    Per this discussion, here's a patch to implement both levenshtein() and
    Bruce Momjian authored
    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