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

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

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Later
    • Affects Version/s: 0.6
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      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. MAHOUT-881.patch
          15 kB
          Grant Ingersoll
        2. MAHOUT-881.patch
          19 kB
          Grant Ingersoll
        3. MAHOUT-881.patch
          20 kB
          Grant Ingersoll
        4. Call_Tree.html
          7 kB
          Sean Owen
        5. Call_Tree_2.html
          8 kB
          Sean Owen

          Activity

            People

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

              Dates

              • Created:
                Updated:
                Resolved: