import torch
from torch._inductor.select_algorithm import extern_kernels
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
import torch.nn as nn
assert_size_stride = torch._C._dynamo.guards.assert_size_stride
empty_strided_cuda = torch._C._dynamo.guards._empty_strided_cuda
reinterpret_tensor = torch._C._dynamo.guards._reinterpret_tensor


@triton.jit
def triton_poi_fused_clone_0(in_ptr0, out_ptr0, ynumel, xnumel, YBLOCK: tl.
    constexpr, XBLOCK: tl.constexpr):
    ynumel = 16
    xnumel = 4
    yoffset = tl.program_id(1) * YBLOCK
    yindex = yoffset + tl.arange(0, YBLOCK)[None, :]
    ymask = yindex < ynumel
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:, None]
    xmask = xindex < xnumel
    x2 = xindex
    y0 = yindex % 4
    y1 = yindex // 4
    y3 = yindex
    tmp0 = tl.load(in_ptr0 + (y0 + 12 * x2 + 48 * y1), xmask & ymask,
        eviction_policy='evict_last')
    tl.store(out_ptr0 + (x2 + 4 * y3), tmp0, xmask & ymask)


@triton.jit
def triton_poi_fused_clone_1(in_ptr0, out_ptr0, ynumel, xnumel, YBLOCK: tl.
    constexpr, XBLOCK: tl.constexpr):
    ynumel = 16
    xnumel = 4
    yoffset = tl.program_id(1) * YBLOCK
    yindex = yoffset + tl.arange(0, YBLOCK)[None, :]
    ymask = yindex < ynumel
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:, None]
    xmask = xindex < xnumel
    x2 = xindex
    y0 = yindex % 4
    y1 = yindex // 4
    y3 = yindex
    tmp0 = tl.load(in_ptr0 + (4 + y0 + 12 * x2 + 48 * y1), xmask & ymask,
        eviction_policy='evict_last')
    tl.store(out_ptr0 + (x2 + 4 * y3), tmp0, xmask & ymask)


@triton.jit
def triton_poi_fused__softmax_add_2(in_ptr0, in_ptr1, out_ptr0, out_ptr1,
    xnumel, XBLOCK: tl.constexpr):
    xnumel = 64
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:]
    xmask = xindex < xnumel
    x3 = xindex
    x0 = xindex % 4
    x1 = xindex // 4 % 4
    x2 = xindex // 16
    tmp0 = tl.load(in_ptr0 + 4 * x3, xmask, eviction_policy='evict_last')
    tmp8 = tl.load(in_ptr0 + (1 + 4 * x3), xmask, eviction_policy='evict_last')
    tmp15 = tl.load(in_ptr0 + (2 + 4 * x3), xmask, eviction_policy='evict_last'
        )
    tmp22 = tl.load(in_ptr0 + (3 + 4 * x3), xmask, eviction_policy='evict_last'
        )
    tmp1 = -1 + (4 + 4 * x0) % 5
    tmp2 = tl.full([1], 0, tl.int64)
    tmp3 = tmp1 >= tmp2
    tmp4 = tl.load(in_ptr1 + (-1 + 4 * ((4 + 4 * x0) // 5) + 16 * x2 + 16 *
        ((1 + x0) // 5) + 64 * x1 + 64 * ((1 + x0 + 5 * x2) // 20) + (4 + 4 *
        x0) % 5), tmp3 & xmask, eviction_policy='evict_last', other=0.0)
    tmp5 = tmp0 + tmp4
    tmp6 = 1.0
    tmp7 = tmp5 * tmp6
    tmp9 = -1 + 4 * x0 % 5
    tmp10 = tmp9 >= tmp2
    tmp11 = tl.load(in_ptr1 + (3 + 4 * (4 * x0 // 5) + 16 * x2 + 16 * ((5 +
        4 * x0) // 20) + 64 * x1 + 64 * ((5 + 4 * x0 + 20 * x2) // 80) + 4 *
        x0 % 5), tmp10 & xmask, eviction_policy='evict_last', other=0.0)
    tmp12 = tmp8 + tmp11
    tmp13 = tmp12 * tmp6
    tmp14 = triton_helpers.maximum(tmp7, tmp13)
    tmp16 = -1 + (6 + 4 * x0) % 5
    tmp17 = tmp16 >= tmp2
    tmp18 = tl.load(in_ptr1 + (-1 + 4 * ((6 + 4 * x0) // 5) + 16 * x2 + 16 *
        ((3 + 2 * x0) // 10) + 64 * x1 + 64 * ((3 + 2 * x0 + 10 * x2) // 40
        ) + (6 + 4 * x0) % 5), tmp17 & xmask, eviction_policy='evict_last',
        other=0.0)
    tmp19 = tmp15 + tmp18
    tmp20 = tmp19 * tmp6
    tmp21 = triton_helpers.maximum(tmp14, tmp20)
    tmp23 = -1 + (7 + 4 * x0) % 5
    tmp24 = tmp23 >= tmp2
    tmp25 = tl.load(in_ptr1 + (-1 + 4 * ((7 + 4 * x0) // 5) + 16 * x2 + 16 *
        ((7 + 4 * x0) // 20) + 64 * x1 + 64 * ((7 + 4 * x0 + 20 * x2) // 80
        ) + (7 + 4 * x0) % 5), tmp24 & xmask, eviction_policy='evict_last',
        other=0.0)
    tmp26 = tmp22 + tmp25
    tmp27 = tmp26 * tmp6
    tmp28 = triton_helpers.maximum(tmp21, tmp27)
    tmp29 = tmp7 - tmp28
    tmp30 = tmp29 * tmp6
    tmp31 = tl_math.exp(tmp30)
    tmp32 = tmp13 - tmp28
    tmp33 = tmp32 * tmp6
    tmp34 = tl_math.exp(tmp33)
    tmp35 = tmp31 + tmp34
    tmp36 = tmp20 - tmp28
    tmp37 = tmp36 * tmp6
    tmp38 = tl_math.exp(tmp37)
    tmp39 = tmp35 + tmp38
    tmp40 = tmp27 - tmp28
    tmp41 = tmp40 * tmp6
    tmp42 = tl_math.exp(tmp41)
    tmp43 = tmp39 + tmp42
    tl.store(out_ptr0 + x3, tmp28, xmask)
    tl.store(out_ptr1 + x3, tmp43, xmask)


@triton.jit
def triton_poi_fused__softmax_add_3(in_out_ptr0, in_ptr0, in_ptr1, in_ptr2,
    xnumel, XBLOCK: tl.constexpr):
    xnumel = 256
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:]
    xmask = xindex < xnumel
    x4 = xindex
    x0 = xindex % 4
    x1 = xindex // 4 % 4
    x2 = xindex // 16 % 4
    x3 = xindex // 64
    x6 = xindex // 4
    tmp0 = tl.load(in_out_ptr0 + x4, xmask)
    tmp8 = tl.load(in_ptr1 + x6, xmask, eviction_policy='evict_last')
    tmp12 = tl.load(in_ptr2 + x6, xmask, eviction_policy='evict_last')
    tmp1 = -1 + (4 + x0 + 4 * x1) % 5
    tmp2 = tl.full([1], 0, tl.int64)
    tmp3 = tmp1 >= tmp2
    tmp4 = tl.load(in_ptr0 + (-1 + 4 * ((4 + x0 + 4 * x1) // 5) + 16 * x3 +
        16 * ((4 + x0 + 4 * x1) // 20) + 64 * x2 + 64 * ((4 + x0 + 4 * x1 +
        20 * x3) // 80) + (4 + x0 + 4 * x1) % 5), tmp3 & xmask,
        eviction_policy='evict_last', other=0.0)
    tmp5 = tmp0 + tmp4
    tmp6 = 1.0
    tmp7 = tmp5 * tmp6
    tmp9 = tmp7 - tmp8
    tmp10 = tmp9 * tmp6
    tmp11 = tl_math.exp(tmp10)
    tmp13 = tmp11 / tmp12
    tl.store(in_out_ptr0 + x4, tmp13, xmask)


@triton.jit
def triton_poi_fused_clone_4(in_ptr0, out_ptr0, ynumel, xnumel, YBLOCK: tl.
    constexpr, XBLOCK: tl.constexpr):
    ynumel = 16
    xnumel = 4
    yoffset = tl.program_id(1) * YBLOCK
    yindex = yoffset + tl.arange(0, YBLOCK)[None, :]
    ymask = yindex < ynumel
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:, None]
    xmask = xindex < xnumel
    x2 = xindex
    y0 = yindex % 4
    y1 = yindex // 4
    y3 = yindex
    tmp0 = tl.load(in_ptr0 + (8 + y0 + 12 * x2 + 48 * y1), xmask & ymask,
        eviction_policy='evict_last')
    tl.store(out_ptr0 + (x2 + 4 * y3), tmp0, xmask & ymask)


@triton.jit
def triton_poi_fused_clone_5(in_ptr0, out_ptr0, ynumel, xnumel, YBLOCK: tl.
    constexpr, XBLOCK: tl.constexpr):
    ynumel = 16
    xnumel = 4
    yoffset = tl.program_id(1) * YBLOCK
    yindex = yoffset + tl.arange(0, YBLOCK)[None, :]
    ymask = yindex < ynumel
    xoffset = tl.program_id(0) * XBLOCK
    xindex = xoffset + tl.arange(0, XBLOCK)[:, None]
    xmask = xindex < xnumel
    x2 = xindex
    y0 = yindex % 4
    y1 = yindex // 4
    y3 = yindex
    tmp0 = tl.load(in_ptr0 + (y0 + 4 * x2 + 16 * y1), xmask & ymask,
        eviction_policy='evict_last')
    tl.store(out_ptr0 + (x2 + 4 * y3), tmp0, xmask & ymask)


def call(args):
    primals_1, primals_2, primals_3, primals_4, primals_5, primals_6 = args
    args.clear()
    assert_size_stride(primals_1, (4, 4, 4), (16, 4, 1))
    assert_size_stride(primals_2, (1, 4, 12), (48, 12, 1))
    assert_size_stride(primals_3, (12,), (1,))
    assert_size_stride(primals_4, (4, 4, 1), (4, 1, 1))
    assert_size_stride(primals_5, (1, 4, 4), (16, 4, 1))
    assert_size_stride(primals_6, (4,), (1,))
    with torch.cuda._DeviceGuard(0):
        torch.cuda.set_device(0)
        buf0 = empty_strided_cuda((16, 12), (12, 1), torch.float32)
        extern_kernels.addmm(primals_3, reinterpret_tensor(primals_1, (16, 
            4), (4, 1), 0), reinterpret_tensor(primals_2, (4, 12), (12, 1),
            0), alpha=1, beta=1, out=buf0)
        del primals_2
        del primals_3
        buf1 = empty_strided_cuda((4, 4, 4, 1), (16, 4, 1, 1), torch.float32)
        get_raw_stream(0)
        triton_poi_fused_clone_0[grid(16, 4)](buf0, buf1, 16, 4, XBLOCK=4,
            YBLOCK=16, num_warps=1, num_stages=1)
        buf2 = empty_strided_cuda((4, 4, 1, 4), (16, 4, 4, 1), torch.float32)
        triton_poi_fused_clone_1[grid(16, 4)](buf0, buf2, 16, 4, XBLOCK=4,
            YBLOCK=16, num_warps=1, num_stages=1)
        buf3 = empty_strided_cuda((16, 4, 4), (16, 4, 1), torch.float32)
        extern_kernels.bmm(reinterpret_tensor(buf1, (16, 4, 1), (4, 1, 0), 
            0), reinterpret_tensor(buf2, (16, 1, 4), (4, 0, 1), 0), out=buf3)
        buf4 = empty_strided_cuda((4, 16, 4), (64, 4, 1), torch.float32)
        extern_kernels.bmm(reinterpret_tensor(buf0, (4, 16, 1), (1, 12, 0),
            0), reinterpret_tensor(primals_4, (4, 1, 4), (4, 1, 1), 0), out
            =buf4)
        buf5 = empty_strided_cuda((4, 4, 4, 1), (16, 4, 1, 64), torch.float32)
        buf6 = empty_strided_cuda((4, 4, 4, 1), (16, 4, 1, 64), torch.float32)
        triton_poi_fused__softmax_add_2[grid(64)](buf3, buf4, buf5, buf6, 
            64, XBLOCK=64, num_warps=1, num_stages=1)
        buf7 = reinterpret_tensor(buf3, (4, 4, 4, 4), (64, 16, 4, 1), 0)
        del buf3
        triton_poi_fused__softmax_add_3[grid(256)](buf7, buf4, buf5, buf6, 
            256, XBLOCK=256, num_warps=4, num_stages=1)
        del buf4
        buf8 = reinterpret_tensor(buf6, (4, 4, 4, 1), (16, 4, 1, 1), 0)
        del buf6
        triton_poi_fused_clone_4[grid(16, 4)](buf0, buf8, 16, 4, XBLOCK=4,
            YBLOCK=16, num_warps=1, num_stages=1)
        buf9 = reinterpret_tensor(buf5, (16, 4, 1), (4, 1, 1), 0)
        del buf5
        extern_kernels.bmm(reinterpret_tensor(buf7, (16, 4, 4), (16, 4, 1),
            0), reinterpret_tensor(buf8, (16, 4, 1), (4, 1, 0), 0), out=buf9)
        buf10 = empty_strided_cuda((4, 4, 4), (16, 4, 1), torch.float32)
        triton_poi_fused_clone_5[grid(16, 4)](buf9, buf10, 16, 4, XBLOCK=4,
            YBLOCK=16, num_warps=1, num_stages=1)
        buf11 = reinterpret_tensor(buf9, (16, 4), (4, 1), 0)
        del buf9
        extern_kernels.addmm(primals_6, reinterpret_tensor(buf10, (16, 4),
            (4, 1), 0), reinterpret_tensor(primals_5, (4, 4), (4, 1), 0),
            alpha=1, beta=1, out=buf11)
        del primals_6
    return reinterpret_tensor(buf11, (4, 4, 4), (16, 4, 1), 0
        ), buf7, reinterpret_tensor(buf10, (4, 16), (1, 4), 0
        ), reinterpret_tensor(primals_5, (4, 4), (1, 4), 0
        ), reinterpret_tensor(buf8, (16, 1, 4), (4, 1, 1), 0
        ), reinterpret_tensor(buf0, (4, 1, 16), (1, 1, 12), 0
        ), primals_4, reinterpret_tensor(buf1, (16, 1, 4), (4, 1, 1), 0
        ), reinterpret_tensor(buf2, (16, 4, 1), (4, 1, 4), 0
        ), reinterpret_tensor(primals_1, (4, 16), (1, 4), 0)


class Attention(nn.Module):

    def __init__(self, heads, n_state):
        super().__init__()
        assert n_state % heads == 0
        self.heads = heads
        self.n_state = n_state
        self.depth = self.n_state // self.heads

    def split_heads(self, x: 'torch.Tensor', batch: 'int', seq_len: 'int'):
        x = x.reshape((batch, seq_len, self.heads, self.depth))
        return x.permute(0, 2, 1, 3)

    def combine_heads(self, x: 'torch.Tensor', batch: 'int', seq_len: 'int'):
        x = x.permute(0, 2, 1, 3)
        return x.reshape((batch, seq_len, self.n_state))


class Conv1d(nn.Module):

    def __init__(self, nf, nx, stdev=0.02):
        super().__init__()
        self.nf = nf
        self.nx = nx
        self.stdev = stdev
        self.w = nn.Parameter(torch.normal(size=[1, self.nx, self.nf], mean
            =0.0, std=self.stdev))
        self.b = nn.Parameter(torch.zeros([self.nf]))

    def forward(self, x: 'torch.Tensor'):
        shape = x.size()
        start, nx = shape[:-1], shape[-1]
        return torch.reshape(torch.matmul(torch.reshape(x, [-1, nx]), torch
            .reshape(self.w, [-1, self.nf])) + self.b, start + (self.nf,))


class RelativeAttentionNew(Attention):

    def __init__(self, heads, n_state, max_sequence):
        super().__init__(heads, n_state)
        self.max_sequence = max_sequence
        self.c_attn = Conv1d(self.n_state * 3, self.n_state)
        self.c_proj = Conv1d(self.n_state, self.n_state)
        self.E = nn.Parameter(torch.Tensor(self.heads, self.max_sequence, 
            n_state // heads))
        nn.init.xavier_normal_(self.E)

    def relative_attn(self, q: 'torch.Tensor', E: 'torch.Tensor', batch:
        'int', seq_len: 'int'):
        q_ = q.permute(1, 0, 2, 3)
        q_ = q_.reshape(self.heads, batch * seq_len, self.depth)
        E = E[:, self.max_sequence - seq_len:]
        rel = q_ @ E.transpose(-1, -2)
        rel = rel.reshape(self.heads, batch, seq_len, seq_len)
        rel = torch.nn.functional.pad(rel, (1, 0), 'constant', 0)
        rel = rel.reshape(self.heads, batch, seq_len + 1, seq_len)
        rel = rel[:, :, 1:]
        rel = rel.permute(1, 0, 2, 3)
        return rel

    def multihead_attn(self, q: 'torch.Tensor', k: 'torch.Tensor', v:
        'torch.Tensor', batch, seq_len, mask=None):
        w = q @ k.transpose(-1, -2)
        w = w + self.relative_attn(q, self.E, batch, seq_len)
        w = w * (1 / self.depth ** (1 / 2))
        if mask is not None:
            w += mask
        w = w.softmax(-1)
        a = w @ v
        return a

    def forward(self, input_0):
        primals_4 = self.E
        primals_2 = self.c_attn.w
        primals_3 = self.c_attn.b
        primals_5 = self.c_proj.w
        primals_6 = self.c_proj.b
        primals_1 = input_0
        output = call([primals_1, primals_2, primals_3, primals_4,
            primals_5, primals_6])
        return output[0]


Measured latency_ms: 0.035257