Commits · 482202a601208cac2951cc6823c7c62bb0235f76 · Roger Ferrer / llvm-epi-0.8

Oct 20, 2003
- Added LLVM project notice to the top of every C++ source file. · 482202a6
  John Criswell authored Oct 20, 2003
```
Header files will be on the way.

llvm-svn: 9298
```
  482202a6
Sep 21, 2003
- Functions reachable from the arguments of unresolvable call nodes should · 3c095c79
  Chris Lattner authored Sep 20, 2003
```
not have their arguments marked complete

llvm-svn: 8639
```
  3c095c79
- The Globals graph must become complete at the end of the BU phase! · 413b7bde
  Chris Lattner authored Sep 20, 2003
```
llvm-svn: 8638
```
  413b7bde
Sep 20, 2003
- Switch from using CallInst's to represent call sites to using the LLVM · 04d9cb67
  Chris Lattner authored Sep 20, 2003
```
CallSite class.  Now we can represent function calls by invoke instructions
too!

llvm-svn: 8629
```
  04d9cb67
Aug 02, 2003
- DEBUG got moved to Support/Debug.h · 8abcd56c
  Chris Lattner authored Aug 01, 2003
```
llvm-svn: 7492
```
  8abcd56c
Jul 16, 2003

Rematerialize nodes from the globals graph into the current graph · cf01ed5f

Vikram S. Adve authored Jul 16, 2003

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

cf01ed5f

Jul 03, 2003
- Fix how we are handling unreachable functions. This DRAMATICALLY improves efficiency · 7fd19880
  Chris Lattner authored Jul 02, 2003
```
llvm-svn: 7082
```
  7fd19880
Jul 02, 2003
- Keep track of how many inlinings are performed · cd7482b3
  Chris Lattner authored Jul 02, 2003
```
llvm-svn: 7076
```
  cd7482b3
- Make the BU closure keep track of which actual calls happen · 5a3d63d5
  Chris Lattner authored Jul 02, 2003
```
Minor cleanups

llvm-svn: 7059
```
  5a3d63d5
Jul 01, 2003
- Minor cleanups · 269467d2
  Chris Lattner authored Jul 01, 2003
```
llvm-svn: 7027
```
  269467d2
Jun 30, 2003
- Split CallSiteIterator out into DSCallSiteIterator.h, and generalize it a bit · f8865a43
  Chris Lattner authored Jun 30, 2003
```
llvm-svn: 7006
```
  f8865a43
- Reimplement the BU closure to collapse all SCC graphs into a single graph. · 4ffb4e0e
  Chris Lattner authored Jun 30, 2003
```
Look at all of the code that gets deleted!

llvm-svn: 7001
```
  4ffb4e0e
- Revamp DSGraphs so that they can support multiple functions in the same · 63aeacfe
  Chris Lattner authored Jun 30, 2003
```
DSGraph at one time

llvm-svn: 6994
```
  63aeacfe
Jun 29, 2003
- Propagate globals graph from the local to bu to td globals graphs. This · fa578d0e
  Chris Lattner authored Jun 28, 2003
```
fixes bug: DSGraph/buglobals.ll

llvm-svn: 6947
```
  fa578d0e
Jun 19, 2003

* Changes to make NodeType be private to DSNode. · 4853d162

Chris Lattner authored Jun 19, 2003

* 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

4853d162

Feb 05, 2003
- Implement optimization for direct function call case. This dramatically · 80614ee5
  Chris Lattner authored Feb 05, 2003
```
reduces the number of function nodes created and speeds up analysis by
about 10% overall.

llvm-svn: 5495
```
  80614ee5
Feb 03, 2003
- Add better debug output · e396e9bb
  Chris Lattner authored Feb 03, 2003
```
llvm-svn: 5476
```
  e396e9bb
Feb 01, 2003
- Change DSGraph stuff to use hash_(set|map) instead of std::(set|map) · c44c04af
  Chris Lattner authored Feb 01, 2003
```
This change provides a small (3%) but consistent speedup

llvm-svn: 5460
```
  c44c04af
- Remove using declarations · ee97c8b0
  Chris Lattner authored Feb 01, 2003
```
llvm-svn: 5456
```
  ee97c8b0
- Add functions to the ban list · 0cd81260
  Chris Lattner authored Jan 31, 2003
```
llvm-svn: 5450
```
  0cd81260
Jan 23, 2003
- * Eliminate boolean arguments in favor of using enums · a1d9011d
  Chris Lattner authored Jan 23, 2003
```
* T-D pass now eliminates unreachable globals

llvm-svn: 5419
```
  a1d9011d
Nov 27, 2002

Fix logical error in TD pass: we should clear Mod/Ref bits of each caller · 2d2303db

Vikram S. Adve authored Nov 27, 2002

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

llvm-svn: 4836

2d2303db

Nov 17, 2002
- Add MaxSCC statistics · 1e365295
  Chris Lattner authored Nov 17, 2002
```
llvm-svn: 4722
```
  1e365295
Nov 12, 2002
- Inline graphs from outside the SCC into the SCC before SCC resolution starts · ccc27ecd
  Chris Lattner authored Nov 12, 2002
```
llvm-svn: 4701
```
  ccc27ecd
Nov 11, 2002
- Complete rewrite of BU code to use Tarjan's SCC finding algorithm to drive · 59821c5c
  Chris Lattner authored Nov 11, 2002
```
the algorithm instead of hand coded depth first iteration

llvm-svn: 4694
```
  59821c5c
- Fix infinite loop in the BU algorithm. Unfortunately this dies a serious · cca3599c
  Chris Lattner authored Nov 11, 2002
```
death when handling moderately sized SCC's, but what can you do

llvm-svn: 4689
```
  cca3599c
Nov 10, 2002

* Bottom-Up graphs print the Aux call vector · 3b83d797

Chris Lattner authored Nov 10, 2002

* 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

3b83d797

Nov 09, 2002
- eliminate the ability to remove global nodes from deadNodeElminate... for now. · 715a3a3b
  Chris Lattner authored Nov 09, 2002
```
This slows stuff down a bit, but it should get much better before it gets any
worse.

llvm-svn: 4666
```
  715a3a3b
- Add globals graphs to all three passes · 4b1be355
  Chris Lattner authored Nov 09, 2002
```
llvm-svn: 4663
```
  4b1be355
- Clean up DSGraph::removeDeadNodes interface · 380d1ad4
  Chris Lattner authored Nov 09, 2002
```
llvm-svn: 4660
```
  380d1ad4
- Make removeTriviallyDeadNodes a private interface of DSGraph · e703c52b
  Chris Lattner authored Nov 09, 2002
```
llvm-svn: 4659
```
  e703c52b
Nov 08, 2002
- ONLY merge in the aux call sites, this causes a HUGE speedup · 09a21dc2
  Chris Lattner authored Nov 08, 2002
```
llvm-svn: 4640
```
  09a21dc2
- Remove gunk used by broken TD pass · 639898c9
  Chris Lattner authored Nov 08, 2002
```
llvm-svn: 4632
```
  639898c9
Nov 07, 2002
- Instead of using a bool that constant has to be explained, use a self · 5e865cdb
  Chris Lattner authored Nov 07, 2002
```
explanitory enum instead.

llvm-svn: 4600
```
  5e865cdb
- Implement a new mergeInGraph method, which basically factors code out of · df307e6f
  Chris Lattner authored Nov 07, 2002
```
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
```
  df307e6f
- Rename DataStructureAnalysis namespace to DS · ca03c3b5
  Chris Lattner authored Nov 07, 2002
```
llvm-svn: 4596
```
  ca03c3b5
Nov 06, 2002
- Delete "StripScalars" argument to cloneInto method · 230f6926
  Chris Lattner authored Nov 06, 2002
```
llvm-svn: 4560
```
  230f6926
Nov 04, 2002
- Give a better error message in an unhandled case · cd691d20
  Chris Lattner authored Nov 04, 2002
```
llvm-svn: 4521
```
  cd691d20
Nov 03, 2002
- Rename ValueMap to ScalarMap · a20fabc7
  Chris Lattner authored Nov 03, 2002
```
llvm-svn: 4516
```
  a20fabc7
Nov 02, 2002
- Oops, this was not meant to be checked in · 364e6e82
  Chris Lattner authored Nov 02, 2002
```
llvm-svn: 4489
```
  364e6e82