switch the DomTreeNodes and IDoms maps in idom/postidom to a
authorChris Lattner <sabre@nondot.org>
Sat, 4 Aug 2007 23:48:07 +0000 (23:48 +0000)
committerChris Lattner <sabre@nondot.org>
Sat, 4 Aug 2007 23:48:07 +0000 (23:48 +0000)
commit0a5f83c22cc5d1fe24e57aadde9399fa90eb5c98
treed74b2bec4e988640e62405cf2386b454483b412b
parentf12f8def399c80aa283783ca406434ee2f80b49f
switch the DomTreeNodes and IDoms maps in idom/postidom to a
DenseMap instead of an std::map.  This speeds up postdomtree
by about 25% and domtree by about 23%.  It also speeds up clients,
for example, domfrontier by 11%, mem2reg by 4% and ADCE by 6%.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40826 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/Dominators.h
include/llvm/Analysis/PostDominators.h
lib/Analysis/PostDominators.cpp
lib/VMCore/Dominators.cpp