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.

0

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.)