|
1 | 1 | # Bloom Filter |
2 | 2 |
|
| 3 | +**What kind of problems are commonly solved via bloom filter:** |
3 | 4 |
|
| 5 | +- Malicious websites and a browser |
| 6 | +- Is a passwords weak |
| 7 | +- If you have a list of articles and a list of users, you can use bloom filter to show users' articles they have not read |
| 8 | +- Bitcoin wallet synchronization |
| 9 | +- Akamai's web servers use Bloom filters to prevent "one-hit-wonders" from being stored in its disk caches |
| 10 | +- Bloom filters are quite useful in bioinformatics |
| 11 | +- Tinder Suggestions -> It fetches a list of guys/girls near you |
| 12 | +- Any Unique Identification System has to generate a unique number for newly registered users. If the number of user registrations increase dramatically, checking with the database is too expensive. |
| 13 | +- URL shorteners |
| 14 | +- Cache optimization |
| 15 | +- Youtube recommendations |
| 16 | +- Keep track of the pages that a given user has visited without actually being able to enumerate the links they have visited |
| 17 | +- We use a modified version of bloom-filter to efficiently detect and eliminate the boiler plates that occur in the text that we crawl. |
| 18 | +- Reduce the number of lookups to the db |
| 19 | +- Facebook uses bloom filters for typeahead search, to fetch friends and friends of friends to a user typed query |
| 20 | +- LinkedIn also uses bloom filters for type ahead query in a very similar way as Facebook |
| 21 | +- Transactional Memory (TM) has recently applied Bloom filters to detect memory access conflicts among threads |
| 22 | +- Oracle uses Bloom filters to perform Bloom pruning of partitions for certain queries |
| 23 | +- Quora implemented a sharded bloom filter in the feed backend to filter out stories that people have seen before |
| 24 | +- Bloom filters have found recent application is embedded systems sensor networks and Internet of Things, especially motes to test for whether a mote can communicate to another mote in the same Ad-hoc network |
| 25 | +- Apache HBase uses bloom filter to boost read speed by filtering out unnecessary disk reads of HFile blocks which do not contain a particular row or column |
| 26 | +- Cassandra uses bloom filters |
| 27 | + |
0 commit comments