llvm-mirror/include/llvm
Chris Lattner 3bb878f134 Change live variables from using multimaps to using maps of vectors and
rearrange some of the accessors to be more efficient.

This makes it much more efficient to iterate over all of the things with the
same value.  This speeds up liveintervals analysis from 8.63s to 3.79s with
a release build of llc on kc++ with -march=ia64.  This also speeds up live
var from 1.66s -> 0.87s as well, reducing total llc time from 20.1s->15.2s.

This also speeds up other targets slightly, e.g. llc time on X86 from 16.84
-> 16.45s, and PPC from 17.64->17.03s.

llvm-svn: 22990
2005-08-23 23:40:41 +00:00
..
ADT add a method 2005-08-23 21:45:31 +00:00
Analysis add two helper methods 2005-08-09 23:36:18 +00:00
Assembly Give the asmparser the ability to parse strings, patch contributed by 2005-05-20 03:25:29 +00:00
Bytecode Remove vim settings from source code; people should use llvm/utils/vim/vimrc 2005-05-05 22:33:09 +00:00
CodeGen Change live variables from using multimaps to using maps of vectors and 2005-08-23 23:40:41 +00:00
Config Please do not reintroduce tabs. 2005-07-28 02:04:44 +00:00
Debugger Remove trailing whitespace 2005-04-21 20:39:54 +00:00
ExecutionEngine For PR540: 2005-07-12 15:51:55 +00:00
Support include/llvm/Support/MathExtras.h 2005-08-17 23:54:12 +00:00
System Implement SetInterruptFunction for Windows. 2005-08-02 03:04:47 +00:00
Target Add a new field to TargetInstrDescriptor for tracking information about 2005-08-19 16:56:26 +00:00
Transforms add a helper 2005-08-17 06:34:37 +00:00
AbstractTypeUser.h Convert tabs to spaces 2005-04-22 03:18:56 +00:00
Argument.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
BasicBlock.h add a helper method 2005-08-12 22:13:27 +00:00
CallGraphSCCPass.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
CallingConv.h New file 2005-05-06 19:59:08 +00:00
Constant.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
Constants.h Move code dependency for MathExtras.h out of Constants.h. 2005-08-17 20:06:22 +00:00
DerivedTypes.h Some cleanups for compilation with GCC 4.0.0 to remove warnings: 2005-05-15 16:13:11 +00:00
Function.h remove deprecated methods 2005-05-16 01:49:23 +00:00
GlobalValue.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
GlobalVariable.h Convert tabs to spaces 2005-04-22 03:18:56 +00:00
InstrTypes.h allow these to take a generic Value* 2005-04-24 07:28:04 +00:00
Instruction.def improve comments 2005-06-24 18:17:33 +00:00
Instruction.h add a new helper method 2005-08-08 05:21:33 +00:00
Instructions.h Mark hasConstantValue as a const method 2005-08-05 00:49:06 +00:00
IntrinsicInst.h Convert tabs to spaces 2005-04-22 03:18:56 +00:00
Intrinsics.h Implement count leading zeros (ctlz), count trailing zeros (cttz), and count 2005-05-03 17:19:30 +00:00
Linker.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
Module.h remove deprecated methods 2005-05-16 01:49:23 +00:00
ModuleProvider.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
Pass.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
PassAnalysisSupport.h Older compilers won't like the inline virtual destructor in the header file 2005-04-25 01:01:35 +00:00
PassManager.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
PassSupport.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
SymbolTable.h Some cleanups for compilation with GCC 4.0.0 to remove warnings: 2005-05-15 16:13:11 +00:00
SymbolTableListTraits.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
Type.h add a method, remove a dead #include 2005-04-23 21:59:42 +00:00
Use.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
User.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
Value.h remove a dead enum value, making a comment above correct again 2005-08-16 22:04:58 +00:00