ThePlexus
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
RSS Bot@lemmy.bestiver.seMB to Hacker News@lemmy.bestiver.seEnglish · 28 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:
  • [email protected]
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 · 28 days ago
message-square
0
fedilink
  • cross-posted to:
  • [email protected]
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 register 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: [email protected]
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.

  • 404 users / day
  • 1.55K users / week
  • 4.13K users / month
  • 7.98K users / 6 months
  • 1 local subscriber
  • 4.96K subscribers
  • 9.66K Posts
  • 7.65K Comments
  • Modlog
  • mods:
  • patrick@lemmy.bestiver.se
  • RSS Bot@lemmy.bestiver.se
  • BE: 0.19.8
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org