Re: Algorithm used by difflib.get_close_match

2008-09-02 Thread Wojtek Walczak
On Tue, 2 Sep 2008 06:17:37 -0700 (PDT), Guillermo wrote: > Does anyone know whether this function uses edit distance? If not, > which algorithm is it using? The following passage comes from difflib.py: SequenceMatcher is a flexible class for comparing pairs of sequences of any type, so long as

Re: Algorithm used by difflib.get_close_match

2008-09-02 Thread Jon Clements
On Sep 2, 2:17 pm, Guillermo <[EMAIL PROTECTED]> wrote: > Hi all, > > Does anyone know whether this function uses edit distance? If not, > which algorithm is it using? > > Regards, > > Guillermo help(difflib.get_close_matches) will give you your first clue... -- http://mail.python.org/mailman/list

Algorithm used by difflib.get_close_match

2008-09-02 Thread Guillermo
Hi all, Does anyone know whether this function uses edit distance? If not, which algorithm is it using? Regards, Guillermo -- http://mail.python.org/mailman/listinfo/python-list