TLDR Tech / Dev
Replacing a 3 GB SQLite database with a 10 MB FST (finite state transducer) binary
Transitioning a Finnish-English dictionary from a 3 GB SQLite database to a 10 MB finite state transducer reduced its storage requirements by 300x by using the data structure's ability to efficiently compress the frequent prefix and suffix patterns found in such languages.
Read the full story