#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__ int32_t;

/* Variables and functions */
scalar_t__ fixmul31(scalar_t__, scalar_t__);
void vector_fixmul_window(int32_t *dst, const int32_t *src0,
                          const int32_t *src1, const int32_t *win, int len) {
  int i, j;
  dst += len;
  win += len;
  src0 += len;
  for (i = -len, j = len - 1; i < 0; i++, j--) {
    int32_t s0 = src0[i];
    int32_t s1 = src1[j];
    int32_t wi = -win[i];
    int32_t wj = -win[j];
    dst[i] = fixmul31(wj, s0) - fixmul31(wi, s1);
    dst[j] = fixmul31(wi, s0) + fixmul31(wj, s1);
    ;
  }
}


x86 assembly (clang, -O0):
<vector_fixmul_window>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x20(%rbp),%rax
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x10(%rbp),%rax
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x10(%rbp)
xor    %eax,%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x28(%rbp)
jge    1243 <vector_fixmul_window+0x133>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%rcx
movslq -0x28(%rbp),%rdx
xor    %eax,%eax
sub    (%rcx,%rdx,8),%rax
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
xor    %eax,%eax
sub    (%rcx,%rdx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rdi
mov    -0x38(%rbp),%rsi
call   1030 <fixmul31@plt>
mov    %rax,-0x60(%rbp)
mov    -0x48(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   1030 <fixmul31@plt>
mov    -0x60(%rbp),%rdx
sub    %rax,%rdx
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x48(%rbp),%rdi
mov    -0x38(%rbp),%rsi
call   1030 <fixmul31@plt>
mov    %rax,-0x58(%rbp)
mov    -0x50(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   1030 <fixmul31@plt>
mov    -0x58(%rbp),%rdx
add    %rax,%rdx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    117c <vector_fixmul_window+0x6c>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<vector_fixmul_window>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
test   %r8d,%r8d
jle    11f1 <vector_fixmul_window+0xe1>
mov    %rdi,%rbp
movslq %r8d,%r12
mov    %r8d,%eax
mov    %rax,0x10(%rsp)
lea    (%rdx,%r12,8),%rax
add    $0xfffffffffffffff8,%rax
shl    $0x4,%r12
add    $0xfffffffffffffff8,%r12
xor    %r13d,%r13d
mov    %rcx,0x20(%rsp)
mov    %rsi,0x18(%rsp)
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rax,0x30(%rsp)
mov    (%rsi,%r13,8),%rsi
mov    %rsi,0x28(%rsp)
xor    %ebx,%ebx
sub    (%rcx,%r13,8),%rbx
mov    (%rax),%rax
mov    %rax,0x8(%rsp)
mov    (%rcx,%r12,1),%rax
xor    %r14d,%r14d
sub    %rax,%r14
mov    %r14,%rdi
call   1030 <fixmul31@plt>
mov    %rax,%r15
mov    %rbx,%rdi
mov    0x8(%rsp),%rsi
call   1030 <fixmul31@plt>
sub    %rax,%r15
mov    %r15,0x0(%rbp,%r13,8)
mov    %rbx,%rdi
mov    0x28(%rsp),%rsi
call   1030 <fixmul31@plt>
mov    %rax,%rbx
mov    %r14,%rdi
mov    0x8(%rsp),%rsi
call   1030 <fixmul31@plt>
mov    0x18(%rsp),%rsi
mov    0x20(%rsp),%rcx
add    %rbx,%rax
mov    %rax,0x0(%rbp,%r12,1)
mov    0x30(%rsp),%rax
add    $0x1,%r13
add    $0xfffffffffffffff8,%rax
add    $0xfffffffffffffff8,%r12
cmp    %r13d,0x10(%rsp)
jne    1160 <vector_fixmul_window+0x50>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @vector_fixmul_window(i64* %0, i64* %1, i64* %2, i64* %3, i32 %4) {
%6 = alloca i64*
%7 = alloca i64*
%8 = alloca i64*
%9 = alloca i64*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i64
store i64* %0, i64** %6
store i64* %1, i64** %7
store i64* %2, i64** %8
store i64* %3, i64** %9
store i32 %4, i32* %10
%17 = load i32, i32* %10
%18 = load i64*, i64** %6
%19 = sext i32 %17 to i64
%20 = getelementptr inbounds i64, i64* %18, i64 %19
store i64* %20, i64** %6
%21 = load i32, i32* %10
%22 = load i64*, i64** %9
%23 = sext i32 %21 to i64
%24 = getelementptr inbounds i64, i64* %22, i64 %23
store i64* %24, i64** %9
%25 = load i32, i32* %10
%26 = load i64*, i64** %7
%27 = sext i32 %25 to i64
%28 = getelementptr inbounds i64, i64* %26, i64 %27
store i64* %28, i64** %7
%29 = load i32, i32* %10
%30 = sub nsw i32 0, %29
store i32 %30, i32* %11
%31 = load i32, i32* %10
%32 = sub nsw i32 %31, 1
store i32 %32, i32* %12
br label %33
33: ; preds = %81, %5
%34 = load i32, i32* %11
%35 = icmp slt i32 %34, 0
br i1 %35, label %36, label %86
36: ; preds = %33
%37 = load i64*, i64** %7
%38 = load i32, i32* %11
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i64, i64* %37, i64 %39
%41 = load i64, i64* %40
store i64 %41, i64* %13
%42 = load i64*, i64** %8
%43 = load i32, i32* %12
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i64, i64* %42, i64 %44
%46 = load i64, i64* %45
store i64 %46, i64* %14
%47 = load i64*, i64** %9
%48 = load i32, i32* %11
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i64, i64* %47, i64 %49
%51 = load i64, i64* %50
%52 = sub nsw i64 0, %51
store i64 %52, i64* %15
%53 = load i64*, i64** %9
%54 = load i32, i32* %12
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i64, i64* %53, i64 %55
%57 = load i64, i64* %56
%58 = sub nsw i64 0, %57
store i64 %58, i64* %16
%59 = load i64, i64* %16
%60 = load i64, i64* %13
%61 = call i64 @fixmul31(i64 %59, i64 %60)
%62 = load i64, i64* %15
%63 = load i64, i64* %14
%64 = call i64 @fixmul31(i64 %62, i64 %63)
%65 = sub nsw i64 %61, %64
%66 = load i64*, i64** %6
%67 = load i32, i32* %11
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i64, i64* %66, i64 %68
store i64 %65, i64* %69
%70 = load i64, i64* %15
%71 = load i64, i64* %13
%72 = call i64 @fixmul31(i64 %70, i64 %71)
%73 = load i64, i64* %16
%74 = load i64, i64* %14
%75 = call i64 @fixmul31(i64 %73, i64 %74)
%76 = add nsw i64 %72, %75
%77 = load i64*, i64** %6
%78 = load i32, i32* %12
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i64, i64* %77, i64 %79
store i64 %76, i64* %80
br label %81
81: ; preds = %36
%82 = load i32, i32* %11
%83 = add nsw i32 %82, 1
store i32 %83, i32* %11
%84 = load i32, i32* %12
%85 = add nsw i32 %84, -1
store i32 %85, i32* %12
br label %33
86: ; preds = %33
ret void
}

LLVM IR (-O2):
define void @vector_fixmul_window(i64* nocapture writeonly %0, i64* nocapture %1, i64* nocapture %2, i64* nocapture %3, i32 %4) {
%6 = sext i32 %4 to i64
%7 = getelementptr inbounds i64, i64* %0, i64 %6
%8 = getelementptr inbounds i64, i64* %3, i64 %6
%9 = getelementptr inbounds i64, i64* %1, i64 %6
%10 = icmp sgt i32 %4, 0
br i1 %10, label %11, label %39
11: ; preds = %5
%12 = sub nsw i32 0, %4
%13 = sext i32 %12 to i64
br label %14
14: ; preds = %11, %14
%15 = phi i64 [ %13, %11 ], [ %36, %14 ]
%16 = phi i64 [ %6, %11 ], [ %17, %14 ]
%17 = add nsw i64 %16, -1
%18 = getelementptr inbounds i64, i64* %9, i64 %15
%19 = load i64, i64* %18
%20 = getelementptr inbounds i64, i64* %2, i64 %17
%21 = load i64, i64* %20
%22 = getelementptr inbounds i64, i64* %8, i64 %15
%23 = load i64, i64* %22
%24 = sub nsw i64 0, %23
%25 = getelementptr inbounds i64, i64* %8, i64 %17
%26 = load i64, i64* %25
%27 = sub nsw i64 0, %26
%28 = tail call i64 @fixmul31(i64 %27, i64 %19)
%29 = tail call i64 @fixmul31(i64 %24, i64 %21)
%30 = sub nsw i64 %28, %29
%31 = getelementptr inbounds i64, i64* %7, i64 %15
store i64 %30, i64* %31
%32 = tail call i64 @fixmul31(i64 %24, i64 %19)
%33 = tail call i64 @fixmul31(i64 %27, i64 %21)
%34 = add nsw i64 %33, %32
%35 = getelementptr inbounds i64, i64* %7, i64 %17
store i64 %34, i64* %35
%36 = add nsw i64 %15, 1
%37 = trunc i64 %36 to i32
%38 = icmp eq i32 %37, 0
br i1 %38, label %39, label %14
39: ; preds = %14, %5
ret void
}