Lemmy: Bestiverse
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
RSS BotMB to Hacker NewsEnglish · 3 months ago

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

til.andrew-quinn.me

external-link
message-square
0
link
fedilink
  • cross-posted to:
  • programming@programming.dev
5
external-link

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

til.andrew-quinn.me

RSS BotMB to Hacker NewsEnglish · 3 months ago
message-square
0
link
fedilink
  • cross-posted to:
  • programming@programming.dev
Replacing a 3 GB SQLite database with a 10 MB FST (finite state transducer) binary
til.andrew-quinn.me
external-link
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.”

Comments

alert-triangle
You must log in or # to comment.

Hacker News

hackernews

Subscribe from Remote Instance

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !hackernews@lemmy.bestiver.se
lock
Community locked: only moderators can create posts. You can still comment on posts.

Posts from the RSS Feed of HackerNews.

The feed sometimes contains ads and posts that have been removed by the mod team at HN.

Source of the RSS Bot

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 545 users / day
  • 1.58K users / week
  • 3.67K users / month
  • 9.68K users / 6 months
  • 2 local subscribers
  • 5.28K subscribers
  • 58.4K Posts
  • 31.2K Comments
  • Modlog
  • mods:
  • patrick
  • RSS Bot
  • BE: 0.19.15
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org