Switch DomTreeNode::assignDFSNumber from using a std::set to using
authorChris Lattner <sabre@nondot.org>
Sun, 5 Aug 2007 00:10:08 +0000 (00:10 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 5 Aug 2007 00:10:08 +0000 (00:10 +0000)
commit7ae8c4c810935625bcdbdf832a33ef4032bad906
tree7c04dc6876d66518ec1434f5b68347284df6a2b4
parente93e31198109b03b8c22296a1500839e95d59b5f
Switch DomTreeNode::assignDFSNumber from using a std::set to using
a smallptrset.  This speeds up domtree by about 15% and postdomtree by 20%.

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