Tag
dependency-ordering
- Oct 9, 2026 Topological Order From Finish Times and Why the Reverse Is the Answer The finish-time argument that makes reverse post-order a valid topological sort, why the reverse prefix order is not, and how cycle detection folds into the same traversal. algorithms
- Sep 26, 2025 Soft Updates and Dependency Ordering Without a Journal How FFS-style filesystems enforce partial write orders that keep metadata repairable, why cycles in the dependency graph force rollback, and what it saves. filesystems
- 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
- Mar 30, 2023 Cold Start After a Full Outage: Recovery Order and the Thundering Herd Why restarting a whole system at once produces failures that no individual component has, how dependency order and admission shape recovery, and where warmup ends. distributed systems