https://til.andrew-quinn.me/tags/fst/ Recent content in Fst on Andrew Quinn's TILs https://til.andrew-quinn.me/papermod-cover.png https://til.andrew-quinn.me/papermod-cover.png Hugo -- gohugo.io en-us Sun, 10 May 2026 00:00:00 +0000 https://til.andrew-quinn.me/posts/replacing-a-3-gb-sqlite-database-with-a-7-mb-fst-finite-state-trandsucer-binary/ Sun, 10 May 2026 00:00:00 +0000 https://til.andrew-quinn.me/posts/replacing-a-3-gb-sqlite-database-with-a-7-mb-fst-finite-state-trandsucer-binary/ <p><em>Note for <a href="https://www.youtube.com/watch?v=aOJOfh2_4PE">numberphiles</a>: all numbers have been rounded to their first significant digit, because I&rsquo;m a fan of Rob Eastaway&rsquo;s <a href="https://robeastaway.com/blog/introducing-zequals">&ldquo;zequals&rdquo; method</a> of getting to the point when it comes to estimation. It&rsquo;s much more valuable to walk away with the heuristic &ldquo;some dude got a 300x memory reduction by swapping out a database he hacked together for a tiny, static, specialized data structure that does exactly what he needs it to and no more.&rdquo;</em></p>