1. A method for employing a cache with partitions, comprising: receiving a cache address request; determining if there is a cache address miss; generating an address comparison match value if there is a cache address miss; generating a decision node control value as a function of the partition; retrieving a pseudo-least recently used binary tree; combining the decision node control value and the pseudo-least recently used binary tree; and selecting at least one way of the partitioned cache as a function of the combination.