Lemmy.one
  • Communities
  • Create Post
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
RSS Bot@lemmy.bestiver.seMB to Hacker News@lemmy.bestiver.seEnglish · 22 days 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
fedilink
  • cross-posted to:
  • programming@programming.dev
  • programming@lemmy.ml
5
external-link

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

til.andrew-quinn.me

RSS Bot@lemmy.bestiver.seMB to Hacker News@lemmy.bestiver.seEnglish · 22 days ago
message-square
0
fedilink
  • cross-posted to:
  • programming@programming.dev
  • programming@lemmy.ml
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@lemmy.bestiver.se

hackernews@lemmy.bestiver.se

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.

  • 411 users / day
  • 1.76K users / week
  • 4.01K users / month
  • 9.27K users / 6 months
  • 4 local subscribers
  • 4.94K subscribers
  • 38K Posts
  • 23.4K Comments
  • Modlog
  • mods:
  • patrick@lemmy.bestiver.se
  • RSS Bot@lemmy.bestiver.se
  • BE: 0.19.7
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org