diff options
| author | Giovanni Bajo <rasky@develer.com> | 2019-09-27 23:39:42 +0200 |
|---|---|---|
| committer | Giovanni Bajo <rasky@develer.com> | 2019-10-26 07:16:46 +0000 |
| commit | 18d57bc89235ea04b6db1ef3e2d4a3106f0b739e (patch) | |
| tree | b32fcaab0a9531b84260efb6c472af6b6be0aa99 /src/encoding | |
| parent | 7e68f81dd8759ce7cc8a1ff596503f66d6a0eeae (diff) | |
| download | go-18d57bc89235ea04b6db1ef3e2d4a3106f0b739e.tar.xz | |
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>
Diffstat (limited to 'src/encoding')
0 files changed, 0 insertions, 0 deletions