CPC G06F 16/2365 (2019.01) [G06F 16/2237 (2019.01); G06F 16/2255 (2019.01); G06F 16/285 (2019.01)] | 20 Claims |
1. A system, comprising:
a processor coupled to a memory that includes instructions that, when executed by the processor, cause the processor to:
receive a request to access a URL;
determine a search accuracy and a search speed based on historical information associated with a user requesting access;
determine a number of levels of a Bloom filter based on the search accuracy and the search speed;
input the URL into the Bloom filter;
perform operations iteratively for the number of levels of the Bloom filter, the operations comprising:
invoking a set number of hash functions with respect to a data element of the URL to produce a first hash of the data element, wherein at least two of the hash functions of the set number of has functions are different;
setting a value in an array at a first index specified by the first hash;
applying a predetermined modification to the data element to produce a modified element;
invoking the set number of hash functions with respect to the modified element to produce a second hash of the modified element;
setting a value in the array at a second index specified by the second hash; and
classifying the URL as absent or present based on one or more values set in the array.
|