Caches

From NovaOrdis Knowledge Base
Revision as of 05:50, 14 August 2018 by Ovidiu (talk | contribs) (→‎LRU Cache)
Jump to navigation Jump to search

Internal

Overview

LRU Cache

An implementation where get() is O(1) and put() is O(n): Playground LRUCache O(n)

  • An implementation where both get() and put() are O(1):