http://code.activestate.com/recipes/tags/big_table-spell_checker/2011-05-05T07:25:01-07:00ActiveState Code Recipes2011-05-05T07:25:01-07:00Sundar Srinivasanhttp://code.activestate.com/recipes/users/4177884/http://code.activestate.com/recipes/577686-bloom-filter/

<p style="color: grey"> Python recipe 577686 by <a href="/recipes/users/4177884/">Sundar Srinivasan</a> (<a href="/recipes/tags/big_table/">big_table</a>, <a href="/recipes/tags/bloom_filter/">bloom_filter</a>, <a href="/recipes/tags/sets/">sets</a>, <a href="/recipes/tags/spelling_checker/">spelling_checker</a>). Revision 2. </p> <p>Space efficient, probabilistic set membership tester. Has no False Negatives but allows a rare False Positive.</p>