finite-state-transducer

Tag

Cards List
#finite-state-transducer

Replacing a 3 GB SQLite db with a 10 MB FST (finite state transducer) binary

Hacker News Top · 2026-05-10 Cached

The author describes replacing a 3 GB SQLite database with a 10 MB Finite State Transducer (FST) binary to optimize a Finnish-English dictionary tool, achieving a 300x reduction in memory usage while maintaining performance.

1 favorites 1 likes
← Back to home

Submit Feedback