http://danluu.com/2choice... Cache eviction: when are randomized algorithms better than LRU? | Dan Luu