@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

Arjay McCandless
Arjay McCandless
Open In TikTok:
Region: US
Thursday 02 July 2026 21:19:16 GMT
43791
2906
38
54

Music

Download

Comments

peffy11
peffy :
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
turtlenautus
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
garfield_dookie
Jake :
grafana uses this!
2026-07-02 23:16:52
3
fendilord0
fendilord :
In data engineering this is obsolete ngl. Use liquid clustering…
2026-07-04 09:36:56
0
eliasdoesit
eliasdoesit :
Where does the bloom data structure persist? In memory on a server?
2026-07-02 23:30:33
0
k0genesis
k0genesis :
Is hotdog 🌭?
2026-07-05 06:36:18
3
usermcdx3tduw6
JiveBunny :
Not sure this is the best explanation
2026-07-02 23:03:44
5
vitalitynat
Vitalitynat :
What about the new HTTP query
2026-07-04 05:47:35
1
oliverseitz
Oliver [Mr. GNTM] :
Somehow when explaining bloom filters, instagram pops up all the time
2026-07-03 01:02:33
18
aaron.cowie6
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
i.carl.this
Your Second Favourite Carl :
they must have used this for hashtags too, because searches always returned garbage
2026-07-04 00:41:20
1
fastmirta
fast mirta :
can u explain gap buffer
2026-07-02 21:23:03
1
citharaaeternitaris
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
ashleyjamesy :
hot dog, not hot dog
2026-07-06 04:52:34
0
billy.ldol
Billy Idol :
finally
2026-07-02 21:30:26
0
pilltech6
Pilltech :
Can you use those with vectors?
2026-07-04 03:47:15
0
leo485064
Leo :
So how do we know the length of array we add hash value into
2026-07-03 17:00:58
0
fernandomartinez7021
Fernando M :
clean explanation although the diagrams could use work
2026-07-03 06:08:11
0
applin_l
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
beeegyoshiii :
goon filters are helpful!!!
2026-07-03 00:40:46
0
test18383628
test18383628 :
good follow up would be count min sketch
2026-07-02 22:53:49
0
0nlyhasan
Hasan :
this is gold
2026-07-02 21:35:49
0
ahmed.zain2156
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.

Other Videos


About