data structures - Google Chrome usage of bloom filter -


i reading wikipedia article on usage of bloom filters . mentioned in article bloom filters used google chrome detect whether url entered malicious. because of presence of false positive

google chrome web browser uses bloom filter identify malicious urls. url first checked against local bloom filter , upon hit ,a full check of url performed

i guessing full check means google stores harsh table of list of malicious url , url hashed checked if present in table. if case , isent better have hash table instead of hash table + bloom filter??

please enlightened me on , version of full check correct ???

a bloom filter malicous url's small enough kept on computer , in memory. because sites enter not malicous better if wouldn't request them, that's bloom filter comes in. might not feel slow internet connections it's useful.


Comments

Popular posts from this blog

java - activate/deactivate sonar maven plugin by profile? -

python - TypeError: can only concatenate tuple (not "float") to tuple -

java - What is the difference between String. and String.this. ? -