US 12,265,476 B2
System, method, apparatus, and computer program product for providing a cache mechanism
Steven Black, Menlo, CA (US); Stuart Siegrist, Seattle, WA (US); and Gilligan Markham, Auburn, WA (US)
Assigned to BYTEDANCE INC., Wilmington, DE (US)
Filed by Bytedance Inc., Wilmington, DE (US)
Filed on Jul. 20, 2022, as Appl. No. 17/813,723.
Application 17/813,723 is a continuation of application No. 16/433,570, filed on Jun. 6, 2019, granted, now 11,429,539.
Application 16/433,570 is a continuation of application No. 14/104,434, filed on Dec. 12, 2013, granted, now 10,360,159, issued on Jul. 23, 2019.
Prior Publication US 2023/0009934 A1, Jan. 12, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/12 (2016.01); G06F 12/08 (2016.01); G06F 12/0813 (2016.01); G06F 12/128 (2016.01)
CPC G06F 12/128 (2013.01) [G06F 12/0813 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving an element representing an indication of requested data;
comparing the element against queue comprising at least one enqueued element associated with a cache, the cache associated with a caching expiration time associated with one or more refresh rates comprising one or more of a maximum refresh rate or a floor refresh rate;
responsive to determining that the element is not in the queue, place the element in the queue;
retaining the queue during a system restart; and
replaying the at least one enqueued element to repopulate the cache after the system restart.