#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 */

/* Variables and functions */
int /*<<< orphan*/ mdct_butterfly_8(double *);
void mdct_butterfly_16(double *x) {
  double r0 = x[1] - x[9];
  double r1 = x[0] - x[8];
  x[8] += x[0];
  x[9] += x[1];
  x[0] = ((r0 + r1) * 0.70710678118654752441);
  x[1] = ((r0 - r1) * 0.70710678118654752441);
  r0 = x[3] - x[11];
  r1 = x[10] - x[2];
  x[10] += x[2];
  x[11] += x[3];
  x[2] = r0;
  x[3] = r1;
  r0 = x[12] - x[4];
  r1 = x[13] - x[5];
  x[12] += x[4];
  x[13] += x[5];
  x[4] = ((r0 - r1) * 0.70710678118654752441);
  x[5] = ((r0 + r1) * 0.70710678118654752441);
  r0 = x[14] - x[6];
  r1 = x[15] - x[7];
  x[14] += x[6];
  x[15] += x[7];
  x[6] = r0;
  x[7] = r1;
  mdct_butterfly_8(x);
  mdct_butterfly_8(x + 8);
}


x86 assembly (clang, -O0):
<mdct_butterfly_16>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x8(%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x48(%rax),%xmm0
movsd  %xmm0,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x40(%rax),%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x40(%rax),%xmm0
movsd  %xmm0,0x40(%rax)
mov    -0x8(%rbp),%rax
movsd  0x8(%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x48(%rax),%xmm0
movsd  %xmm0,0x48(%rax)
movsd  -0x10(%rbp),%xmm0
addsd  -0x18(%rbp),%xmm0
movsd  0xe78(%rip),%xmm1
mulsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,(%rax)
movsd  -0x10(%rbp),%xmm0
subsd  -0x18(%rbp),%xmm0
movsd  0xe5a(%rip),%xmm1
mulsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x8(%rax)
mov    -0x8(%rbp),%rax
movsd  0x18(%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x58(%rax),%xmm0
movsd  %xmm0,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x50(%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x10(%rax),%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x10(%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x50(%rax),%xmm0
movsd  %xmm0,0x50(%rax)
mov    -0x8(%rbp),%rax
movsd  0x18(%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x58(%rax),%xmm0
movsd  %xmm0,0x58(%rax)
movsd  -0x10(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x10(%rax)
movsd  -0x18(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x18(%rax)
mov    -0x8(%rbp),%rax
movsd  0x60(%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x20(%rax),%xmm0
movsd  %xmm0,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x68(%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x28(%rax),%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x20(%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x60(%rax),%xmm0
movsd  %xmm0,0x60(%rax)
mov    -0x8(%rbp),%rax
movsd  0x28(%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x68(%rax),%xmm0
movsd  %xmm0,0x68(%rax)
movsd  -0x10(%rbp),%xmm0
subsd  -0x18(%rbp),%xmm0
movsd  0xd67(%rip),%xmm1
mulsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x20(%rax)
movsd  -0x10(%rbp),%xmm0
addsd  -0x18(%rbp),%xmm0
movsd  0xd48(%rip),%xmm1
mulsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x28(%rax)
mov    -0x8(%rbp),%rax
movsd  0x70(%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x30(%rax),%xmm0
movsd  %xmm0,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x78(%rax),%xmm0
mov    -0x8(%rbp),%rax
subsd  0x38(%rax),%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x30(%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x70(%rax),%xmm0
movsd  %xmm0,0x70(%rax)
mov    -0x8(%rbp),%rax
movsd  0x38(%rax),%xmm0
mov    -0x8(%rbp),%rax
addsd  0x78(%rax),%xmm0
movsd  %xmm0,0x78(%rax)
movsd  -0x10(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x30(%rax)
movsd  -0x18(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x38(%rax)
mov    -0x8(%rbp),%rdi
call   1030 <mdct_butterfly_8@plt>
mov    -0x8(%rbp),%rdi
add    $0x40,%rdi
call   1030 <mdct_butterfly_8@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mdct_butterfly_16>:
push   %rbx
lea    0x40(%rdi),%rbx
movupd 0x40(%rdi),%xmm2
movupd (%rdi),%xmm3
movupd 0x10(%rdi),%xmm4
movupd 0x20(%rdi),%xmm1
movupd 0x30(%rdi),%xmm0
movapd %xmm3,%xmm5
subpd  %xmm2,%xmm5
movapd %xmm5,%xmm6
unpckhpd %xmm5,%xmm6
addpd  %xmm2,%xmm3
movupd %xmm3,0x40(%rdi)
movapd %xmm6,%xmm3
addsd  %xmm5,%xmm3
movsd  0xeaa(%rip),%xmm2
mulsd  %xmm2,%xmm3
movsd  %xmm3,(%rdi)
subsd  %xmm5,%xmm6
mulsd  %xmm2,%xmm6
movsd  %xmm6,0x8(%rdi)
movupd 0x50(%rdi),%xmm3
movapd %xmm4,%xmm5
shufpd $0x1,%xmm3,%xmm5
movapd %xmm3,%xmm6
shufpd $0x1,%xmm4,%xmm6
subpd  %xmm6,%xmm5
addpd  %xmm3,%xmm4
movupd %xmm4,0x50(%rdi)
movupd %xmm5,0x10(%rdi)
movupd 0x60(%rdi),%xmm3
movapd %xmm3,%xmm4
subpd  %xmm1,%xmm4
movapd %xmm4,%xmm5
unpckhpd %xmm4,%xmm5
addpd  %xmm1,%xmm3
movupd %xmm3,0x60(%rdi)
movapd %xmm4,%xmm1
subsd  %xmm5,%xmm1
mulsd  %xmm2,%xmm1
movsd  %xmm1,0x20(%rdi)
addsd  %xmm4,%xmm5
mulsd  %xmm2,%xmm5
movsd  %xmm5,0x28(%rdi)
movupd 0x70(%rdi),%xmm1
movapd %xmm1,%xmm2
subpd  %xmm0,%xmm2
addpd  %xmm0,%xmm1
movupd %xmm1,0x70(%rdi)
movupd %xmm2,0x30(%rdi)
call   1030 <mdct_butterfly_8@plt>
mov    %rbx,%rdi
pop    %rbx
jmp    1030 <mdct_butterfly_8@plt>

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

LLVM IR (-O2):
define void @mdct_butterfly_16(double* %0) {
%2 = getelementptr inbounds double, double* %0, i64 1
%3 = bitcast double* %0 to <2 x double>*
%4 = load <2 x double>, <2 x double>* %3
%5 = getelementptr inbounds double, double* %0, i64 8
%6 = bitcast double* %5 to <2 x double>*
%7 = load <2 x double>, <2 x double>* %6
%8 = fsub <2 x double> %4, %7
%9 = extractelement <2 x double> %8, i64 1
%10 = fsub <2 x double> %4, %7
%11 = extractelement <2 x double> %10, i64 0
%12 = fadd <2 x double> %4, %7
%13 = bitcast double* %5 to <2 x double>*
store <2 x double> %12, <2 x double>* %13
%14 = fadd double %9, %11
%15 = fmul double %14, 0x3FE6A09E667F3BCD
store double %15, double* %0
%16 = fsub double %9, %11
%17 = fmul double %16, 0x3FE6A09E667F3BCD
store double %17, double* %2
%18 = getelementptr inbounds double, double* %0, i64 10
%19 = bitcast double* %18 to <2 x double>*
%20 = load <2 x double>, <2 x double>* %19
%21 = getelementptr inbounds double, double* %0, i64 2
%22 = bitcast double* %21 to <2 x double>*
%23 = load <2 x double>, <2 x double>* %22
%24 = shufflevector <2 x double> %23, <2 x double> %20, <2 x i32> <i32 1, i32 2>
%25 = shufflevector <2 x double> %20, <2 x double> %23, <2 x i32> <i32 1, i32 2>
%26 = fsub <2 x double> %24, %25
%27 = fadd <2 x double> %23, %20
%28 = bitcast double* %18 to <2 x double>*
store <2 x double> %27, <2 x double>* %28
%29 = bitcast double* %21 to <2 x double>*
store <2 x double> %26, <2 x double>* %29
%30 = getelementptr inbounds double, double* %0, i64 12
%31 = getelementptr inbounds double, double* %0, i64 4
%32 = bitcast double* %30 to <2 x double>*
%33 = load <2 x double>, <2 x double>* %32
%34 = getelementptr inbounds double, double* %0, i64 5
%35 = bitcast double* %31 to <2 x double>*
%36 = load <2 x double>, <2 x double>* %35
%37 = fsub <2 x double> %33, %36
%38 = extractelement <2 x double> %37, i64 0
%39 = fsub <2 x double> %33, %36
%40 = extractelement <2 x double> %39, i64 1
%41 = fadd <2 x double> %33, %36
%42 = bitcast double* %30 to <2 x double>*
store <2 x double> %41, <2 x double>* %42
%43 = fsub double %38, %40
%44 = fmul double %43, 0x3FE6A09E667F3BCD
store double %44, double* %31
%45 = fadd double %38, %40
%46 = fmul double %45, 0x3FE6A09E667F3BCD
store double %46, double* %34
%47 = getelementptr inbounds double, double* %0, i64 14
%48 = getelementptr inbounds double, double* %0, i64 6
%49 = bitcast double* %47 to <2 x double>*
%50 = load <2 x double>, <2 x double>* %49
%51 = bitcast double* %48 to <2 x double>*
%52 = load <2 x double>, <2 x double>* %51
%53 = fsub <2 x double> %50, %52
%54 = fadd <2 x double> %50, %52
%55 = bitcast double* %47 to <2 x double>*
store <2 x double> %54, <2 x double>* %55
%56 = bitcast double* %48 to <2 x double>*
store <2 x double> %53, <2 x double>* %56
%57 = tail call i32 @mdct_butterfly_8(double* %0)
%58 = tail call i32 @mdct_butterfly_8(double* %5)
ret void
}