@seiflotfy Thanks for publicizing PMC. I'm very interested in the benchmarking blogpost you mentioned on HN that compares CMS, CML, PMC etc.
@seiflotfy ah, I wondered if there was something like a PMC equivalent for HLL instead of FM, looks like this is sorta that?
-
-
@seiflotfy ... I guess not quite. Anyway, thanks for the pointer, will read.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@avibryant vHLL can be used a bit like Count-min, just throw in a random element with a flow, which kinda fakes unique elements, -
@seiflotfy@seiflotfy yeah, more or less what PMC does. Do you benchmark the error on infrequent elements? Is CML best there? (CMS is awful) -
@avibryant Count-min-log is also great but it tends to shit it pants with 8 bit "registers" when numbers get too high. -
@seiflotfy count-min-log also doesn't seem to be as easy to compute distributed as the others (because updates depend on current values). -
@avibryant yeah. I don't think that is possible. PMC actually allows merging (compering the bitmaps with and and-or). There is a paper ... -
@seiflotfy yeah PMC should be trivially mergeable right? Just OR two bitmaps. -
@avibryant yep exactly
End of conversation
New conversation -
-
-
@avibryant It's biggest flaw is it really messes with the cardinality "mice" flows but is really good tracking the "elephant" flows.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.