[MAHOUT-881] Refactor TopItems to use Lucene's PriorityQueue and remove excessive sorting - ASF JIRA

XML

Word

Printable

JSON

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

- Sort By Name
- Sort By Date
- Ascending
- Descending

MAHOUT-881.patch
12/Nov/11 08:50
15 kB
Grant Ingersoll
MAHOUT-881.patch
12/Nov/11 20:18
19 kB
Grant Ingersoll
MAHOUT-881.patch
13/Nov/11 05:21
20 kB
Grant Ingersoll
Call_Tree.html
13/Nov/11 10:18
7 kB
Sean R. Owen
Call_Tree_2.html
13/Nov/11 10:18
8 kB
Sean R. Owen

Activity

People

Assignee:: Grant Ingersoll

Reporter:: Grant Ingersoll

Votes:: 0 Vote for this issue

Watchers:: 0 Start watching this issue

Dates

Created:: 12/Nov/11 08:10

Updated:: 09/Feb/12 14:02

Resolved:: 20/Nov/11 13:25