#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 */
scalar_t__ ceil(double);
void rtranspose(double *m, int rows, int cols, double *n, int r, int c) {
  register int i, j;
  int rm, cm;
  int rm1, cm1, rm2, cm2;
  int block;
  block = (int)64;
  if (rows <= block && cols <= block) {
    for (i = 0; i < rows; ++i) {
      for (j = 0; j < cols; ++j) {
        n[i + j * r] = m[j + i * c];
      }
    }
  } else if (cols >= rows) {
    rm = rows;
    cm1 = (int)ceil((double)cols / 2.0);
    cm2 = cols - cm1;
    rtranspose(m, rm, cm1, n, r, c);
    rtranspose(m + cm1, rm, cm2, n + cm1 * r, r, c);
  } else if (rows > cols) {
    rm1 = (int)ceil((double)rows / 2.0);
    rm2 = rows - rm1;
    cm = cols;
    rtranspose(m, rm1, cm, n, r, c);
    rtranspose(m + rm1 * c, rm2, cm, n + rm1, r, c);
  }
}


x86 assembly (clang, -O0):
<rtranspose>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8d,-0x1c(%rbp)
mov    %r9d,-0x20(%rbp)
movl   $0x40,-0x44(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     11d9 <rtranspose+0xb9>
mov    -0x10(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     11d9 <rtranspose+0xb9>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11d4 <rtranspose+0xb4>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11c1 <rtranspose+0xa1>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    -0x24(%rbp),%edx
imul   -0x20(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    -0x28(%rbp),%edx
imul   -0x1c(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1177 <rtranspose+0x57>
jmp    11c6 <rtranspose+0xa6>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1164 <rtranspose+0x44>
jmp    12f2 <rtranspose+0x1d2>
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     1263 <rtranspose+0x143>
mov    -0xc(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cvtsi2sdl -0x10(%rbp),%xmm0
movsd  0xe08(%rip),%xmm1
divsd  %xmm1,%xmm0
call   1030 <ceil@plt>
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%eax
sub    -0x38(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x2c(%rbp),%esi
mov    -0x38(%rbp),%edx
mov    -0x18(%rbp),%rcx
mov    -0x1c(%rbp),%r8d
mov    -0x20(%rbp),%r9d
call   1040 <rtranspose@plt>
mov    -0x8(%rbp),%rdi
movslq -0x38(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x2c(%rbp),%esi
mov    -0x40(%rbp),%edx
mov    -0x18(%rbp),%rcx
mov    -0x38(%rbp),%eax
imul   -0x1c(%rbp),%eax
cltq
shl    $0x3,%rax
add    %rax,%rcx
mov    -0x1c(%rbp),%r8d
mov    -0x20(%rbp),%r9d
call   1040 <rtranspose@plt>
jmp    12ed <rtranspose+0x1cd>
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jle    12e8 <rtranspose+0x1c8>
cvtsi2sdl -0xc(%rbp),%xmm0
movsd  0xd84(%rip),%xmm1
divsd  %xmm1,%xmm0
call   1030 <ceil@plt>
mov    %eax,-0x34(%rbp)
mov    -0xc(%rbp),%eax
sub    -0x34(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%esi
mov    -0x30(%rbp),%edx
mov    -0x18(%rbp),%rcx
mov    -0x1c(%rbp),%r8d
mov    -0x20(%rbp),%r9d
call   1040 <rtranspose@plt>
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
imul   -0x20(%rbp),%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x3c(%rbp),%esi
mov    -0x30(%rbp),%edx
mov    -0x18(%rbp),%rcx
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rcx
mov    -0x1c(%rbp),%r8d
mov    -0x20(%rbp),%r9d
call   1040 <rtranspose@plt>
jmp    12ed <rtranspose+0x1cd>
jmp    12f2 <rtranspose+0x1d2>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rtranspose>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x78,%rsp
mov    %r9d,0x10(%rsp)
mov    %r8d,%r15d
mov    %rcx,%rbx
mov    %edx,%r14d
mov    %esi,%r13d
mov    %rdi,%rbp
cmp    $0x41,%esi
setl   0x20(%rsp)
jge    11b3 <rtranspose+0x93>
cmp    $0x41,%r14d
jl     1212 <rtranspose+0xf2>
jmp    11b3 <rtranspose+0x93>
nopl   0x0(%rax,%rax,1)
xorps  %xmm0,%xmm0
cvtsi2sd %r14d,%xmm0
mulsd  0xe90(%rip),%xmm0
call   1030 <ceil@plt>
mov    %rax,%r12
sub    %r12d,%r14d
mov    %rbp,%rdi
mov    %r13d,%esi
mov    %r12d,%edx
mov    %rbx,%rcx
mov    %r15d,%r8d
mov    0x10(%rsp),%r9d
call   1040 <rtranspose@plt>
movslq %r12d,%rax
lea    0x0(%rbp,%rax,8),%rbp
imul   %r15d,%eax
cltq
lea    (%rbx,%rax,8),%rbx
cmp    $0x41,%r14d
setl   %al
test   %al,0x20(%rsp)
jne    1212 <rtranspose+0xf2>
cmp    %r13d,%r14d
jge    1160 <rtranspose+0x40>
xorps  %xmm0,%xmm0
cvtsi2sd %r13d,%xmm0
mulsd  0xe38(%rip),%xmm0
call   1030 <ceil@plt>
mov    %rax,%r12
sub    %r12d,%r13d
mov    %rbp,%rdi
mov    %r12d,%esi
mov    %r14d,%edx
mov    %rbx,%rcx
mov    %r15d,%r8d
mov    0x10(%rsp),%r9d
call   1040 <rtranspose@plt>
movslq %r12d,%rax
imul   0x10(%rsp),%r12d
movslq %r12d,%rcx
lea    0x0(%rbp,%rcx,8),%rbp
lea    (%rbx,%rax,8),%rbx
cmp    $0x41,%r13d
setl   0x20(%rsp)
jl     114c <rtranspose+0x2c>
jmp    11b3 <rtranspose+0x93>
mov    %rbp,0x28(%rsp)
mov    %rbx,0x18(%rsp)
test   %r13d,%r13d
jle    14a1 <rtranspose+0x381>
movslq %r15d,%r10
movslq 0x10(%rsp),%rcx
mov    %r13d,%eax
mov    %rax,0x10(%rsp)
mov    %r14d,%esi
mov    %esi,%eax
and    $0xfffffffc,%eax
mov    %rax,0x50(%rsp)
add    $0xfffffffffffffffc,%rax
mov    %rax,0x48(%rsp)
mov    %rax,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
cmp    $0x4,%r14d
setae  %al
cmp    $0x1,%r15d
sete   %bl
and    %al,%bl
mov    %bl,0xf(%rsp)
mov    %rdx,%rax
mov    %rdx,0x40(%rsp)
and    $0xfffffffffffffffe,%rdx
mov    %rdx,0x38(%rsp)
mov    %rsi,%rax
neg    %rax
mov    %rax,0x68(%rsp)
mov    0x28(%rsp),%rdx
lea    0x30(%rdx),%rdi
mov    %rcx,0x70(%rsp)
lea    0x0(,%rcx,8),%rax
mov    %rax,0x20(%rsp)
mov    %r10,%rax
shl    $0x5,%rax
mov    %r10,%rcx
shl    $0x6,%rcx
mov    %rcx,0x30(%rsp)
mov    %r10,%r8
shl    $0x4,%r8
mov    0x18(%rsp),%rcx
lea    0x10(%rcx),%r11
lea    0x8(%rdx),%r12
lea    0x0(,%r10,8),%rcx
mov    %rcx,0x60(%rsp)
xor    %r15d,%r15d
xor    %r13d,%r13d
mov    %r10,0x58(%rsp)
jmp    1312 <rtranspose+0x1f2>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r13
mov    0x20(%rsp),%rcx
add    %rcx,%rdi
add    $0x8,%r11
add    %rcx,%r12
add    $0x8,%r15
cmp    0x10(%rsp),%r13
je     14a1 <rtranspose+0x381>
test   %r14d,%r14d
jle    12f0 <rtranspose+0x1d0>
mov    %r13,%r9
imul   0x70(%rsp),%r9
cmpb   $0x0,0xf(%rsp)
je     1369 <rtranspose+0x249>
lea    (%r9,%rsi,1),%rcx
mov    0x18(%rsp),%rbx
lea    (%rbx,%r13,8),%rdx
mov    0x28(%rsp),%rbp
lea    0x0(,%rcx,8),%rcx
add    %rbp,%rcx
cmp    %rcx,%rdx
jae    13fa <rtranspose+0x2da>
lea    (%rsi,%r13,1),%rcx
lea    (%rbx,%rcx,8),%rcx
lea    0x0(,%r9,8),%rdx
add    %rbp,%rdx
cmp    %rcx,%rdx
jae    13fa <rtranspose+0x2da>
xor    %ecx,%ecx
mov    %rcx,%rdx
test   $0x1,%sil
je     139e <rtranspose+0x27e>
add    %rcx,%r9
mov    0x28(%rsp),%rdx
movsd  (%rdx,%r9,8),%xmm0
mov    %rcx,%rdx
imul   %r10,%rdx
add    %r13,%rdx
mov    0x18(%rsp),%rbp
movsd  %xmm0,0x0(%rbp,%rdx,8)
mov    %rcx,%rdx
or     $0x1,%rdx
not    %rcx
cmp    0x68(%rsp),%rcx
je     12f0 <rtranspose+0x1d0>
mov    %r10,%rcx
imul   %rdx,%rcx
add    %r13,%rcx
lea    0x1(%rdx),%rbx
imul   0x60(%rsp),%rbx
add    %r15,%rbx
mov    0x18(%rsp),%rbp
nopl   0x0(%rax,%rax,1)
movsd  -0x8(%r12,%rdx,8),%xmm0
movsd  %xmm0,0x0(%rbp,%rcx,8)
movsd  (%r12,%rdx,8),%xmm0
movsd  %xmm0,0x0(%rbp,%rbx,1)
add    $0x2,%rdx
add    %r8,%rbp
cmp    %rdx,%rsi
jne    13d0 <rtranspose+0x2b0>
jmp    12f0 <rtranspose+0x1d0>
cmpq   $0x0,0x48(%rsp)
je     1458 <rtranspose+0x338>
mov    0x38(%rsp),%rcx
mov    %r11,%r10
xor    %edx,%edx
mov    0x30(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x30(%rdi,%rdx,8),%xmm0
movups -0x20(%rdi,%rdx,8),%xmm1
movups %xmm0,-0x10(%r10)
movups %xmm1,(%r10)
movupd -0x10(%rdi,%rdx,8),%xmm0
movups (%rdi,%rdx,8),%xmm1
movupd %xmm0,-0x10(%r10,%rax,1)
movups %xmm1,(%r10,%rax,1)
add    $0x8,%rdx
add    %rbx,%r10
add    $0xfffffffffffffffe,%rcx
jne    1420 <rtranspose+0x300>
jmp    145a <rtranspose+0x33a>
xor    %edx,%edx
testb  $0x1,0x40(%rsp)
mov    0x58(%rsp),%r10
je     148b <rtranspose+0x36b>
lea    (%rdx,%r9,1),%rcx
movupd 0x0(%rbp,%rcx,8),%xmm0
movups 0x10(%rbp,%rcx,8),%xmm1
imul   %r10,%rdx
add    %r13,%rdx
mov    0x18(%rsp),%rcx
movupd %xmm0,(%rcx,%rdx,8)
movups %xmm1,0x10(%rcx,%rdx,8)
mov    0x50(%rsp),%rdx
mov    %rdx,%rcx
cmp    %rsi,%rdx
je     12f0 <rtranspose+0x1d0>
jmp    136b <rtranspose+0x24b>
add    $0x78,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @rtranspose(double* %0, i32 %1, i32 %2, double* %3, i32 %4, i32 %5) {
%7 = alloca double*
%8 = alloca i32
%9 = alloca i32
%10 = alloca double*
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
store double* %0, double** %7
store i32 %1, i32* %8
store i32 %2, i32* %9
store double* %3, double** %10
store i32 %4, i32* %11
store i32 %5, i32* %12
store i32 64, i32* %21
%22 = load i32, i32* %8
%23 = load i32, i32* %21
%24 = icmp sle i32 %22, %23
br i1 %24, label %25, label %65
25: ; preds = %6
%26 = load i32, i32* %9
%27 = load i32, i32* %21
%28 = icmp sle i32 %26, %27
br i1 %28, label %29, label %65
29: ; preds = %25
store i32 0, i32* %13
br label %30
30: ; preds = %61, %29
%31 = load i32, i32* %13
%32 = load i32, i32* %8
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %64
34: ; preds = %30
store i32 0, i32* %14
br label %35
35: ; preds = %57, %34
%36 = load i32, i32* %14
%37 = load i32, i32* %9
%38 = icmp slt i32 %36, %37
br i1 %38, label %39, label %60
39: ; preds = %35
%40 = load double*, double** %7
%41 = load i32, i32* %14
%42 = load i32, i32* %13
%43 = load i32, i32* %12
%44 = mul nsw i32 %42, %43
%45 = add nsw i32 %41, %44
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds double, double* %40, i64 %46
%48 = load double, double* %47
%49 = load double*, double** %10
%50 = load i32, i32* %13
%51 = load i32, i32* %14
%52 = load i32, i32* %11
%53 = mul nsw i32 %51, %52
%54 = add nsw i32 %50, %53
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds double, double* %49, i64 %55
store double %48, double* %56
br label %57
57: ; preds = %39
%58 = load i32, i32* %14
%59 = add nsw i32 %58, 1
store i32 %59, i32* %14
br label %35
60: ; preds = %35
br label %61
61: ; preds = %60
%62 = load i32, i32* %13
%63 = add nsw i32 %62, 1
store i32 %63, i32* %13
br label %30
64: ; preds = %30
br label %135
65: ; preds = %25, %6
%66 = load i32, i32* %9
%67 = load i32, i32* %8
%68 = icmp sge i32 %66, %67
br i1 %68, label %69, label %99
69: ; preds = %65
%70 = load i32, i32* %8
store i32 %70, i32* %15
%71 = load i32, i32* %9
%72 = sitofp i32 %71 to double
%73 = fdiv double %72, 2.000000e+00
%74 = call i64 @ceil(double %73)
%75 = trunc i64 %74 to i32
store i32 %75, i32* %18
%76 = load i32, i32* %9
%77 = load i32, i32* %18
%78 = sub nsw i32 %76, %77
store i32 %78, i32* %20
%79 = load double*, double** %7
%80 = load i32, i32* %15
%81 = load i32, i32* %18
%82 = load double*, double** %10
%83 = load i32, i32* %11
%84 = load i32, i32* %12
%85 = load double*, double** %7
%86 = load i32, i32* %18
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds double, double* %85, i64 %87
%89 = load i32, i32* %15
%90 = load i32, i32* %20
%91 = load double*, double** %10
%92 = load i32, i32* %18
%93 = load i32, i32* %11
%94 = mul nsw i32 %92, %93
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds double, double* %91, i64 %95
%97 = load i32, i32* %11
%98 = load i32, i32* %12
br label %134
99: ; preds = %65
%100 = load i32, i32* %8
%101 = load i32, i32* %9
%102 = icmp sgt i32 %100, %101
br i1 %102, label %103, label %133
103: ; preds = %99
%104 = load i32, i32* %8
%105 = sitofp i32 %104 to double
%106 = fdiv double %105, 2.000000e+00
%107 = call i64 @ceil(double %106)
%108 = trunc i64 %107 to i32
store i32 %108, i32* %17
%109 = load i32, i32* %8
%110 = load i32, i32* %17
%111 = sub nsw i32 %109, %110
store i32 %111, i32* %19
%112 = load i32, i32* %9
store i32 %112, i32* %16
%113 = load double*, double** %7
%114 = load i32, i32* %17
%115 = load i32, i32* %16
%116 = load double*, double** %10
%117 = load i32, i32* %11
%118 = load i32, i32* %12
%119 = load double*, double** %7
%120 = load i32, i32* %17
%121 = load i32, i32* %12
%122 = mul nsw i32 %120, %121
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds double, double* %119, i64 %123
%125 = load i32, i32* %19
%126 = load i32, i32* %16
%127 = load double*, double** %10
%128 = load i32, i32* %17
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds double, double* %127, i64 %129
%131 = load i32, i32* %11
%132 = load i32, i32* %12
br label %133
133: ; preds = %103, %99
br label %134
134: ; preds = %133, %69
br label %135
135: ; preds = %134, %64
ret void
}

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