Accelerating software lookups by using buffered or ephemeral stores

A storage device including code, which when executed, causes a machine to perform the operations of:

• holding an address based table in a system memory, the address based table to include an entry at a first address;
• updating the entry at the first address to add a representation of a second address associated with a value;
• performing a buffered store of the value to a cache line associated with the second address in a cache memory included in a processing element of a processor, in response to updating the entry to add the representation of the second address associated with the value, wherein the cache line to be associated with an annotation field;
• and
• transitioning the cache line to a buffered coherency state in response to privately storing the value to the cache line associated with the second address.

A method comprising:

• holding an address based table in a system memory, the address based table to include an entry at a first address;
• updating the entry at the first address to add a representation of a second address associated with a value;
• performing a buffered store of the value to a cache line associated with the second address in a cache memory included in a processing element of a processor, in response to updating the entry to add the representation of the second address associated with the value, wherein the cache line to be associated with an annotation field;
• and
• transitioning the cache line to a buffered coherency state in response to privately storing the value to the cache line associated with the second address.