fst

Build and query finite state transducers for compact data representation

brewmacoslinux

Try with needOr install directly

About

Represent large sets and maps compactly with finite state transducers

fst

Build a finite state transducer from a sorted word list$ fst build words.txt output.fst

Query an FST to check if a word exists and retrieve associated value$ fst query output.fst myword

Display statistics about an FST file$ fst info output.fst