I enjoyed this. Pretty good description of bloom filters I think.

One thing I’m not sure of is: do each user have a bloom filter of their own, or do people use user_id+story_id as the key and use one giant structure? (I’m guessing each user have their own, but have never used one.)