Class TwoLevelCache

v3/@claude-flow/memory/benchmarks/cache-hit-rate.bench.ts:132–186

* Two-level cache (L1 fast, L2 larger)

 * Two-level cache (L1 fast, L2 larger)
 */
class TwoLevelCache<K, V> {
  private l1: LRUCache<K, V>;
  private l2: LRUCache<K, V>;
  private l1Hits = 0;
  private l2Hits = 0;
  private misses = 0;

  constructor(l1Size: number = 100, l2Size: number = 1000) {
    this.l1 = new LRUCache<K, V>(l1Size);
    this.l2 = new LRUCache<K, V>(l2Size);
  }

  get(key: K): V | undefined {
    // Check L1 first
    let value = this.l1.get(key);
    if (value !== undefined) {
      this.l1Hits++;
      return value;
    }

    // Check L2
    value = this.l2.get(key);
    if (value !== undefined) {
      this.l2Hits++;
      // Promote to L1
      this.l1.set(key, value);
      return value;
    }

    this.misses++;
    return undefined;
  }

  set(key: K, value: V): void {
    this.l1.set(key, value);
    this.l2.set(key, value);
  }

  get stats(): { l1HitRate: number; l2HitRate: number; missRate: number } {
    const total = this.l1Hits + this.l2Hits + this.misses;
    return {
      l1HitRate: total > 0 ? this.l1Hits / total : 0,
      l2HitRate: total > 0 ? this.l2Hits / total : 0,
      missRate: total > 0 ? this.misses / total : 0,
    };
  }

  clear(): void {
    this.l1.clear();
    this.l2.clear();
    this.l1Hits = 0;
    this.l2Hits = 0;
    this.misses = 0;
  }
}

/**
 * Memoization cache for function results