Knowledge/Domain
6 notes, plus everything one link away
Drag to pan · hold ⌘/ctrl and scroll — or pinch — to zoom.
Most connected first
A coarse language for how an algorithm's cost grows as its input grows.
Computation & Algorithms·11 connections
Finding a value in a sorted range by repeatedly discarding half of it.
Computation & Algorithms·10 connections
A key-value structure that uses a digest of the key to index an array of buckets.
Recording the intent of a change durably before applying it, so a crash can be recovered.
A fixed-capacity cache that evicts whichever entry has gone untouched the longest.
Computation & Algorithms·8 connections
A wrapper type with a way to lift a value in and a way to chain functions that return more wrappers.