r/programming 🛠 Dev 👁 0

The bloom filter trick that turned 170 object-storage reads into one (2.6s → 89ms)

We tried to speed up random trace_id lookups with a bloom filter and found it sped some queries up 29× while making others slower, and which one you get depends entirely on how your IDs are generated. TL;DR: Looking up

📄

This source provides headlines only. Use the button below to read the complete article on the original site.

📰 Read the original article on r/programming

Originally published by r/programming. Aggregated on AIWithGhost for educational purposes — full credit and traffic to the original publisher.