[#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: 20/Oct/09 09:23 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:

Cédrik LIME made changes - 21/Feb/08 11:22 AM

Field	Original Value	New Value
Attachment		TRStringDistance.java [ 12376117 ]
Attachment		TRStringDistance.patch [ 12376116 ]

Cédrik LIME made changes - 21/Feb/08 01:59 PM

Attachment

FuzzyTermEnum.patch [ 12376124 ]

Grant Ingersoll made changes - 21/Feb/08 02:02 PM

Priority	Major [ 3 ]	Minor [ 4 ]
Lucene Fields	[Patch Available, New]	[New, Patch Available]

Cédrik LIME made changes - 21/Feb/08 03:27 PM

Attachment

FuzzyTermEnum.patch [ 12376129 ]

Cédrik LIME made changes - 21/Feb/08 03:28 PM

Attachment

FuzzyTermEnum.patch [ 12376124 ]

Karl Wettin made changes - 21/Feb/08 03:39 PM

Link

This issue is related to ~~LUCENE-691~~ [ ~~LUCENE-691~~ ]

Grant Ingersoll made changes - 21/Feb/08 03:55 PM

Link

This issue relates to ~~LUCENE-691~~ [ ~~LUCENE-691~~ ]

Otis Gospodnetic made changes - 17/May/08 04:51 AM

Assignee

Otis Gospodnetic [ otis ]

Michael McCandless made changes - 20/Oct/09 09:23 PM

Resolution		Fixed [ 1 ]
Fix Version/s		3.0 [ 12312889 ]
Status	Open [ 1 ]	Resolved [ 5 ]