About

• Wikipedia
• "All you ever wanted to know about..."

Implementations

• On Python Recipes
  • MIT Licensed
  • Uses random module for hashing - fast but not evenly distributed.
  • 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