I believe @Joey has taken a stab at a bloom-filter approach as an experiment and could probably comment a bit more about that. Probably in the next few days though as it's an american holiday.