[MemorySSA] Don't sort IDF blocks.
authorMichael Zolotukhin <mzolotukhin@apple.com>
Tue, 15 May 2018 18:40:29 +0000 (18:40 +0000)
committerMichael Zolotukhin <mzolotukhin@apple.com>
Tue, 15 May 2018 18:40:29 +0000 (18:40 +0000)
commit67cfbaac8973f1f0cf85bd2e90c74b42792ceada
tree7738fe0caa6d06941415b0bf4f56cead3bafdbec
parent74f8d86f6bec09d083abf4755b476df7606bcb59
[MemorySSA] Don't sort IDF blocks.

Summary:
After r332167 we started to sort the IDF blocks inside IDF calculation, so
there is no need to re-sort them on the user site. The test changes are due to
a slightly different order we're using now (originally we used DFSInNumber and
now the blocks are sorted by a pair (LevelFromRoot, DFSInNumber)).

Reviewers: dberlin, mgrang

Subscribers: Prazek, hiraditya, george.burgess.iv, llvm-commits

Differential Revision: https://reviews.llvm.org/D46899

llvm-svn: 332385
llvm/include/llvm/Analysis/MemorySSA.h
llvm/lib/Analysis/MemorySSA.cpp
llvm/test/Analysis/MemorySSA/cyclicphi.ll
llvm/test/Analysis/MemorySSA/invariant-groups.ll
llvm/test/Analysis/MemorySSA/many-dom-backedge.ll
llvm/test/Analysis/MemorySSA/many-doms.ll
llvm/test/Analysis/MemorySSA/multi-edges.ll
llvm/test/Analysis/MemorySSA/multiple-backedges-hal.ll
llvm/test/Analysis/MemorySSA/phi-translation.ll