Skip to content end wrapper end follow DDI Data-driven intelligence end description About Michael’s main blog Data-driven intelligence blog Writing end wrapper end header end notice by Michael Nielsen on September 26, 2012 end post header Imagine you’re a programmer who is developing a new web browser. There are many malicious sites on the web, and you want your browser to warn users when they attempt to access dangerous sites. For example, suppose the user attempts to access http://domain/etc . You’d like a way of checking whether domain is known to be a malicious site. What’s a good way of doing this? An obvious naive way is for your browser to maintain a list or set data structure containing all known malicious domains. A problem with this approach is that it may consume a considerable amount of memory. If you know of a million malicious domains, and dom...