Optimize a common case in the Lengauer-Tarjan dominators algorithm. This gives a
authorCameron Zwarich <zwarich@apple.com>
Tue, 23 Nov 2010 06:32:37 +0000 (06:32 +0000)
committerCameron Zwarich <zwarich@apple.com>
Tue, 23 Nov 2010 06:32:37 +0000 (06:32 +0000)
commit2974b6ffbcffcd7fb02958c7382edf45e4a30f14
tree04a5289edd5db7e43b613a7eb8e0dfec0747a38e
parent9f9bd8e4af8c5e7ae02eb5de418a49a6fdafb3f1
Optimize a common case in the Lengauer-Tarjan dominators algorithm. This gives a
9.7% speedup running domtree on test-suite.

Reviewed by Chris Lattner.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120003 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/DominatorInternals.h