Patent ID: 6895493

Claim:
A method for processing data, comprising: storing a write operation, the write operation indicating that a first data element is to be written, the write operation including a first address associated with a location to where the first data element is to be written; executing a hashing operation on the first address such that a first hashed address is produced, the hashing operation transforming bits of the address into a smaller representation of the address; receiving a read operation, the read operation indicating that a second data element is to be read, the read operation including a second address associated with a location from where the second data element, is to be read; executing the hashing operation on the second address such that a second hashed address is produced; comparing the first and second hashed addresses; writing the first data element before the read operation is executed for the second data element in response to the first hashed address matching the second hashed address; and reading the second data element without waiting for the first data element to be written in response to the first hashed address not matching the second hashed address.