llvm-6502/include/llvm/Support
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
..
AIXDataTypesFix.h
AlignOf.h Fix more -Wshorten-64-to-32 warnings. 2008-05-05 18:30:58 +00:00
Allocator.h Add a new function, ReplaceAllUsesOfValuesWith, which handles bulk 2008-07-17 19:10:17 +00:00
Annotation.h Add explicit keywords. 2008-02-20 16:44:09 +00:00
CallSite.h Add CallSite::getArgumentNo() to be able to translate an operand number into a 2008-07-08 08:51:47 +00:00
Casting.h Remove uses of "llvm/Support/Debug.h" from LLVM include files, which 2008-07-07 18:14:29 +00:00
CFG.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
CommandLine.h Silence a warning about "*/" outside a comment. 2008-05-20 00:46:15 +00:00
Compiler.h Mark function used by asm block as used, otherwise optimizer may not see the use and may delete the function. 2008-07-16 17:54:34 +00:00
ConstantRange.h Add explicit keywords. 2008-02-20 16:44:09 +00:00
DataFlow.h Add new file Support/DataFlow.h. 2008-04-02 14:57:52 +00:00
DataTypes.h.in
Debug.h
DOTGraphTraits.h
Dwarf.h Remove uses of llvm/System/IncludeFile.h that are no longer needed. 2008-05-06 01:32:53 +00:00
DynamicLinker.h
ELF.h
FileUtilities.h
GetElementPtrTypeIterator.h
GraphWriter.h Escape the graph name. This unbreaks -view-cfg. 2008-07-10 19:55:54 +00:00
InstIterator.h
InstVisitor.h IR support for extractvalue and insertvalue instructions. Also, begin 2008-05-15 19:50:34 +00:00
IRBuilder.h Add a couple more helper functions to deal with 2008-07-02 22:57:59 +00:00
LeakDetector.h
ManagedStatic.h
Mangler.h - Replace use of std::map<std::string, ..> with StringMap. Replace use of std::map with DenseMap, std::set with SmallPtrSet. This results in minor speed up. 2008-07-10 00:04:23 +00:00
MathExtras.h Add a NextPowerOf2 function to calculate the next power of two greater than a given integer. 2008-06-27 21:48:21 +00:00
MemoryBuffer.h Fix more -Wshorten-64-to-32 warnings. 2008-05-05 18:30:58 +00:00
MutexGuard.h
OutputBuffer.h Fix more -Wshorten-64-to-32 warnings. 2008-05-05 18:30:58 +00:00
PassNameParser.h Using "unsigned" was masking the "size_t" version of this method. 2008-05-05 20:51:58 +00:00
PatternMatch.h add support for pattern matching 'neg' 2008-05-09 05:20:27 +00:00
PluginLoader.h
Recycler.h Pull r53428 from Gaz into mainline: 2008-07-10 22:57:49 +00:00
RecyclingAllocator.h Tidy up #includes. 2008-07-10 22:26:19 +00:00
Registry.h
SlowOperationInformer.h
StableBasicBlockNumbering.h
Streams.h Remove more iostream header includes. Needed to implement a "FlushStream" 2008-05-29 21:46:33 +00:00
StringPool.h
SystemUtils.h
Timer.h Reapply 53476 and 53480, with a fix so that it properly updates 2008-07-14 18:19:29 +00:00
type_traits.h