feat(graph): Phase 3 — migrate non-commit graph DFS sites to walk_dag
- shard._connected_components: replace inline stack DFS with walk_dag(order='dfs'); global_seen passed as exclude so each component walk stops at already-visited nodes - identity/dag._DAG.would_cycle: replace inline stack DFS with walk_dag(order='dfs'); early-return on first node == frm
Intentional exceptions (not migrated): - callgraph.transitive_callers / transitive_callees: output is {depth: [names]}, depth tracking is incompatible with walk_dag's flat node stream
Add tests/test_phase3_noncmt_bfs_migration.py: 18 tests (2 structural + 16 behavioral). 104/104 passing across all graph test files.
sha256:c2222f4fd565546c032d4c542bc1186f453a8760a667a152a8d0f85ea8081573
sha
sha256:d0f15bd8ab9cd03dc671a70935858102e0e6b7d773af86e4da635a82eec5ad23
snapshot
Older
feat(graph): Phase 2 — migrate 7 inline BFS/DFS sites to iter_an…
sha256:6f56135116d5b7b40455fa039c5ba2967a8f07832f3ffe7204585dc598755c89
All commits
Newer →
Latest on task/walk-dag-phase1
0 comments
To add a comment, use the Muse CLI:
muse hub commit comment sha256:c2222f4fd565546c032d4c542bc1186f453a8760a667a152a8d0f85ea8081573 --body "your comment"
No comments yet. Be the first to start the discussion.