Entities Mentioned



  1. bloomfilter - a fast Bloom filter library for Haskell May 30th, 2008 by Bryan O'Sullivan A Bloom filter is a probabilistic data structure that provides a fast set membership querying capability. It does not give false negatives, but has a tunable false positive rate. (A false positive arises when the filter claims that an element is present, but in fact it is not.) The library is easy to use. As an example, here’s a reimplementation of the Unix “spell” command. import Data.BloomFilter.Easy (easy (Read Full Article)

    Related Articles

Login to comment.

 
Home All Articles Entities Quotes Comments Login Register Powered by HiveFire