Bloom Filter the use of bloom filter for learning

Bloom Filter the use of bloom filter for learning

1. Bloom filters Why should I learn yet another thing? husseinnasser.com

2. Does this username exist? GET /username?q=paul Slow..

3. Does this username exist? - Cache? GET /username?q=paul Inefficient, memory ..

4. Does this username exist? Bloom filter GET /username?q=paul Hash(paul) % 64 = 3 1 1 ... 0 1 2 3 4 5 6 62 63

5. Does this username exist? Bloom filter GET /username?q=jack Hash(jack) % 64 = 63 1 1 ... 0 1 2 3 4 5 6 62 63

6. Create user bloom filter POST /username?q=jack Hash(jack) % 64 = 63 ... 0 1 2 3 4 5 6 62 63 1

7. Create user bloom filter POST /username?q=paul Hash(paul) % 64 = 3 1 ... 0 1 2 3 4 5 6 62 63 1

8. Create user bloom filter POST /username?q=Tim Hash(Tim) % 64 = 63 1 1 ... 0 1 2 3 4 5 6 62 63

9. Create user bloom filter POST /username?q=Ali Hash(ali) % 64 = 4 1 1 ... 0 1 2 3 4 5 6 62 63 1