about summary refs log tree commit diff
path: root/src/rustllvm/RustWrapper.cpp
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2017-08-07 15:42:35 +0000
committerbors <bors@rust-lang.org>2017-08-07 15:42:35 +0000
commit2bb6d3dd890cd446147346dced0615b4612a34a5 (patch)
tree7a5e9ed05c71139a60379458bad4de7dca1aac74 /src/rustllvm/RustWrapper.cpp
parente8f558543bf2c8e9c056443c144ca9c3ff98f0f3 (diff)
parent4e3a0b636fffdf9d514420681dc60ecbca221f42 (diff)
downloadrust-2bb6d3dd890cd446147346dced0615b4612a34a5.tar.gz
rust-2bb6d3dd890cd446147346dced0615b4612a34a5.zip
Auto merge of #43713 - arielb1:legacy-dataflow, r=eddyb
rustc::middle::dataflow - visit the CFG in RPO

We used to propagate bits in node-id order, which sometimes caused an
excessive number of iterations, especially when macros were present. As
everyone knows, visiting the CFG in RPO bounds the number of iterators
by 1 plus the depth of the most deeply nested loop (times the height of
the lattice, which is 1).

I have no idea how this affects borrowck perf in the non-worst-case, so it's probably a good idea to not roll this up so we can see the effects.

Fixes #43704.

r? @eddyb
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions