Mahout
  1. Mahout
  2. MAHOUT-881

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

    Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Minor 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.

      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

        Grant Ingersoll created issue -
        Grant Ingersoll made changes -
        Field Original Value New Value
        Attachment MAHOUT-881.patch [ 12503480 ]
        Grant Ingersoll made changes -
        Attachment MAHOUT-881.patch [ 12503500 ]
        Grant Ingersoll made changes -
        Attachment MAHOUT-881.patch [ 12503512 ]
        Sean Owen made changes -
        Attachment Call_Tree.html [ 12503527 ]
        Attachment Call_Tree_2.html [ 12503528 ]
        Grant Ingersoll made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Resolution Later [ 7 ]
        Sean Owen made changes -
        Status Resolved [ 5 ] Closed [ 6 ]

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development