3 ms·FST: Finite State Transducer. Widely used inside search (Lucene), DB powering prefix, fuzzy searchby crazybob123 4y agoFST: Finite State Transducer. Widely used inside search (Lucene), DB powering prefix, fuzzy search