169. LRU - Chrome storage自動消去

Chromeは必要に応じて、LRU algorithmを利用してデータを消去する。

こちらのYoutube 動画をご覧になってください、6:25 から 7:38までの間。

さー、近いロジックを持つLRUStorageを実装してください。

1. Chromeでの実装を再現する目的ではない
2. getData と setDataは呼ばれるたびに、'used'とするべき。
3. 時間の精度の問題で、classのconstructorにgetTimestamp を二番目引数として受けられるようにしてください。

interface OriginData {  origin: string  lastUsed: number  size: number  persistent: boolean}interface LRUStorage {  capacity: number  // to use the data for origin  // return size of the data or undefined if not exist  getData(origin: string): OriginData | undefined    // updating data for origin  // return boolean to indicate success or failure  // If the total size exceeds capacity,  // Least Recently Used non-persistent origin data other than itself should be evicted.  setData(origin: string, size: number): boolean  // manually clear data for origin  clearData(origin: string): void  // change data for origin to be persistent  // it only handles existing data not the data added later  // persistent data cannot be evicted unless manually clear it  makePersistent(origin: string): void }