llvm/utils
Dan Gohman e8be6c6391 Add a new function, ReplaceAllUsesOfValuesWith, which handles bulk
replacement of multiple values. This is slightly more efficient
than doing multiple ReplaceAllUsesOfValueWith calls, and theoretically
could be optimized even further. However, an important property of this
new function is that it handles the case where the source value set and
destination value set overlap. This makes it feasible for isel to use
SelectNodeTo in many very common cases, which is advantageous because
SelectNodeTo avoids a temporary node and it doesn't require CSEMap
updates for users of values that don't change position.

Revamp MorphNodeTo, which is what does all the work of SelectNodeTo, to
handle operand lists more efficiently, and to correctly handle a number
of corner cases to which its new wider use exposes it.

This commit also includes a change to the encoding of post-isel opcodes
in SDNodes; now instead of being sandwiched between the target-independent
pre-isel opcodes and the target-dependent pre-isel opcodes, post-isel
opcodes are now represented as negative values. This makes it possible
to test if an opcode is pre-isel or post-isel without having to know
the size of the current target's post-isel instruction set.

These changes speed up llc overall by 3% and reduce memory usage by 10%
on the InstructionCombining.cpp testcase with -fast and -regalloc=local.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53728 91177308-0d34-0410-b5e6-96231b3b80d8
2008-07-17 19:10:17 +00:00
..
buildit Porting r53478 into mainline: 2008-07-11 22:42:10 +00:00
emacs Modified to support comments better. 2007-12-19 06:20:05 +00:00
fpcmp remove attributions from utils. 2007-12-29 20:37:13 +00:00
PerfectShuffle Unbreak build with gcc 4.3: provide missed includes and silence most annoying warnings. 2008-02-20 11:08:44 +00:00
TableGen Add a new function, ReplaceAllUsesOfValuesWith, which handles bulk 2008-07-17 19:10:17 +00:00
vim Added support for: 2008-04-27 09:44:10 +00:00
cgiplotNLT.pl now with a legend, and multiple lines work. 2005-05-20 17:50:51 +00:00
check-each-file Added support for C++ compilation. 2004-02-26 23:02:25 +00:00
codegen-diff Add debug variable. 2003-10-16 23:46:01 +00:00
countloc.sh remove attributions from utils. 2007-12-29 20:37:13 +00:00
DSAclean.py Updated to be less restrictive on what is matched 2005-10-13 17:31:30 +00:00
DSAextract.py Added a break that I meant to include originally, for efficiency. Basically 2005-12-20 02:03:23 +00:00
findmisopt Make use of the llvm-ld tool's new ability to read input from stdin to extract 2007-08-13 06:19:51 +00:00
findoptdiff The -funcresolve and -raise options no longer exist. 2007-03-22 21:06:50 +00:00
findsym.pl Fix a comment. 2006-08-09 19:40:13 +00:00
GenLibDeps.pl Add support for building on solaris, working around namespace 2008-06-24 17:44:42 +00:00
getsrcs.sh remove attributions from utils. 2007-12-29 20:37:13 +00:00
importNLT.pl import fix and plot multiple lines at once 2005-04-27 17:32:41 +00:00
llvm-native-gcc Added EH support. 2004-03-02 15:54:25 +00:00
llvm-native-gxx C++ version of llvm-native-gcc. 2004-02-26 23:01:21 +00:00
llvm.grm AsmParser support for immediate constant aggregate values. 2008-06-09 14:45:02 +00:00
llvmdo remove attributions from utils. 2007-12-29 20:37:13 +00:00
llvmgrep remove attributions from utils. 2007-12-29 20:37:13 +00:00
Makefile remove attributions from tools/utils makefiles. 2007-12-29 20:07:17 +00:00
makellvm remove obsolete path 2007-02-14 07:39:35 +00:00
mkpatch Fixing some differences between CVS and SVN diff'ing. Reid fixed these already, 2007-07-20 17:21:54 +00:00
NewNightlyTest.pl Escape "$#". 2008-06-05 12:54:44 +00:00
NightlyTest.gnuplot remove these labels, there are now bigger jumps in the graph that are unlabeled 2005-11-15 06:44:15 +00:00
NightlyTestTemplate.html Cause the various warnings list to be generated via a <ul> list with 2006-03-21 01:21:39 +00:00
NLT.schema Test modified svn mailer 2007-07-03 21:57:50 +00:00
OldenDataRecover.pl make recovering running_Olden data easier when the nightly tester eats the graphs 2006-04-12 17:41:19 +00:00
parseNLT.pl fix for parse, and a start at db import. Using CVS as scp :) 2005-04-27 14:57:26 +00:00
plotNLT.pl import fix and plot multiple lines at once 2005-04-27 17:32:41 +00:00
profile.pl update this to use llvm-config, patch by Jose M. Moya 2007-09-11 17:09:54 +00:00
RegressionFinder.pl Squash /usr/dcs path; use a 'require <version>' instead. 2004-03-03 17:38:51 +00:00
userloc.pl Make all tools that use llvmdo have a -topdir option that allows the top 2006-08-14 18:49:05 +00:00
webNLT.pl now with a legend, and multiple lines work. 2005-05-20 17:50:51 +00:00