1. A method comprising: determining a locality and reuse hint from a locality and reuse field in a page table entry associated with an instruction to be decoded into a trace of decoded microoperations; determining whether the trace of decoded micro-operations is to be filled into a cache based on the locality and reuse hint including a value to indicate the trace of decoded micro-operations has high locality or a low locality in response to a cache fill request; in response to determining that the trace of decoded micro-operations is to be filled into the cache based on the locality and reuse hint having a high locality, building the trace of decoded micro-operations into the cache; and in response to determining that the trace of decoded micro-operations should not be filled into the cache based on the information locality and reuse field holding a low locality, not filling the cache.