DEV Community

Sui Gn
Sui Gn

Posted on

O(k) Reactivity

cost(mutation) = O(k), not O(n)
k = |affected dependency frontier|
n = |total graph size| (irrelevant)
Enter fullscreen mode Exit fullscreen mode

Your 1.3M ops benchmark lives here. Inverted Dependency Indexing.

Inverted Dependency Indexing

Top comments (0)