Skip DIRTY: How We Halved Dispatch for Single-Dep Paths
Legacy TypeScript website content. Shared public website, blog, protocol, guide, and language-neutral docs ownership now lives in
~/src/graphreflyunder D563. This page is retained here only as migration/reference material while the TS API generator still lives inwebsite/.
Skip DIRTY: How We Halved Dispatch for Single-Dep Paths
Section titled “Skip DIRTY: How We Halved Dispatch for Single-Dep Paths”Chronicle 28 - Arc 8: Engineering Deep Cuts
Two-phase signaling is robust. It can also be overkill in trivial paths.
For nodes with a single dependency, we found many cases where sending a separate DIRTY phase added overhead without improving correctness. So we introduced a selective skip strategy.
The optimization target
Section titled “The optimization target”Common app graphs have many linear segments:
- source -> derived -> derived
- state -> selector -> UI sink
In these segments, the extra DIRTY hop often carried no decision value. It was just protocol traffic.
What “skip DIRTY” does
Section titled “What “skip DIRTY” does”For eligible single-dependency paths, we:
- avoid the standalone DIRTY dispatch
- propagate value/update state directly with equivalent correctness guards
- preserve full two-phase behavior in multi-dep and ambiguity-prone paths
This is a selective optimization, not a semantic rewrite.
Why correctness holds
Section titled “Why correctness holds”We only skip DIRTY when dependency topology makes ordering and invalidation unambiguous.
If a path can reintroduce branch races or fan-in ambiguity, we keep normal two-phase signaling.
The rule is simple: optimize where guarantees are already implied by topology.
Result
Section titled “Result”Dispatch volume dropped substantially in single-dep heavy workloads, with correspondingly better throughput and lower overhead.
The bigger win was conceptual: the protocol can adapt to graph shape without becoming inconsistent.
Takeaway
Section titled “Takeaway”The right abstraction is stable semantics plus topology-aware execution.
Skip-DIRTY worked because it respected the original contract and only removed work that provably added no information.