Are you allowed to describe the eviction policy? It would be interesting to know the differences. You can contact me privately (ben.manes at gmail). I'd be interested in knowing,
- Did it use a sketch in a similar manner? - Was it an LRU window to a classic LFU? Did it retain history? - Was it robust in all workload patterns or optimized for VDN workloads?
I would expect a 4-Segment LRU (S4LRU) policy to work well in VDN, while being a simple O(1) policy. That's used by Facebook photos, among others, so probably good for CDN content.