]> Cypherpunks repositories - gostls13.git/commit
cmd/compile: in poset, allow multiple aliases in a single pass
authorGiovanni Bajo <rasky@develer.com>
Fri, 27 Sep 2019 21:39:42 +0000 (23:39 +0200)
committerGiovanni Bajo <rasky@develer.com>
Sat, 26 Oct 2019 07:16:46 +0000 (07:16 +0000)
commit18d57bc89235ea04b6db1ef3e2d4a3106f0b739e
treeb32fcaab0a9531b84260efb6c472af6b6be0aa99
parent7e68f81dd8759ce7cc8a1ff596503f66d6a0eeae
cmd/compile: in poset, allow multiple aliases in a single pass

Change aliasnode into aliasnodes, to allow for recording
multiple aliases in a single pass. The nodes being aliased
are passed as bitset for performance reason (O(1) lookups).
It does look worse in the existing case of SetEqual where
we now need to allocate a bitset just for a single node,
but the new API will allow to fully implement a path-collapsing
primitive in next CL.

No functional changes, passes toolstash -cmp.

Change-Id: I06259610e8ef478106b36852464ed2caacd29ab5
Reviewed-on: https://go-review.googlesource.com/c/go/+/200860
Reviewed-by: Keith Randall <khr@golang.org>
Run-TryBot: Giovanni Bajo <rasky@develer.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
src/cmd/compile/internal/ssa/poset.go