What are Probabilistic Data Structures: Bloom Filters

This video will introduce you to Probabilistic Data Structures, and we shall cover a data structure called a Bloom Filter that's used to do efficient membership testing (if X is present in set S)

People are asking me how I'm Morphing the text like that, and it's a project in C# that I'm developing but it's kind of a mess that I'm slowly changing into a library so here's the morphing code as a gist:

If you have questions about this code just ask. I will be making a video on how to do morphing animations soon.

The music in the video is licensed through Artlist.IO, and I'm the license holder.

#programming #computerscience #datastructures

[xgoinglower]

Great Work. I love your content! Great quality animations... And the music, epic!

[ayrtontv]

So helpful thank you so much for including the part about number of hash functions for different table sizes.

[sidm]

What a lovely video, thank you. Shame it isnt more popular

[DawidCech]

We definitely need more advanced data structures lectures. Thx for this one :). Btw. what tool are you using for these beautifull animations?

[umutcoskun]

This channel is going to grow like an exponential function

[RuslanShupoval]

Thanks a lot for such a great explanation!

[newbie]

We arrive to the most suitable number of hashing functions and size of bloom filter by taking the derivative of the error function right ?

[lemdanful]

It is not clear what capacity is? Because according to Wikipedia the probability of the error depends on count of inserted elements. So Wikipedia uses ‘n ‘ in computation of error’s rate where n is count of inserted elements.

[mfbxda]

Why do you use k hash functions instead of extracting the kth bit from the output of one hash function?

[misamisa]

but you did not explained the Purpose of filter. How to use them in sql Search in join operation ....

[KiraTheUnleashed]

Can you please provide link to the background music in the clip?

[hakonvreb]

Greate, and helpful video but ples drop the music!

[misamisa]

reject true nagativ but use false positiv to explore exactly a value in Set ... isn't it ?

[sirakghazaryan]

great work and explanation, but it would be better without the background music

[tanishqvyas]

What editor was used to edit the video?

[maciekmisztal]

What is ‘p’ in the provided formulas for best m and k?