Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Minor Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New, Patch Available

      Description

      The LinkedList used by CachingTokenFilter is accessed using the get() method. Direct access on a LinkedList is slow and an Iterator should be used instead. For more than a handful of tokens, the difference in speed grows exponentially.

      1. CachingTokenFilter.patch
        0.7 kB
        Mark Miller
      2. CachingTokenFilterRev2.patch
        1 kB
        Mark Miller

        Issue Links

          Activity

          Mark Miller created issue -
          Mark Miller made changes -
          Field Original Value New Value
          Attachment CachingTokenFilter.patch [ 12360324 ]
          Mark Miller made changes -
          Priority Major [ 3 ] Minor [ 4 ]
          Lucene Fields [Patch Available, New] [New, Patch Available]
          Mark Miller made changes -
          Lucene Fields [Patch Available, New] [New, Patch Available]
          Description The wrong data structure was used for the CachingTokenFilter. It should be an ArrayList rather than a LinkedList. There is a noticeable difference in speed. The LinkedList used by CachingTokenFilter is accessed using the get() method. Direct access on a LinkedList is slow and an Iterator should be used instead. For more than a handful of tokens, the difference in speed grows exponentially.
          Mark Miller made changes -
          Attachment CachingTokenFilterRev2.patch [ 12360368 ]
          Michael Busch made changes -
          Status Open [ 1 ] Resolved [ 5 ]
          Lucene Fields [Patch Available, New] [New, Patch Available]
          Resolution Fixed [ 1 ]
          Mark Thomas made changes -
          Workflow jira [ 12406809 ] Default workflow, editable Closed status [ 12562451 ]
          Mark Thomas made changes -
          Workflow Default workflow, editable Closed status [ 12562451 ] jira [ 12583428 ]
          David Smiley made changes -
          Link This issue is related to LUCENE-6033 [ LUCENE-6033 ]
          David Smiley made changes -
          Status Resolved [ 5 ] Closed [ 6 ]

            People

            • Assignee:
              Unassigned
              Reporter:
              Mark Miller
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development