Hi,
For percentile, you can calculate rank of an item using
http://googleappengine.blogspot.com/2009/01/google-code-jams-ranking-library.html
and use the total no. of items ranked to calculate percentile.
Regards,
Indraneel
www.wikiaata.com
On May 26, 4:04 am, Oliver Zheng <[email protected]> wrote:
> 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
-~----------~----~----~----~------~----~------~--~---
