Redis new data structure: the HyperLogLog - <antirez>

Generally speaking, I love randomized algorithms, but there is one I love particularly since even after you understand how it works, it still remains magical from a programmer point of view. It accomplishes something that is almost illogical given how little it asks for in terms of time or space. This algorithm is called HyperLogLog, and today it is introduced as a new data structure for Redis. Co

[kotas]

Redis に追加された新しいデータ構造 HyperLogLog について。用途はユニークな値の数を概算で数えたい場合に。約12KBで2^64個の値を数えられる。便利。

[chezou]

これか

[kasumani]

Redis new data structure: the HyperLogLog Tags: feedly, ifttt, recently read, saved for later from Pocket April 02, 2014 at 01:13AM via IFTTT