google / openhtf / 37649250847

64%

master: 64%

Build Type

Pull #1336

github

Committed by copybara-github

Commit Message

Add core PhaseGraph DAG container with topological sorting and node transforms.

- Introduce PhaseGraph (a PhaseCollectionNode) and PhaseEdge / create_edge() for declaring phase DAG dependencies.
- Add PhaseNode.__rshift__ / __rrshift__ so that a >> b, [a, b] >> c and a >> [b, c] each create a PhaseEdge via create_edge().
- Validate unique phase names and detect cycles via topological sort in PhaseGraph.__init__().
- Synchronize adjacency map keys and prerequisites across with_args(), with_plugs(), load_code_info(), apply_to_all_phases(), and copy().
- Export PhaseGraph at top-level openhtf module.

PiperOrigin-RevId: 985831084

Pull Request Pull Request #1336: Add core PhaseGraph DAG container with topological sorting and node transforms.

Coverage Stats

218 of 259 new or added lines in 6 files covered. (84.17%)

1 existing line in 1 file now uncovered.

5042 of 7849 relevant lines covered (64.24%)

3.21 hits per line