Method evict_

src/core/data-structures/lru-cache.js:65–85

* Evicts the oldest cache entry, if we've exceeded capacity.

()

   * Evicts the oldest cache entry, if we've exceeded capacity.
   */
  evict_() {
    if (this.size_ <= this.capacity_) {
      return;
    }

    const cache = this.cache_;
    let oldest = this.access_ + 1;
    let oldestKey;
    for (const key in cache) {
      const {access} = cache[key];
      if (access < oldest) {
        oldest = access;
        oldestKey = key;
      }
    }

    if (oldestKey !== undefined) {
      delete cache[oldestKey];
      this.size_--;
    }
  }
}