Skip to content
  • Dan Gohman's avatar
    Add a new function, ReplaceAllUsesOfValuesWith, which handles bulk · 17059681
    Dan Gohman authored
    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.
    
    llvm-svn: 53728
    17059681
Loading