About

• http://en.wikipedia.org/wiki/Bloom_filter
• http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-know-about.html

Implementations

• On Python Recipes
  • MIT Licensed
  • uses SHAmumble, (but can override hash fn?)
  • Known to work on Python 2 and Python 3
  • Ultimately went with a modified version of this one. Modified version is here.
• python-bloom-filter
  • Uses mmap and Cython, talks more about speed than correctness
  • Not sure if it has a pure python version
  • not supported on Cygwin, but some people have done it
• pybloom
  • Looks very nice to use
  • claims to be scalable
  • Uses doctest :-S but does have some non-doctest tests :)
  • Copyright (c) <2011> <Jay Baird and Bob Ippolito>, likely unique but tiny license
  • requires the bitarray module from
    • http://pypi.python.org/pypi/bitarray/
    • This is a C extension module :-S
• Stackoverflow
  • Talks about Jython-only a bit, but covers lots of implementations