fst 0.3.5

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