Commits · 2ab40a6207d3a522a81beb300a5cb560eef81299 · Roger Ferrer / llvm-epi-0.8

Oct 18, 2007
- Allow GVN to eliminate redundant calls to functions without side effects. · 09b83ba6
  Owen Anderson authored Oct 18, 2007
```
llvm-svn: 43147
```
  09b83ba6
Sep 21, 2007
- Add partial caching of non-local memory dependence queries. This provides a modest · 46da2a62
  Owen Anderson authored Sep 21, 2007
```
speedup for GVN.

llvm-svn: 42185
```
  46da2a62
Sep 17, 2007

Merge DenseMapKeyInfo & DenseMapValueInfo into DenseMapInfo · 0625bd64

Chris Lattner authored Sep 17, 2007

Add a new DenseMapInfo::isEqual method to allow clients to redefine
the equality predicate used when probing the hash table.

llvm-svn: 42042

0625bd64

Sep 16, 2007
- Be more careful when constant-folding PHI nodes. · 4cd516b5
  Owen Anderson authored Sep 16, 2007
```
llvm-svn: 41998
```
  4cd516b5
Aug 17, 2007
- Factor out some code into a helper function. · f5023a7a
  Owen Anderson authored Aug 16, 2007
```
llvm-svn: 41131
```
  f5023a7a
- Add some more comments to GVN. · 221a4360
  Owen Anderson authored Aug 16, 2007
```
llvm-svn: 41129
```
  221a4360
Aug 14, 2007
- Eliminate PHI nodes with constant values during normal GVN processing, even when · bc271a02
  Owen Anderson authored Aug 14, 2007
```
they're not related to eliminating a load.

llvm-svn: 41081
```
  bc271a02
- Be more aggressive in pruning unnecessary PHI nodes when doing PHI construction. · 398602a6
  Owen Anderson authored Aug 14, 2007
```
llvm-svn: 41080
```
  398602a6
- Make GVN iterative. · 676070d5
  Owen Anderson authored Aug 14, 2007
```
llvm-svn: 41078
```
  676070d5
- Fix a case where GVN was failing to return true when it had, in fact, modified · a7b220f2
  Owen Anderson authored Aug 14, 2007
```
the function.

llvm-svn: 41077
```
  a7b220f2
Aug 09, 2007
- Make NonLocal and None const in the right way. :-) · 9b1cc8ca
  Owen Anderson authored Aug 09, 2007
```
llvm-svn: 40961
```
  9b1cc8ca
Aug 08, 2007
- Change the None and NonLocal markers in memdep to be const. · b84d3b1c
  Owen Anderson authored Aug 08, 2007
```
llvm-svn: 40946
```
  b84d3b1c
- Don't insert nearly as many redundant phi nodes. · 0cc1a762
  Owen Anderson authored Aug 07, 2007
```
llvm-svn: 40909
```
  0cc1a762
Aug 03, 2007
- Fix a subtle miscompilation. This allows 197.parser to be compiled correctly. · 2d19aae4
  Owen Anderson authored Aug 03, 2007
```
llvm-svn: 40791
```
  2d19aae4
- Fix a subtle iterator invalidation bug in a recursive algorithm. · 774761c5
  Owen Anderson authored Aug 03, 2007
```
llvm-svn: 40776
```
  774761c5
Aug 02, 2007
- Fix 80 col. violations. · 9699a6ea
  Owen Anderson authored Aug 02, 2007
```
llvm-svn: 40750
```
  9699a6ea
- Fix a bug that was causing several miscompilations on SPEC. · 0ac1fc8a
  Owen Anderson authored Aug 02, 2007
```
llvm-svn: 40746
```
  0ac1fc8a
- Make non-local memdep not be recursive, and fix a bug on 403.gcc that this exposed. · c321e5e2
  Owen Anderson authored Aug 01, 2007
```
llvm-svn: 40692
```
  c321e5e2
Aug 01, 2007
- Don't let the memory allocator outsmart GVN. ;-) · 10ffa860
  Owen Anderson authored Jul 31, 2007
```
llvm-svn: 40655
```
  10ffa860
Jul 31, 2007
- Fix a failure I accidentally caused in my last commit by mishandling the · 2464f4f0
  Owen Anderson authored Jul 31, 2007
```
removal of redundant phis.

llvm-svn: 40650
```
  2464f4f0
- Fix a misoptimization in aha. · d58fa6b0
  Owen Anderson authored Jul 31, 2007
```
llvm-svn: 40642
```
  d58fa6b0
Jul 30, 2007
- Avoid potential iterator invalidation problems. · 85013815
  Owen Anderson authored Jul 30, 2007
```
llvm-svn: 40607
```
  85013815
- Use more caching when computing non-local dependence. This makes bzip2 not · 212d5c27
  Owen Anderson authored Jul 30, 2007
```
use up the entire 32-bit address space.

llvm-svn: 40596
```
  212d5c27
- Fix a bug caused by indiscriminantly asking for the dominators of a predecessor. · d66e285b
  Owen Anderson authored Jul 30, 2007
```
llvm-svn: 40595
```
  d66e285b
Jul 26, 2007
- Fix a couple more bugs in the phi construction by pulling in code that does · dbf23cca
  Owen Anderson authored Jul 26, 2007
```
almost the same things from LCSSA.

llvm-svn: 40540
```
  dbf23cca
- Fix what is _hopefully_ the last corner case for loops. · 3b8cc30a
  Owen Anderson authored Jul 25, 2007
```
llvm-svn: 40503
```
  3b8cc30a
- My last commit was not correct for nested loops. Fix it, and add a testcase for it. · 87074125
  Owen Anderson authored Jul 25, 2007
```
llvm-svn: 40498
```
  87074125
- Fix an infinite loop on 300.twolf. · 3c67004d
  Owen Anderson authored Jul 25, 2007
```
llvm-svn: 40497
```
  3c67004d
Jul 25, 2007
- Fix a bug that was causing GVN to crash on 252.eon. · 7bf26ee4
  Owen Anderson authored Jul 25, 2007
```
llvm-svn: 40494
```
  7bf26ee4
- Add basic support for performing whole-function RLE. · 5e5599b7
  Owen Anderson authored Jul 25, 2007
```
Note: This has not yet been thoroughly tested.  Use at your own risk.

llvm-svn: 40489
```
  5e5599b7
Jul 24, 2007
- Add a GVN pass, using the value numbering code I developed for GVNPRE and the · ab6ec2ea
  Owen Anderson authored Jul 24, 2007
```
load elimination code from RedundantLoadElimination.

llvm-svn: 40469
```
  ab6ec2ea