Jeffrey Yasskin 493a3d015c LiveVariables::VarInfo contains an AliveBlocks BitVector, which has as many ... entries as there are basic blocks in the function. LiveVariables::getVarInfo creates a VarInfo struct for every register in the function, leading to quadratic space use. This patch changes the BitVector to a SparseBitVector, which doesn't help the worst-case memory use but does reduce the actual use in very long functions with short-lived variables. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@72426 91177308-0d34-0410-b5e6-96231b3b80d8		2009-05-26 18:27:15 +00:00
..
ADT	Add llvm::triple constructor from arch, vendor, os strings, and recognize	2009-05-22 02:24:11 +00:00
Analysis	Give SCEVNaryExpr a doxygen comment.	2009-05-26 17:42:32 +00:00
Assembly
Bitcode	give bitstreamreader an API to ignore names for blocks/records,	2009-04-27 20:04:08 +00:00
CodeGen	LiveVariables::VarInfo contains an AliveBlocks BitVector, which has as many	2009-05-26 18:27:15 +00:00
CompilerDriver	-write-graph now can be used with -o.	2009-03-27 12:57:14 +00:00
Config	Forgot this file in my last commit.	2009-05-19 22:25:55 +00:00
Debugger
ExecutionEngine	Allow the JIT ExecutionEngine to report details about the generated machine code.	2009-05-18 21:06:40 +00:00
Support	Add an accessor method to return the insertion point.	2009-05-20 21:45:41 +00:00
System	Use DataTypes.h instead of stdint.h.	2009-05-21 00:48:13 +00:00
Target	Propagate CPU string out of SubtargetFeatures	2009-05-23 19:50:50 +00:00
Transforms	Re-apply 70645, converting ScalarEvolution to use	2009-05-04 22:30:44 +00:00
AbstractTypeUser.h	Another attempt at fixing PR2975.	2009-04-07 17:23:02 +00:00
Argument.h
Attributes.h
AutoUpgrade.h
BasicBlock.h	Revert r67844. This fixes the llvm-gcc-4.2 build on Darwin.	2009-03-27 18:37:13 +00:00
CallGraphSCCPass.h
CallingConv.h
CMakeLists.txt	CMake: Have generated Xcode projects also contain the LLVM header files.	2009-04-01 15:40:21 +00:00
Constant.h	Clearify local/global relocations wording	2009-03-30 17:38:00 +00:00
Constants.h	Add a getAlignOf helper for getting the ABI alignment of a	2009-05-21 15:52:21 +00:00
DerivedTypes.h
Function.h	Revert r67844. This fixes the llvm-gcc-4.2 build on Darwin.	2009-03-27 18:37:13 +00:00
GlobalAlias.h
GlobalValue.h	available_externall linkage is not local, this was confusing the codegenerator,	2009-05-23 14:06:57 +00:00
GlobalVariable.h	Factorize out a concept - no functionality change.	2009-03-21 21:27:31 +00:00
InlineAsm.h	Model inline asm constraint which ties an input to an output register as machine operand TIED_TO constraint. This eliminated the need to pre-allocate registers for these. This also allows register allocator can eliminate the unneeded copies.	2009-03-23 08:01:15 +00:00
InstrTypes.h
Instruction.def
Instruction.h	Allow readonly functions to unwind exceptions. Teach	2009-05-06 06:49:50 +00:00
Instructions.h	Remove getType() overrides for ExtractValueInst and InsertValueInst.	2009-05-18 18:46:57 +00:00
IntrinsicInst.h
Intrinsics.h
Intrinsics.td	Update the names of the exception handling sjlj instrinsics to	2009-05-14 00:46:35 +00:00
IntrinsicsAlpha.td
IntrinsicsARM.td
IntrinsicsCellSPU.td
IntrinsicsPowerPC.td
IntrinsicsX86.td
IntrinsicsXCore.td
LinkAllPasses.h
LinkAllVMCore.h
Linker.h
MDNode.h	Needed #includes. Thanks Fritz van Bommel!	2009-05-10 23:27:41 +00:00
Module.h	"ghostify" the ilist<Function> sentinel	2009-03-27 22:28:33 +00:00
ModuleProvider.h
OperandTraits.h
Pass.h	Remove dead code.	2009-04-01 21:27:08 +00:00
PassAnalysisSupport.h	Clean up pass manager cache after each run.	2009-04-01 22:34:41 +00:00
PassManager.h
PassManagers.h	Clean up pass manager cache after each run.	2009-04-01 22:34:41 +00:00
PassSupport.h
SymbolTableListTraits.h
Type.h	Add a new Type::getPointerTo method, which is shorthand for	2009-04-10 06:42:02 +00:00
TypeSymbolTable.h	Fixed spelling.	2009-04-01 16:13:29 +00:00
Use.h	Add a comment to refer to the section of the programmer's manual that explains what the pointer tagging in Use is for.	2009-04-30 23:28:50 +00:00
User.h	Fix the Win32 VS2008 build:	2009-03-19 23:26:52 +00:00
Value.h	Add support for embedded metadata to LLVM. This introduces two new types of	2009-04-04 07:22:01 +00:00
ValueSymbolTable.h