#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int int16_t;

/* Variables and functions */
void transform_1d_odd_l1(const int16_t *coeff, const int16_t *tr_matrix,
                         int size, int j, int *o) {
  int i;
  int length = size >> 1;
  for (i = 0; i < length; i++) {
    o[i] = tr_matrix[1 * size + i] * coeff[1 * size + j] +
           tr_matrix[3 * size + i] * coeff[3 * size + j] +
           tr_matrix[5 * size + i] * coeff[5 * size + j] +
           tr_matrix[7 * size + i] * coeff[7 * size + j] +
           tr_matrix[9 * size + i] * coeff[9 * size + j] +
           tr_matrix[11 * size + i] * coeff[11 * size + j] +
           tr_matrix[13 * size + i] * coeff[13 * size + j] +
           tr_matrix[15 * size + i] * coeff[15 * size + j];
  }
}


x86 assembly (clang, -O0):
<transform_1d_odd_l1>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    -0x14(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1275 <transform_1d_odd_l1+0x175>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
shl    $0x0,%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
shl    $0x0,%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
imul   (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
imul   $0x3,-0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0x14(%rbp),%esi
add    -0x18(%rbp),%esi
movslq %esi,%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x10(%rbp),%rax
imul   $0x5,-0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0x5,-0x14(%rbp),%esi
add    -0x18(%rbp),%esi
movslq %esi,%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x10(%rbp),%rax
imul   $0x7,-0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0x7,-0x14(%rbp),%esi
add    -0x18(%rbp),%esi
movslq %esi,%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x10(%rbp),%rax
imul   $0x9,-0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0x9,-0x14(%rbp),%esi
add    -0x18(%rbp),%esi
movslq %esi,%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x10(%rbp),%rax
imul   $0xb,-0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0xb,-0x14(%rbp),%esi
add    -0x18(%rbp),%esi
movslq %esi,%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x10(%rbp),%rax
imul   $0xd,-0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0xd,-0x14(%rbp),%esi
add    -0x18(%rbp),%esi
movslq %esi,%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x10(%rbp),%rax
imul   $0xf,-0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0xf,-0x14(%rbp),%esi
add    -0x18(%rbp),%esi
movslq %esi,%rsi
imul   (%rcx,%rsi,4),%eax
add    %eax,%edx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1126 <transform_1d_odd_l1+0x26>
pop    %rbp
ret

x86 assembly (clang, -O2):
<transform_1d_odd_l1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %r8,-0x8(%rsp)
cmp    $0x2,%edx
jl     1289 <transform_1d_odd_l1+0x189>
mov    %ecx,%r9d
lea    (%r9,%rdx,1),%eax
mov    %eax,-0x58(%rsp)
lea    (%rdx,%rdx,2),%r12d
lea    (%r12,%r9,1),%eax
mov    %eax,-0x4c(%rsp)
lea    (%rdx,%rdx,4),%ebx
lea    (%rbx,%r9,1),%eax
mov    %eax,-0x50(%rsp)
lea    0x0(,%rdx,8),%ebp
sub    %edx,%ebp
lea    (%r9,%rbp,1),%r10d
lea    (%rdx,%rdx,8),%r8d
lea    (%r8,%r9,1),%r15d
lea    (%rdx,%rbx,2),%r13d
lea    0x0(%r13,%r9,1),%r14d
lea    (%rdx,%r12,4),%ecx
lea    (%rcx,%r9,1),%r11d
lea    (%rbx,%rbx,2),%eax
add    %eax,%r9d
movslq %r12d,%r12
movslq %ebx,%rbx
movslq %ebp,%rbp
movslq %r8d,%r8
movslq %r13d,%r13
movslq %ecx,%rcx
cltq
lea    (%rsi,%rax,4),%rax
mov    %rax,-0x10(%rsp)
lea    (%rsi,%rcx,4),%rax
mov    %rax,-0x18(%rsp)
lea    (%rsi,%r13,4),%rax
mov    %rax,-0x20(%rsp)
lea    (%rsi,%r8,4),%rax
mov    %rax,-0x28(%rsp)
lea    (%rsi,%rbp,4),%rax
mov    %rax,-0x30(%rsp)
lea    (%rsi,%rbx,4),%rax
mov    %rax,-0x38(%rsp)
lea    (%rsi,%r12,4),%rax
mov    %rax,-0x40(%rsp)
mov    %edx,%eax
lea    (%rsi,%rax,4),%rax
mov    %rax,-0x48(%rsp)
shr    %edx
movslq -0x58(%rsp),%rax
mov    %rax,-0x58(%rsp)
movslq -0x4c(%rsp),%r12
movslq -0x50(%rsp),%rbp
movslq %r10d,%r10
movslq %r15d,%rcx
movslq %r14d,%r8
movslq %r11d,%r11
movslq %r9d,%r14
shl    $0x2,%rdx
xor    %r15d,%r15d
mov    -0x58(%rsp),%rax
mov    (%rdi,%rax,4),%r13d
mov    -0x48(%rsp),%rax
imul   (%rax,%r15,1),%r13d
mov    (%rdi,%r12,4),%r9d
mov    -0x40(%rsp),%rax
imul   (%rax,%r15,1),%r9d
add    %r13d,%r9d
mov    (%rdi,%rbp,4),%esi
mov    -0x38(%rsp),%rax
imul   (%rax,%r15,1),%esi
add    %r9d,%esi
mov    (%rdi,%r10,4),%eax
mov    -0x30(%rsp),%rbx
imul   (%rbx,%r15,1),%eax
add    %esi,%eax
mov    (%rdi,%rcx,4),%esi
mov    -0x28(%rsp),%rbx
imul   (%rbx,%r15,1),%esi
add    %eax,%esi
mov    (%rdi,%r8,4),%eax
mov    -0x20(%rsp),%rbx
imul   (%rbx,%r15,1),%eax
add    %esi,%eax
mov    (%rdi,%r11,4),%esi
mov    -0x18(%rsp),%rbx
imul   (%rbx,%r15,1),%esi
add    %eax,%esi
mov    (%rdi,%r14,4),%eax
mov    -0x10(%rsp),%rbx
imul   (%rbx,%r15,1),%eax
add    %esi,%eax
mov    -0x8(%rsp),%rsi
mov    %eax,(%rsi,%r15,1)
add    $0x4,%r15
cmp    %r15,%rdx
jne    11f0 <transform_1d_odd_l1+0xf0>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @transform_1d_odd_l1(i32* %0, i32* %1, i32 %2, i32 %3, i32* %4) {
%6 = alloca i32*
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32*
%11 = alloca i32
%12 = alloca i32
store i32* %0, i32** %6
store i32* %1, i32** %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32* %4, i32** %10
%13 = load i32, i32* %8
%14 = ashr i32 %13, 1
store i32 %14, i32* %12
store i32 0, i32* %11
br label %15
15: ; preds = %167, %5
%16 = load i32, i32* %11
%17 = load i32, i32* %12
%18 = icmp slt i32 %16, %17
br i1 %18, label %19, label %170
19: ; preds = %15
%20 = load i32*, i32** %7
%21 = load i32, i32* %8
%22 = mul nsw i32 1, %21
%23 = load i32, i32* %11
%24 = add nsw i32 %22, %23
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %20, i64 %25
%27 = load i32, i32* %26
%28 = load i32*, i32** %6
%29 = load i32, i32* %8
%30 = mul nsw i32 1, %29
%31 = load i32, i32* %9
%32 = add nsw i32 %30, %31
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds i32, i32* %28, i64 %33
%35 = load i32, i32* %34
%36 = mul nsw i32 %27, %35
%37 = load i32*, i32** %7
%38 = load i32, i32* %8
%39 = mul nsw i32 3, %38
%40 = load i32, i32* %11
%41 = add nsw i32 %39, %40
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %37, i64 %42
%44 = load i32, i32* %43
%45 = load i32*, i32** %6
%46 = load i32, i32* %8
%47 = mul nsw i32 3, %46
%48 = load i32, i32* %9
%49 = add nsw i32 %47, %48
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %45, i64 %50
%52 = load i32, i32* %51
%53 = mul nsw i32 %44, %52
%54 = add nsw i32 %36, %53
%55 = load i32*, i32** %7
%56 = load i32, i32* %8
%57 = mul nsw i32 5, %56
%58 = load i32, i32* %11
%59 = add nsw i32 %57, %58
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32, i32* %55, i64 %60
%62 = load i32, i32* %61
%63 = load i32*, i32** %6
%64 = load i32, i32* %8
%65 = mul nsw i32 5, %64
%66 = load i32, i32* %9
%67 = add nsw i32 %65, %66
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32, i32* %63, i64 %68
%70 = load i32, i32* %69
%71 = mul nsw i32 %62, %70
%72 = add nsw i32 %54, %71
%73 = load i32*, i32** %7
%74 = load i32, i32* %8
%75 = mul nsw i32 7, %74
%76 = load i32, i32* %11
%77 = add nsw i32 %75, %76
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %73, i64 %78
%80 = load i32, i32* %79
%81 = load i32*, i32** %6
%82 = load i32, i32* %8
%83 = mul nsw i32 7, %82
%84 = load i32, i32* %9
%85 = add nsw i32 %83, %84
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i32, i32* %81, i64 %86
%88 = load i32, i32* %87
%89 = mul nsw i32 %80, %88
%90 = add nsw i32 %72, %89
%91 = load i32*, i32** %7
%92 = load i32, i32* %8
%93 = mul nsw i32 9, %92
%94 = load i32, i32* %11
%95 = add nsw i32 %93, %94
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %91, i64 %96
%98 = load i32, i32* %97
%99 = load i32*, i32** %6
%100 = load i32, i32* %8
%101 = mul nsw i32 9, %100
%102 = load i32, i32* %9
%103 = add nsw i32 %101, %102
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %99, i64 %104
%106 = load i32, i32* %105
%107 = mul nsw i32 %98, %106
%108 = add nsw i32 %90, %107
%109 = load i32*, i32** %7
%110 = load i32, i32* %8
%111 = mul nsw i32 11, %110
%112 = load i32, i32* %11
%113 = add nsw i32 %111, %112
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds i32, i32* %109, i64 %114
%116 = load i32, i32* %115
%117 = load i32*, i32** %6
%118 = load i32, i32* %8
%119 = mul nsw i32 11, %118
%120 = load i32, i32* %9
%121 = add nsw i32 %119, %120
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %117, i64 %122
%124 = load i32, i32* %123
%125 = mul nsw i32 %116, %124
%126 = add nsw i32 %108, %125
%127 = load i32*, i32** %7
%128 = load i32, i32* %8
%129 = mul nsw i32 13, %128
%130 = load i32, i32* %11
%131 = add nsw i32 %129, %130
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds i32, i32* %127, i64 %132
%134 = load i32, i32* %133
%135 = load i32*, i32** %6
%136 = load i32, i32* %8
%137 = mul nsw i32 13, %136
%138 = load i32, i32* %9
%139 = add nsw i32 %137, %138
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds i32, i32* %135, i64 %140
%142 = load i32, i32* %141
%143 = mul nsw i32 %134, %142
%144 = add nsw i32 %126, %143
%145 = load i32*, i32** %7
%146 = load i32, i32* %8
%147 = mul nsw i32 15, %146
%148 = load i32, i32* %11
%149 = add nsw i32 %147, %148
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds i32, i32* %145, i64 %150
%152 = load i32, i32* %151
%153 = load i32*, i32** %6
%154 = load i32, i32* %8
%155 = mul nsw i32 15, %154
%156 = load i32, i32* %9
%157 = add nsw i32 %155, %156
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %153, i64 %158
%160 = load i32, i32* %159
%161 = mul nsw i32 %152, %160
%162 = add nsw i32 %144, %161
%163 = load i32*, i32** %10
%164 = load i32, i32* %11
%165 = sext i32 %164 to i64
%166 = getelementptr inbounds i32, i32* %163, i64 %165
store i32 %162, i32* %166
br label %167
167: ; preds = %19
%168 = load i32, i32* %11
%169 = add nsw i32 %168, 1
store i32 %169, i32* %11
br label %15
170: ; preds = %15
ret void
}

LLVM IR (-O2):
define void @transform_1d_odd_l1(i32* nocapture %0, i32* nocapture %1, i32 %2, i32 %3, i32* nocapture writeonly %4) {
%6 = icmp sgt i32 %2, 1
br i1 %6, label %7, label %101
7: ; preds = %5
%8 = lshr i32 %2, 1
%9 = add nsw i32 %3, %2
%10 = sext i32 %9 to i64
%11 = getelementptr inbounds i32, i32* %0, i64 %10
%12 = mul nsw i32 %2, 3
%13 = add nsw i32 %12, %3
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i32, i32* %0, i64 %14
%16 = mul nsw i32 %2, 5
%17 = add nsw i32 %16, %3
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i32, i32* %0, i64 %18
%20 = mul nsw i32 %2, 7
%21 = add nsw i32 %20, %3
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %0, i64 %22
%24 = mul nsw i32 %2, 9
%25 = add nsw i32 %24, %3
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i32, i32* %0, i64 %26
%28 = mul nsw i32 %2, 11
%29 = add nsw i32 %28, %3
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %0, i64 %30
%32 = mul nsw i32 %2, 13
%33 = add nsw i32 %32, %3
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %0, i64 %34
%36 = mul nsw i32 %2, 15
%37 = add nsw i32 %36, %3
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %0, i64 %38
%40 = zext i32 %2 to i64
%41 = sext i32 %12 to i64
%42 = sext i32 %16 to i64
%43 = sext i32 %20 to i64
%44 = sext i32 %24 to i64
%45 = sext i32 %28 to i64
%46 = sext i32 %32 to i64
%47 = sext i32 %36 to i64
%48 = zext i32 %8 to i64
br label %49
49: ; preds = %7, %49
%50 = phi i64 [ 0, %7 ], [ %99, %49 ]
%51 = add nuw nsw i64 %50, %40
%52 = getelementptr inbounds i32, i32* %1, i64 %51
%53 = load i32, i32* %52
%54 = load i32, i32* %11
%55 = mul nsw i32 %54, %53
%56 = add nsw i64 %50, %41
%57 = getelementptr inbounds i32, i32* %1, i64 %56
%58 = load i32, i32* %57
%59 = load i32, i32* %15
%60 = mul nsw i32 %59, %58
%61 = add nsw i32 %60, %55
%62 = add nsw i64 %50, %42
%63 = getelementptr inbounds i32, i32* %1, i64 %62
%64 = load i32, i32* %63
%65 = load i32, i32* %19
%66 = mul nsw i32 %65, %64
%67 = add nsw i32 %61, %66
%68 = add nsw i64 %50, %43
%69 = getelementptr inbounds i32, i32* %1, i64 %68
%70 = load i32, i32* %69
%71 = load i32, i32* %23
%72 = mul nsw i32 %71, %70
%73 = add nsw i32 %67, %72
%74 = add nsw i64 %50, %44
%75 = getelementptr inbounds i32, i32* %1, i64 %74
%76 = load i32, i32* %75
%77 = load i32, i32* %27
%78 = mul nsw i32 %77, %76
%79 = add nsw i32 %73, %78
%80 = add nsw i64 %50, %45
%81 = getelementptr inbounds i32, i32* %1, i64 %80
%82 = load i32, i32* %81
%83 = load i32, i32* %31
%84 = mul nsw i32 %83, %82
%85 = add nsw i32 %79, %84
%86 = add nsw i64 %50, %46
%87 = getelementptr inbounds i32, i32* %1, i64 %86
%88 = load i32, i32* %87
%89 = load i32, i32* %35
%90 = mul nsw i32 %89, %88
%91 = add nsw i32 %85, %90
%92 = add nsw i64 %50, %47
%93 = getelementptr inbounds i32, i32* %1, i64 %92
%94 = load i32, i32* %93
%95 = load i32, i32* %39
%96 = mul nsw i32 %95, %94
%97 = add nsw i32 %91, %96
%98 = getelementptr inbounds i32, i32* %4, i64 %50
store i32 %97, i32* %98
%99 = add nuw nsw i64 %50, 1
%100 = icmp eq i64 %99, %48
br i1 %100, label %101, label %49
101: ; preds = %49, %5
ret void
}