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

Blame
    • 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
    fuzzystrmatch.h 4.56 KiB