HomePhorge

Feature #2597 -- report all paths in each cycle found.
9ea74ccd8c87Unpublished

Unpublished Commit ยท Learn More

Repository Importing: This repository is still importing.

Description

Feature #2597 -- report all paths in each cycle found.

Rather than reporting the cluster of vertexes in the dependency graph, which
is interesting but not entirely informative, we now calculate and report the
paths through the graph that form cycles.

This returns the most useful information, which is the exact path that the
dependency cycle has, allowing the user to (hopefully) immediately target it
and start to work out why the cycle has formed there.

We strongly prefer short paths through the dependency graph within the cycle,
which should report the most useful loops to target first; extended loops
involving more items will show up later if they are independently created.

We also limit the number of paths reported (default: 10) to avoid overwhelming
the error report with the combinatorial explosion that can easily result
from a large scale cycle. (eg: Package => User => Package or something.)

Details

Provenance
Daniel Pittman <daniel@rimspace.net>Authored on
vanmeeuwenPushed on Jun 2 2015, 2:22 PM
Parents
rPUe30fd8f3a417: Feature #2597 -- remove obsolete licensing comment...
Branches
Unknown
Tags
Unknown

Event Timeline

Daniel Pittman <daniel@rimspace.net> committed rPU9ea74ccd8c87: Feature #2597 -- report all paths in each cycle found. (authored by Daniel Pittman <daniel@rimspace.net>).Feb 4 2011, 1:45 AM