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: 2.3, 2.2, 2.1, 2.0.0, 1.9
Reporter: Cédrik LIME
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: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]
