US 12,450,169 B2
Cache with guarantee of current data
Adrian Ziegler-Millard, Kitchener (CA); Neil Burke, Nelson (CA); Akos Albert, Denver, CO (US); Panashe Fundira, Brooklyn, NY (US); and Michael Coopersmith, Princeton, NJ (US)
Assigned to Dropbox, Inc., San Francisco, CA (US)
Filed by Dropbox, Inc., San Francisco, CA (US)
Filed on Dec. 8, 2023, as Appl. No. 18/534,355.
Prior Publication US 2025/0190364 A1, Jun. 12, 2025
Int. Cl. G06F 12/12 (2016.01); G06F 1/10 (2006.01)
CPC G06F 12/12 (2013.01) [G06F 1/10 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, by a cache, a request for metadata pertaining to an object ID, the request including a clock value, the clock value indicating an approximate time in which the metadata pertaining to the object ID was current;
determining, by the cache, that the clock value in the request is less than or equal to a guaranteed clock value in the cache, wherein a determination that the clock value in the request is less than or equal to the guaranteed clock value in the cache indicates that the cache is current since the clock value in the request;
determining, by the cache, that a root object ID for an object at a root file path containing the object ID identified in the request is not marked stale; and
returning, by the cache, the metadata pertaining to the object ID for the clock value in the request.