[MATH-1112] Implementation of Percentile function that does not need to store values

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Duplicate
• Affects Version/s: 3.2, 3.3
• Labels: Percentile

Environment

Java supported platform

• Assignee: Unassigned
• Reporter: Venkatesha Murthy TS
• Created: 22/Mar/14 14:20
• Updated: 23/Mar/14 18:24
• Resolved: 23/Mar/14 18:24

Description

A new implementation of Percentile calculation based on P Square algorithm( http://www.cse.wustl.edu/~jain/papers/psqr.htm) is being proposed here. This new implementation has key advantage that it doesn't need to store inputs and needs a constant space to compute the percentile as the input is consumed.

This advantage is much required when used in computing the percentiles at big-data scale or for in-stream analytics.

Issue Links

• duplicates: MATH-418 add a storeless version of Percentile