fst 0.1.21

Use finite state transducers to compactly represents sets or maps of many strings (> 1 billion is possible).

Finite state transducers.