]> Cypherpunks.ru repositories - gostls13.git/commit
cmd/go/internal/mvs: factor out an incremental implementation
authorBryan C. Mills <bcmills@google.com>
Thu, 29 Oct 2020 01:47:32 +0000 (21:47 -0400)
committerBryan C. Mills <bcmills@google.com>
Wed, 10 Mar 2021 21:01:25 +0000 (21:01 +0000)
commitf9ed8b3f1e180d3cd8534897103683e8165df5f0
tree426c3d38362fc70a30bf16a1dd35572266900902
parent2ceb79db526eabff880a8a03caab07258883b216
cmd/go/internal/mvs: factor out an incremental implementation

The new Graph type implements an incremental version of the MVS
algorithm, with requirements pushed in by the caller instead of pulled
by an internal MVS traversal.

To avoid redundancy going forward (and to ensure adequate test
coverage of the incremental implementation), the existing buildList
function is reimplemented in terms of Graph.

For #36460

Change-Id: Idd0b6ab8f17cc41d83a2a4c25a95f82e9ce1eab0
Reviewed-on: https://go-review.googlesource.com/c/go/+/244760
Trust: Bryan C. Mills <bcmills@google.com>
Run-TryBot: Bryan C. Mills <bcmills@google.com>
TryBot-Result: Go Bot <gobot@golang.org>
Reviewed-by: Michael Matloob <matloob@golang.org>
src/cmd/go/internal/mvs/errors.go
src/cmd/go/internal/mvs/graph.go [new file with mode: 0644]
src/cmd/go/internal/mvs/mvs.go