News for hackers. Stuff that matters.
Re:Perks – Effectively compute quantiles for unbounded data ... by bmizerany on Monday April 15, 2013 @06:54PM (#5555021)
azmenthe's article covers the problem well: http://blog.tempo-db.com/post/42318820124/estimating-percent...

Basically, when you have more data than memory and time to sort them in order to find the percentile you're looking for, you need to employ an algorithm that trades rank selection accuracy for lower memory and CPU costs. This package does that.

There are no comments on this comment yet.