<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Replacing a 3 GB SQLite database with a 10 MB FST (finite state transducer) binary]]></title><description><![CDATA[<em>This post did not contain any content.</em>

<div class="row mt-3"><div class="card col-md-9 col-lg-6 position-relative link-preview p-0">



<a href="https://til.andrew-quinn.me/posts/replacing-a-3-gb-sqlite-database-with-a-7-mb-fst-finite-state-trandsucer-binary/" title="Replacing a 3 GB SQLite database with a 10 MB FST (finite state transducer) binary">
<img src="https://til.andrew-quinn.me/papermod-cover.png" class="card-img-top not-responsive" style="max-height: 15rem;" alt="Link Preview Image" />
</a>



<div class="card-body">
<h5 class="card-title">
<a href="https://til.andrew-quinn.me/posts/replacing-a-3-gb-sqlite-database-with-a-7-mb-fst-finite-state-trandsucer-binary/">
Replacing a 3 GB SQLite database with a 10 MB FST (finite state transducer) binary
</a>
</h5>
<p class="card-text line-clamp-3">Note for
numberphiles:
all numbers have been rounded to their first significant
digit, because I’m a fan of Rob Eastaway’s
“zequals” method
of getting to the point when it comes to estimation. It’s much
more valuable to walk away with the heuristic “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.”</p>
</div>
<a href="https://til.andrew-quinn.me/posts/replacing-a-3-gb-sqlite-database-with-a-7-mb-fst-finite-state-trandsucer-binary/" class="card-footer text-body-secondary small d-flex gap-2 align-items-center lh-2">



<img src="https://til.andrew-quinn.me/favicon.ico" alt="favicon" class="not-responsive overflow-hiddden" style="max-width: 21px; max-height: 21px;" />









<p class="d-inline-block text-truncate mb-0"> <span class="text-secondary">(til.andrew-quinn.me)</span></p>
</a>
</div></div>]]></description><link>https://board.circlewithadot.net/topic/a8cb7d2e-7e0a-49df-846c-077d84cc4988/replacing-a-3-gb-sqlite-database-with-a-10-mb-fst-finite-state-transducer-binary</link><generator>RSS for Node</generator><lastBuildDate>Thu, 14 May 2026 19:58:50 GMT</lastBuildDate><atom:link href="https://board.circlewithadot.net/topic/a8cb7d2e-7e0a-49df-846c-077d84cc4988.rss" rel="self" type="application/rss+xml"/><pubDate>Mon, 11 May 2026 15:24:03 GMT</pubDate><ttl>60</ttl></channel></rss>