Caches

From NovaOrdis Knowledge Base
Revision as of 05:24, 14 August 2018 by Ovidiu (talk | contribs) (Created page with "=Internal= * Data Structures =Overview= =LRU Cache= * An implementation where get() is O(1) and put() is O(n): * An implementation where both g...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Internal

Overview

LRU Cache

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