Statistics for Performance and complexity tradeoffs in partially-inclusive caches