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

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."
180 points by hiAndrewQuinn 164 days ago til.andrew-quinn.me 32 comments
Summary not yet generated for this article.

Comments (32 of ) ⌛

Loading more comments... ⌛
Scroll down to load more comments
No comments available.
Type to search HN and engineering blog articles
Press Escape to close  |  ↑↓ to navigate  |  Enter to open