12. The method of claim 11 , wherein the one or more invalidation-tracking structures includes entries that map a plurality of sets of one or more translation context values to corresponding translation context identifiers, where a total number of bits used to represent all possible translation context identifiers is smaller than a total number of bits used to represent all possible sets of one or more translation context values.
12. The method of claim 11 , wherein the one or more invalidation-tracking structures includes entries that map a plurality of sets of one or more translation context values to corresponding translation context identifiers, where a total number of bits used to represent all possible translation context identifiers is smaller than a total number of bits used to represent all possible sets of one or more translation context values. 14. The method of claim 12 , wherein handling the first invalidation message includes: accessing the one or more invalidation-tracking structures to determine a translation context identifier corresponding to the first set of one or more translation context values, and preserving any invalidation information indicating that the first set of one or more translation context values remain valid after handling the first invalidation message.