Chris Lattner de0e42d3c0 Speed up updateDFSNumbers with two observations: ... 1. domtree is a tree, not a graph. There is no need to avoid revisiting nodes with a set. 2. the worklist can contain the child iterator pointers so we don't get N^2 rescanning of children. This speeds up updateDFSNumbers significantly, making it basically free. On the testcase in PR1432, this speeds up loopsimplify by another 3x, dropping it from the 12th most expensive pass to the to the 30th. :) It used to be #1. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40923 91177308-0d34-0410-b5e6-96231b3b80d8		2007-08-08 06:24:20 +00:00
..
AsmWriter.cpp	Reinstate the patch for escaping non-printing characters and allow for	2007-05-22 19:27:35 +00:00
AutoUpgrade.cpp	This is the patch to provide clean intrinsic function overloading support in LLVM. It cleans up the intrinsic definitions and generally smooths the process for more complicated intrinsic writing. It will be used by the upcoming atomic intrinsics as well as vector and float intrinsics in the future.	2007-08-04 01:51:18 +00:00
BasicBlock.cpp	DummyInst's member functions don't need to be virtual.	2007-07-26 15:25:08 +00:00
ConstantFold.cpp	Fix a doxygen directive.	2007-08-05 19:27:01 +00:00
ConstantFold.h	Revise APIs for creating constantexpr GEPs to not require the use of vectors.	2007-01-31 04:40:28 +00:00
Constants.cpp	add a Constant::getAllOnesValue helper function, which works on integers	2007-06-15 06:10:53 +00:00
Dominators.cpp	Speed up updateDFSNumbers with two observations:	2007-08-08 06:24:20 +00:00
Function.cpp	Support for trampolines, except for X86 codegen which is	2007-07-27 12:58:54 +00:00
Globals.cpp	handle gep aliasee	2007-05-05 23:49:02 +00:00
InlineAsm.cpp	represent indirect operands explicitly in inline asm strings.	2007-04-28 01:02:58 +00:00
Instruction.cpp	Move the GET_SIDE_EFFECT_INFO logic from isInstructionTriviallyDead	2007-07-26 16:06:08 +00:00
Instructions.cpp	New CallInst interface to address GLIBCXX_DEBUG errors caused by	2007-08-01 03:43:44 +00:00
IntrinsicInst.cpp
LeakDetector.cpp
Makefile
Mangler.cpp	For PR1136: Rename GlobalVariable::isExternal as isDeclaration to avoid	2007-01-30 20:08:39 +00:00
Module.cpp	Implement review feedback. Aliasees can be either GlobalValue's or	2007-04-28 13:45:00 +00:00
ModuleProvider.cpp
Pass.cpp	Re-install patch to enable use of PassID.	2007-05-02 20:38:25 +00:00
PassManager.cpp	Fix pastos in comments for doFinalization functions.	2007-07-30 14:51:13 +00:00
SymbolTableListTraitsImpl.h	The (negative) offset from a SymbolTableListTraits-using ilist to its container	2007-04-17 04:04:14 +00:00
Type.cpp	Long double, part 1 of N. Support in IR.	2007-08-03 01:03:46 +00:00
TypeSymbolTable.cpp	shrink vmcore by moving symbol table stripping support out of VMCore into	2007-02-07 06:22:45 +00:00
Value.cpp	Fix a nasty memory leak, caused by my revamp of the value symbol table.	2007-03-20 00:18:10 +00:00
ValueSymbolTable.cpp	disable some noisy debug output	2007-02-25 20:42:59 +00:00
ValueTypes.cpp	long double patch 3 of N. Add to MVT.	2007-08-03 20:51:37 +00:00
Verifier.cpp	Fix minor doxygen nits.	2007-08-05 20:06:04 +00:00