A library for incremental computations
Jane Street
Hacker News • 166 points
Understanding the core concept behind efficient recomputation
Incremental is a library that helps you build computations that can be updated efficiently when their inputs change. Instead of recomputing everything from scratch, it tracks dependencies and only recalculates what's actually affected by the change.
Compute smarter, not harder
Builds computation graphs automatically without manual bookkeeping
Only recomputes values affected by input changes
Shares computation results across dependent nodes
Battle-tested in Jane Street's trading systems
How incremental computation works under the hood
Express your computation as a graph of dependent values
Library automatically builds the dependency graph
When input changes, updates flow through the graph
Only affected nodes are recalculated, saving time
Explore Incremental and start building efficient computations