You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Cédrik LIME (JIRA)" <ji...@apache.org> on 2009/10/20 15:17:59 UTC
[jira] Commented: (LUCENE-1183) TRStringDistance uses way too much
memory (with patch)
[ https://issues.apache.org/jira/browse/LUCENE-1183?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12767805#action_12767805 ]
Cédrik LIME commented on LUCENE-1183:
-------------------------------------
Any news on the landing of this patch?
Now that Lucene 2.9 is out, the vastly better memory usage and speed-up would be a welcome addition to Lucene 3.0's fuzzy search!
> 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: Otis Gospodnetic
> Priority: Minor
> Attachments: FuzzyTermEnum.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: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org