[PATCH] D41361: [SimplifyCFG] Avoid quadratic on a predecessors number behavior in instruction sinking.

[Michael Zolotukhin via Phabricator via llvm-commits]

mzolotukhin added a comment.

This also fixes a big compile time regression we found that was caused by https://reviews.llvm.org/rL279460 (and consequent follow-ups). In the problematic test-case we have a huge function, where one of the blocks have more than 1000 predecessors.


https://reviews.llvm.org/D41361