29 Commits (6d7933b41a2c8376106d7615e4ed59cd37bb3d7c)

Author	SHA1	Message	Date
James Bardin	1af7ee87a2	Silence log output when not verbose ... Set the default log package output to iotuil.Discard during tests if the `-v` flag isn't set. If we are verbose, then apply the filter according to the TF_LOG env variable.	10 years ago
Paul Hinze	b45f53eef4	dag: fix ReverseDepthFirstWalk when nodes remove themselves ... The report in #7378 led us into a deep rabbit hole that turned out to expose a bug in the graph walk implementation being used by the `NoopTransformer`. The problem ended up being when two nodes in a single dependency chain both reported `Noop() -> true` and needed to be removed. This was breaking the walk and preventing the second node from ever being visited. Fixes #7378	10 years ago
Paul Hinze	a4c96e5619	dag: Fix graph printing type mismatch ... Dependencies were being sorted, but their types were not, causing incorrect printing.	10 years ago
James Nugent	0d289f982c	core: Print node types in traces ... This makes it clearer when looking at output as to which types of node are involved in a particular graph.	10 years ago
Mitchell Hashimoto	5d5045fdd6	dag: add HasVertex, HasEdge	10 years ago
Mitchell Hashimoto	05794199af	dag: use hashcodes to as map key to edge sets	11 years ago
Paul Hinze	9cd88810f4	core: log every 5s while waiting for dependencies ... Helps to flush out deadlocks in the dependency graph	11 years ago
Paul Hinze	baa33d7326	core: dag errors should cascade to all descendents ... We weren't marking skipped nodes as failing, so any grandchild-and-deeper dependencies would still evaluate. For example: A -> B -> C -> D If B failed, C would be skipped, but D would still be evaluated. This fixes the behavior so C, D, and any further descendents will all be skipped when B fails. Addresses crashing aspect of #2955 and likely a lot of other confusing failure modes.	11 years ago
Mitchell Hashimoto	caef7769ae	dag: Replace with the same values is a no-op	11 years ago
Paul Hinze	ce49dd6080	core: graph command gets -verbose and -draw-cycles ... When you specify `-verbose` you'll get the whole graph of operations, which gives a better idea of the operations terraform performs and in what order. The DOT graph is now generated with a small internal library instead of simple string building. This allows us to ensure the graph generation is as consistent as possible, among other benefits. We set `newrank = true` in the graph, which I've found does just as good a job organizing things visually as manually attempting to rank the nodes based on depth. This also fixes `-module-depth`, which was broken post-AST refector. Modules are now expanded into subgraphs with labels and borders. We have yet to regain the plan graphing functionality, so I removed that from the docs for now. Finally, if `-draw-cycles` is added, extra colored edges will be drawn to indicate the path of any cycles detected in the graph. A notable implementation change included here is that {Reverse,}DepthFirstWalk has been made deterministic. (Before it was dependent on `map` ordering.) This turned out to be unnecessary to gain determinism in the final DOT-level implementation, but it seemed a desirable enough of a property that I left it in.	11 years ago
Paul Hinze	97acccd3ed	core: targeted operations ... Add `-target=resource` flag to core operations, allowing users to target specific resources in their infrastructure. When `-target` is used, the operation will only apply to that resource and its dependencies. The calculated dependencies are different depending on whether we're running a normal operation or a `terraform destroy`. Generally, "dependencies" refers to ancestors: resources falling _before_ the target in the graph, because their changes are required to accurately act on the target. For destroys, "dependencies" are descendents: those resources which fall _after_ the target. These resources depend on our target, which is going to be destroyed, so they should also be destroyed.	11 years ago
Mitchell Hashimoto	865de51816	dag: do a DFS for each vertex	11 years ago
Mitchell Hashimoto	ed2075e384	dag: TransitiveReduction	11 years ago
Mitchell Hashimoto	5c2639bd10	dag: export more things	11 years ago
Mitchell Hashimoto	54fd742ef6	dag: walk should be able to be halted	11 years ago
Mitchell Hashimoto	af8d33ddb8	dag: Replace	11 years ago
Mitchell Hashimoto	5b0004ffc7	dag: detect self references, use multierror	11 years ago
Mitchell Hashimoto	e86698c50d	dag: fix walk order issue, scc issues	11 years ago
Mitchell Hashimoto	d59ced3c57	dag: Validate for DAGs	11 years ago
Mitchell Hashimoto	e94c43e0dc	dag: Walk	11 years ago
Mitchell Hashimoto	cfa3d89265	dag: find root of AcyclicGraph	11 years ago
Mitchell Hashimoto	9dfce9c93a	dag: Remove, RemoveEdge, DownEdges, UpEdges	11 years ago
Mitchell Hashimoto	ae4d20f8ce	dag: make vertices a set	11 years ago
Mitchell Hashimoto	01ec680019	terraform: ProviderTransform to map resources to providers by dep	11 years ago
Mitchell Hashimoto	6eb379fa75	terraform: start the transforms, adding orphans	11 years ago
Mitchell Hashimoto	21e4501edb	terraform: start implementing interfaces for semantic checks	11 years ago
Mitchell Hashimoto	b48a0cc3b9	dag: add tarjan to dag	11 years ago
Mitchell Hashimoto	2a910585a2	dag: new Graph API	11 years ago
Mitchell Hashimoto	87f4c3aae1	dag: rename to this	11 years ago