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

Lucene - Java

TRStringDistance uses way too much memory (with patch)

Created: 21/Feb/08 11:18 AM Updated: 25/Nov/09 04:47 PM

Return to search

Component/s:

contrib/*

Affects Version/s:

1.9, 2.0.0, 2.1, 2.2, 2.3

Fix Version/s:

3.0

Time Tracking:

Original Estimate:

0.17h

Remaining Estimate:

0.17h

Time Spent:

Not Specified

File Attachments:

File Name	Date Attached	Attached By	Size
FuzzyTermEnum.patch	2008-02-21 03:27 PM	Cédrik LIME	7 kB
TRStringDistance.java	2008-02-21 11:22 AM	Cédrik LIME	4 kB
TRStringDistance.patch	2008-02-21 11:22 AM	Cédrik LIME	6 kB

Issue Links:

Reference

This issue relates to:

~~LUCENE-691~~ Bob Carpenter's FuzzyTermEnum refactoring

This issue is related to:

~~LUCENE-691~~ Bob Carpenter's FuzzyTermEnum refactoring

Lucene Fields:	Patch Available, New
Resolution Date:	20/Oct/09 09:23 PM

Description

« Hide

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.

All

Comments

Work Log

Change History

Subversion Commits

Sort Order:

No work has yet been logged on this issue.