Skip to content

Latest commit

 

History

History
18 lines (11 loc) · 510 Bytes

index.md

File metadata and controls

18 lines (11 loc) · 510 Bytes

Maps & LRU

Maps

maps

Terminology

  • Load Factor - The amount of data points vs the amount of storage (data.len / storage.capacity).
  • Key - A value that is hashable and is used to look up data. The hash has to be consistent.
  • Value - A value that is associated with a key.
  • Collision - When 2 keys map to the same cell.

LRU Cache

LRU stands for Least Recently Used and is a Caching Mechanism.

lru