]> Cypherpunks repositories - gostls13.git/commit
internal/dag: add a Graph type and make node order deterministic
authorAustin Clements <austin@google.com>
Mon, 18 Jul 2022 18:56:40 +0000 (14:56 -0400)
committerAustin Clements <austin@google.com>
Thu, 4 Aug 2022 15:31:42 +0000 (15:31 +0000)
commit426ea5702b23befc41b0ad26e40c58c41ca4f4bb
tree08d19ddedd3de02aa8abeb0406046b3243d0cdb4
parentd37cc9a8cd4a33a78871b674a23bd3c1e39031e5
internal/dag: add a Graph type and make node order deterministic

The go/types package doesn't care about node ordering because it's
just querying paths in the graph, but we're about to use this for the
runtime lock graph, and there we want determinism.

For #53789.

Change-Id: Ic41329bf2eb9a3a202f97c21c761ea588ca551c8
Reviewed-on: https://go-review.googlesource.com/c/go/+/418593
Reviewed-by: Michael Pratt <mpratt@google.com>
TryBot-Result: Gopher Robot <gobot@golang.org>
Run-TryBot: Austin Clements <austin@google.com>
src/go/build/deps_test.go
src/internal/dag/parse.go
src/internal/dag/parse_test.go [new file with mode: 0644]