Uploaded image for project: 'Mahout'
  1. Mahout
  2. MAHOUT-881

Refactor TopItems to use Lucene's PriorityQueue and remove excessive sorting

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

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Later
    • 0.6
    • None
    • None
    • None

    Description

      TopItems.getTop*() all do a fair number of excessive operations that can be replaced by switching to using Lucene's PriorityQueue implementation, which is more efficient and faster than Java's built in PQ implementation.

      Attachments

        1. Call_Tree_2.html
          8 kB
          Sean R. Owen
        2. Call_Tree.html
          7 kB
          Sean R. Owen
        3. MAHOUT-881.patch
          20 kB
          Grant Ingersoll
        4. MAHOUT-881.patch
          19 kB
          Grant Ingersoll
        5. MAHOUT-881.patch
          15 kB
          Grant Ingersoll

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

          People

            gsingers Grant Ingersoll
            gsingers Grant Ingersoll
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment