@dxbydt_jasq streaming median is a hard problem, but you might get a decent estimate and performance with CMS cc @posco @avibryant
@posco @BigDataSc @dxbydt_jasq you can build a binary tree of CMS where the keys at each level are bins covering 2^-depth of the full range.
-
-
@posco@BigDataSc@dxbydt_jasq sorry, "binary tree" isn't quite right; IIRC, 1 CMS per level, deeper -> more error, smaller bins.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
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.