From java-dev-return-24486-apmail-lucene-java-dev-archive=lucene.apache.org@lucene.apache.org Thu Feb 21 15:08:03 2008 Return-Path: Delivered-To: apmail-lucene-java-dev-archive@www.apache.org Received: (qmail 68055 invoked from network); 21 Feb 2008 15:08:03 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 21 Feb 2008 15:08:03 -0000 Received: (qmail 5470 invoked by uid 500); 21 Feb 2008 15:07:54 -0000 Delivered-To: apmail-lucene-java-dev-archive@lucene.apache.org Received: (qmail 5406 invoked by uid 500); 21 Feb 2008 15:07:54 -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 5392 invoked by uid 99); 21 Feb 2008 15:07:54 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 21 Feb 2008 07:07:54 -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; Thu, 21 Feb 2008 15:07:30 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id D7CC9234C040 for ; Thu, 21 Feb 2008 07:07:22 -0800 (PST) Message-ID: <758479866.1203606442869.JavaMail.jira@brutus> Date: Thu, 21 Feb 2008 07:07:22 -0800 (PST) From: =?utf-8?Q?C=C3=A9drik_LIME_=28JIRA=29?= To: java-dev@lucene.apache.org Subject: [jira] Commented: (LUCENE-1183) TRStringDistance uses way too much memory (with patch) In-Reply-To: <1832601097.1203592759259.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/LUCENE-1183?page=3Dcom.atlassia= n.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=3D125= 71062#action_12571062 ]=20 C=C3=A9drik LIME commented on LUCENE-1183: ------------------------------------- Well spotted Karl! My version is very similar to LUCENE-691, except I kept = some smallish optimisations out the the sake of readability. I'll incorpora= te some of his changes/ideas and publish a new patch. Can someone link those 2 issues together in the meantime? (There are too ma= ny options in the drop-down; don't know which one to choose.) > TRStringDistance uses way too much memory (with patch) > ------------------------------------------------------ > > Key: LUCENE-1183 > URL: https://issues.apache.org/jira/browse/LUCENE-1183 > Project: Lucene - Java > Issue Type: Improvement > Components: contrib/* > Affects Versions: 1.9, 2.0.0, 2.1, 2.2, 2.3 > Reporter: C=C3=A9drik LIME > Priority: Minor > Attachments: FuzzyTermEnum.patch, TRStringDistance.java, TRString= Distance.patch > > Original Estimate: 0.17h > Remaining Estimate: 0.17h > > The implementation of TRStringDistance is based on version 2.1 of org.apa= che.commons.lang.StringUtils#getLevenshteinDistance(String, String), which = uses an un-optimized implementation of the Levenshtein Distance algorithm (= it uses way too much memory). Please see Bug 38911 (http://issues.apache.or= g/bugzilla/show_bug.cgi?id=3D38911) for more information. > The commons-lang implementation has been heavily optimized as of version = 2.2 (3x speed-up). I have reported the new implementation to TRStringDistan= ce. --=20 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