Commits · 63aeacfe3da3e400d62de8ee3e65fd7602464f48 · Roger Ferrer / llvm-epi-0.8

Jun 30, 2003
- 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
- Abstract out the predicate which decides whether a function gets complete · 7e29f97d
  Chris Lattner authored Jun 29, 2003
```
arguments or not...

llvm-svn: 6987
```
  7e29f97d
- Fix minor bug in previous checkin · 205d1acf
  Chris Lattner authored Jun 29, 2003
```
llvm-svn: 6986
```
  205d1acf
- Add support for ensuring that nodes are not incomplete · 992abdae
  Chris Lattner authored Jun 29, 2003
```
llvm-svn: 6985
```
  992abdae
Jun 29, 2003
- Add support for "physical subtyping", which fixes: · 16e3c398
  Chris Lattner authored Jun 29, 2003
```
DSGraph/2003-06-29-NodeCollapsing2.ll & DSGraph/PhysicalSubtyping.ll

llvm-svn: 6982
```
  16e3c398
- Add print method to not get silly warning from analyze · 0aca3e71
  Chris Lattner authored Jun 29, 2003
```
llvm-svn: 6981
```
  0aca3e71
- New pass which is useful for writing regression tests · 5da440b2
  Chris Lattner authored Jun 29, 2003
```
llvm-svn: 6979
```
  5da440b2
- Expose must alias information for global variables, implementing: DSGraph/mustalias.ll · 0877def4
  Chris Lattner authored Jun 29, 2003
```
llvm-svn: 6973
```
  0877def4
- 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
- Drop references to globals who do exist in the globals graph, but are never · c7ba69d8
  Chris Lattner authored Jun 28, 2003
```
read or written to.  Keep track of how many times this happens.  This should
be good for deleting things like references to type information in C++ classes

llvm-svn: 6946
```
  c7ba69d8
Jun 28, 2003
- Avoid double negatives · 856a6cbb
  Chris Lattner authored Jun 28, 2003
```
llvm-svn: 6945
```
  856a6cbb
- New pass to perform DSA based optimizations. Initially we just support turning · 2890f428
  Chris Lattner authored Jun 28, 2003
```
globals into constants if we can prove it's safe

llvm-svn: 6941
```
  2890f428
Jun 22, 2003
- Remove support for the MultiObject flag, which was fundamentally broken · d791d8e4
  Chris Lattner authored Jun 22, 2003
```
llvm-svn: 6840
```
  d791d8e4
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

Jun 16, 2003
- Nodes get forwarded when they are collapsed currently. · 3937726a
  Chris Lattner authored Jun 16, 2003
```
llvm-svn: 6696
```
  3937726a
- Remove bogus assertion: a node with no referrers could be collapsed if... · 82f4f85f
  Chris Lattner authored Jun 16, 2003
```
Remove bogus assertion: a node with no referrers could be collapsed if field-sensitivity was disabled

llvm-svn: 6695
```
  82f4f85f
May 20, 2003
- s/convertable/convertible/g · e5838c4d
  Misha Brukman authored May 20, 2003
```
llvm-svn: 6248
```
  e5838c4d
Mar 03, 2003
- Don't apply type information to load instructions if it will cause collapsing · c12e5ccd
  Chris Lattner authored Mar 03, 2003
```
llvm-svn: 5684
```
  c12e5ccd
Feb 26, 2003
- Adjust to implement new AA interface · e79b8319
  Chris Lattner authored Feb 26, 2003
```
llvm-svn: 5638
```
  e79b8319
Feb 15, 2003
- Fix resolution of indirect function calls... whoops · b39d6355
  Chris Lattner authored Feb 14, 2003
```
llvm-svn: 5576
```
  b39d6355
Feb 14, 2003

Mark function edges · b5cbfa0f
Chris Lattner authored Feb 14, 2003
```
llvm-svn: 5571
```
b5cbfa0f

- Eliminate provably non-pointer nodes from graphs. · 8acdca64

Chris Lattner authored Feb 14, 2003

This helps a lot of testcases, for example:
            New Time  New #Nodes     Old Time    Old #Nodes
254.gap:    91.1024     21605        91.1397     22657
povray31:    2.7807      8613         3.0152     10338
255.vortex:  1.2034      8153         1.2172     8822
moria:        .6756      3150          .7054     3877
300.twolf:    .1652      2010          .1851     3270

Typically, testcases which use long and ulong integers a lot get better, f.e. povray above.

llvm-svn: 5566

8acdca64

Don't put integer pointers (longs) into the scalar map. · ddd3b7fa
Chris Lattner authored Feb 14, 2003
```
This speeds stuff up by 10% on some tests, woot!

llvm-svn: 5564
```
ddd3b7fa

Feb 13, 2003
- Hax0r around a deficiency in the Pass infrastructure · 3699ef40
  Chris Lattner authored Feb 13, 2003
```
llvm-svn: 5555
```
  3699ef40
- Use the new tailclip property new added to graphviz CVS to make call nodes · 60ede774
  Chris Lattner authored Feb 13, 2003
```
actually intelligable

llvm-svn: 5554
```
  60ede774
- Move node forwarding code from being inlined to being out-of-line. · a1786689
  Chris Lattner authored Feb 13, 2003
```
This brings a 11.6% speedup to steens, and a 3.6 overall speedup to ds-aa

llvm-svn: 5552
```
  a1786689
Feb 12, 2003
- Implement a "union-findy" version of DS-Analysis, which eliminates the · 7127d7db
  Chris Lattner authored Feb 11, 2003
```
Referrers list on DSNodes.

llvm-svn: 5536
```
  7127d7db
Feb 11, 2003
- Minor tweaks to printing. Close the file before viewing it in viewGraph · 76350267
  Chris Lattner authored Feb 11, 2003
```
llvm-svn: 5535
```
  76350267
Feb 10, 2003
- Modest speedup which seems to help steens quite a bit on large graphs · e7153579
  Chris Lattner authored Feb 10, 2003
```
llvm-svn: 5532
```
  e7153579
- Fix problem breaking GAP, use hasNoReferrers more · f8292feb
  Chris Lattner authored Feb 10, 2003
```
llvm-svn: 5530
```
  f8292feb
- Implement a new "viewGraph" method which can be used to instantly view a graph from gdb · 75007f16
  Chris Lattner authored Feb 10, 2003
```
llvm-svn: 5528
```
  75007f16
- Rearrange code · b96f2123
  Chris Lattner authored Feb 10, 2003
```
llvm-svn: 5527
```
  b96f2123
- Fix problem breaking Fhourstones · 5153d44a
  Chris Lattner authored Feb 10, 2003
```
llvm-svn: 5526
```
  5153d44a
- Make steensgaards performance not shameful · df2a78e8
  Chris Lattner authored Feb 10, 2003
```
llvm-svn: 5524
```
  df2a78e8
- Don't insert null entries into the scalar map for constexpr (cast null to Ty) · 43df2886
  Chris Lattner authored Feb 09, 2003
```
llvm-svn: 5523
```
  43df2886
Feb 09, 2003
- Switch to using the right call vector · 4e0457a0
  Chris Lattner authored Feb 09, 2003
```
llvm-svn: 5517
```
  4e0457a0
- Fix major bugs in incompleteness marking that were pessimizing results · 93fdaf9c
  Chris Lattner authored Feb 09, 2003
```
llvm-svn: 5515
```
  93fdaf9c
- Print out the steens graph if -debug is specified · e4059b4e
  Chris Lattner authored Feb 09, 2003
```
llvm-svn: 5514
```
  e4059b4e
- * Fix a bug where global incompleteness marking would not mark the global · 0eee7eb3
  Chris Lattner authored Feb 09, 2003
```
  itself incomplete!
* Allow incompleteness callers to specify they don't want globals to be
  considered sources of incompleteness.

llvm-svn: 5513
```
  0eee7eb3
- Add a special case for main because we know it's incoming arguments don't alias · 26bd24cd
  Chris Lattner authored Feb 08, 2003
```
llvm-svn: 5511
```
  26bd24cd