cost(mutation) = O(k), not O(n)
k = |affected dependency frontier|
n = |total graph size| (irrelevant)
Your 1.3M ops benchmark lives here. Inverted Dependency Indexing.
cost(mutation) = O(k), not O(n)
k = |affected dependency frontier|
n = |total graph size| (irrelevant)
Your 1.3M ops benchmark lives here. Inverted Dependency Indexing.
For further actions, you may consider blocking this person and/or reporting abuse
Top comments (0)