Try experiments with different cache-replacement strategies. Consider TinyLFU, LIRS, ARC (patented), etc.