← All stories
Markets 1 sources

What is O(k) Reactivity?

Covered by 1 source · 1 article

Most reactivity is O(n). O(k) reactivity is O(k). When you mutate one piece of state, the system should only do work proportional to how many things actually depend on it — not the size of the whole graph. cost(mutation) = O(k) where k = |a…

Covered by

All coverage

What is O(k) Reactivity?
Coinmonks 1h ago

What is O(k) Reactivity?

Most reactivity is O(n). O(k) reactivity is O(k). When you mutate one piece of state, the system should only do work proportional to how many things actually depend on it — not the size of the whole graph. cost(mutation) = O(k) where k = |a…