Skip to content
  • David Green's avatar
    [ARM] Teach the Arm cost model that a Shift can be folded into other instructions · be7a1070
    David Green authored
    This attempts to teach the cost model in Arm that code such as:
      %s = shl i32 %a, 3
      %a = and i32 %s, %b
    Can under Arm or Thumb2 become:
      and r0, r1, r2, lsl #3
    
    So the cost of the shift can essentially be free. To do this without
    trying to artificially adjust the cost of the "and" instruction, it
    needs to get the users of the shl and check if they are a type of
    instruction that the shift can be folded into. And so it needs to have
    access to the actual instruction in getArithmeticInstrCost, which if
    available is added as an extra parameter much like getCastInstrCost.
    
    We otherwise limit it to shifts with a single user, which should
    hopefully handle most of the cases. The list of instruction that the
    shift can be folded into include ADC, ADD, AND, BIC, CMP, EOR, MVN, ORR,
    ORN, RSB, SBC and SUB. This translates to Add, Sub, And, Or, Xor and
    ICmp.
    
    Differential Revision: https://reviews.llvm.org/D70966
    be7a1070