Bloom filters. That’s the toot.
It’s wild that we’re still optimizing modern apps using data structures from the 70s. Just saved a massive amount of memory trading a tiny bit of accuracy for speed.
Great engineering is timeless.
Bloom filters. That’s the toot.
It’s wild that we’re still optimizing modern apps using data structures from the 70s. Just saved a massive amount of memory trading a tiny bit of accuracy for speed.
Great engineering is timeless.
If you have a fediverse account, you can quote this note from your own instance. Search https://mastodon.social/users/dansup/statuses/115711566834734891 on your instance and quote it. (Note that quoting is not supported in Mastodon.)