[LUCENE-1183] TRStringDistance uses way too much memory (with patch)

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 1.9, 2.0.0, 2.1, 2.2, 2.3
• Fix Version/s: 3.0
• Component/s: modules/other
• Lucene Fields: New, Patch Available
• Assignee: Robert Muir
• Reporter: Cédrik LIME
• Created: 21/Feb/08 11:18
• Updated: 28/Aug/22 11:46
• Resolved: 07/Aug/10 19:50

Description

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.

Issue Links

• is related to: LUCENE-691 Bob Carpenter's FuzzyTermEnum refactoring
• relates to: LUCENE-691 Bob Carpenter's FuzzyTermEnum refactoring