Also, how would the calculation of frequency distribution be amortized as new values come in?
On May 25, 3:25 pm, Oliver Zheng <[email protected]> wrote: > For aggregate functions like sum or average, it has been recommended > that they be calculated at the time of saving each new or old entry. But > how would one go about calculating percentile? > > Is it mathematically possible to spread out the calculation of > percentiles over new entries as they come in? > > If not, I can think of only one other way, that is to enumerate through > all entries in sorted order, 1000 by 1000 (since that's the limit), and > grab the entries at the percentile I want. Of course, I'd still have to > aggregate the count for each write as they come in. But this is probably > impractical given a large dataset of > 1M. > > Is calculating percentiles inherently infeasible on GAE? > > Thanks, > Oliver --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Google App Engine" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/google-appengine?hl=en -~----------~----~----~----~------~----~------~--~---
