dablooms – an open source, scalable, counting bloom filter library

A good introduction to probabilistic data structures and how they can be put to practical use.