Start implementing DSGraph::clonePartiallyInto and implement mergeInGraph
authorChris Lattner <sabre@nondot.org>
Thu, 22 Jan 2004 15:30:58 +0000 (15:30 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 22 Jan 2004 15:30:58 +0000 (15:30 +0000)
commit4c6cb7a2b1fca93742a7751640375854bca762ae
tree70f608dc8c73baadad17f07863b098642d7886cb
parent9e9848d0374d7fb179ed588b5b59ad9af8ffe93a
Start implementing DSGraph::clonePartiallyInto and implement mergeInGraph
in terms of it.

Though clonePartiallyInto is not cloning partial graphs yet, this change
dramatically speeds up inlining of graphs with many scalars.  For example,
this change speeds up the BU pass on 253.perlbmk from 69s to 36s, because
it avoids iteration over the scalar map, which can get pretty large.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10951 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/DataStructure/DataStructure.cpp