terraform/dag
James Bardin 8cf0a8ca9c faster DAG transitive reduction
In the case of highly-connected graphs, the TransitiveReduction process
was far too computationally intensive. Since no operations are applied
to the nodes, and the walk order is not even user visible, we don't need
to sort them n^2 times.
2017-10-03 11:24:59 -04:00
..
dag.go faster DAG transitive reduction 2017-10-03 11:24:59 -04:00
dag_test.go faster DAG transitive reduction 2017-10-03 11:24:59 -04:00
dot.go
dot_test.go
edge.go
edge_test.go
graph.go
graph_test.go
marshal.go faster DAG transitive reduction 2017-10-03 11:24:59 -04:00
marshal_test.go
set.go dag: method for filtering a set on arbitrary criteria 2017-05-11 11:57:46 -07:00
set_test.go dag: method for filtering a set on arbitrary criteria 2017-05-11 11:57:46 -07:00
tarjan.go
tarjan_test.go
walk.go terraform+dag: Set lower log levels 2017-08-14 11:43:45 +02:00
walk_test.go Fix removeEdge test failures 2017-02-20 19:54:34 -05:00