RedisのHyperLogLogを使ってユニークユーザー数を推定する – Rest Term

去年の内に公開することが出来ず、ずっと下書き状態だったエントリーをちょっとずつ消化していきたいと思います。ネタとして古いものも含まれていたりすると思いますがしばらくご辛抱ください。。 Redis 2.8.9から追加された HyperLogLog をちょっと触ってみました。 環境 * CentOS 7.0 (x86_64) / Intel Xeon E312xx (Sandy Bridge) 2.4GHz 仮想3コア / 2GB RAM * Redis 2.8.17 * redis-py (Python 2.7.5) HyperLogLogとは HyperLogLog (以下HLL)というアルゴリズムはデータマイニング(トラフィックデータの分析等)とか自然言語処理をやってる人ならともかく、Webアプリケーション開発者にはあまり馴染みがないかもしれません。 HyperLogLog – Wiki

[inokara]

hyper 勉強になった。

[tvsk]

redisをデータマイニングに応用。HyperLogLog アルゴリズムのコマンドを使う

[sonots]

そんなのまで実装してたのか

[kimutansk]

結合したキーの和集合の計算とかもできますか。