Index 1,600,000,000 Keys with Automata and Rust
blog.burntsushi.net/transducersIt turns out that finite state machines are useful for things other than expressing computation. Finite state machines can also be used to compactly represent ordered sets or maps of strings that can be searched very quickly.