llvm-6502/lib
Sanjoy Das de87c9165a Teach ScalarEvolution to sharpen range information.
If x is known to have the range [a, b), in a loop predicated by (icmp
ne x, a) its range can be sharpened to [a + 1, b).  Get
ScalarEvolution and hence IndVars to exploit this fact.

This change triggers an optimization to widen-loop-comp.ll, so it had
to be edited to get it to pass.

This change was originally landed in r219834 but had a bug and broke
ASan. It was reverted in r219878, and is now being re-landed after
fixing the original bug.

phabricator: http://reviews.llvm.org/D5639
reviewed by: atrick



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@221839 91177308-0d34-0410-b5e6-96231b3b80d8
2014-11-13 00:00:58 +00:00
..
Analysis Teach ScalarEvolution to sharpen range information. 2014-11-13 00:00:58 +00:00
AsmParser
Bitcode Return the number of read bytes in MemoryObject::readBytes. 2014-11-12 17:11:16 +00:00
CodeGen Fix emission of Dwarf accelerator table when there are multiple CUs. 2014-11-12 23:48:14 +00:00
DebugInfo [dwarfdump] Add support for dumping accelerator tables. 2014-11-12 23:48:10 +00:00
ExecutionEngine Changing a StringRef::begin() call into StringRef::data(); NFC. 2014-11-12 19:43:13 +00:00
IR Extend intrinsic name mangling to support arrays, named structs, and function types. 2014-11-12 00:21:51 +00:00
IRReader Remove unused variable. NFC. 2014-11-06 23:16:57 +00:00
LineEditor
Linker Revert "IR: MDNode => Value" 2014-11-11 21:30:22 +00:00
LTO libLTO: Assert if LTOCodeGenerator and LTOModule are from different contexts 2014-11-11 23:13:10 +00:00
MC Add support for small-model PIC for PowerPC. 2014-11-12 15:16:30 +00:00
Object Object, support both mach-o archive t.o.c file names 2014-11-12 01:37:45 +00:00
Option
ProfileData
Support Use the return of readBytes to find out if we are at the end of the stream. 2014-11-12 18:37:00 +00:00
TableGen
Target Expose the number of Newton-Raphson iterations applied to the hardware's reciprocal estimate as a parameter (x86). 2014-11-12 21:39:01 +00:00
Transforms Add fortified (__*_chk) library functions to TLI (NFC) 2014-11-12 21:23:34 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile