| CPC G06F 12/122 (2013.01) | 20 Claims |

|
1. A device comprising:
a control circuit configured to:
search both a first half of a set of ways of a cache and a second half of the set of ways to select a first way from the first half and a second way from the second half using a balanced selection based on a status tree for the set of ways; and
select, in response to the first way being unavailable, the second way for a cache replacement.
|