fst

Build and query finite state transducers for efficient set/map storage.

brewmacoslinux

Try with needOr install directly

About

Represent large sets and maps compactly with finite state transducers

fst

create a compact dictionary from a word list$ fst build words.txt words.fst

search for a word in a finite state transducer$ fst query words.fst hello

list all entries stored in an fst file$ fst range words.fst

compress a large dataset of key-value pairs$ fst build --map-values data.txt data.fst

check how much space an fst file uses$ ls -lh words.fst