Andrew Trick 513b1f47c1 Fix indvars randomness by removing iteration over a map. ...

I rewrote the algorithm a while back so it doesn't require map lookup,
but neglected to change the data structure. This was caught by
llvm-gcc self host, not because there's anything special about
llvm-gcc, but because it is the only test for nondeterminism we
currently have. Unit tests don't work well for everything; we should
always try to have a nondeterminism stress test running.

Fixes PR11133: llvm-gcc self host .o mismatch after enable-iv-rewrite=false


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142036 91177308-0d34-0410-b5e6-96231b3b80d8

2011-10-15 01:38:14 +00:00

..

ADCE.cpp

The landingpad instruction isn't dead simply because it's value isn't used.

2011-08-19 21:52:06 +00:00

BasicBlockPlacement.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +00:00

CMakeLists.txt

Remove the old tail duplication pass. It is not used and is unable to update

2011-08-30 23:03:45 +00:00

CodeGenPrepare.cpp

Fold two identical set lookups into one. No functionality change.

2011-09-29 23:40:12 +00:00

ConstantProp.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +00:00

CorrelatedValuePropagation.cpp

Don't include Operator.h from InstrTypes.h.

2011-04-11 09:35:34 +00:00

DCE.cpp

Remove unused STL header includes.

2011-04-23 19:53:52 +00:00

DeadStoreElimination.cpp

Enhance the memdep interface so that users can tell the difference between a dependency which cannot be calculated and a path reaching the entry point of the function. This patch introduces isNonFuncLocal, which replaces isUnknown in some cases.

2011-10-13 22:14:57 +00:00

EarlyCSE.cpp

Fix a couple hash functions so that they do not depend on undefined shifts. Based on patch by Ahmed Charles.

2011-10-12 22:00:26 +00:00

GVN.cpp

Enhance the memdep interface so that users can tell the difference between a dependency which cannot be calculated and a path reaching the entry point of the function. This patch introduces isNonFuncLocal, which replaces isUnknown in some cases.

2011-10-13 22:14:57 +00:00

IndVarSimplify.cpp

Fix indvars randomness by removing iteration over a map.

2011-10-15 01:38:14 +00:00

JumpThreading.cpp

Change a bunch of isVolatile() checks to check for atomic load/store as well.

2011-09-12 20:23:13 +00:00

LICM.cpp

Use 'getFirstInsertionPt' when trying to insert new instructions during LICM.

2011-08-18 23:42:36 +00:00

LoopDeletion.cpp

Don't use PN->replaceUsesOfWith() to change a PHINode's incoming blocks,

2011-06-21 10:02:43 +00:00

LoopIdiomRecognize.cpp

Correct grammar.

2011-09-13 00:44:16 +00:00

LoopInstSimplify.cpp

LoopInstSimplify preserves ScalarEvolution.

2011-02-11 06:08:25 +00:00

LoopRotation.cpp

Make better use of the PHINode API.

2011-06-20 14:18:48 +00:00

LoopStrengthReduce.cpp

Avoid undefined behavior in negation in LSR. Patch by Ahmed Charles.

2011-10-13 23:48:33 +00:00

LoopUnrollPass.cpp

Inlining and unrolling heuristics should be aware of free truncs.

2011-10-01 01:39:05 +00:00

LoopUnswitch.cpp

Stop emitting instructions with the name "tmp" they eat up memory and have to be uniqued, without any benefit.

2011-09-27 20:39:19 +00:00

LowerAtomic.cpp

Remove the old atomic instrinsics. autoupgrade functionality is included with this patch.

2011-10-06 23:20:49 +00:00

Makefile

…

MemCpyOptimizer.cpp

Add missing space.

2011-10-12 00:14:31 +00:00

ObjCARC.cpp

When eliminating unnecessary retain+autorelease on return values,

2011-09-29 22:27:34 +00:00

Reassociate.cpp

Silence a bunch (but not all) "variable written but not read" warnings

2011-08-12 14:54:45 +00:00

Reg2Mem.cpp

Fix a ton of comment typos found by codespell. Patch by

2011-04-15 05:18:47 +00:00

Scalar.cpp

Remove the old tail duplication pass. It is not used and is unable to update

2011-08-30 23:03:45 +00:00

ScalarReplAggregates.cpp

Fix PR11106 by correcting a typo that has been in the code for over a year. This

2011-10-11 21:26:40 +00:00

SCCP.cpp

Make sure IPSCCP never marks a tracked call as overdefined in SCCPSolver::ResolvedUndefsIn. If we do, we can end up in a situation where a function is resolved to return a constant, but the caller is marked overdefined, which confuses the code later.

2011-09-20 23:28:51 +00:00

SimplifyCFGPass.cpp

Convert CallInst and InvokeInst APIs to use ArrayRef.

2011-07-15 08:37:34 +00:00

SimplifyLibCalls.cpp

PR11061: Make simplifylibcalls fold strcmp("", x) correctly.

2011-10-05 22:27:16 +00:00

Sink.cpp

Fix an issue with the IR sink pass found by inspection. (I'm not sure anyone is actually using this, but might as well fix it since I found the issue.)

2011-09-01 21:21:24 +00:00

TailRecursionElimination.cpp

Don't do tail calls in a function that call setjmp. The stack might be

2011-05-16 03:05:33 +00:00