1954

Thoughts, stories and ideas.

2019-08-26から1日間の記事一覧

RedisのHyperLogLogの誤差について

HyperLogLogは集合のcardinalityを近似する確率的アルゴリズムです。 RedisにもPFxxxというcommandで実装されており、標準誤差は0.81%です。 The returned cardinality of the observed set is not exact, but approximated with a standard error of 0.81%.…