Cache Invalidation

My colleagues recently wrote a great post on the Netflix tech blog about a tough performance issue they wrestled with. They ultimately diagnosed the problem as false sharing, which is a performance problem that involves caching. I'm going to take that post and write a simplified version of part of it here, as an exercise...