1. A cache memory system comprising: a cache controller; and a cache tag array coupled to the cache controller; wherein the cache tag array comprises one or more ways, one or more indices, and a cache tag entry for each way and index combination, and wherein each cache tag entry comprises an error correction portion and an address portion; in response to an address request for data, the address request comprising a first index and a first address, the cache controller compares the first address to the cache tag entries of the cache tag array that correspond to the first index; when the comparison results in a miss, the cache controller corrects cache tag entries with an error that correspond to the first index using the corresponding error correction portions, and stores at least one corrected cache tag entry in a storage that is external to the cache tag array; wherein the cache controller replays the comparison using the at least one externally stored corrected cache tag entry.