llvm-6502/lib/Transforms
Chandler Carruth baf868b9b8 Switch this code away from Value::isUsedInBasicBlock. That code either
loops over instructions in the basic block or the use-def list of the
value, neither of which are really efficient when repeatedly querying
about values in the same basic block.

What's more, we already know that the CondBB is small, and so we can do
a much more efficient test by counting the uses in CondBB, and seeing if
those account for all of the uses.

Finally, we shouldn't blanket fail on any such instruction, instead we
should conservatively assume that those instructions are part of the
cost.

Note that this actually fixes a bug in the pass because
isUsedInBasicBlock has a really terrible bug in it. I'll fix that in my
next commit, but the fix for it would make this code suddenly take the
compile time hit I thought it already was taking, so I wanted to go
ahead and migrate this code to a faster & better pattern.

The bug in isUsedInBasicBlock was also causing other tests to test the
wrong thing entirely: for example we weren't actually disabling
speculation for floating point operations as intended (and tested), but
the test passed because we failed to speculate them due to the
isUsedInBasicBlock failure.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@173417 91177308-0d34-0410-b5e6-96231b3b80d8
2013-01-25 05:40:09 +00:00
..
Hello Move all of the header files which are involved in modelling the LLVM IR 2013-01-02 11:36:10 +00:00
InstCombine Remove trailing whitespace. 2013-01-24 05:22:40 +00:00
Instrumentation [asan] fix 32-bit builds 2013-01-24 10:43:50 +00:00
IPO Add the IR attribute 'sspstrong'. 2013-01-23 06:41:41 +00:00
Scalar Added comment to ObjCARC elaborating what is meant by the term 'Provenance' in 'Provenance Analysis'. 2013-01-24 21:35:00 +00:00
Utils Switch this code away from Value::isUsedInBasicBlock. That code either 2013-01-25 05:40:09 +00:00
Vectorize Add support for reverse pointer induction variables. These are loops that contain pointers that count backwards. 2013-01-23 01:35:00 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile