>they wouldn't have pathological cases like two colliding events that frequently alternate To avoid this particular case you could always add a "victim cache"

>they wouldn't have pathological cases like two colliding events that frequently alternate To avoid this particular case you could always add a "victim cache" : In that case a similar but smaller, second hash table which uses the same hashing function and follow the same protocol as a regular victim cache. See: http://www.ecs.umass.edu/ece/koren/architecture/VCache/home.html http://www.ecs.umass.edu/ece/koren/architecture/VCache/home....