lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Cédrik LIME (JIRA) <>
Subject [jira] Created: (LUCENE-1183) TRStringDistance uses way too much memory (with patch)
Date Thu, 21 Feb 2008 11:19:19 GMT
TRStringDistance uses way too much memory (with patch)

                 Key: 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 (
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:
For additional commands, e-mail:

View raw message