Closed
Bug 1294065
Opened 8 years ago
Closed 8 years ago
Describe "transitive closure" in taskgraph docs
Categories
(Taskcluster :: Services, defect)
Taskcluster
Services
Tracking
(Not tracked)
RESOLVED
FIXED
mozilla51
People
(Reporter: dustin, Assigned: dustin)
Details
Attachments
(1 file)
From bug 1287018: Transitive closure is a fancy name for this sort of operation: * start with a set of nodes (without edges) * add all edges pointing away from any of those nodes, and any nodes attached to those edges * repeat until nothing changes The effect is this: imagine you start with a linux32 test job and a linux64 test job. So start with those two nodes. Each one depends on a docker image building task, so add the edge pointing to that docker task and the docker task itself. And each test task depends on a build task, so add the edges pointing to those build tasks, and the build tasks themselves. Then repeat: we already have everything that the test tasks point to. The docker tasks don't point to anything. But the build tasks point to different docker image build tasks (they run in a different image), so we add those edges and nodes. And repeat again. This time, there are no new edges or nodes to add, so we are done. And as you can see, the graph we've built now includes everything we wanted (the test jobs) plus everything required to do that (docker images, builds).
Assignee | ||
Updated•8 years ago
|
Assignee: nobody → dustin
Comment hidden (mozreview-request) |
Comment 2•8 years ago
|
||
mozreview-review |
Comment on attachment 8779756 [details] Bug 1294065: describe transitive closure; https://reviewboard.mozilla.org/r/70686/#review68856
Attachment #8779756 -
Flags: review?(garndt) → review+
Pushed by dmitchell@mozilla.com: https://hg.mozilla.org/integration/autoland/rev/b05830100426 describe transitive closure; r=garndt
Comment 4•8 years ago
|
||
bugherder |
https://hg.mozilla.org/mozilla-central/rev/b05830100426
Status: NEW → RESOLVED
Closed: 8 years ago
Resolution: --- → FIXED
Target Milestone: --- → mozilla51
Updated•5 years ago
|
Component: Documentation → Services
You need to log in
before you can comment on or make changes to this bug.
Description
•