mirrors/llvm-project
0
0
Fork 0
mirror of https://github.com/llvm/llvm-project.git synced 2025-05-15 07:26:08 +00:00
Code Issues Projects Releases Wiki Activity
35,347 Commits 1,258 Branches 288 Tags
Commit Graph

43 Commits

Author SHA1 Message Date
Devang Patel
31257adce9 Use DominatorTree instead of ETForest. 
llvm-svn: 37505
 2007-06-07 23:53:38 +00:00
Devang Patel
8c78a0bff0 Drop 'const' 
llvm-svn: 36662
 2007-05-03 01:11:54 +00:00
Devang Patel
e95c6ad802 Use 'static const char' instead of 'static const int'. 
Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652
 2007-05-02 21:39:20 +00:00
Devang Patel
09f162ca6a Do not use typeinfo to identify pass in pass manager. 
llvm-svn: 36632
 2007-05-01 21:15:47 +00:00
Chris Lattner
672db8eab5 Remove use of Instruction::getNext 
llvm-svn: 36201
 2007-04-17 17:52:45 +00:00
Owen Anderson
1a290bbddf Expunge DomSet from LoadValueNumbering. This is part of the continuing 
work on PR1171.

llvm-svn: 35723
 2007-04-07 04:43:07 +00:00
Reid Spencer
f75727ab14 Make classes in anonymous namespaces use VISIBILITY_HIDDEN to help reduce 
LLVM's footprint and speed up linking.

llvm-svn: 33941
 2007-02-05 23:42:17 +00:00
Chris Lattner
97c9f20c52 simplify AnalysisGroup registration, eliminating one typeid call. 
llvm-svn: 29932
 2006-08-28 00:42:29 +00:00
Chris Lattner
c2d3d3112e eliminate RegisterOpt. It does the same thing as RegisterPass. 
llvm-svn: 29925
 2006-08-27 22:42:52 +00:00
Chris Lattner
a60738316e Fix a problem exposed by the et-forest work. Load-vn needs these passes live 
whenever it is live, not just when load-vn is computed initially

llvm-svn: 25146
 2006-01-08 09:10:04 +00:00
Andrew Lenharth
5488847304 the correct fix was to fix AliasAnalysis.getModRefInfo 
llvm-svn: 22268
 2005-06-20 15:25:22 +00:00
Andrew Lenharth
805d84a077 prevent GCSE from forwarding stores to loads around vaarg. This is uggly, and I am trying to fix the AliasInfo, as it should catch the problem instead. 
llvm-svn: 22266
 2005-06-20 15:02:05 +00:00
Misha Brukman
01808caded Remove trailing whitespace 
llvm-svn: 21416
 2005-04-21 21:13:18 +00:00
Chris Lattner
1ec230e665 Due to previous simplifications, we can simplify the data structures being 
used here.

llvm-svn: 19913
 2005-01-29 07:04:10 +00:00
Chris Lattner
ce0fa4c109 Properly handle volatile. 
llvm-svn: 19912
 2005-01-29 06:42:34 +00:00
Chris Lattner
a194357025 Remove some useless map operations. Loads/stores that are in the same 
BB as the load are not included in the Cand* sets at all.

llvm-svn: 19911
 2005-01-29 06:39:25 +00:00
Chris Lattner
be62e72273 Before doing expensive global analysis, check to make sure the pointer is 
not invalidated on entry and on exit of the block.  This fixes some N^2
behavior in common cases, and speeds up gcc another 5% to 22.35s.

llvm-svn: 19910
 2005-01-29 06:31:53 +00:00
Chris Lattner
fe7a9a242e Minor simplification/speedup. Replaces a set lookup with a pointer comparison. 
This speeds up 176.gcc from 25.73s to 23.48s, which is 9.5%

llvm-svn: 19907
 2005-01-29 06:20:55 +00:00
Chris Lattner
787aed675d Eliminate generality that is not buying us anything. In particular, this 
will cause us to miss cases where the input pointer to a load could be value
numbered to another load.  Something like this:


  %X = load int* %P1
  %Y = load int* %P2

Those are obviously the same if P1/P2 are the same.  The code this patch
removes attempts to handle that.  However, since GCSE iterates, this doesn't
actually buy us anything: GCSE will first replace P1 or P2 with the other
one, then the load can be value numbered as equal.

Removing this code speeds up gcse a lot.  On 176.gcc in debug mode, this
speeds up gcse from 29.08s -> 25.73s, a 13% savings.

llvm-svn: 19906
 2005-01-29 06:11:16 +00:00
Chris Lattner
b25abcb1fa If we see: 
%A = alloca int
  %V = load int* %A

value number %V to undef, not 0.

llvm-svn: 19905
 2005-01-29 05:57:01 +00:00
Chris Lattner
aefd5fa18a Eliminate a virtual method call 
llvm-svn: 18964
 2004-12-15 18:14:04 +00:00
Alkis Evlogimenos
a5c04ee50f Fixes to make LLVM compile with vc7.1. 
Patch contributed by Paolo Invernizzi!

llvm-svn: 16152
 2004-09-03 18:19:51 +00:00
Misha Brukman
63b38bd2ed Fix #includes of i*.h => Instructions.h as per PR403. 
llvm-svn: 15334
 2004-07-29 17:30:56 +00:00
Brian Gaeke
38b79e8fbc Make the create...() functions for some of these passes return a FunctionPass *. 
llvm-svn: 15276
 2004-07-27 17:43:21 +00:00
Chris Lattner
32502b8d4a Implement the interfaces to update value numbering information. Add an 
assert.

llvm-svn: 13679
 2004-05-23 21:13:24 +00:00
Chris Lattner
8ed3c8aa13 Implement test/Regression/Transforms/GCSE/undefined_load.ll 
llvm-svn: 12641
 2004-04-03 00:45:16 +00:00
Chris Lattner
8ad948ddbd Add some missing functions. Make sure to handle calls together in case the 
client has another VN implementation that can VN calls.

llvm-svn: 12427
 2004-03-16 03:41:35 +00:00
Chris Lattner
53a3587997 Implement CSE of call instructions in the most trivial case. This implements 
GCSE/call_cse.ll

llvm-svn: 12419
 2004-03-15 05:44:59 +00:00
Chris Lattner
e3f247bcac In a "seeing the forest through the trees" kinda situation, I realized that a 
complete rewrite of load-vn will make it a bit faster.  This changes speeds up
the gcse pass (which uses load-vn) from 25.45s to 0.42s on the testcase in
PR209.

I've also verified that this gives the exact same results as the old one.

llvm-svn: 11132
 2004-02-05 17:20:00 +00:00
Chris Lattner
d3e4d81ad7 This is a big diff with no functionality change. We just reorder some code, 
which causes big reindentation.  While I'm at it, I fix the fixme by removing
some dead code.

llvm-svn: 11131
 2004-02-05 05:56:23 +00:00
Chris Lattner
90b9043ea5 finegrainify namespacification 
llvm-svn: 11130
 2004-02-05 05:51:40 +00:00
Tanya Lattner
cb435541c4 Fixed Chris' typo. 
llvm-svn: 11128
 2004-02-05 04:45:21 +00:00
Chris Lattner
5bab6301ac Implement optimizations for handling large basic blocks. 
llvm-svn: 11126
 2004-02-05 00:36:43 +00:00
Brian Gaeke
960707c335 Put all LLVM code into the llvm namespace, as per bug 109. 
llvm-svn: 9903
 2003-11-11 22:41:34 +00:00
John Criswell
482202a601 Added LLVM project notice to the top of every C++ source file. 
Header files will be on the way.

llvm-svn: 9298
 2003-10-20 19:43:21 +00:00
Misha Brukman
329983228f Fixed spelling and grammar. 
llvm-svn: 8478
 2003-09-11 18:14:24 +00:00
Misha Brukman
250f976eb3 Spell `definitely' correctly. 
llvm-svn: 8466
 2003-09-11 15:31:17 +00:00
Chris Lattner
c4e76944d7 Fix bug: RLE-Preserve-Volatile.ll 
Volatile loads and stores must not be value numbered

llvm-svn: 8398
 2003-09-08 18:13:58 +00:00
Misha Brukman
7eb05a170a Spell `necessary' correctly. 
llvm-svn: 7944
 2003-08-18 14:43:39 +00:00
Chris Lattner
426b890f0d If the alias analysis algorithm we are using can provide MUST alias information, 
expose it directly as value numbering information

llvm-svn: 6972
 2003-06-29 00:53:34 +00:00
Chris Lattner
98105944b3 Implement forwarding from stores to loads of must-aliased pointers. 
This implements: GCSE/2003-06-13-LoadStoreEliminate.ll

llvm-svn: 6694
 2003-06-16 12:06:41 +00:00
Chris Lattner
0edc91ff2a Calculate and pass load sizes to the alias analysis infrastructure 
llvm-svn: 5635
 2003-02-26 19:27:35 +00:00
Chris Lattner
2dd49e525c Initial implementation of value numbering for load instructions 
llvm-svn: 3540
 2002-08-30 20:28:10 +00:00