Summary statistics are all fun and games until somebody asks you to compute a median using O(1) memory.
Replying to @johnmyleswhite
@johnmyleswhite this is my take on that: https://github.com/twitter/algebird/blob/develop/algebird-core/src/main/scala/com/twitter/algebird/QTree.scala … See also @ted_dunning's t-digest. Both approximate, obviously.
7:55 AM - 24 Dec 2013
from Capital, British Columbia
0 replies
0 retweets
4 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.