JIT: fix scalability issue in redundant branch optimizer (#68972)
authorgithub-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
Sat, 14 May 2022 00:36:21 +0000 (17:36 -0700)
committerGitHub <noreply@github.com>
Sat, 14 May 2022 00:36:21 +0000 (17:36 -0700)
commit3743f5e15f270bd22e26e51b996c9a415496fd09
tree33374767fdc9c551c2dfcb99df239e894ccf1cbb
parentef4ed6d8728033068e100d956835275709a5330b
JIT: fix scalability issue in redundant branch optimizer (#68972)

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.

Co-authored-by: Andy Ayers <andya@microsoft.com>
src/coreclr/jit/redundantbranchopts.cpp