[PATCH] D39593: [ADCE] Use MapVector for BlockInfo to make iteration order deterministic

[Mikael Holmén via Phabricator via llvm-commits]

uabelho added a comment.

F5466817: foo.ll <https://reviews.llvm.org/F5466817>

I see the random changes in output when I run opt on the attached foo.ll with:

opt -S -Os -o foo.opt.ll foo.ll -bdce -jump-threading -adce

In some cases I get
bb11:                                             ; preds = %bb8, %bb4
and in some cases I get
bb11:                                             ; preds = %bb4, %bb8


https://reviews.llvm.org/D39593