lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Robert Muir (JIRA)" <j...@apache.org>
Subject [jira] Resolved: (LUCENE-1183) TRStringDistance uses way too much memory (with patch)
Date Sat, 07 Aug 2010 19:52:16 GMT

     [ https://issues.apache.org/jira/browse/LUCENE-1183?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Robert Muir resolved LUCENE-1183.
---------------------------------

    Resolution: Fixed

Committed revision 983298 (trunk) and small optimizations 983299 (3x)

> 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├ędrik 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.apache.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.org/bugzilla/show_bug.cgi?id=38911)
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 TRStringDistance.

-- 
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


Mime
View raw message