Chris Lattner
7f61fbfcca
add a note from PR5313
...
llvm-svn: 86146
2009-11-05 18:19:19 +00:00
Bill Wendling
8f96a88125
Add new note.
...
llvm-svn: 85341
2009-10-27 23:30:07 +00:00
Bill Wendling
cb9a2f20d5
Move and clarify note.
...
llvm-svn: 85334
2009-10-27 22:48:31 +00:00
Chris Lattner
81c06b943c
this is done.
...
llvm-svn: 85041
2009-10-25 06:17:51 +00:00
Chris Lattner
d1dbcae98f
some stuff is done, we still have constantexpr simplification to do.
...
llvm-svn: 84943
2009-10-23 07:00:55 +00:00
Chris Lattner
2363ec8194
IPSCCP is missing stuff.
...
llvm-svn: 84725
2009-10-21 01:10:37 +00:00
Chris Lattner
d24ead5c1e
add a note
...
llvm-svn: 82442
2009-09-21 06:04:07 +00:00
Chris Lattner
64e3a9984b
one case handled, expanded another testcase inline.
...
llvm-svn: 82427
2009-09-21 02:53:57 +00:00
Chris Lattner
5963cbb9c9
update an entry, delete an entry which has been fixed.
...
llvm-svn: 82398
2009-09-20 17:37:38 +00:00
Nick Lewycky
ecb17d4648
Peer through zext and sext to eliminate them when it is safe to do so.
...
llvm-svn: 82389
2009-09-20 07:31:25 +00:00
Chris Lattner
444c69afae
add PR#
...
llvm-svn: 81770
2009-09-14 16:49:26 +00:00
Dan Gohman
00ee3a9a1a
Transform -X/C to X/-C, implementing a README.txt entry.
...
llvm-svn: 78812
2009-08-12 16:37:02 +00:00
Eli Friedman
a62553ec99
Remove a couple of already-implemented notes.
...
llvm-svn: 76631
2009-07-21 20:05:43 +00:00
Nick Lewycky
d18c73933e
Move PR4517 to README.txt.
...
llvm-svn: 75098
2009-07-09 04:03:30 +00:00
Dan Gohman
d13f674130
Factor the code for collecting IV users out of LSR into an IVUsers class,
...
and generalize it so that it can be used by IndVarSimplify. Implement the
base IndVarSimplify transformation code using IVUsers. This removes
TestOrigIVForWrap and associated code, as ScalarEvolution now has enough
builtin overflow detection and folding logic to handle all the same cases,
and more. Run "opt -iv-users -analyze -disable-output" on your favorite
loop for an example of what IVUsers does.
This lets IndVarSimplify eliminate IV casts and compute trip counts in
more cases. Also, this happens to finally fix the remaining testcases
in PR1301.
Now that IndVarSimplify is being more aggressive, it occasionally runs
into the problem where ScalarEvolutionExpander's code for avoiding
duplicate expansions makes it difficult to ensure that all expanded
instructions dominate all the instructions that will use them. As a
temporary measure, IndVarSimplify now uses a FixUsesBeforeDefs function
to fix up instructions inserted by SCEVExpander. Fortunately, this code
is contained, and can be easily removed once a more comprehensive
solution is available.
llvm-svn: 71535
2009-05-12 02:17:14 +00:00
Dan Gohman
2060db5db5
Fix two wording errors that Duncan spotted.
...
llvm-svn: 71459
2009-05-11 18:51:16 +00:00
Dan Gohman
361dcef406
LLVM has unaligned loads and stores now.
...
llvm-svn: 71449
2009-05-11 18:06:05 +00:00
Dan Gohman
d365c7a5a3
Upgrade this example to new-style syntax.
...
llvm-svn: 71447
2009-05-11 18:04:52 +00:00
Chris Lattner
f5f153394d
remove some done things: we have nocapture and SROA is smarter.
...
llvm-svn: 71443
2009-05-11 17:41:40 +00:00
Chris Lattner
d50058b0c0
add a note
...
llvm-svn: 71442
2009-05-11 17:36:33 +00:00
Eli Friedman
69845a85a5
Remove a completed optimization. Add a potential optimization I ran
...
into.
llvm-svn: 71352
2009-05-09 08:40:15 +00:00
Chris Lattner
9b435e06e4
add a note
...
llvm-svn: 67953
2009-03-28 19:26:55 +00:00
Nick Lewycky
8672fb675c
Add a totally synthetic situation I came up with while looking at a bug in
...
related code.
llvm-svn: 65437
2009-02-25 06:52:48 +00:00
Torok Edwin
b399b47942
add note about sin
...
llvm-svn: 65137
2009-02-20 18:42:06 +00:00
Torok Edwin
6dd79be128
add note about possible GEP improvement with fields of size 0.
...
llvm-svn: 62925
2009-01-24 19:30:25 +00:00
Chris Lattner
fcf56e7fbe
add a note
...
llvm-svn: 62760
2009-01-22 07:16:03 +00:00
Dan Gohman
7663e08915
Add a README entry noticed while investigating PR3216.
...
llvm-svn: 62558
2009-01-20 01:07:33 +00:00
Chris Lattner
fe3e114d7a
add some more crazy strlen and memcpy stuff I noticed in spec.
...
llvm-svn: 61918
2009-01-08 07:34:55 +00:00
Chris Lattner
304f33297f
add some notes about strlen craziness in eon.
...
llvm-svn: 61917
2009-01-08 06:52:57 +00:00
Chris Lattner
1cfa9f47db
add a note
...
llvm-svn: 61513
2008-12-31 00:54:13 +00:00
Chris Lattner
bb08a35f9e
add some notes for simplifylibcalls optimizations
...
llvm-svn: 61385
2008-12-23 20:52:52 +00:00
Chris Lattner
f678691da6
add some more notes.
...
llvm-svn: 61033
2008-12-15 08:32:28 +00:00
Chris Lattner
8119a1f70d
Add a testcase for GCC PR 23455, which lpre handles now. Add some
...
comments about why we're not getting other cases.
llvm-svn: 61032
2008-12-15 07:49:24 +00:00
Chris Lattner
30c1871282
gvn now hoists this load out of the hot non-call path.
...
llvm-svn: 61028
2008-12-15 06:34:48 +00:00
Chris Lattner
3987712b2d
move an entry, add some notes, remove a completed item (IMPLICIT_DEF)
...
llvm-svn: 60821
2008-12-10 01:30:48 +00:00
Chris Lattner
bd507e3e4d
improve a note.
...
llvm-svn: 60636
2008-12-07 00:15:10 +00:00
Chris Lattner
1fa53e3e56
some more PRE/GVN/DSE related notes.
...
llvm-svn: 60633
2008-12-06 22:52:12 +00:00
Chris Lattner
a87ff83a83
some random notes.
...
llvm-svn: 60624
2008-12-06 19:28:22 +00:00
Chris Lattner
40462e032c
add a note
...
llvm-svn: 60404
2008-12-02 06:32:34 +00:00
Bill Wendling
654cc91c36
- Remove the buggy -X/C -> X/-C transform. This isn't valid when X isn't a
...
constant. If X is a constant, then this is folded elsewhere.
- Added a note to Target/README.txt to indicate that we'd like to implement
this when we're able.
llvm-svn: 60399
2008-12-02 05:12:47 +00:00
Bill Wendling
23684a026c
Implement ((A|B)&1)|(B&-2) -> (A&1) | B transformation. This also takes care of
...
permutations of this pattern.
llvm-svn: 60312
2008-12-01 01:07:11 +00:00
Bill Wendling
66a7442059
Add instruction combining for ((A&~B)|(~A&B)) -> A^B and all permutations.
...
llvm-svn: 60291
2008-11-30 13:52:49 +00:00
Bill Wendling
3e27ac16a6
Implement (A&((~A)|B)) -> A&B transformation in the instruction combiner. This
...
takes care of all permutations of this pattern.
llvm-svn: 60290
2008-11-30 13:08:13 +00:00
Eli Friedman
97d37825f1
Moving potential optimizations out of PR2330 into lib/Target/README.txt.
...
Hopefully this isn't too much stuff to dump into this file.
llvm-svn: 60285
2008-11-30 07:36:04 +00:00
Nick Lewycky
f5d5d6026f
Also update the README.
...
llvm-svn: 60188
2008-11-27 22:41:45 +00:00
Nick Lewycky
0064d6236e
Add a synthetic missed optimization.
...
llvm-svn: 60186
2008-11-27 22:12:22 +00:00
Torok Edwin
e0ecce06a0
move the note to the correct README
...
llvm-svn: 58104
2008-10-24 19:23:07 +00:00
Torok Edwin
5560590122
add note about va_arg code on x86 and x86-64
...
llvm-svn: 58103
2008-10-24 19:20:05 +00:00
Dan Gohman
ac8c7772ba
This is now partly done.
...
llvm-svn: 57734
2008-10-17 21:39:27 +00:00
Chris Lattner
2ce4f1e7ad
move PR1941 here.
...
llvm-svn: 57586
2008-10-15 16:33:52 +00:00
Chris Lattner
866578b51b
move PR1604 here.
...
llvm-svn: 57582
2008-10-15 16:06:03 +00:00
Chris Lattner
4ccc775d89
move PR1488 into this file.
...
llvm-svn: 57579
2008-10-15 16:02:15 +00:00
Chris Lattner
d91c01484c
add a note
...
llvm-svn: 57557
2008-10-15 05:53:25 +00:00
Chris Lattner
ed0f84ee2d
this case is matched now.
...
llvm-svn: 57096
2008-10-05 02:16:12 +00:00
Chris Lattner
31ad910029
add a note
...
llvm-svn: 54985
2008-08-19 06:22:16 +00:00
Chris Lattner
6e083dfadd
move some more stuff out of my email into readme.txt
...
llvm-svn: 54603
2008-08-10 01:14:08 +00:00
Chris Lattner
7673a468dc
add a note
...
llvm-svn: 54602
2008-08-10 00:47:21 +00:00
Chris Lattner
15ae951af5
Add a note.
...
llvm-svn: 53535
2008-07-14 00:19:59 +00:00
Nick Lewycky
1bcd80adf7
Peer through sext/zext when looking for not(cmp).
...
llvm-svn: 51819
2008-05-31 19:01:33 +00:00
Nick Lewycky
566baa2c72
Yay us! Every one of these examples turns into icmp/zext/ret.
...
llvm-svn: 51818
2008-05-31 18:20:26 +00:00
Chris Lattner
504c367af9
trip count computation deficiency
...
llvm-svn: 51222
2008-05-17 15:37:38 +00:00
Nick Lewycky
7d33dc0878
Moved from PR1570.
...
llvm-svn: 48965
2008-03-30 19:07:11 +00:00
Chris Lattner
f166a78d79
add a note.
...
llvm-svn: 48583
2008-03-20 04:46:13 +00:00
Chris Lattner
dc9bf8fda9
various rotate fun.
...
llvm-svn: 48438
2008-03-17 01:47:51 +00:00
Chris Lattner
f818270d43
another random note
...
llvm-svn: 47831
2008-03-02 19:29:42 +00:00
Chris Lattner
38a684c0c9
Move pr717 to here.
...
llvm-svn: 47803
2008-03-02 02:51:40 +00:00
Chris Lattner
f0329b6170
add a note
...
llvm-svn: 47720
2008-02-28 17:21:27 +00:00
Chris Lattner
dab318a206
target-indep codegen memcpy lowering issue.
...
llvm-svn: 47705
2008-02-28 05:34:27 +00:00
Chris Lattner
79ecc053ca
upgrade some tests.
...
llvm-svn: 47280
2008-02-18 18:46:39 +00:00
Nate Begeman
66df9740df
Add a note
...
llvm-svn: 47279
2008-02-18 18:39:23 +00:00
Chris Lattner
8b29caac2c
clarify a note
...
llvm-svn: 45914
2008-01-12 18:58:46 +00:00
Chris Lattner
08a33a998a
add some notes.
...
llvm-svn: 45854
2008-01-11 06:17:47 +00:00
Chris Lattner
3c2a517080
add a note
...
llvm-svn: 45837
2008-01-10 18:25:41 +00:00
Chris Lattner
4253eeaeb3
add a note
...
llvm-svn: 45766
2008-01-09 00:17:57 +00:00
Chris Lattner
66e631ace3
possible switch lowering improvement.
...
llvm-svn: 45720
2008-01-07 21:38:14 +00:00
Chris Lattner
9aefefc673
add a note
...
llvm-svn: 45698
2008-01-07 07:46:23 +00:00
Chris Lattner
d82b30a996
this is done.
...
llvm-svn: 45408
2007-12-29 19:38:02 +00:00
Chris Lattner
78c7878ca4
expand note.
...
llvm-svn: 45393
2007-12-29 01:05:01 +00:00
Chris Lattner
b8e060f7a6
add a note.
...
llvm-svn: 45388
2007-12-28 22:30:05 +00:00
Chris Lattner
e53df84267
add a note
...
llvm-svn: 45377
2007-12-28 04:42:05 +00:00
Christopher Lamb
aeb76743dc
Fold certain additions through selects (and their compares) so as to eliminate subtractions. This code is often produced by the SMAX expansion in SCEV.
...
This implements test/Transforms/InstCombine/2007-12-18-AddSelCmpSub.ll
llvm-svn: 45158
2007-12-18 09:34:41 +00:00
Chris Lattner
ad090a712a
add a missed case.
...
llvm-svn: 45141
2007-12-18 01:19:18 +00:00
Chris Lattner
c467b49c96
implement a readme entry, compiling the code into:
...
_foo:
movl $12, %eax
andl 4(%esp), %eax
movl _array(%eax), %eax
ret
instead of:
_foo:
movl 4(%esp), %eax
shrl $2, %eax
andl $3, %eax
movl _array(,%eax,4), %eax
ret
As it turns out, this triggers all the time, in a wide variety of
situations, for example, I see diffs like this in various programs:
- movl 8(%eax), %eax
- shll $2, %eax
- andl $1020, %eax
- movl (%esi,%eax), %eax
+ movzbl 8(%eax), %eax
+ movl (%esi,%eax,4), %eax
- shll $2, %edx
- andl $1020, %edx
- movl (%edi,%edx), %edx
+ andl $255, %edx
+ movl (%edi,%edx,4), %edx
Unfortunately, I also see stuff like this, which can be fixed in the
X86 backend:
- andl $85, %ebx
- addl _bit_count(,%ebx,4), %ebp
+ shll $2, %ebx
+ andl $340, %ebx
+ addl _bit_count(%ebx), %ebp
llvm-svn: 44656
2007-12-06 07:33:36 +00:00
Chris Lattner
e3f1487574
add a note
...
llvm-svn: 44638
2007-12-05 23:05:06 +00:00
Chris Lattner
17feaa781c
add a note
...
llvm-svn: 42573
2007-10-03 06:10:59 +00:00
Chris Lattner
272510387e
add a note
...
llvm-svn: 36811
2007-05-05 22:44:08 +00:00
Chris Lattner
0074283b61
the mason example is implemented. Move some examples out of llvm/test,
...
upgrade the syntax of some other examples.
llvm-svn: 36806
2007-05-05 22:29:06 +00:00
Chris Lattner
a04981fbda
add a bad case evan though of.
...
llvm-svn: 35296
2007-03-24 06:01:32 +00:00
Chris Lattner
a1df6908d2
minor updates
...
llvm-svn: 35143
2007-03-18 22:41:33 +00:00
Nick Lewycky
04ecc07c25
This is implemented. We now generate:
...
entry:
icmp ugt i32 %x, 4 ; <i1>:0 [#uses=1]
br i1 %0, label %cond_true, label %cond_false
cond_true: ; preds = %entry
%tmp1 = tail call i32 (...)* @bar( i32 12 ) ; <i32> [#uses=0]
ret void
cond_false: ; preds = %entry
switch i32 %x, label %cond_true15 [
i32 4, label %cond_true3
i32 3, label %cond_true7
i32 2, label %cond_true11
i32 0, label %cond_false17
]
...
llvm-svn: 35142
2007-03-18 14:37:20 +00:00
Reid Spencer
e7ff3305d6
For PR1195:
...
Change use of "packed" term to "vector" in comments, strings, variable
names, etc.
llvm-svn: 34300
2007-02-15 03:39:18 +00:00
Chris Lattner
67bdb3aae8
add a note
...
llvm-svn: 34249
2007-02-13 21:44:43 +00:00
Chris Lattner
06f52d3e1e
add a note: we need whole-function selectiondags :)
...
llvm-svn: 33252
2007-01-16 06:39:48 +00:00
Reid Spencer
4428c3483b
For PR950:
...
This patch removes the SetCC instructions and replaces them with the ICmp
and FCmp instructions. The SetCondInst instruction has been removed and
been replaced with ICmpInst and FCmpInst.
llvm-svn: 32751
2006-12-23 06:05:41 +00:00
Chris Lattner
48e3989461
Evan implemented the machineinstr improvements.
...
The rot example works if the type is cast to ubyte.
Move sroa examples together and upgrade them to HEAD syntax.
llvm-svn: 32423
2006-12-11 00:44:03 +00:00
Chris Lattner
02a2f33279
add a note
...
llvm-svn: 32347
2006-12-08 02:01:32 +00:00
Chris Lattner
e72dff706e
done
...
llvm-svn: 32013
2006-11-29 07:21:46 +00:00
Chris Lattner
8913d79def
add a note
...
llvm-svn: 31719
2006-11-14 01:57:53 +00:00
Nick Lewycky
f4f28f415d
Cute example from Chris Lattner.
...
llvm-svn: 31696
2006-11-13 00:23:28 +00:00
Chris Lattner
48d2b0af37
add a note about viterbi
...
llvm-svn: 31612
2006-11-10 00:23:26 +00:00