Ted Kremenek f357afb404 Modified node creation of ImutAVLTree to do a hash lookup for an existing ... node in the FoldingSet of nodes held by the Factory object. If we we find a node with a matching hash, we do a full structural comparison. Nodes are also now inserted into the FoldingSet only when we mark them Immutable, as their children can change during intermediate-rebalancing. The 'Profile' method for ImutAVLTree is no longer used when looking up existing ImutAVLTrees with a given set of contents; instead the Profile method is used by other clients that wish to insert such a tree into a folding set. This means that we are not using FoldingSet in ImutAVLTreeFactory in the way it was intended, but instead are using it as an opaque hashtable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@46717 91177308-0d34-0410-b5e6-96231b3b80d8		2008-02-04 21:15:24 +00:00
..
ADT	Modified node creation of ImutAVLTree to do a hash lookup for an existing	2008-02-04 21:15:24 +00:00
Analysis	Avoid unnecessarily casting away const, fixing a FIXME.	2008-01-31 01:05:10 +00:00
Assembly	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Bitcode	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
CodeGen	Change the 'global modification' APIs in SelectionDAG to take a new	2008-02-03 06:49:24 +00:00
Config	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Debugger	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ExecutionEngine	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Support	make this 64-bit safe	2008-01-26 19:50:30 +00:00
System	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Target	SDIsel processes llvm.dbg.declare by recording the variable debug information descriptor and its corresponding stack frame index in MachineModuleInfo. This only works if the local variable is "homed" in the stack frame. It does not work for byval parameter, etc.	2008-02-02 04:07:54 +00:00
Transforms	The CorrelatedExpressionElimination pass is known to be buggy. Remove it.	2008-01-27 06:11:41 +00:00
AbstractTypeUser.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Argument.h	Add hasByValAttr() and hasNoAliasAttr() methods to the Argument class.	2008-01-24 17:47:11 +00:00
AutoUpgrade.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
BasicBlock.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
CallGraphSCCPass.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
CallingConv.h	Removing a leaked file.	2008-01-07 03:23:52 +00:00
Constant.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Constants.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
DerivedTypes.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Function.h	Disallow copying explicitly.	2008-01-03 00:09:47 +00:00
GlobalAlias.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
GlobalValue.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
GlobalVariable.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
InlineAsm.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
InstrTypes.h	When transforming a call to a bitcast function into	2008-01-06 10:12:28 +00:00
Instruction.def	remove attribution from a variety of miscellaneous files.	2007-12-29 22:59:10 +00:00
Instruction.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Instructions.h	Handle some more combinations of extend and icmp. Fixes PR1940.	2008-01-28 03:48:02 +00:00
IntrinsicInst.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Intrinsics.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Intrinsics.td	For PR1839: add initial support for __builtin_trap. llvm-gcc part is missed	2008-01-15 07:02:33 +00:00
IntrinsicsARM.td	remove attribution from a variety of miscellaneous files.	2007-12-29 22:59:10 +00:00
IntrinsicsCellSPU.td	More CellSPU refinement and progress:	2008-01-11 02:53:15 +00:00
IntrinsicsPowerPC.td	remove attribution from a variety of miscellaneous files.	2007-12-29 22:59:10 +00:00
IntrinsicsX86.td	SSE 4.1 Intrinsics and detection	2008-02-03 07:18:54 +00:00
LinkAllPasses.h	The CorrelatedExpressionElimination pass is known to be buggy. Remove it.	2008-01-27 06:11:41 +00:00
LinkAllVMCore.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Linker.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
LinkTimeOptimizer.h	- Introduces versioning macro LLVM_LTO_VERSION	2008-01-15 23:52:34 +00:00
Module.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ModuleProvider.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
ParameterAttributes.h	I noticed that the trampoline straightening transformation could	2008-01-14 19:52:09 +00:00
Pass.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
PassAnalysisSupport.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
PassManager.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
PassManagers.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
PassSupport.h	Add explicit keywords.	2008-01-29 11:36:12 +00:00
SymbolTableListTraits.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Type.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
TypeSymbolTable.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Use.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
User.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Value.h	Revert 46556 and 46585. Dan please fix the PseudoSourceValue problem and re-commit.	2008-01-31 21:00:00 +00:00
ValueSymbolTable.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00