4700b7a612
The previous implementation would cause the graph to contain many duplicate edges resulting in very large cross products, so that for some inputs (and random map iteration orders) the running time of DeleteSyntheticNodes was many minutes---more than the pointer analysis! Duplicate edges can arise from an interface call that dispatches to several different wrapper functions each wrapping the same declared method. For example, in the callgraph for go/types, a call to Object.Pos() dispatches to the synthetic functions (*Type).Pos and (*Var).Pos, each of which wrap (*object).Pos(). After DeleteSyntheticNodes, Object.Pos() appeared to call (*object).Pos() twice. This change builds the set of all edges and avoids adding edges already in the set. Also, document findings. LGTM=crawshaw R=crawshaw CC=golang-codereviews https://golang.org/cl/96100043 |
||
|---|---|---|
| astutil | ||
| blog | ||
| cmd | ||
| cover | ||
| dashboard | ||
| go | ||
| godoc | ||
| imports | ||
| oracle | ||
| playground | ||
| present | ||
| refactor | ||
| .hgignore | ||
| AUTHORS | ||
| CONTRIBUTORS | ||
| LICENSE | ||
| PATENTS | ||
| README | ||
| codereview.cfg | ||
README
This subrepository holds the source for various packages and tools that support the Go programming language. Some of the tools, godoc and vet for example, are included in binary Go distributions. Others, including the Go oracle and the test coverage tool, can be fetched with "go get". Packages include a type-checker for Go and an implementation of the Static Single Assignment form (SSA) representation for Go programs. To submit changes to this repository, see http://golang.org/doc/contribute.html.