In disk? Phones can only do 1400 insertions per second. Usually loading this info is slower than verifying again. 

Keeping a cache of all events we receive won't fit in memory. We have to diacard/rotate them periodically.