Implement weighted-eviction cache