From mboxrd@z Thu Jan 1 00:00:00 1970 From: Eric Schulte Subject: Re: [patch] Incorrect result of org-babel-edit-distance Date: Fri, 07 Dec 2012 12:43:39 -0700 Message-ID: <87obi53avk.fsf@gmail.com> References: <877govfajj.fsf@yahoo.fr> Mime-Version: 1.0 Content-Type: text/plain Return-path: Received: from eggs.gnu.org ([208.118.235.92]:45427) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Th3qd-00085M-Sv for emacs-orgmode@gnu.org; Fri, 07 Dec 2012 14:44:40 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Th3qc-00077h-Ds for emacs-orgmode@gnu.org; Fri, 07 Dec 2012 14:44:35 -0500 Received: from mail-ia0-f169.google.com ([209.85.210.169]:62933) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Th3qc-00077d-AP for emacs-orgmode@gnu.org; Fri, 07 Dec 2012 14:44:34 -0500 Received: by mail-ia0-f169.google.com with SMTP id r4so1452108iaj.0 for ; Fri, 07 Dec 2012 11:44:33 -0800 (PST) List-Id: "General discussions about Org-mode." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-orgmode-bounces+geo-emacs-orgmode=m.gmane.org@gnu.org Sender: emacs-orgmode-bounces+geo-emacs-orgmode=m.gmane.org@gnu.org To: Nicolas Richard Cc: emacs-orgmode@gnu.org "Nicolas Richard" writes: > Hello, > > (org-babel-edit-distance "foo" "ffoo") returns 0, whereas 1 seems > appropriate. I don't know much about computing the levenshtein distance, > but it seems that part of the algorithm (which i found explained on > fr.wikipedia) is missing from the code. Please find a patch below trying > to address the issue. > Applied. Thanks!, -- Eric Schulte http://cs.unm.edu/~eschulte