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

TRStringDistance uses way too much memory (with patch)

Attach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • 1.9, 2.0.0, 2.1, 2.2, 2.3
    • 3.0
    • modules/other
    • None
    • 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. TRStringDistance.patch
          6 kB
          Cédrik LIME
        2. TRStringDistance.java
          4 kB
          Cédrik LIME
        3. FuzzyTermEnum.patch
          7 kB
          Cédrik LIME
        4. LUCENE-1183.patch
          7 kB
          Robert Muir
        5. LUCENE-1183_3x.patch
          2 kB
          Robert Muir

        Issue Links

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            rcmuir Robert Muir
            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

                Slack

                  Issue deployment