Mailing-List: contact dev-help@lucene.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@lucene.apache.org
Message-ID: <29099526.213661281191776334.JavaMail.jira@thor>
Date: Sat, 7 Aug 2010 10:36:16 -0400 (EDT)
From: "Robert Muir (JIRA)" <jira@apache.org>
To: dev@lucene.apache.org
Subject: [jira] Updated: (LUCENE-1183) TRStringDistance uses way too much
 memory (with patch)
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable


     [ https://issues.apache.org/jira/browse/LUCENE-1183?page=3Dcom.atlassi=
an.jira.plugin.system.issuetabpanels:all-tabpanel ]

Robert Muir updated LUCENE-1183:
--------------------------------

    Attachment: LUCENE-1183_3x.patch

while I'm here, here is a little patch for 3x_branch to eliminate some usel=
ess charAt bounds checks.


> 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
>            Assignee: Robert Muir
>            Priority: Minor
>             Fix For: 3.0
>
>         Attachments: FuzzyTermEnum.patch, LUCENE-1183.patch, LUCENE-1183_=
3x.patch, TRStringDistance.java, TRStringDistance.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: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org