Directed Acyclic Graph (DAG)
Tables and operations form a dependency graph with automatic update propagation
• Incremental updates
• Logical clock for consistency
• Garbage collection
Update Graph (UG) Cycles:
Batch changes per cycle (1000ms target, configurable) →
Propagate in topological order →
Notify dependents →
UI updates
Key performance characteristics
Incremental updates: only the rows a change affects are recomputed
Shared structures: 50-90% memory reduction for filtered/joined views
Chunk processing: ~1000x fewer method calls, 4-8x SIMD speedup