[PM/LoopUnswitch] Add back a successor set that was removed based on
authorChandler Carruth <chandlerc@gmail.com>
Tue, 1 May 2018 09:42:09 +0000 (09:42 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Tue, 1 May 2018 09:42:09 +0000 (09:42 +0000)
commit44aab925fd281cbd44f62bce5e19ee992f82f22d
tree9de6988e4ea3943b5b138f3ee6ecf0f5dd395fcc
parentabb22405e6ccf8263033d05a107be9980b345718
[PM/LoopUnswitch] Add back a successor set that was removed based on
code review.

It turns out this *is* necessary, and I read the comment on the API
correctly the first time. ;]

The `applyUpdates` routine requires that updates are "balanced". This is
in order to cleanly handle cycles like inserting, removing, nad then
re-inserting the same edge. This precludes inserting the same edge
multiple times in a row as handling that would cause the insertion logic
to become *ordered* instead of *unordered* (which is what the API
provides).

It happens that in this specific case nothing (other than an assert and
contract violation) goes wrong because we're never inserting and
removing the same edge. The implementation *happens* to do the right
thing to eliminate redundant insertions in that case.

But the requirement is there and there is an assert to catch it.
Somehow, after the code review I never did another asserts-clang build
testing loop-unswich for a long time. As a consequence, I didn't notice
this despite a bunch of testing going on, but it shows up immediately
with an asserts build of clang itself.

llvm-svn: 331246
llvm/lib/Transforms/Scalar/SimpleLoopUnswitch.cpp