Whenever a line in a set is referenced, the information on how recently all of the lines in the set have been referenced must be updated, leading relatively complicated hardware. For this reason, some caches use a not-most-recent used replacement policy.