NON-BLOCKING CACHING TECHNIQUE

摘要

The described implementations relate to processing of electronic data. One implementation is manifested as a system that can include a cache module and at least one processing device configured to execute the cache module. The cache module can be configured to store data items in slots of a cache structure, receive a request for an individual data item that maps to an individual slot of the cache structure, and, when the individual slot of the cache structure is not available, return without further processing the request. For example, the request can be received from a calling application or thread that can proceed without blocking irrespective of whether the request is fulfilled by the cache module.

主权项

1. A method comprising:
receiving a lookup request to obtain a data item from a cache structure having a plurality of slots, wherein the data item maps to an individual slot of the cache structure; performing an access check to determine whether the individual slot of the cache structure is available; and in an instance when the individual slot is not available, returning to the lookup request without checking whether the data item is stored in the individual slot of the cache structure.