RT @whitequark: indexing 1,600,000,000 keys using finite state transducers, a really neat technique http://blog.burntsushi.net/transducers/