Python recipe 577684 by Raymond Hettinger (big_table, bloom_filter, sets, spelling_checker, spell_checker). Revision 18.
Space efficient, probabilistic set membership tester. Has no False Negatives but allows a rare False Positive.
Python recipe 577684 by Raymond Hettinger (big_table, bloom_filter, sets, spelling_checker, spell_checker). Revision 18.
Space efficient, probabilistic set membership tester. Has no False Negatives but allows a rare False Positive.