Patent ID: 7568191

Claim:
A method comprising: hashing an instruction that comprises an operation code and corresponding operand value numbers to generate a first hash value; retrieving an operation value number from a first hash table based on the first hash value, said first hash value mapping to said operation value number in said first hash table, wherein said operation value number corresponds to an operation of said operation code on said corresponding operand value numbers, and wherein said operation value number further corresponds to components contained by a superword register; generating a result value number based on a previous value number and the operation value number wherein said result value number is a combination of operation value numbers, wherein said previous value number corresponds to at least one additional component contained by said superword register that was not changed by said operation of said operation code on said corresponding operand value numbers; and determining if an instruction, wherein said instruction comprises an operation code and corresponding operand value numbers, is redundant by searching a second hash table using the result value number.