Key-Valueストア「Redis 3.0」リリース、クラスタリングにネイティブ対応 | SourceForge.JP Magazine

2015/04/03 16 users クラスタリング redis Key-Valueストア 土台

オープンソースのKey-ValueストアRedisの開発チームは4月1日、最新安定版「Redis 3.0」リリースを発表した。クラスタリングのネイティブ対応を実現し、今後の土台を作った。 RedisはCで実装された高速なKey-Valueストア。キーとして文字列だけでなくハッシュ、リスト、セット、ソート済みセット、bitmaps、HyperLogLogなどさまざまなデータを利用できることから、デー... 続きを読む

乱択データ構造の最新事情 －MinHash と HyperLogLog の最近の進歩－

2014/05/29 85 users MinHash PFI iwiwi 進歩 拓哉

乱択データ構造の最新事情 －MinHash と HyperLogLog の最近の進歩－ Presentation Transcript 乱択データ構造の最新事情 －MinHash と HyperLogLog の最近の進歩－ 東京大学 情報理工学研究科 D2 秋葉 拓哉 (@iwiwi) 2014/05/29 @ PFI セミナー 背景 誰もが大量の集合・特徴ベクトルを処理したい！ • 文章 → 単... 続きを読む

HyperLogLogで遊ぶ - Negative/Positive Thinking

2013/02/23 42 users Negative 推定 プログラミング 精度 お前

プログラミング, 自然言語処理はじめに「さぁ、お前の罪の異なり数を数えろ！」と言われたときに使えそうな「HyperLogLog」という異なり数をカウントする方法を教えてもらったので、遊んでみた。 いつもながら論文ちゃんと読んでないので、条件やコード間違ってるかも。。。 HyperLogLogとはcardinalityと呼ばれる、要素の異なり数を決定する問題かなり省メモリで精度のよい異なり数を推定で... 続きを読む