25 Commits (ea93b91a80201c19c00d12dfd6fddc46f443bd2a)

Author	SHA1	Message	Date
James Bardin	6d30b60144	Add DebugVisitInfo ... This encodes vertex debug information into the graph log when a vertex is visited during a walk operation. These can ordered to show how the Graph was walked. Add a mutex to the encoder so it can be used during a parallel walk. Moved string literal constants used for marshaling to pre-defined constants. Did some renaming to make the marshal* structures more consistent.	10 years ago
James Bardin	de0cb17a39	Add Graph.DebugOperation ... The method marks the start of a set of operations on the Graph, with extra information optionally provided in the second paramter. This returns a function with a single End method to mark the end of the set in the logs. Refactor the existing graph Begin/End Operation calls to use this single method. Remove the *string types in the marshal structs, these are strictly informational and don't need to differentiate empty vs unset strings. Add calls to DebugOperation for each step while building the graph.	10 years ago
James Bardin	7e66df3290	Rename annotation methods ... Change AnnotateVertex and AnnotateEdge to VertexDebugInfo EdgeDebugInfo to avoid confusion between debug output and future graph annotations.	10 years ago
James Bardin	f37b2fafed	Remove sync.Once from dag.Graph ... dag.Graph is used as a value, but contains a sync data structure. This prevents copying the value, and is needed if one wants to upgrade a Graph to an AcyclicGraph. The sync.Once only guards the init() method, which can be guarded internally with nil checks on the fields. The init method could be removed entirely with a proper constructor later on of we so choose.	10 years ago
James Bardin	7bbd6bfbd7	Add methods to annotate Graph vertices and edges ... The AnnotateVertex and AnnotateEdge Graph methods will allow terraform to insert arbitray information into the encoded graph stream for later processing.	10 years ago
James Bardin	82b1a2abc2	Add graph transformation recording ... The external api provided here is simply dag.Graph.SetDebugWriter(io.Writer). When a writer is provided to a Graph, it will immediately encode itself to the stream, and subsequently encode any additional transformations to the graph. This will allow easier logging of graph transformations without writing complete graphs to the logs at every step. Since the marshalGraph can also be dot encoded, this will allow translation from the JSON logs to dot graphs.	10 years ago
James Bardin	6f347ebb3a	Remove dot package ... Unify all dot functionality in the dag package	10 years ago
James Bardin	7b774f771b	implement dag.Subgrapher interface ... This allows the dag package to detect subgraphs, even when impelemnted by types from other packages	10 years ago
James Bardin	28d406c040	Provider a marshaler for dag.Graph ... The dot format generation was done with a mix of code from the terraform package and the dot package. Unify the dot generation code, and it into the dag package. Use an intermediate structure to allow a dag.Graph to marshal itself directly. This structure will be ablt to marshal directly to JSON, or be translated to dot format. This was we can record more information about the graph in the debug logs, and provide a way to translate those logged structures to dot, which is convenient for viewing the graphs.	10 years ago
Mitchell Hashimoto	4e8e6cd661	dag: add EdgesFrom, EdgesTo, needs tests	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
Mitchell Hashimoto	caef7769ae	dag: Replace with the same values is a no-op	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	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