Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-1183

TRStringDistance uses way too much memory (with patch)

    Details

    • 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
    • Labels:
      None
    • Lucene Fields:
      New, Patch Available

      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.

        Attachments

        1. FuzzyTermEnum.patch
          7 kB
          Cédrik LIME
        2. LUCENE-1183_3x.patch
          2 kB
          Robert Muir
        3. LUCENE-1183.patch
          7 kB
          Robert Muir
        4. TRStringDistance.java
          4 kB
          Cédrik LIME
        5. TRStringDistance.patch
          6 kB
          Cédrik LIME

          Issue Links

            Activity

              People

              • Assignee:
                rcmuir Robert Muir
                Reporter:
                cedrik.lime@gmail.com Cédrik LIME
              • Votes:
                0 Vote for this issue
                Watchers:
                1 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - 10m
                  10m
                  Remaining:
                  Remaining Estimate - 10m
                  10m
                  Logged:
                  Time Spent - Not Specified
                  Not Specified