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

fixes bug: DSGraph/buglobals.ll

llvm-svn: 6947

* Add new MultiObject flag to DSNode which keeps track of whether or not
  multiple objects have been merged into the node, allowing must-alias info
  to be tracked.

llvm-svn: 6794

reduces the number of function nodes created and speeds up analysis by
about 10% overall.

llvm-svn: 5495

llvm-svn: 5476

This change provides a small (3%) but consistent speedup

llvm-svn: 5460

llvm-svn: 5456

llvm-svn: 5450

* T-D pass now eliminates unreachable globals

llvm-svn: 5419

before inlining their graphs into a function.  To support this,
added flags to CloneFlags to strip/keep Mod/Ref bits.

llvm-svn: 4836

llvm-svn: 4722

llvm-svn: 4701

the algorithm instead of hand coded depth first iteration

llvm-svn: 4694

death when handling moderately sized SCC's, but what can you do

llvm-svn: 4689

* Significantly improve DEBUG output
* Aggressively fold calls together if we inlined a graph that provides
  call nodes.
* Add a bailout if the current graph has over 200 call nodes in it, this is
  a really whacky case that should never happen.

llvm-svn: 4675

This slows stuff down a bit, but it should get much better before it gets any
worse.

llvm-svn: 4666

llvm-svn: 4663

llvm-svn: 4660

llvm-svn: 4659

llvm-svn: 4640

llvm-svn: 4632

explanitory enum instead.

llvm-svn: 4600

the BU class.

This will be used by the IPModRef class to do stuff, eventually perhaps the
TD pass will use it also.

Speaking of the TD pass, this also eliminates the self recursive case, which
was broken, and couldn't occur anyway.

llvm-svn: 4599

llvm-svn: 4596

llvm-svn: 4560

llvm-svn: 4521

llvm-svn: 4516

llvm-svn: 4489

nodes in the graph are memory objects, which is very nice.  This also greatly
reduces the size and memory footprint for DSGraphs.  For example, the local
DSGraph for llu went from 65 to 13 nodes with this change.  As a side bonus,
dot seems to lay out the graphs slightly better too.  :)

llvm-svn: 4488

llvm-svn: 4479

llvm-svn: 4259

llvm-svn: 4253