graph into main and mark them complete.

llvm-svn: 20583

llvm-svn: 20065

into a temporary graph, remember it for later, then inline the tmp graph into
the call site.

In the case where there are other call sites to the same set of functions, this
permits us to just inline the temporary graph instead of all of the callees.

This turns N*M inlining situations into an N+M inlining situation.

llvm-svn: 20036

llvm-svn: 19980

llvm-svn: 19979

a tasty speedup.

llvm-svn: 19978

llvm-svn: 19968

llvm-svn: 19941

* Change the FunctionCalls and AuxFunctionCalls vectors into std::lists.
  This makes many operations on these lists much more natural, and avoids
  *exteremely* expensive copying of DSCallSites (e.g. moving nodes around
  between lists, erasing a node from not the end of the vector, etc).

With a profile build of analyze, this speeds up BU DS from 25.14s to
12.59s on 176.gcc.  I expect that it would help TD even more, but I don't
have data for it.

This effectively eliminates removeIdenticalCalls and children from the
profile, going from 6.53 to 0.27s.

llvm-svn: 19939

llvm-svn: 19818

llvm-svn: 17632

llvm-svn: 17377

from ModulePass.  Instead of implementing Pass::run, then should implement
ModulePass::runOnModule.

llvm-svn: 16436

Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137

llvm-svn: 14665

Make sure to scope the NodeMap passed into cloneInto so that it doesn't point
to nodes that are deleted.  Add some FIXME's for future performance enhancements.

llvm-svn: 12115

llvm-svn: 11928

BU propagation, clone the globals into the GG of EACH FUNCTION that finishes
processing!  The GlobalsGraph *must* include all globals and effects from
all functions in the program.  Fixing this makes pool allocation work better
on 175.vpr, but it still ultimately crashes.

llvm-svn: 11686

end of the BU and CBU passes.  The globals will be marked incomplete, so it
doesn't matter if they are missing some info, and merging isn't guaranteed
to bring everything in anyway!

llvm-svn: 11684

the globals graph.

llvm-svn: 11562

removeDeadNodes is called, only call it at the end of the pass being run.
This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is
pretty big.  This is only possible because of the automatic garbage
collection done on forwarding nodes.

llvm-svn: 11178

fixes the crash in 176.gcc.

llvm-svn: 11033

llvm-svn: 10984

Initial support for implementing clonePartiallyInto in terms of cloneReachableSubgraph, though this support is currently disabled.

llvm-svn: 10970

llvm-svn: 9962

llvm-svn: 9948

llvm-svn: 9903

Header files will be on the way.

llvm-svn: 9298

not have their arguments marked complete

llvm-svn: 8639

llvm-svn: 8638

CallSite class.  Now we can represent function calls by invoke instructions
too!

llvm-svn: 8629

llvm-svn: 7492

after all callees are inlined into the current graph.

NOTE: There's also a major bug fix for the BU pass in DataStructure.cpp,
which ensures that resolvable indirect calls are not moved out to the
globals graph, so that they are eventually inlined (if possible).

llvm-svn: 7189

llvm-svn: 7082

llvm-svn: 7076

Minor cleanups

llvm-svn: 7059

llvm-svn: 7027

llvm-svn: 7006

Look at all of the code that gets deleted!

llvm-svn: 7001

DSGraph at one time

llvm-svn: 6994