HyperLogLog++: Google’s Take On Engineering HLL –
Matt Abrams recently pointed me to Google’s excellent paper “HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm” [UPDATE: changed the link to the paper version without typos] and I thought I’d share my take on it and explain a few points that I had trouble getting through the first time. The paper offers a few interesting improvements that are w
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://dl.acm.org/citation.cfm?doid=2452376.2452456
https://tech.nextroll.com/media/hllminhash.pdf
http://research.google.com/pubs/archive/40671.pdf
https://algo.inria.fr/flajolet/Publications/DuFl03.pdf
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm (PDF形式)
