Andrew Trick 37aa33bc11 A new algorithm for computing LoopInfo. Temporarily disabled. ... -stable-loops enables a new algorithm for generating the Loop forest. It differs from the original algorithm in a few respects: - Not determined by use-list order. - Initially guarantees RPO order of block and subloops. - Linear in the number of CFG edges. - Nonrecursive. I didn't want to change the LoopInfo API yet, so the block lists are still inclusive. This seems strange to me, and it means that building LoopInfo is not strictly linear, but it may not be a problem in practice. At least the block lists start out in RPO order now. In the future we may add an attribute or wrapper analysis that allows other passes to assume RPO order. The primary motivation of this work was not to optimize LoopInfo, but to allow reproducing performance issues by decomposing the compilation stages. I'm often unable to do this with the current LoopInfo, because the loop tree order determines Loop pass order. Serializing the IR tends to invert the order, which reverses the optimization order. This makes it nearly impossible to debug interdependent loop optimizations such as LSR. I also believe this will provide more stable performance results across time. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@158790 91177308-0d34-0410-b5e6-96231b3b80d8		2012-06-20 05:23:33 +00:00
..
ADT	Don't copy a potentially-uninitialized variable.	2012-06-18 22:31:28 +00:00
Analysis	A new algorithm for computing LoopInfo. Temporarily disabled.	2012-06-20 05:23:33 +00:00
Assembly	Prune some includes and forward declarations.	2012-03-26 06:58:25 +00:00
Bitcode	revert r156383: removal of TYPE_CODE_FUNCTION_OLD	2012-05-23 15:19:39 +00:00
CodeGen	Add an ensureMaxAlignment() function to MachineFrameInfo (analogous to	2012-06-19 22:59:12 +00:00
Config	Nuke a few dead remnants of the CBE.	2012-05-05 17:45:12 +00:00
DebugInfo	DebugInfo: Add equality operators and default constructor to DILineInfo.	2011-09-21 01:13:16 +00:00
ExecutionEngine	Fix some formatting, grammar and style issues and add a couple of missing comments.	2012-04-29 12:40:47 +00:00
MC	Allow up to 64 functional units per processor itinerary.	2012-06-18 21:08:18 +00:00
Object	Added accessors for getting coff_relocation info	2012-06-18 19:47:16 +00:00
Support	Add permissions(), map_file_pages(), and unmap_file_pages() to llvm::sys::fs and add unit test. Unix is implemented. Windows side needs to be implemented.	2012-06-20 00:28:54 +00:00
TableGen	Eliminate struct TableGenBackend.	2012-06-13 05:15:49 +00:00
Target	Add DAG-combines for aggressive FMA formation.	2012-06-19 22:51:23 +00:00
Transforms	add a new pass to instrument loads and stores for run-time bounds checking	2012-05-22 17:19:09 +00:00
Argument.h	Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch	2011-12-20 02:50:00 +00:00
Attributes.h	PR12696: Attribute bits above 1<<30 are not encoded in bitcode	2012-05-28 15:45:43 +00:00
AutoUpgrade.h	remove autoupgrade support for really old-style debug info intrinsics.	2011-11-27 06:18:33 +00:00
BasicBlock.h	Add a constified getLandingPad() method.	2012-01-31 00:26:24 +00:00
CallGraphSCCPass.h
CallingConv.h
CMakeLists.txt	build/cmake: Use tblgen macro directly instead of llvm_tablegen, which just	2011-11-04 19:04:23 +00:00
Constant.h	getAllOnesValue also works for vectors of integers.	2012-06-04 07:18:12 +00:00
Constants.h	When linearizing a multiplication, return at once if we see a factor of zero,	2012-06-13 09:42:13 +00:00
DefaultPasses.h	Add a couple missing includes; found while analyzing LLVM headers.	2011-11-04 18:19:43 +00:00
DerivedTypes.h	Cache the sized-ness of struct types, once we reach the steady state of	2012-03-07 02:33:09 +00:00
Function.h	Teach Function::hasAddressTaken that BlockAddress doesn't really take	2012-05-12 08:30:16 +00:00
GlobalAlias.h	Remove DEFINE_TRANSPARENT_CASTED_OPERAND_ACCESSORS, folding its	2011-08-22 09:37:03 +00:00
GlobalValue.h	Implement the isSafeToDiscardIfUnused predicate and use it in globalopt and	2012-06-14 22:48:13 +00:00
GlobalVariable.h	land David Blaikie's patch to de-constify Type, with a few tweaks.	2011-07-18 04:54:35 +00:00
GVMaterializer.h
InitializePasses.h	Sketch a LiveRegMatrix analysis pass.	2012-06-09 02:13:10 +00:00
InlineAsm.h	Prune some includes and forward declarations.	2012-03-26 06:58:25 +00:00
InstrTypes.h	Add some missing anchors.	2011-12-01 08:00:17 +00:00
Instruction.def	[unwind removal] Remove all of the code for the dead 'unwind' instruction. There	2012-02-06 21:44:22 +00:00
Instruction.h	Now that Reassociate's LinearizeExprTree can look through arbitrary expression	2012-06-12 14:33:56 +00:00
Instructions.h	Fix typos found by http://github.com/lyda/misspell-check	2012-06-02 10:20:22 +00:00
IntrinsicInst.h	Remove the eh.exception and eh.selector intrinsics. Also remove a hack to copy	2012-01-31 01:46:13 +00:00
Intrinsics.h	generalize this to allow any argument.	2012-05-27 19:17:16 +00:00
Intrinsics.td	Add a new intrinsic: llvm.fmuladd. This intrinsic represents a multiply-add	2012-06-05 19:07:46 +00:00
IntrinsicsARM.td
IntrinsicsCellSPU.td
IntrinsicsHexagon.td	Hexagon V5 intrinsics support.	2012-05-11 19:39:13 +00:00
IntrinsicsNVVM.td	Remove the PTX back-end and all of its artifacts (triple, etc.)	2012-05-24 21:38:21 +00:00
IntrinsicsPowerPC.td
IntrinsicsX86.td	Fix intrinsics for XOP frczss/sd instructions. These instructions only take one source register and zero the upper bits of the destination rather than preserving them.	2012-06-13 07:18:53 +00:00
IntrinsicsXCore.td	Update IntrinsicsXCore.td with the normal LLVM notice at the top of the file.	2011-10-13 21:08:11 +00:00
LinkAllPasses.h	add a new pass to instrument loads and stores for run-time bounds checking	2012-05-22 17:19:09 +00:00
LinkAllVMCore.h
Linker.h	Prune some includes and forward declarations.	2012-03-26 06:58:25 +00:00
LLVMContext.h	revert r158660, since Chris has some issues with this patch (namely using code to reprent information only used by the compiler)	2012-06-18 23:34:26 +00:00
Metadata.h	Move the Metadata merging methods from GVN and make them public in MDNode.	2012-06-16 20:33:37 +00:00
Module.h	I noticed that named metadata doesn't provide a direct way of getting at the	2012-05-16 12:25:43 +00:00
OperandTraits.h	Remove DEFINE_TRANSPARENT_CASTED_OPERAND_ACCESSORS, folding its	2011-08-22 09:37:03 +00:00
Operator.h	Remove support for the special 'fast' value for fpmath accuracy for the moment.	2012-04-16 19:39:33 +00:00
Pass.h	Added TargetPassConfig::disablePass/substitutePass as a general mechanism to override specific passes.	2012-02-15 03:21:47 +00:00
PassAnalysisSupport.h	Add a couple missing includes; found while analyzing LLVM headers.	2011-11-04 18:19:43 +00:00
PassManager.h	Add pass printer passes in the right place.	2012-02-01 07:16:20 +00:00
PassManagers.h	Use ArrayRef instead of an explicit vector type.	2012-05-14 07:53:40 +00:00
PassRegistry.h
PassSupport.h	Add Tsan annotations to the pass system.	2011-12-08 00:15:41 +00:00
SymbolTableListTraits.h
Type.h	add StructType helpers too.	2012-01-26 00:06:44 +00:00
Use.h
User.h	Grammar.	2012-05-16 22:08:58 +00:00
Value.h	The MDString class stored a StringRef to the string which was already in a	2012-04-10 20:12:16 +00:00
ValueSymbolTable.h