1. A virtual set cache, comprising: an array of 2**N sets of cache lines and associated tags; an index, coupled to said array, comprising M untranslated physical address bits of a store address for selecting 2**(N-M) virtual sets of said 2**N sets; a plurality of comparators, coupled to said array, for comparing said associated tags in said 2**(N-M) virtual sets with a plurality of translated physical address bits of said store address; and a hit signal, coupled to said comparators, for indicating a hit in the virtual set cache if one of said associated tags in said 2**(N-M) virtual sets matches said plurality of translated physical address bits of said store address.