News Score: Score the News, Sort the News, Rewrite the Headlines

Replacing a 3 GB SQLite database 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.”I found myself with an increasingly rare opportunity to work this we...

Read more at til.andrew-quinn.me

© News Score  score the news, sort the news, rewrite the headlines