4 ms·
I don't really understand what this does, I didn't find a "for dummies" section on the site - can anyone give a real-world use case and (ideally) a comparison w
by vosper 14y ago
I don't really understand what this does, I didn't find a "for dummies" section on the site - can anyone give a real-world use case and (ideally) a comparison with some other system that does the same thing?
- bmizerany 14y agoazmenthe's article covers the problem well: http://blog.tempo-db.com/post/42318820124/estimating-percentiles-on-streams-of-data 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.