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
..
Analysis	reimplement dfs number computation to be significantly faster. This speeds up	2007-08-08 05:51:24 +00:00
Archive	finishing touches of bytecode -> bitcode changes. also unbreak Windows	2007-07-06 20:28:40 +00:00
AsmParser	regenerate	2007-08-06 21:00:46 +00:00
Bitcode	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
CodeGen	Clean up and bug fix.	2007-08-08 05:56:18 +00:00
Debugger	switch this to bitcode instead of bytecode	2007-05-06 09:29:13 +00:00
ExecutionEngine	New CallInst interface to address GLIBCXX_DEBUG errors caused by	2007-08-01 03:43:44 +00:00
Linker	Report an error if one occurs in releaseModule.	2007-07-22 21:39:37 +00:00
Support	Escape some escapes that confuse doxygen.	2007-08-05 19:33:11 +00:00
System	Fix PR1581, patch by Timo Savola	2007-07-31 06:00:51 +00:00
Target	Fix spelling of mtvscr and mfvscr.	2007-08-07 23:08:00 +00:00
Transforms	A few more small cleanups.	2007-08-08 06:06:02 +00:00
VMCore	Speed up updateDFSNumbers with two observations:	2007-08-08 06:24:20 +00:00
Makefile	build lib/Archive instead of lib/Bytecode	2007-05-06 19:50:06 +00:00