#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 scalar_t__ int16_t;

/* Variables and functions */
void hadamard_col8(const int16_t *src_diff, int src_stride, int16_t *coeff) {
  int16_t b0 = src_diff[0 * src_stride] + src_diff[1 * src_stride];
  int16_t b1 = src_diff[0 * src_stride] - src_diff[1 * src_stride];
  int16_t b2 = src_diff[2 * src_stride] + src_diff[3 * src_stride];
  int16_t b3 = src_diff[2 * src_stride] - src_diff[3 * src_stride];
  int16_t b4 = src_diff[4 * src_stride] + src_diff[5 * src_stride];
  int16_t b5 = src_diff[4 * src_stride] - src_diff[5 * src_stride];
  int16_t b6 = src_diff[6 * src_stride] + src_diff[7 * src_stride];
  int16_t b7 = src_diff[6 * src_stride] - src_diff[7 * src_stride];
  int16_t c0 = b0 + b2;
  int16_t c1 = b1 + b3;
  int16_t c2 = b0 - b2;
  int16_t c3 = b1 - b3;
  int16_t c4 = b4 + b6;
  int16_t c5 = b5 + b7;
  int16_t c6 = b4 - b6;
  int16_t c7 = b5 - b7;
  coeff[0] = c0 + c4;
  coeff[7] = c1 + c5;
  coeff[3] = c2 + c6;
  coeff[4] = c3 + c7;
  coeff[2] = c0 - c4;
  coeff[6] = c1 - c5;
  coeff[1] = c2 - c6;
  coeff[5] = c3 - c7;
}


x86 assembly (clang, -O0):
<hadamard_col8>:
push   %rbp
mov    %rsp,%rbp
sub    $0x18,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
imul   $0x0,-0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
shl    $0x0,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,8),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
imul   $0x0,-0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
shl    $0x0,%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,8),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0xc(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,8),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0xc(%rbp),%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
shl    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
imul   $0x5,-0xc(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
shl    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
imul   $0x5,-0xc(%rbp),%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,8),%rax
mov    %rax,-0x48(%rbp)
mov    -0x8(%rbp),%rax
imul   $0x6,-0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
imul   $0x7,-0xc(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x8(%rbp),%rax
imul   $0x6,-0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
imul   $0x7,-0xc(%rbp),%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,8),%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x28(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x20(%rbp),%rax
sub    -0x30(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x28(%rbp),%rax
sub    -0x38(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x40(%rbp),%rax
add    -0x50(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x48(%rbp),%rax
add    -0x58(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x40(%rbp),%rax
sub    -0x50(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x48(%rbp),%rax
sub    -0x58(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x60(%rbp),%rcx
add    -0x80(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x68(%rbp),%rcx
add    -0x88(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x38(%rax)
mov    -0x70(%rbp),%rcx
add    -0x90(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x78(%rbp),%rcx
add    -0x98(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x20(%rax)
mov    -0x60(%rbp),%rcx
sub    -0x80(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x10(%rax)
mov    -0x68(%rbp),%rcx
sub    -0x88(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x30(%rax)
mov    -0x70(%rbp),%rcx
sub    -0x90(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x8(%rax)
mov    -0x78(%rbp),%rcx
sub    -0x98(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x28(%rax)
add    $0x18,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<hadamard_col8>:
push   %r15
push   %r14
push   %rbx
mov    (%rdi),%r15
movslq %esi,%rcx
mov    (%rdi,%rcx,8),%rsi
lea    (%rsi,%r15,1),%r9
sub    %rsi,%r15
lea    (%rcx,%rcx,1),%esi
movslq %esi,%r11
mov    (%rdi,%r11,8),%r10
lea    (%rcx,%rcx,2),%esi
movslq %esi,%rsi
mov    (%rdi,%rsi,8),%rsi
lea    (%rsi,%r10,1),%r14
sub    %rsi,%r10
lea    0x0(,%rcx,4),%esi
movslq %esi,%rsi
mov    (%rdi,%rsi,8),%rsi
lea    (%rcx,%rcx,4),%ebx
movslq %ebx,%rbx
mov    (%rdi,%rbx,8),%rbx
lea    (%rbx,%rsi,1),%r8
sub    %rbx,%rsi
lea    (%r11,%r11,2),%ebx
movslq %ebx,%rbx
mov    (%rdi,%rbx,8),%rbx
lea    0x0(,%rcx,8),%eax
sub    %ecx,%eax
cltq
mov    (%rdi,%rax,8),%rax
lea    (%rax,%rbx,1),%rcx
sub    %rax,%rbx
lea    (%r14,%r9,1),%rax
lea    (%r10,%r15,1),%rdi
sub    %r14,%r9
sub    %r10,%r15
lea    (%rcx,%r8,1),%r10
lea    (%rbx,%rsi,1),%r11
sub    %rcx,%r8
sub    %rbx,%rsi
lea    (%r10,%rax,1),%rcx
mov    %rcx,(%rdx)
lea    (%r11,%rdi,1),%rcx
mov    %rcx,0x38(%rdx)
lea    (%r8,%r9,1),%rcx
mov    %rcx,0x18(%rdx)
lea    (%rsi,%r15,1),%rcx
mov    %rcx,0x20(%rdx)
sub    %r10,%rax
mov    %rax,0x10(%rdx)
sub    %r11,%rdi
mov    %rdi,0x30(%rdx)
sub    %r8,%r9
mov    %r9,0x8(%rdx)
sub    %rsi,%r15
mov    %r15,0x28(%rdx)
pop    %rbx
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define void @hadamard_col8(i64* nocapture %0, i32 %1, i64* nocapture writeonly %2) {
%4 = load i64, i64* %0
%5 = sext i32 %1 to i64
%6 = getelementptr inbounds i64, i64* %0, i64 %5
%7 = load i64, i64* %6
%8 = add nsw i64 %7, %4
%9 = sub nsw i64 %4, %7
%10 = shl nsw i32 %1, 1
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i64, i64* %0, i64 %11
%13 = load i64, i64* %12
%14 = mul nsw i32 %1, 3
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i64, i64* %0, i64 %15
%17 = load i64, i64* %16
%18 = add nsw i64 %17, %13
%19 = sub nsw i64 %13, %17
%20 = shl nsw i32 %1, 2
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i64, i64* %0, i64 %21
%23 = load i64, i64* %22
%24 = mul nsw i32 %1, 5
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i64, i64* %0, i64 %25
%27 = load i64, i64* %26
%28 = add nsw i64 %27, %23
%29 = sub nsw i64 %23, %27
%30 = mul nsw i32 %1, 6
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i64, i64* %0, i64 %31
%33 = load i64, i64* %32
%34 = mul nsw i32 %1, 7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i64, i64* %0, i64 %35
%37 = load i64, i64* %36
%38 = add nsw i64 %37, %33
%39 = sub nsw i64 %33, %37
%40 = add nsw i64 %18, %8
%41 = add nsw i64 %19, %9
%42 = sub nsw i64 %8, %18
%43 = sub nsw i64 %9, %19
%44 = add nsw i64 %38, %28
%45 = add nsw i64 %39, %29
%46 = sub nsw i64 %28, %38
%47 = sub nsw i64 %29, %39
%48 = add nsw i64 %44, %40
store i64 %48, i64* %2
%49 = add nsw i64 %45, %41
%50 = getelementptr inbounds i64, i64* %2, i64 7
store i64 %49, i64* %50
%51 = add nsw i64 %46, %42
%52 = getelementptr inbounds i64, i64* %2, i64 3
store i64 %51, i64* %52
%53 = add nsw i64 %47, %43
%54 = getelementptr inbounds i64, i64* %2, i64 4
store i64 %53, i64* %54
%55 = sub nsw i64 %40, %44
%56 = getelementptr inbounds i64, i64* %2, i64 2
store i64 %55, i64* %56
%57 = sub nsw i64 %41, %45
%58 = getelementptr inbounds i64, i64* %2, i64 6
store i64 %57, i64* %58
%59 = sub nsw i64 %42, %46
%60 = getelementptr inbounds i64, i64* %2, i64 1
store i64 %59, i64* %60
%61 = sub nsw i64 %43, %47
%62 = getelementptr inbounds i64, i64* %2, i64 5
store i64 %61, i64* %62
ret void
}