A method of operating a sub-sector cache includes receiving a request for a first sub-sector of a first cache line. The method further includes identifying a first replaced line in a cache data RAM, the first replaced line including a plurality of replaced sub-sectors. The method further includes storing the first sub-sector in the cache data RAM in place of a first replaced sub-sectors and storing an identifier of at least a second replaced sub-sector in a victim sector tag buffer.