Switch to path halving from path compression for a small speedup. This also
authorCameron Zwarich <zwarich@apple.com>
Tue, 4 Jan 2011 16:24:51 +0000 (16:24 +0000)
committerCameron Zwarich <zwarich@apple.com>
Tue, 4 Jan 2011 16:24:51 +0000 (16:24 +0000)
commit26db45818a4f1b8483ac5a904eefa43c9b120a5d
tree459bf552730368f976011f2f3a26891c0df1ebd8
parentee38f85104184b87f78d5bc80e958152d5e01fdf
Switch to path halving from path compression for a small speedup. This also
makes getLeader() nonrecursive.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@122811 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/StrongPHIElimination.cpp