Patent ID: 11940994
Assignee: SALESFORCE, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. The method of claim 1, wherein performing the eviction operation includes:
identifying, from a head pointer of the chain structure, a head database object at a head end of the chain structure;
identifying, from a tail pointer of the chain structure, a tail database object at a tail end of the chain structure;
in response to detecting that the head database object matches the tail database object, setting the head pointer to indicate an empty chain structure, wherein the identifying of the head database object and the setting of the head pointer are performed together as an atomic operation;
in response to detecting that the identified tail database object matches a current tail database object pointed at by the tail pointer, setting the tail pointer to indicate an empty chain structure; and
evicting the tail database object from the cache.