Build a Bloom Filter

Build the probabilistic set data structure used in databases (LevelDB, BigTable), web crawlers, Bitcoin SPV, and CDN cache invalidation. Implement basic, counting, and scalable variants. Master the math: bits per item, hash count, false positive rate.