JIT: fix scalability issue in redundant branch optimizer (#66259)
authorAndy Ayers <andya@microsoft.com>
Sun, 6 Mar 2022 16:27:35 +0000 (08:27 -0800)
committerGitHub <noreply@github.com>
Sun, 6 Mar 2022 16:27:35 +0000 (08:27 -0800)
commit04be7a990d4bd24792d891bda51ce42432f31bbb
treef41c76f791e6f046f497b126f652f4267baea183
parentf9da3db92420d15b5bba283a44271cd81d83ad1a
JIT: fix scalability issue in redundant branch optimizer (#66259)

In methods with long skinny dominator trees and lots of redundant branches
the jit can spend too much time trying to optimize the branches.

Place a limit on the number of redundant branches with matching VNs that
the jit will consider for a given branch.

Fixes #66067.
src/coreclr/jit/redundantbranchopts.cpp