Filter each message's existence

This should result in a huge speedup