terraform/internal/dag
Katy Moe f8fdb6de3f
do not use pointer addr strings as map keys in set
When creating a Set of BasicEdges, the Hashcode function is used to determine
map keys for the underlying set data structure.

The string hex representation of the two vertices' pointers is unsafe to use
as a map key, since these addresses may change between the time they are added
to the set and the time the set is operated on.

Instead we modify the Hashcode function to maintain the references to the
underlying vertices so they cannot be garbage collected during the lifetime
of the Set.
2022-01-05 11:28:47 +00:00
..
dag.go clarify dag comments 2022-01-04 10:07:31 -05:00
dag_test.go clarify dag comments 2022-01-04 10:07:31 -05:00
dot.go
dot_test.go
edge.go do not use pointer addr strings as map keys in set 2022-01-05 11:28:47 +00:00
edge_test.go
graph.go
graph_test.go
marshal.go de-linting 2021-09-01 11:36:21 -04:00
marshal_test.go
set.go
set_test.go
tarjan.go
tarjan_test.go
walk.go
walk_test.go