Tag
build-graphs
- Jul 22, 2026 Hermetic Actions and Undeclared Inputs An action is hermetic when its output depends only on inputs the graph names. The channels through which that property leaks, the sandboxes that close them, and the cost of closing them. developer tools
- Oct 6, 2025 Timestamp-Based Incrementality and Its Failure Modes How modification-time comparison decides which targets are stale, why clock skew, filesystem granularity and restoration of old trees break the comparison, and what the fix costs. developer tools
- Jul 15, 2025 Discovered Dependencies and Depfile Header Tracking Compilers know which headers they include and the build graph does not, so the compile step is made to write its own dependency rule. How that file is produced, parsed, and kept from going stale. developer tools
- May 7, 2025 Build Graph Construction and Topological Ordering How a build system turns declared targets and prerequisites into a directed acyclic graph, how cycles are detected, and why the order a build actually runs in is not the topological order. developer tools
- Nov 10, 2024 Physical Modularity: Compilation Firewalls and Rebuild Cost How declaration-level dependencies turn a header edit into a full rebuild, what a pimpl or interface boundary costs at runtime, and how package compilers avoid the same trap. software architecture
- Dec 12, 2023 Scheduling Actions Across a Dependency Graph How a build executor chooses among the actions that are currently runnable, why the longest path through the graph bounds the achievable speedup, and where local and distributed execution diverge. developer tools