[HADOOP-8866] SampleQuantiles#query is O(N^2) instead of O(N)

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 2.0.2-alpha
• Fix Version/s: 2.0.3-alpha
• Target Version/s: 2.0.3-alpha
• Hadoop Flags: Reviewed
• Assignee: Andrew Wang
• Reporter: Andrew Wang
• Created: 25/Sep/12 22:41
• Updated: 15/Feb/13 13:11
• Resolved: 29/Sep/12 01:00

Description

SampleQuantiles#query() does O(N) calls LinkedList#get() in a loop, rather than using an iterator. This makes query O(N^2), rather than O(N).