sgfault
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
cm0002@mander.xyz to Programming@programming.dev · 3 days ago

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

til.andrew-quinn.me

external-link
message-square
1
link
fedilink
42
external-link

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

til.andrew-quinn.me

cm0002@mander.xyz to Programming@programming.dev · 3 days ago
message-square
1
link
fedilink
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.”
alert-triangle
You must log in or # to comment.
  • litchralee@sh.itjust.works
    link
    fedilink
    English
    arrow-up
    13
    ·
    3 days ago

    TIL finite state transducers. The BurntSushi blog post is now in my browser tab queue. Thanks!

Programming@programming.dev

programming@programming.dev

Subscribe from Remote Instance

Create a post
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: !programming@programming.dev

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person’s post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Rules

  • Follow the programming.dev instance rules
  • Keep content related to programming in some way
  • If you’re posting long videos try to add in some form of tldr for those who don’t want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev



Visibility: Public
globe

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

  • 362 users / day
  • 1.22K users / week
  • 2.13K users / month
  • 2.16K users / 6 months
  • 1 local subscriber
  • 26.9K subscribers
  • 173 Posts
  • 898 Comments
  • Modlog
  • mods:
  • snowe@programming.dev
  • Ategon@programming.dev
  • UlrikHD@programming.dev
  • bugsmith@programming.dev
  • Spyro@programming.dev
  • BE: 0.19.18
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org