<pre class="shiki github-dark shaku"><code>interface OriginData { origin: string lastUsed: number size: number persistent: boolean}interface LRUStorage { capacity: number; getData(origin: string): OriginData | undefined; setData(origin: string, size: number): boolean; clearData(origin: string): void; makePersistent(origin: string): void;}class MyLRUStorage implements LRUStorage { private size = 0; private cache: Record&lt;string, OriginData&gt; = {}; constructor( public capacity: number, private getTimestamp: () =&gt; number, ) {} public getData(origin: string): OriginData | undefined { if (origin in this.cache) { this.cache[origin].lastUsed = this.getTimestamp(); return this.cache[origin]; } } public setData(origin: string, size: number): boolean { if (size &gt; this.capacity) { return false; } if (origin in this.cache) { this.clearData(origin); } this.cache[origin] = { lastUsed: this.getTimestamp(), size, persistent: false, origin, } this.size += size; this.evictData(); return origin in this.cache; } public clearData(origin: string): void { this.size -= this.cache[origin].size; delete this.cache[origin]; } public makePersistent(origin: string): void { this.cache[origin].persistent = true; } private evictData(): void { while (this.size &gt; this.capacity) { let lastUsedOrigin: OriginData = { lastUsed: Infinity } as OriginData; for (const origin of Object.values(this.cache)) { if (!origin.persistent &amp;&amp; origin.lastUsed &lt; lastUsedOrigin.lastUsed) { lastUsedOrigin = origin; } } this.clearData(lastUsedOrigin.origin); } }}</code></pre>

🙃

Chrome uses LRU algorithm to evict data when it has to. Watch this Youtube video for detail explanation, starting from 6:25 to 7:38. Now you are asked…