void medianShrink(int *image, int *width, int *height, int *depth, int *ret,
                  int *new_width, int *new_height) {
  int new_rows = *new_height, new_cols = *new_width;
  int x_side = *width / new_cols, y_side = (*height / new_rows),
      wsize = x_side * y_side;
  int *window = calloc(wsize, sizeof(double));
  int x, y, d, winx, winy;
  double value;
  for (y = 0; y < new_rows; y++) {
    for (x = 0; x < new_cols; x++) {
      for (d = 0; d < *depth; d++) {
        int windex = 0;
        for (winy = 0; winy < y_side; winy++) {
          for (winx = 0; winx < x_side; winx++) {
            window[windex] =
                image[((*height) * (x * x_side + winx) + (y * y_side + winy) +
                       (*width) * (*height) * (d))];
            windex++;
          }
        }
        value = quick_select(window, windex);
        ret[((new_rows) * (x) + (y) + (new_cols) * (new_rows) * (d))] =
            (int)value;
      }
    }
  }
  free(window);
}


x86 assembly (clang, -O0):
<medianShrink>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    0x10(%rbp),%rax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x30(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
cltd
idivl  -0x38(%rbp)
mov    %eax,-0x3c(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
cltd
idivl  -0x34(%rbp)
mov    %eax,-0x40(%rbp)
mov    -0x3c(%rbp),%eax
imul   -0x40(%rbp),%eax
mov    %eax,-0x44(%rbp)
movslq -0x44(%rbp),%rdi
mov    $0x8,%esi
call   1040 <calloc@plt>
mov    %rax,-0x50(%rbp)
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    12ea <medianShrink+0x1ba>
movl   $0x0,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    12d7 <medianShrink+0x1a7>
movl   $0x0,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
mov    -0x20(%rbp),%rcx
cmp    (%rcx),%eax
jge    12c4 <medianShrink+0x194>
movl   $0x0,-0x74(%rbp)
movl   $0x0,-0x64(%rbp)
mov    -0x64(%rbp),%eax
cmp    -0x40(%rbp),%eax
jge    1279 <medianShrink+0x149>
movl   $0x0,-0x60(%rbp)
mov    -0x60(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1266 <medianShrink+0x136>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    (%rcx),%ecx
mov    -0x54(%rbp),%edx
imul   -0x3c(%rbp),%edx
add    -0x60(%rbp),%edx
imul   %edx,%ecx
mov    -0x58(%rbp),%edx
imul   -0x40(%rbp),%edx
add    -0x64(%rbp),%edx
add    %edx,%ecx
mov    -0x10(%rbp),%rdx
mov    (%rdx),%edx
mov    -0x18(%rbp),%rsi
imul   (%rsi),%edx
imul   -0x5c(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x50(%rbp),%rax
movslq -0x74(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x74(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x74(%rbp)
mov    -0x60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
jmp    11fc <medianShrink+0xcc>
jmp    126b <medianShrink+0x13b>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    11e9 <medianShrink+0xb9>
mov    -0x50(%rbp),%rdi
mov    -0x74(%rbp),%esi
mov    $0x0,%al
call   1050 <quick_select@plt>
cvtsi2sd %eax,%xmm0
movsd  %xmm0,-0x70(%rbp)
cvttsd2si -0x70(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
imul   -0x54(%rbp),%ecx
add    -0x58(%rbp),%ecx
mov    -0x38(%rbp),%esi
imul   -0x34(%rbp),%esi
imul   -0x5c(%rbp),%esi
add    %esi,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    11cc <medianShrink+0x9c>
jmp    12c9 <medianShrink+0x199>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    11b9 <medianShrink+0x89>
jmp    12dc <medianShrink+0x1ac>
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    11a6 <medianShrink+0x76>
mov    -0x50(%rbp),%rdi
call   1030 <free@plt>
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<medianShrink>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xd8,%rsp
mov    %r8,0x78(%rsp)
mov    %rcx,0x58(%rsp)
mov    %rdx,%r14
mov    %rsi,%r12
mov    %rdi,%rbx
mov    0x110(%rsp),%rax
mov    (%rax),%ebp
mov    (%r9),%ecx
mov    (%rsi),%eax
cltd
mov    %rcx,0x40(%rsp)
idiv   %ecx
mov    %eax,%r13d
mov    (%r14),%eax
cltd
idiv   %ebp
mov    %eax,0x8(%rsp)
imul   %r13d,%eax
movslq %eax,%rdi
mov    $0x8,%esi
call   1040 <calloc@plt>
mov    %rax,%r15
mov    %ebp,0x18(%rsp)
test   %ebp,%ebp
jle    15ce <medianShrink+0x49e>
mov    %r13d,%ebp
mov    %r13d,%eax
lea    -0x1(%rax),%rcx
mov    %rcx,0xb8(%rsp)
mov    0x8(%rsp),%ecx
mov    %rcx,0x68(%rsp)
mov    %eax,%ecx
and    $0xfffffff8,%ecx
mov    %rcx,0xa0(%rsp)
add    $0xfffffffffffffff8,%rcx
mov    %rcx,0x98(%rsp)
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %rdx,%rcx
mov    %rdx,0x90(%rsp)
and    $0xfffffffffffffffe,%rdx
mov    %rdx,0x88(%rsp)
mov    %rax,0x38(%rsp)
neg    %rax
mov    %rax,0xc8(%rsp)
mov    %r15,%rax
add    $0x30,%rax
mov    %rax,0x80(%rsp)
movl   $0x0,0xc(%rsp)
xor    %eax,%eax
mov    %rax,0x20(%rsp)
mov    %r13d,0x54(%rsp)
mov    %r14,0xb0(%rsp)
mov    %r12,0xa8(%rsp)
jmp    1264 <medianShrink+0x134>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x20(%rsp),%rcx
add    $0x1,%rcx
mov    0xc(%rsp),%eax
add    0x8(%rsp),%eax
mov    %eax,0xc(%rsp)
mov    %rcx,0x20(%rsp)
cmp    0x18(%rsp),%ecx
je     15ce <medianShrink+0x49e>
cmpl   $0x0,0x40(%rsp)
jle    1240 <medianShrink+0x110>
mov    0x20(%rsp),%rax
mov    %rax,%rcx
imul   0x68(%rsp),%rcx
mov    %rcx,0x70(%rsp)
imul   0x8(%rsp),%eax
mov    %rax,0xd0(%rsp)
mov    0x58(%rsp),%rax
mov    (%rax),%eax
mov    $0x8,%ecx
mov    %rcx,0x48(%rsp)
xor    %ecx,%ecx
mov    %rcx,0x30(%rsp)
movl   $0x1,0x1c(%rsp)
xor    %ecx,%ecx
mov    %rcx,0x28(%rsp)
jmp    12f8 <medianShrink+0x1c8>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x28(%rsp),%rdx
add    $0x1,%rdx
mov    0x48(%rsp),%rcx
add    %ebp,%ecx
mov    %rcx,0x48(%rsp)
mov    0x30(%rsp),%rcx
add    %ebp,%ecx
mov    %rcx,0x30(%rsp)
add    %ebp,0x1c(%rsp)
mov    %rdx,%rcx
mov    %rdx,0x28(%rsp)
cmp    0x40(%rsp),%rdx
je     1240 <medianShrink+0x110>
test   %eax,%eax
jle    12c0 <medianShrink+0x190>
mov    0x28(%rsp),%rcx
mov    %ecx,%edx
mov    0x38(%rsp),%rax
imul   %eax,%edx
add    0x70(%rsp),%edx
mov    %rdx,0xc0(%rsp)
imul   %rax,%rcx
mov    %rcx,0x60(%rsp)
xor    %eax,%eax
mov    %rax,0x10(%rsp)
jmp    137d <medianShrink+0x24d>
nopl   0x0(%rax)
xor    %esi,%esi
mov    %r15,%rdi
xor    %eax,%eax
call   1050 <quick_select@plt>
mov    0x10(%rsp),%rsi
mov    %esi,%ecx
imul   0x40(%rsp),%ecx
add    0x28(%rsp),%ecx
imul   0x18(%rsp),%ecx
add    0x20(%rsp),%ecx
movslq %ecx,%rcx
mov    0x78(%rsp),%rdx
mov    %eax,(%rdx,%rcx,4)
add    $0x1,%rsi
mov    0x58(%rsp),%rax
movslq (%rax),%rax
mov    %rsi,%rcx
mov    %rsi,0x10(%rsp)
cmp    %rax,%rsi
jge    12c0 <medianShrink+0x190>
cmpl   $0x0,0x8(%rsp)
jle    1330 <medianShrink+0x200>
xor    %esi,%esi
mov    0xc(%rsp),%r11d
xor    %r13d,%r13d
jmp    13a3 <medianShrink+0x273>
mov    0x54(%rsp),%ebp
add    $0x1,%r13d
add    $0x1,%r11d
cmp    0x8(%rsp),%r13d
je     1332 <medianShrink+0x202>
test   %ebp,%ebp
jle    1394 <medianShrink+0x264>
mov    (%r12),%edx
mov    %edx,%r10d
imul   0x10(%rsp),%r10d
mov    0xd0(%rsp),%rax
lea    (%rax,%r13,1),%r8d
mov    (%r14),%r9d
movslq %esi,%rsi
cmp    $0x8,%ebp
jb     1510 <medianShrink+0x3e0>
cmp    $0x1,%r9d
jne    1510 <medianShrink+0x3e0>
mov    0xc0(%rsp),%rax
add    %r13d,%eax
add    %r10d,%eax
mov    0xb8(%rsp),%rdi
lea    (%rax,%rdi,1),%ecx
cmp    %eax,%ecx
jl     15bc <medianShrink+0x48c>
mov    %rdi,%rax
shr    $0x20,%rax
jne    1510 <medianShrink+0x3e0>
cmpq   $0x0,0x98(%rsp)
je     15a7 <medianShrink+0x477>
mov    0x80(%rsp),%rax
lea    (%rax,%rsi,4),%rdi
mov    0x10(%rsp),%rbp
imul   %edx,%ebp
mov    0x48(%rsp),%rax
lea    (%rax,%rbp,1),%r14d
imul   %r9d,%r14d
add    %r11d,%r14d
mov    %r9d,%r12d
shl    $0x4,%r12d
add    0x30(%rsp),%ebp
imul   %r9d,%ebp
add    %r11d,%ebp
mov    0x88(%rsp),%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
movslq %ebp,%rbp
movups (%rbx,%rbp,4),%xmm0
movups 0x10(%rbx,%rbp,4),%xmm1
movups %xmm0,-0x30(%rdi,%rax,4)
movups %xmm1,-0x20(%rdi,%rax,4)
movslq %r14d,%r14
movups (%rbx,%r14,4),%xmm0
movups 0x10(%rbx,%r14,4),%xmm1
movups %xmm0,-0x10(%rdi,%rax,4)
movups %xmm1,(%rdi,%rax,4)
add    $0x10,%rax
add    %r12d,%r14d
add    %r12d,%ebp
add    $0xfffffffffffffffe,%rcx
jne    1460 <medianShrink+0x330>
testb  $0x1,0x90(%rsp)
01
je     14cf <medianShrink+0x39f>
lea    (%rax,%rsi,1),%rcx
add    0x60(%rsp),%eax
add    %r10d,%eax
imul   %r9d,%eax
add    %r8d,%eax
cltq
movups (%rbx,%rax,4),%xmm0
movups 0x10(%rbx,%rax,4),%xmm1
movups %xmm0,(%r15,%rcx,4)
movups %xmm1,0x10(%r15,%rcx,4)
mov    0xa0(%rsp),%rax
add    %rax,%rsi
mov    %rax,%rdi
cmp    0x38(%rsp),%rax
mov    0xb0(%rsp),%r14
mov    0xa8(%rsp),%r12
je     1390 <medianShrink+0x260>
nopl   0x0(%rax,%rax,1)
testb  $0x1,0x38(%rsp)
jne    1519 <medianShrink+0x3e9>
mov    %rdi,%rcx
jmp    153f <medianShrink+0x40f>
nopl   0x0(%rax)
xor    %edi,%edi
testb  $0x1,0x38(%rsp)
je     1507 <medianShrink+0x3d7>
mov    0x60(%rsp),%rax
add    %edi,%eax
add    %eax,%r10d
imul   %r9d,%r10d
add    %r10d,%r8d
movslq %r8d,%rax
mov    (%rbx,%rax,4),%eax
mov    %eax,(%r15,%rsi,4)
add    $0x1,%rsi
mov    %rdi,%rcx
or     $0x1,%rcx
not    %rdi
cmp    0xc8(%rsp),%rdi
je     1390 <medianShrink+0x260>
mov    0x38(%rsp),%rbp
sub    %rcx,%rbp
imul   0x10(%rsp),%edx
mov    0x30(%rsp),%rax
add    %edx,%eax
add    %ecx,%eax
imul   %r9d,%eax
add    %r11d,%eax
lea    (%r9,%r9,1),%edi
add    0x1c(%rsp),%edx
add    %ecx,%edx
imul   %r9d,%edx
add    %r11d,%edx
xchg   %ax,%ax
cltq
mov    (%rbx,%rax,4),%ecx
mov    %ecx,(%r15,%rsi,4)
movslq %edx,%rdx
mov    (%rbx,%rdx,4),%ecx
mov    %ecx,0x4(%r15,%rsi,4)
add    $0x2,%rsi
add    %edi,%eax
add    %edi,%edx
add    $0xfffffffffffffffe,%rbp
jne    1580 <medianShrink+0x450>
jmp    1390 <medianShrink+0x260>
xor    %eax,%eax
testb  $0x1,0x90(%rsp)
01
jne    14a7 <medianShrink+0x377>
jmp    14cf <medianShrink+0x39f>
xor    %edi,%edi
testb  $0x1,0x38(%rsp)
jne    1519 <medianShrink+0x3e9>
jmp    1507 <medianShrink+0x3d7>
mov    %r15,%rdi
add    $0xd8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

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

LLVM IR (-O2):
define void @medianShrink(i32* nocapture %0, i32* nocapture %1, i32* nocapture %2, i32* nocapture %3, i32* nocapture writeonly %4, i32* nocapture %5, i32* nocapture %6) {
%8 = load i32, i32* %6
%9 = load i32, i32* %5
%10 = load i32, i32* %1
%11 = sdiv i32 %10, %9
%12 = load i32, i32* %2
%13 = sdiv i32 %12, %8
%14 = mul nsw i32 %13, %11
%15 = sext i32 %14 to i64
%16 = tail call i8* @calloc(i64 %15, i64 8)
%17 = bitcast i8* %16 to i32*
%18 = icmp sgt i32 %8, 0
br i1 %18, label %19, label %222
19: ; preds = %7
%20 = icmp sgt i32 %9, 0
%21 = icmp sgt i32 %13, 0
%22 = icmp sgt i32 %11, 0
%23 = zext i32 %11 to i64
%24 = zext i32 %9 to i64
%25 = zext i32 %11 to i64
%26 = add nsw i64 %25, -1
%27 = zext i32 %13 to i64
%28 = and i64 %25, 4294967288
%29 = add nsw i64 %28, -8
%30 = lshr exact i64 %29, 3
%31 = add nuw nsw i64 %30, 1
%32 = icmp ult i32 %11, 8
%33 = trunc i64 %26 to i32
%34 = icmp ugt i64 %26, 4294967295
%35 = and i64 %25, 4294967288
%36 = and i64 %31, 1
%37 = icmp eq i64 %29, 0
%38 = and i64 %31, 4611686018427387902
%39 = icmp eq i64 %36, 0
%40 = icmp eq i64 %35, %25
%41 = and i64 %25, 1
%42 = icmp eq i64 %41, 0
%43 = sub nsw i64 0, %25
br label %44
44: ; preds = %19, %218
%45 = phi i64 [ 0, %19 ], [ %221, %218 ]
%46 = phi i32 [ 0, %19 ], [ %219, %218 ]
%47 = mul i64 %45, %27
br i1 %20, label %48, label %218
48: ; preds = %44
%49 = mul nsw i32 %46, %13
%50 = load i32, i32* %3
br label %51
51: ; preds = %48, %214
%52 = phi i32 [ %50, %48 ], [ %215, %214 ]
%53 = phi i64 [ 0, %48 ], [ %216, %214 ]
%54 = mul i64 %53, %25
%55 = add i64 %47, %54
%56 = trunc i64 %55 to i32
%57 = icmp sgt i32 %52, 0
br i1 %57, label %58, label %214
58: ; preds = %51
%59 = mul i64 %53, %23
%60 = trunc i64 %53 to i32
br label %61
61: ; preds = %58, %200
%62 = phi i64 [ 0, %58 ], [ %210, %200 ]
br i1 %21, label %63, label %200
63: ; preds = %61
%64 = trunc i64 %62 to i32
br label %65
65: ; preds = %63, %196
%66 = phi i32 [ %197, %196 ], [ 0, %63 ]
%67 = phi i32 [ %198, %196 ], [ 0, %63 ]
%68 = add i32 %67, %56
br i1 %22, label %69, label %196
69: ; preds = %65
%70 = load i32, i32* %2
%71 = load i32, i32* %1
%72 = mul i32 %71, %64
%73 = add i32 %67, %49
%74 = sext i32 %66 to i64
br i1 %32, label %146, label %75
75: ; preds = %69
%76 = icmp ne i32 %70, 1
%77 = add i32 %68, %72
%78 = add i32 %77, %33
%79 = icmp slt i32 %78, %77
%80 = or i1 %79, %34
%81 = or i1 %76, %80
br i1 %81, label %146, label %82
82: ; preds = %75
%83 = add nsw i64 %35, %74
br i1 %37, label %125, label %84
84: ; preds = %82, %84
%85 = phi i64 [ %122, %84 ], [ 0, %82 ]
%86 = phi i64 [ %123, %84 ], [ 0, %82 ]
%87 = add i64 %85, %74
%88 = add i64 %85, %59
%89 = trunc i64 %88 to i32
%90 = add i32 %72, %89
%91 = mul i32 %90, %70
%92 = add i32 %73, %91
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i32, i32* %0, i64 %93
%95 = bitcast i32* %94 to <4 x i32>*
%96 = load <4 x i32>, <4 x i32>* %95
%97 = getelementptr inbounds i32, i32* %94, i64 4
%98 = bitcast i32* %97 to <4 x i32>*
%99 = load <4 x i32>, <4 x i32>* %98
%100 = getelementptr inbounds i32, i32* %17, i64 %87
%101 = bitcast i32* %100 to <4 x i32>*
store <4 x i32> %96, <4 x i32>* %101
%102 = getelementptr inbounds i32, i32* %100, i64 4
%103 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %99, <4 x i32>* %103
%104 = or i64 %85, 8
%105 = add i64 %104, %74
%106 = add i64 %104, %59
%107 = trunc i64 %106 to i32
%108 = add i32 %72, %107
%109 = mul i32 %108, %70
%110 = add i32 %73, %109
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %0, i64 %111
%113 = bitcast i32* %112 to <4 x i32>*
%114 = load <4 x i32>, <4 x i32>* %113
%115 = getelementptr inbounds i32, i32* %112, i64 4
%116 = bitcast i32* %115 to <4 x i32>*
%117 = load <4 x i32>, <4 x i32>* %116
%118 = getelementptr inbounds i32, i32* %17, i64 %105
%119 = bitcast i32* %118 to <4 x i32>*
store <4 x i32> %114, <4 x i32>* %119
%120 = getelementptr inbounds i32, i32* %118, i64 4
%121 = bitcast i32* %120 to <4 x i32>*
store <4 x i32> %117, <4 x i32>* %121
%122 = add nuw i64 %85, 16
%123 = add i64 %86, 2
%124 = icmp eq i64 %123, %38
br i1 %124, label %125, label %84
125: ; preds = %84, %82
%126 = phi i64 [ 0, %82 ], [ %122, %84 ]
br i1 %39, label %145, label %127
127: ; preds = %125
%128 = add i64 %126, %74
%129 = add i64 %126, %59
%130 = trunc i64 %129 to i32
%131 = add i32 %72, %130
%132 = mul i32 %131, %70
%133 = add i32 %73, %132
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i32, i32* %0, i64 %134
%136 = bitcast i32* %135 to <4 x i32>*
%137 = load <4 x i32>, <4 x i32>* %136
%138 = getelementptr inbounds i32, i32* %135, i64 4
%139 = bitcast i32* %138 to <4 x i32>*
%140 = load <4 x i32>, <4 x i32>* %139
%141 = getelementptr inbounds i32, i32* %17, i64 %128
%142 = bitcast i32* %141 to <4 x i32>*
store <4 x i32> %137, <4 x i32>* %142
%143 = getelementptr inbounds i32, i32* %141, i64 4
%144 = bitcast i32* %143 to <4 x i32>*
store <4 x i32> %140, <4 x i32>* %144
br label %145
145: ; preds = %125, %127
br i1 %40, label %193, label %146
146: ; preds = %75, %69, %145
%147 = phi i64 [ 0, %75 ], [ 0, %69 ], [ %35, %145 ]
%148 = phi i64 [ %74, %75 ], [ %74, %69 ], [ %83, %145 ]
%149 = xor i64 %147, -1
br i1 %42, label %162, label %150
150: ; preds = %146
%151 = add i64 %147, %59
%152 = trunc i64 %151 to i32
%153 = add i32 %72, %152
%154 = mul i32 %153, %70
%155 = add i32 %73, %154
%156 = sext i32 %155 to i64
%157 = getelementptr inbounds i32, i32* %0, i64 %156
%158 = load i32, i32* %157
%159 = getelementptr inbounds i32, i32* %17, i64 %148
store i32 %158, i32* %159
%160 = add nsw i64 %148, 1
%161 = or i64 %147, 1
br label %162
162: ; preds = %150, %146
%163 = phi i64 [ undef, %146 ], [ %160, %150 ]
%164 = phi i64 [ %147, %146 ], [ %161, %150 ]
%165 = phi i64 [ %148, %146 ], [ %160, %150 ]
%166 = icmp eq i64 %149, %43
br i1 %166, label %193, label %167
167: ; preds = %162, %167
%168 = phi i64 [ %191, %167 ], [ %164, %162 ]
%169 = phi i64 [ %190, %167 ], [ %165, %162 ]
%170 = add i64 %168, %59
%171 = trunc i64 %170 to i32
%172 = add i32 %72, %171
%173 = mul i32 %172, %70
%174 = add i32 %73, %173
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %0, i64 %175
%177 = load i32, i32* %176
%178 = getelementptr inbounds i32, i32* %17, i64 %169
store i32 %177, i32* %178
%179 = add nsw i64 %169, 1
%180 = add nuw nsw i64 %168, 1
%181 = add i64 %180, %59
%182 = trunc i64 %181 to i32
%183 = add i32 %72, %182
%184 = mul i32 %183, %70
%185 = add i32 %73, %184
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds i32, i32* %0, i64 %186
%188 = load i32, i32* %187
%189 = getelementptr inbounds i32, i32* %17, i64 %179
store i32 %188, i32* %189
%190 = add nsw i64 %169, 2
%191 = add nuw nsw i64 %168, 2
%192 = icmp eq i64 %191, %25
br i1 %192, label %193, label %167
193: ; preds = %162, %167, %145
%194 = phi i64 [ %83, %145 ], [ %163, %162 ], [ %190, %167 ]
%195 = trunc i64 %194 to i32
br label %196
196: ; preds = %193, %65
%197 = phi i32 [ %66, %65 ], [ %195, %193 ]
%198 = add nuw nsw i32 %67, 1
%199 = icmp eq i32 %198, %13
br i1 %199, label %200, label %65
200: ; preds = %196, %61
%201 = phi i32 [ 0, %61 ], [ %197, %196 ]
%202 = tail call i32 (i32*, i32, ...) bitcast (i32 (...)* @quick_select to i32 (i32*, i32, ...)*)(i32* %17, i32 %201)
%203 = trunc i64 %62 to i32
%204 = mul i32 %9, %203
%205 = add i32 %204, %60
%206 = mul i32 %205, %8
%207 = add i32 %206, %46
%208 = sext i32 %207 to i64
%209 = getelementptr inbounds i32, i32* %4, i64 %208
store i32 %202, i32* %209
%210 = add nuw nsw i64 %62, 1
%211 = load i32, i32* %3
%212 = sext i32 %211 to i64
%213 = icmp slt i64 %210, %212
br i1 %213, label %61, label %214
214: ; preds = %200, %51
%215 = phi i32 [ %52, %51 ], [ %211, %200 ]
%216 = add nuw nsw i64 %53, 1
%217 = icmp eq i64 %216, %24
br i1 %217, label %218, label %51
218: ; preds = %214, %44
%219 = add nuw nsw i32 %46, 1
%220 = icmp eq i32 %219, %8
%221 = add i64 %45, 1
br i1 %220, label %222, label %44
222: ; preds = %218, %7
tail call void @free(i8* %16)
ret void
}