void rdft2d_sub(int n1, int n2, int isgn, double **a) {
  int n1h, i, j;
  double xi;
  n1h = n1 >> 1;
  if (isgn < 0) {
    for (i = 1; i < n1h; i++) {
      j = n1 - i;
      xi = a[i][0] - a[j][0];
      a[i][0] += a[j][0];
      a[j][0] = xi;
      xi = a[j][1] - a[i][1];
      a[i][1] += a[j][1];
      a[j][1] = xi;
    }
  } else {
    for (i = 1; i < n1h; i++) {
      j = n1 - i;
      a[j][0] = 0.5 * (a[i][0] - a[j][0]);
      a[i][0] -= a[j][0];
      a[j][1] = 0.5 * (a[i][1] + a[j][1]);
      a[i][1] -= a[j][1];
    }
  }
}


x86 assembly (clang, -O0):
<rdft2d_sub>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0xc(%rbp)
jge    1215 <rdft2d_sub+0x115>
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1210 <rdft2d_sub+0x110>
mov    -0x4(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  (%rax),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
subsd  (%rax),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  (%rax),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
addsd  (%rax),%xmm0
movsd  %xmm0,(%rax)
movsd  -0x30(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  %xmm0,(%rax)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  0x8(%rax),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
subsd  0x8(%rax),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  0x8(%rax),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
addsd  0x8(%rax),%xmm0
movsd  %xmm0,0x8(%rax)
movsd  -0x30(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  %xmm0,0x8(%rax)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    112b <rdft2d_sub+0x2b>
jmp    1312 <rdft2d_sub+0x212>
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    130d <rdft2d_sub+0x20d>
mov    -0x4(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  (%rax),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
subsd  (%rax),%xmm1
movsd  0xda7(%rip),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  %xmm0,(%rax)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  (%rax),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  (%rax),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rax)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  0x8(%rax),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
addsd  0x8(%rax),%xmm1
movsd  0xd41(%rip),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  %xmm0,0x8(%rax)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  0x8(%rax),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movsd  0x8(%rax),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,0x8(%rax)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    121c <rdft2d_sub+0x11c>
jmp    1312 <rdft2d_sub+0x212>
pop    %rbp
ret

x86 assembly (clang, -O2):
<rdft2d_sub>:
mov    %edi,%esi
sar    %esi
test   %edx,%edx
js     1193 <rdft2d_sub+0x93>
cmp    $0x4,%edi
jl     1210 <rdft2d_sub+0x110>
cmp    $0x3,%esi
mov    $0x2,%r8d
cmovge %esi,%r8d
mov    %edi,%edx
lea    (%rcx,%rdx,8),%rdx
add    $0xfffffffffffffff8,%rdx
mov    $0x1,%esi
movsd  0xec7(%rip),%xmm0
nopl   0x0(%rax)
mov    (%rcx,%rsi,8),%rdi
movsd  (%rdi),%xmm1
mov    (%rdx),%rax
subsd  (%rax),%xmm1
mulsd  %xmm0,%xmm1
movsd  %xmm1,(%rax)
movsd  (%rdi),%xmm2
movsd  0x8(%rdi),%xmm3
subsd  %xmm1,%xmm2
movsd  %xmm2,(%rdi)
addsd  0x8(%rax),%xmm3
mulsd  %xmm0,%xmm3
movsd  %xmm3,0x8(%rax)
movsd  0x8(%rdi),%xmm1
subsd  %xmm3,%xmm1
movsd  %xmm1,0x8(%rdi)
add    $0x1,%rsi
add    $0xfffffffffffffff8,%rdx
cmp    %rsi,%r8
jne    1140 <rdft2d_sub+0x40>
jmp    1210 <rdft2d_sub+0x110>
cmp    $0x4,%edi
jl     1210 <rdft2d_sub+0x110>
mov    %edi,%edx
cmp    $0x3,%esi
mov    $0x2,%r8d
cmovge %esi,%r8d
lea    (%rcx,%rdx,8),%rdx
add    $0xfffffffffffffff8,%rdx
mov    $0x1,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rcx,%rsi,8),%rdi
movsd  (%rdi),%xmm0
mov    (%rdx),%rax
movsd  (%rax),%xmm1
movapd %xmm0,%xmm2
subsd  %xmm1,%xmm2
addsd  %xmm1,%xmm0
movsd  %xmm0,(%rdi)
movsd  %xmm2,(%rax)
movsd  0x8(%rax),%xmm0
movsd  0x8(%rdi),%xmm1
movapd %xmm0,%xmm2
subsd  %xmm1,%xmm2
addsd  %xmm1,%xmm0
movsd  %xmm0,0x8(%rdi)
movsd  %xmm2,0x8(%rax)
add    $0x1,%rsi
add    $0xfffffffffffffff8,%rdx
cmp    %rsi,%r8
jne    11c0 <rdft2d_sub+0xc0>
ret

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

LLVM IR (-O2):
define void @rdft2d_sub(i32 %0, i32 %1, i32 %2, double** nocapture %3) {
%5 = ashr i32 %0, 1
%6 = icmp slt i32 %2, 0
%7 = icmp sgt i32 %0, 3
br i1 %6, label %13, label %8
8: ; preds = %4
br i1 %7, label %9, label %60
9: ; preds = %8
%10 = zext i32 %0 to i64
%11 = call i32 @llvm.smax.i32(i32 %5, i32 2)
%12 = zext i32 %11 to i64
br label %37
13: ; preds = %4
br i1 %7, label %14, label %60
14: ; preds = %13
%15 = zext i32 %0 to i64
%16 = call i32 @llvm.smax.i32(i32 %5, i32 2)
%17 = zext i32 %16 to i64
br label %18
18: ; preds = %14, %18
%19 = phi i64 [ 1, %14 ], [ %35, %18 ]
%20 = sub nsw i64 %15, %19
%21 = getelementptr inbounds double*, double** %3, i64 %19
%22 = load double*, double** %21
%23 = load double, double* %22
%24 = getelementptr inbounds double*, double** %3, i64 %20
%25 = load double*, double** %24
%26 = load double, double* %25
%27 = fsub double %23, %26
%28 = fadd double %23, %26
store double %28, double* %22
store double %27, double* %25
%29 = getelementptr inbounds double, double* %25, i64 1
%30 = load double, double* %29
%31 = getelementptr inbounds double, double* %22, i64 1
%32 = load double, double* %31
%33 = fsub double %30, %32
%34 = fadd double %30, %32
store double %34, double* %31
store double %33, double* %29
%35 = add nuw nsw i64 %19, 1
%36 = icmp eq i64 %35, %17
br i1 %36, label %60, label %18
37: ; preds = %9, %37
%38 = phi i64 [ 1, %9 ], [ %58, %37 ]
%39 = sub nsw i64 %10, %38
%40 = getelementptr inbounds double*, double** %3, i64 %38
%41 = load double*, double** %40
%42 = load double, double* %41
%43 = getelementptr inbounds double*, double** %3, i64 %39
%44 = load double*, double** %43
%45 = load double, double* %44
%46 = fsub double %42, %45
%47 = fmul double %46, 5.000000e-01
store double %47, double* %44
%48 = load double, double* %41
%49 = fsub double %48, %47
store double %49, double* %41
%50 = getelementptr inbounds double, double* %41, i64 1
%51 = load double, double* %50
%52 = getelementptr inbounds double, double* %44, i64 1
%53 = load double, double* %52
%54 = fadd double %51, %53
%55 = fmul double %54, 5.000000e-01
store double %55, double* %52
%56 = load double, double* %50
%57 = fsub double %56, %55
store double %57, double* %50
%58 = add nuw nsw i64 %38, 1
%59 = icmp eq i64 %58, %12
br i1 %59, label %60, label %37
60: ; preds = %37, %18, %8, %13
ret void
}