Sketch of the Day: HyperLogLog — Cornerstone of a Big Data Infrastructure
includes a nice javascript demo of HLL
(tags: hyperloglog loglog algorithms stream-processing streams estimation demos javascript)
-
‘log scale for lists; Decaying lists allow to manage large range of values. A decaying list grows logarithmically with the number of items. It follows that some items are dropped when other are inserted.’ (via Tony Finch)
(tags: via:fanf clojure algorithms decay backoff half-life data-structures)