chadhietala / ember-cli-linker

95%

master: 81%

LAST BUILD ON BRANCH engine-boundary-finding

branch: engine-boundary-finding

CHANGE BRANCH

x

Reset

• engine-boundary-finding
• babel-options
• cleanup
• deleting-files
• group-engines
• logging
• master
• npm-tests
• parallelize-es
• patch-npm-resolver
• persists-subgraphs
• remove-cycles
• remove-imports
• rename
• stop-recursion
• use-name-for-descs

Build # 404

Build Type

push

travis-ci

Committed by chadhietala

Commit Message

Engine Boundary Algorithm

This introduces the algorithm to find the boundary of engines with in
the larger graph. The algorithm as follows:

1. Take each node in a root and look at it's outward edges
2. Determine if outward edge is point back at it's root or another root
3. Prune nodes that belong to another root
4. All local nodes found
5. Compare all local root nodes to find the intersection
6. Done

This ensures that things like tests and engines are resolved in the
graph but can safely be concated separately.

In a future iteration we should keep track of nodes we pruned away to
build a DAG of engines themselves to ensure a runtime all dependencies
are satisfied.

Run Details

710 of 746 relevant lines covered (95.17%)

114.99 hits per line