US 12,487,943 B2
Systems and methods for birth time-based FIFO cache reaping
Mohammad Amer Ghazal, Chicago, IL (US); Ankit Khandelwal, Chicago, IL (US); and Steven Engelhardt, Chicago, IL (US)
Assigned to RELATIVITY ODA LLC, Chicago, IL (US)
Filed by RELATIVITY ODA LLC, Chicago, IL (US)
Filed on Mar. 7, 2024, as Appl. No. 18/598,134.
Claims priority of provisional application 63/616,025, filed on Dec. 29, 2023.
Prior Publication US 2025/0217304 A1, Jul. 3, 2025
Int. Cl. G06F 12/128 (2016.01); G06F 12/0891 (2016.01); G06F 16/178 (2019.01)
CPC G06F 12/128 (2013.01) [G06F 12/0891 (2013.01); G06F 16/178 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method for cache management comprising:
obtaining, via one or more processors, an object to be stored in a cache;
storing, via the one or more processors, the object in the cache such that the object is associated with a birth time at which the storage occurred, wherein the birth time is constant as changes to the object are synchronized to the cache;
calculating, via one or more processors, a cache storage time for the object based on the birth time for the object;
determining, via the one or more processors, that the cache storage time for the object exceeds a maximum cache storage threshold;
responsive to the determination, flagging, via the one or more processors, the object for deletion from the cache; and
responsive to determining, via the one or more processors, that the object flagged for deletion has pending writes to a long-term storage (LTS) system, queueing, via the one or more processors, the pending writes for synchronization with the LTS system.