Return-Path: Delivered-To: apmail-lucene-java-dev-archive@www.apache.org Received: (qmail 82206 invoked from network); 27 Feb 2009 14:05:41 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 27 Feb 2009 14:05:41 -0000 Received: (qmail 31027 invoked by uid 500); 27 Feb 2009 14:05:35 -0000 Delivered-To: apmail-lucene-java-dev-archive@lucene.apache.org Received: (qmail 30979 invoked by uid 500); 27 Feb 2009 14:05:35 -0000 Mailing-List: contact java-dev-help@lucene.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: java-dev@lucene.apache.org Delivered-To: mailing list java-dev@lucene.apache.org Received: (qmail 30970 invoked by uid 99); 27 Feb 2009 14:05:35 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 27 Feb 2009 06:05:35 -0800 X-ASF-Spam-Status: No, hits=-2000.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 27 Feb 2009 14:05:32 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id D5BE1234C4A9 for ; Fri, 27 Feb 2009 06:05:12 -0800 (PST) Message-ID: <1565189511.1235743512874.JavaMail.jira@brutus> Date: Fri, 27 Feb 2009 06:05:12 -0800 (PST) From: "Michael McCandless (JIRA)" To: java-dev@lucene.apache.org Subject: [jira] Commented: (LUCENE-1548) LevenshteinDistance code normalization is incorrect In-Reply-To: <60351037.1235614744333.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/LUCENE-1548?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12677373#action_12677373 ] Michael McCandless commented on LUCENE-1548: -------------------------------------------- Looks good, I'll commit. Thanks Thomas! > LevenshteinDistance code normalization is incorrect > --------------------------------------------------- > > Key: LUCENE-1548 > URL: https://issues.apache.org/jira/browse/LUCENE-1548 > Project: Lucene - Java > Issue Type: Bug > Components: contrib/spellchecker > Affects Versions: 2.3, 2.3.1, 2.3.2, 2.4 > Reporter: Thomas Morton > Assignee: Michael McCandless > Priority: Minor > Fix For: 2.4.1 > > Attachments: LUCENE-1548.patch > > Original Estimate: 0.5h > Remaining Estimate: 0.5h > > The normalization of the edit distance should use the maximum of the two string being compared instead of the minimum. Otherwise negative distances are possible. The spell checker filters out edits below a certain threshold so this hasn't been a problem in practice. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online. --------------------------------------------------------------------- To unsubscribe, e-mail: java-dev-unsubscribe@lucene.apache.org For additional commands, e-mail: java-dev-help@lucene.apache.org