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

http://rest-term.com/archives/3154/

database - How does the HyperLogLog algorithm work? - Stack Overflow

http://stackoverflow.com/questions/12327004/how-does-the-hyperloglog-algorithm-work

Go - Luceneで使われてるFSTを実装してみた（正規表現マッチ：VMアプローチへの招待） - Qiita

http://qiita.com/ikawaha/items/be95304a803020e1b2d1

FST というのは Finite State Transducer (有限状態変換機) の略で，有限オートマトンに出力がついたものです．変換機とか言うと小難しい感じがするかもしれませんが，文字列を入力として，文字列を返す単純な機構です．（機能としては map[string]string みたいなものです)．

cedar - C++ implementation of efficiently-updatable double-array trie

http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/

Cedar implements an updatable double-array trie [1,2,3], which offers fast update/lookup for skewed queries in real-world data, e.g., counting words in text or mining conjunctive features in a classifier.

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

http://www.slideshare.net/iwiwi/minhash

MinHash, b-bit MinHash, HyperLogLog, Odd Sketch, HIP Estimator の解説です

スプレー木 - Wikipedia

http://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%97%E3%83%AC%E3%83%BC%E6%9C%A8
http://en.wikipedia.org/wiki/Splay_tree

スプレー木（スプレーき、英: Splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。

Chapter 22 Splay Trees

http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf

The Basic Bottom-Up Splay Tree
Top-Down Splay Trees