import torch
import triton
import triton.language as tl
from torch._inductor.runtime.triton_heuristics import grid
from torch._C import _cuda_getCurrentRawStream as get_raw_stream
from torch._inductor.runtime import triton_helpers
from torch._inductor.runtime.triton_helpers import math as tl_math
assert_size_stride = torch._C._dynamo.guards.assert_size_stride
empty_strided_cuda = torch._C._dynamo.guards._empty_strided_cuda


@triton.jit
def triton_poi_fused__to_copy_abs_amax_index_put_lift_fresh_sign_sub_sum_0(
    in_ptr0, out_ptr1, xnumel, XBLOCK: tl.constexpr):
    xnumel = 16
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:]
    xmask = xindex < xnumel
    x0 = xindex % 4
    x1 = xindex // 4
    x2 = xindex
    tmp0 = tl.load(in_ptr0 + (x0 + 64 * x1), xmask)
    tmp2 = tl.load(in_ptr0 + (4 + x0 + 64 * x1), xmask)
    tmp5 = tl.load(in_ptr0 + (8 + x0 + 64 * x1), xmask)
    tmp8 = tl.load(in_ptr0 + (12 + x0 + 64 * x1), xmask)
    tmp18 = tl.load(in_ptr0 + (16 + x0 + 64 * x1), xmask)
    tmp20 = tl.load(in_ptr0 + (20 + x0 + 64 * x1), xmask)
    tmp23 = tl.load(in_ptr0 + (24 + x0 + 64 * x1), xmask)
    tmp26 = tl.load(in_ptr0 + (28 + x0 + 64 * x1), xmask)
    tmp36 = tl.load(in_ptr0 + (32 + x0 + 64 * x1), xmask)
    tmp38 = tl.load(in_ptr0 + (36 + x0 + 64 * x1), xmask)
    tmp41 = tl.load(in_ptr0 + (40 + x0 + 64 * x1), xmask)
    tmp44 = tl.load(in_ptr0 + (44 + x0 + 64 * x1), xmask)
    tmp54 = tl.load(in_ptr0 + (48 + x0 + 64 * x1), xmask)
    tmp56 = tl.load(in_ptr0 + (52 + x0 + 64 * x1), xmask)
    tmp59 = tl.load(in_ptr0 + (56 + x0 + 64 * x1), xmask)
    tmp62 = tl.load(in_ptr0 + (60 + x0 + 64 * x1), xmask)
    tmp1 = tl_math.abs(tmp0)
    tmp3 = tl_math.abs(tmp2)
    tmp4 = triton_helpers.maximum(tmp1, tmp3)
    tmp6 = tl_math.abs(tmp5)
    tmp7 = triton_helpers.maximum(tmp4, tmp6)
    tmp9 = tl_math.abs(tmp8)
    tmp10 = triton_helpers.maximum(tmp7, tmp9)
    tmp11 = tl.full([1], 0, tl.int32)
    tmp12 = tmp11 < tmp10
    tmp13 = tmp12.to(tl.int8)
    tmp14 = tmp10 < tmp11
    tmp15 = tmp14.to(tl.int8)
    tmp16 = tmp13 - tmp15
    tmp17 = tmp16.to(tmp10.dtype)
    tmp19 = tl_math.abs(tmp18)
    tmp21 = tl_math.abs(tmp20)
    tmp22 = triton_helpers.maximum(tmp19, tmp21)
    tmp24 = tl_math.abs(tmp23)
    tmp25 = triton_helpers.maximum(tmp22, tmp24)
    tmp27 = tl_math.abs(tmp26)
    tmp28 = triton_helpers.maximum(tmp25, tmp27)
    tmp29 = tmp11 < tmp28
    tmp30 = tmp29.to(tl.int8)
    tmp31 = tmp28 < tmp11
    tmp32 = tmp31.to(tl.int8)
    tmp33 = tmp30 - tmp32
    tmp34 = tmp33.to(tmp28.dtype)
    tmp35 = tmp17 + tmp34
    tmp37 = tl_math.abs(tmp36)
    tmp39 = tl_math.abs(tmp38)
    tmp40 = triton_helpers.maximum(tmp37, tmp39)
    tmp42 = tl_math.abs(tmp41)
    tmp43 = triton_helpers.maximum(tmp40, tmp42)
    tmp45 = tl_math.abs(tmp44)
    tmp46 = triton_helpers.maximum(tmp43, tmp45)
    tmp47 = tmp11 < tmp46
    tmp48 = tmp47.to(tl.int8)
    tmp49 = tmp46 < tmp11
    tmp50 = tmp49.to(tl.int8)
    tmp51 = tmp48 - tmp50
    tmp52 = tmp51.to(tmp46.dtype)
    tmp53 = tmp35 + tmp52
    tmp55 = tl_math.abs(tmp54)
    tmp57 = tl_math.abs(tmp56)
    tmp58 = triton_helpers.maximum(tmp55, tmp57)
    tmp60 = tl_math.abs(tmp59)
    tmp61 = triton_helpers.maximum(tmp58, tmp60)
    tmp63 = tl_math.abs(tmp62)
    tmp64 = triton_helpers.maximum(tmp61, tmp63)
    tmp65 = tmp11 < tmp64
    tmp66 = tmp65.to(tl.int8)
    tmp67 = tmp64 < tmp11
    tmp68 = tmp67.to(tl.int8)
    tmp69 = tmp66 - tmp68
    tmp70 = tmp69.to(tmp64.dtype)
    tmp71 = tmp53 + tmp70
    tmp72 = tmp71.to(tl.int32)
    tmp73 = tl.full([1], 1, tl.int32)
    tmp74 = tmp72 - tmp73
    tmp75 = tmp74 < tmp11
    tmp76 = tl.where(tmp75, tmp11, tmp74)
    tl.store(out_ptr1 + x2, tmp76, xmask)


@triton.jit
def triton_poi_fused_index_1(in_ptr0, in_ptr1, out_ptr0, xnumel, XBLOCK: tl
    .constexpr):
    xnumel = 256
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:]
    xmask = xindex < xnumel
    x3 = xindex // 16
    x0 = xindex % 16
    x1 = xindex // 16 % 4
    x4 = xindex
    tmp0 = tl.load(in_ptr0 + x3, xmask, eviction_policy='evict_last')
    tmp1 = tmp0.to(tl.int64)
    tmp2 = tl.full([XBLOCK], 4, tl.int32)
    tmp3 = tmp1 + tmp2
    tmp4 = tmp1 < 0
    tmp5 = tl.where(tmp4, tmp3, tmp1)
    tl.device_assert((0 <= tmp5) & (tmp5 < 4) | ~xmask,
        'index out of bounds: 0 <= tmp5 < 4')
    tmp7 = tl.load(in_ptr1 + (x0 + 16 * tmp5 + 64 * x1), xmask)
    tl.store(out_ptr0 + x4, tmp7, xmask)


def call(args):
    arg0_1, = args
    args.clear()
    assert_size_stride(arg0_1, (4, 4, 4, 4), (64, 16, 4, 1))
    with torch.cuda._DeviceGuard(0):
        torch.cuda.set_device(0)
        buf1 = empty_strided_cuda((4, 4), (4, 1), torch.int32)
        get_raw_stream(0)
        triton_poi_fused__to_copy_abs_amax_index_put_lift_fresh_sign_sub_sum_0[
            grid(16)](arg0_1, buf1, 16, XBLOCK=16, num_warps=1, num_stages=1)
        buf2 = empty_strided_cuda((4, 4, 4, 4), (64, 16, 4, 1), torch.float32)
        triton_poi_fused_index_1[grid(256)](buf1, arg0_1, buf2, 256, XBLOCK
            =256, num_warps=4, num_stages=1)
        del arg0_1
        del buf1
    return buf2,


def sequence_length_3D(sequence: 'torch.Tensor') ->torch.Tensor:
    used = torch.sign(torch.amax(torch.abs(sequence), dim=2))
    length = torch.sum(used, 1)
    length = length.int()
    return length


class ReduceLastNew(torch.nn.Module):

    def forward(self, input_0):
        arg0_1 = input_0
        output = call([arg0_1])
        return output[0]


Measured latency_ms: 0.026986