; RUN: llc  < %s -march=mipsel -mcpu=mips32r2 | FileCheck %s -check-prefix=MIPS32
; RUN: llc  < %s -march=mips64el -mcpu=mips64r2 | FileCheck %s -check-prefix=MIPS64

declare <2 x i32> @llvm.cttz.v2i32(<2 x i32>, i1)

define <2 x i32> @cttzv2i32(<2 x i32> %x) {
entry:
; MIPS32-DAG: addiu   $[[R0:[0-9]+]], $4, -1
; MIPS32-DAG: not     $[[R1:[0-9]+]], $4
; MIPS32-DAG: and     $[[R2:[0-9]+]], $[[R1]], $[[R0]]
; MIPS32-DAG: clz     $[[R3:[0-9]+]], $[[R2]]
; MIPS32-DAG: addiu   $[[R4:[0-9]+]], $zero, 32
; MIPS32-DAG: subu    $2, $[[R4]], $[[R3]]
; MIPS32-DAG: addiu   $[[R5:[0-9]+]], $5, -1
; MIPS32-DAG: not     $[[R6:[0-9]+]], $5
; MIPS32-DAG: and     $[[R7:[0-9]+]], $[[R6]], $[[R5]]
; MIPS32-DAG: clz     $[[R8:[0-9]+]], $[[R7]]
; MIPS32-DAG: jr      $ra
; MIPS32-DAG: subu    $3, $[[R4]], $[[R8]]

; MIPS64-DAG: sll     $[[A0:[0-9]+]], $4, 0
; MIPS64-DAG: addiu   $[[R0:[0-9]+]], $[[A0]], -1
; MIPS64-DAG: not     $[[R1:[0-9]+]], $[[A0]]
; MIPS64-DAG: and     $[[R2:[0-9]+]], $[[R1]], $[[R0]]
; MIPS64-DAG: clz     $[[R3:[0-9]+]], $[[R2]]
; MIPS64-DAG: addiu   $[[R4:[0-9]+]], $zero, 32
; MIPS64-DAG: subu    $[[R5:[0-9]+]], $[[R4]], $[[R3]]
; MIPS64-DAG: dsrl    $[[R6:[0-9]+]], $4, 32
; MIPS64-DAG: sll     $[[R7:[0-9]+]], $[[R6]], 0
; MIPS64-DAG: dext    $[[R8:[0-9]+]], $[[R5]], 0, 32
; MIPS64-DAG: addiu   $[[R9:[0-9]+]], $[[R7]], -1
; MIPS64-DAG: not     $[[R10:[0-9]+]], $[[R7]]
; MIPS64-DAG: and     $[[R11:[0-9]+]], $[[R10]], $[[R9]]
; MIPS64-DAG: clz     $[[R12:[0-9]+]], $[[R11]]
; MIPS64-DAG: subu    $[[R13:[0-9]+]], $[[R4]], $[[R12]]
; MIPS64-DAG: dsll    $[[R14:[0-9]+]], $[[R13]], 32
; MIPS64-DAG: or      $2, $[[R8]], $[[R14]]

  %ret = call <2 x i32> @llvm.cttz.v2i32(<2 x i32> %x, i1 true)
  ret <2 x i32> %ret
}