Glossary · Term

closure chain

← all terms

Definition

A nested stack of functions that gets walked every time you access an entry — slow for big stacks.

In functional implementations of key-value stores, the linked chain of closures produced by representing the store as a function from key to value; access latency grows linearly with chain depth.

Mentioned in 1 episode

  1. 075
    Growing Code and Proof Together: Verified Systems in Ten Hours Instead of a Year