LinkedIn

Cache with Rank-Based Eviction Policy

Members only

Given an interface where every cached value implements `rank()`, build a cache whose eviction policy drops the lowest-`rank()` entry on overflow. Hashmap plus a min-heap on `rank` is the baseline; the...