BFE.devでのAI解答例 - JavaScript コーディング問題
169. LRU - Chrome storage自動消去

以下は、LRUStorageの実装です。

class LRUStorage {
  capacity: number;
  data: Map<string, OriginData>;
  timestamp: () => number;

  constructor(capacity: number, timestamp: () => number = Date.now) {
    this.capacity = capacity;
    this.data = new Map();
    this.timestamp = timestamp;
  }

  private evict(): void {
    let oldestTime = Infinity;
    let oldestOrigin = '';

    for (const [origin, data] of this.data.entries()) {
      if (data.persistent) {
        continue;
      }
      if (data.lastUsed < oldestTime) {
        oldestTime = data.lastUsed;
        oldestOrigin = origin;
      }
    }

    if (oldestOrigin) {
      this.data.delete(oldestOrigin);
    }
  }

  private touchData(origin: string): OriginData | undefined {
    const data = this.data.get(origin);
    if (!data) {
      return data;
    }
    data.lastUsed = this.timestamp();
    return data;
  }

  getData(origin: string): OriginData | undefined {
    return this.touchData(origin);
  }

  setData(origin: string, size: number): boolean {
    this.touchData(origin);
    const oldData = this.data.get(origin);

    if (oldData) {
      this.data.set(origin, {
        ...oldData,
        size,
        lastUsed: this.timestamp()
      });
      return true;
    } else {
      if (this.capacity < size) {
        return false;
      }
      while (this.capacity - size < this.totalSize()) {
        this.evict();
      }
      this.data.set(origin, {
        origin,
        size,
        lastUsed: this.timestamp(),
        persistent: false
      });
      return true;
    }
  }

  clearData(origin: string): void {
    this.data.delete(origin);
  }

  makePersistent(origin: string): void {
    const data = this.touchData(origin);
    if (data) {
      data.persistent = true;
    }
  }

  totalSize(): number {
    let total = 0;
    for (const data of this.data.values()) {
      total += data.size;
    }
    return total;
  }
}

基本的には、Mapを使用し、データを格納します。そして、データに制限がかかった場合には、LRU (Least Recently Used) アルゴリズムを使用して、オリジンデータのスペースを開けます。

さらに、 getData と setData の呼び出し時にも、オリジンデータを最新のものにし、 getData では、オリジンデータが存在しない場合 undefined を返すようにしています。

最後に、 makePersistent メソッドでは、データを永続にします。 永続的なデータは、特別にマークされ、LRUアルゴリズムによって削除されることはありません。

あなたのタイムスタンプ関数は、デフォルトで Date.now を使用していますが、コンストラクタの二番目の引数として渡すことができます。この機能を使用することで、テスト中にタイムスタンプを固定することも可能です。