refactor
BREAKING
task/phase2-inMemory-walk-dag
#1 / 1
refactor: replace in-memory BFS with walk_dag (issue #40 phase 2)
Migrate all in-memory BFS/DFS walks to muse.core.graph.walk_dag: - CouplingProvider.compute: deque loop → walk_dag list comprehension - EntangleProvider.compute: deque loop → walk_dag list comprehension - VelocityProvider.compute: deque loop → walk_dag list comprehension - run_gc reachability: while-queue → walk_dag set comprehension - _is_fast_forward: while-frontier → walk_dag early-return loop - _is_ancestor_in_bundle: while-frontier → walk_dag with _bundle_adj closure - find_common_ancestor: while-frontier → walk_dag set construction
Add 12 TDD tests (P2-1 through P2-12): 7 structural + 5 behavioural.
sha256:709f9471799e1065a33cd56698eb37b187ade1d172f993efeab5a25ec8d64a02
sha
sha256:6da6644ceb822f6d2596eea3037078b16f2f66358dbb5c746cda6174734c73f0
snapshot
← Older
Oldest on task/phase2-inMemory-walk-dag
All commits
Newer →
Latest on task/phase2-inMemory-walk-dag
0 comments
To add a comment, use the Muse CLI:
muse hub commit comment sha256:709f9471799e1065a33cd56698eb37b187ade1d172f993efeab5a25ec8d64a02 --body "your comment"
No comments yet. Be the first to start the discussion.