gabriel / musehub public
feat mwp2 task/mwp-2-walk-fallback #4 / 6
AI Agent gabriel · 25 days ago · Jun 29, 2026 · Diff

feat(mwp2): Phase 2 — wire graph_incomplete detection + DAG fallback dispatch

MWP2_07: Add graph_incomplete flag to the fast-path BFS in _walk_commit_delta. Set before BFS: any(s not in graph_map for s in starts) — catches missing start tips (MWP2_02 scenario: max_want_gen=0 starves the range scan). Set during BFS: graph_map.get(cid) is None → dead-end on interior node (MWP2_01 scenario: C3 absent, BFS stops, C2/C1 unreachable). After BFS: if graph_incomplete, log [MWP2] at ERROR and return _walk_commit_delta_dag(session, starts, have_set) — the authoritative DAG walk always returns the complete ancestor closure.

MWP2_08 (MWP2_03 updated): consistent graph never triggers the fallback. Updated to patch musehub.services.musehub_wire_fetch._walk_commit_delta_dag directly (was: walk_dag_async). Raises AssertionError if called. GREEN.

MWP2_09: have boundary honored under fallback. C1←C2←C3←C4, graph missing C3, want=[C4] have=[C2]. Fallback fires; DAG walk excludes C2 and its ancestor C1. Result: {C3, C4} only. GREEN.

All Phase 0 RED tests (MWP2_01, MWP2_02) now GREEN — the fallback returns the complete ancestor closure for both truncation scenarios.

musehub#107 / muse#58

sha256:984cdb57998d247e791f54d58a3595951dc990f09cbe6132d7b3675dab07de20 sha
sha256:d984bd63c5abb64309fc91547bb884fe8a7e08820bae6f2b13957cee07584221 parent
+1 ~2 symbols
sha256:29bdd73b1cfec0bef6e80ed5607becda0d046c3320e838177c1332765032f939 snapshot
+1
symbol added
~2
symbols modified
0
dead code introduced
Semantic Changes 3 symbols
~ musehub/services/musehub_wire_fetch.py .py 1 symbol modified
~ _walk_commit_delta
~ tests/test_mwp2_walk_fallback.py .py 1 symbol added, 1 symbol modified
+ test_mwp2_09_have_boundary_honored_under_fallback function async_function test_mwp2_09_have_boundary_honored_under_fallback L395–446
~ test_mwp2_03_consistent_graph_uses_fast_path
Older feat(mwp2): Phase 1 — extract _walk_commit_delta_dag, remove if-… sha256:d984bd63c5abb64309fc91547bb884fe8a7e08820bae6f2b13957cee07584221 All commits Newer test(mwp-2): phase 3 bounded fallback + 5k stress (MWP2_10, MWP2_11) sha256:1280ec7c64fed820c8a862f23e64707df980b19e5a63ca0fee14acf7ee1b86d9

0 comments

No comments yet. Be the first to start the discussion.

To add a comment, use the Muse CLI: muse hub commit comment sha256:984cdb57998d247e791f54d58a3595951dc990f09cbe6132d7b3675dab07de20 --body "your comment"