1. An apparatus comprising: a first cache set including a first plurality of cache lines and a second plurality of cache lines; a first group of sampling cache sets; a first controller to determine a number of misses that occur in the first group of sampling cache sets; and a second controller to determine a victim cache line for the first cache set based at least on numbers of misses from the first group.