@arjay_mccandless: What is a bloom filter? A bloom filter is a probabilistic data structure that can tell you extremely quickly if an item is NOT in a set. #systemdesign #coding #programming
Isn't it a challenge to keep the bloom filter and the database synchronized? What happens if after one gets updated the update to the second one fails?
2026-07-05 19:59:32
0
SlavTurtle :
For people wondering, it's just one very large array of 1s and 0s for the whole dataset. If you make the array be 10x the amount of items in the dataset you will only get a 1% false positives rate.
2026-07-03 06:08:59
26
Jake :
grafana uses this!
2026-07-02 23:16:52
3
fendilord :
In data engineering this is obsolete ngl. Use liquid clustering…
2026-07-04 09:36:56
0
eliasdoesit :
Where does the bloom data structure persist? In memory on a server?
2026-07-02 23:30:33
0
k0genesis :
Is hotdog 🌭?
2026-07-05 06:36:18
3
JiveBunny :
Not sure this is the best explanation
2026-07-02 23:03:44
5
Vitalitynat :
What about the new HTTP query
2026-07-04 05:47:35
1
Oliver [Mr. GNTM] :
Somehow when explaining bloom filters, instagram pops up all the time
2026-07-03 01:02:33
18
Aaron Cowie :
this would have to be a memory lookup so would need to be something like Redis. to rebuild this set from the base data may take a long time. not sure if its faster than say pinning an index in the database
2026-07-02 23:09:31
0
Your Second Favourite Carl :
they must have used this for hashtags too, because searches always returned garbage
2026-07-04 00:41:20
1
fast mirta :
can u explain gap buffer
2026-07-02 21:23:03
1
citharaaeternitaris :
Yeah, it's a hash of hashes. It's very useful. It's also not that exciting.
2026-07-04 15:22:39
0
ashleyjamesy :
hot dog, not hot dog
2026-07-06 04:52:34
0
Billy Idol :
finally
2026-07-02 21:30:26
0
Pilltech :
Can you use those with vectors?
2026-07-04 03:47:15
0
Leo :
So how do we know the length of array we add hash value into
2026-07-03 17:00:58
0
Fernando M :
clean explanation although the diagrams could use work
2026-07-03 06:08:11
0
Applin :
I remember we had to do a bunch of mathematical proofs about this during my comp-sci degree
2026-07-06 12:39:00
0
beeegyoshiii :
goon filters are helpful!!!
2026-07-03 00:40:46
0
test18383628 :
good follow up would be count min sketch
2026-07-02 22:53:49
0
Hasan :
this is gold
2026-07-02 21:35:49
0
Software engineer مش لاقي شغل :
android pro i don't have the app
2026-07-07 14:48:54
0
To see more videos from user @arjay_mccandless, please go to the Tikwm
homepage.