#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__ check_malloc(int);
int /*<<< orphan*/ f_quick_select(float *, int);
int /*<<< orphan*/ free(float *);
void f_medfilt2(float *in, float *out, int *Nwin, int *Ns, int flag) {
  int nx, ny, hN[2];
  int pre_x, pre_y, pos_x, pos_y;
  int subx, suby, k, totN;
  float *myvals, *fptr1, *fptr2, *ptr1, *ptr2, minval = 0, maxval = 0;
  totN = Nwin[0] * Nwin[1];
  myvals = (float *)check_malloc(totN * sizeof(float));
  hN[0] = Nwin[0] >> 1;
  hN[1] = Nwin[1] >> 1;
  ptr1 = in;
  fptr1 = out;
  for (ny = 0; ny < Ns[0]; ny++)
    for (nx = 0; nx < Ns[1]; nx++) {
      pre_x = hN[1];
      pre_y = hN[0];
      pos_x = hN[1];
      pos_y = hN[0];
      if (nx < hN[1])
        pre_x = nx;
      if (nx >= Ns[1] - hN[1])
        pos_x = Ns[1] - nx - 1;
      if (ny < hN[0])
        pre_y = ny;
      if (ny >= Ns[0] - hN[0])
        pos_y = Ns[0] - ny - 1;
      fptr2 = myvals;
      ptr2 = ptr1 - pre_x - pre_y * Ns[1];
      if (flag) {
        minval = maxval = *ptr1;
        for (suby = -pre_y; suby <= pos_y; suby++) {
          for (subx = -pre_x; subx <= pos_x; subx++) {
            minval = (*ptr2 < minval) ? *ptr2 : minval;
            maxval = (*ptr2 > maxval) ? *ptr2 : maxval;
            *fptr2++ = *ptr2++;
          }
          ptr2 += Ns[1] - (pre_x + pos_x + 1);
        }
      } else {
        for (suby = -pre_y; suby <= pos_y; suby++) {
          for (subx = -pre_x; subx <= pos_x; subx++)
            *fptr2++ = *ptr2++;
          ptr2 += Ns[1] - (pre_x + pos_x + 1);
        }
      }
      if ((flag == 0) || (*ptr1 == minval) || (*ptr1 == maxval)) {
        ptr1++;
        k = (pre_x + pos_x + 1) * (pre_y + pos_y + 1);
        if (k > totN) {
          k = totN;
        }
        *fptr1++ = f_quick_select(myvals, k);
      } else {
        *fptr1++ = *ptr1++;
      }
    }
  free(myvals);
}


x86 assembly (clang, -O0):
<f_medfilt2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x84(%rbp)
ff
xorps  %xmm0,%xmm0
movss  %xmm0,-0x88(%rbp)
ff
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    -0x18(%rbp),%rcx
imul   0x4(%rcx),%eax
mov    %eax,-0x54(%rbp)
movslq -0x54(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <check_malloc@plt>
mov    %rax,-0x60(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
sar    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rax
mov    0x4(%rax),%eax
sar    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x68(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x20(%rbp),%rcx
cmp    (%rcx),%eax
jge    156c <f_medfilt2+0x43c>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x20(%rbp),%rcx
cmp    0x4(%rcx),%eax
jge    1559 <f_medfilt2+0x429>
mov    -0x30(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1209 <f_medfilt2+0xd9>
mov    -0x28(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x20(%rbp),%rcx
mov    0x4(%rcx),%ecx
sub    -0x30(%rbp),%ecx
cmp    %ecx,%eax
jl     122e <f_medfilt2+0xfe>
mov    -0x20(%rbp),%rax
mov    0x4(%rax),%eax
sub    -0x28(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1240 <f_medfilt2+0x110>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x20(%rbp),%rcx
mov    (%rcx),%ecx
sub    -0x34(%rbp),%ecx
cmp    %ecx,%eax
jl     1263 <f_medfilt2+0x133>
mov    -0x20(%rbp),%rax
mov    (%rax),%eax
sub    -0x2c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x60(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x78(%rbp),%rax
movslq -0x38(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x3c(%rbp),%ecx
mov    -0x20(%rbp),%rdx
imul   0x4(%rdx),%ecx
movslq %ecx,%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     13ea <f_medfilt2+0x2ba>
mov    -0x78(%rbp),%rax
movss  (%rax),%xmm0
movss  %xmm0,-0x88(%rbp)
ff
movss  %xmm0,-0x84(%rbp)
ff
xor    %eax,%eax
sub    -0x3c(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     13e5 <f_medfilt2+0x2b5>
xor    %eax,%eax
sub    -0x38(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x40(%rbp),%eax
jg     13b3 <f_medfilt2+0x283>
mov    -0x80(%rbp),%rax
movss  (%rax),%xmm1
movss  -0x84(%rbp),%xmm0
ff
ucomiss %xmm1,%xmm0
jbe    1315 <f_medfilt2+0x1e5>
mov    -0x80(%rbp),%rax
movss  (%rax),%xmm0
movss  %xmm0,-0x8c(%rbp)
ff
jmp    1325 <f_medfilt2+0x1f5>
movss  -0x84(%rbp),%xmm0
ff
movss  %xmm0,-0x8c(%rbp)
ff
movss  -0x8c(%rbp),%xmm0
ff
movss  %xmm0,-0x84(%rbp)
ff
mov    -0x80(%rbp),%rax
movss  (%rax),%xmm0
ucomiss -0x88(%rbp),%xmm0
jbe    135f <f_medfilt2+0x22f>
mov    -0x80(%rbp),%rax
movss  (%rax),%xmm0
movss  %xmm0,-0x90(%rbp)
ff
jmp    136f <f_medfilt2+0x23f>
movss  -0x88(%rbp),%xmm0
ff
movss  %xmm0,-0x90(%rbp)
ff
movss  -0x90(%rbp),%xmm0
ff
movss  %xmm0,-0x88(%rbp)
ff
mov    -0x80(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x80(%rbp)
movss  (%rax),%xmm0
mov    -0x70(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x70(%rbp)
movss  %xmm0,(%rax)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    12db <f_medfilt2+0x1ab>
mov    -0x20(%rbp),%rax
mov    0x4(%rax),%ecx
mov    -0x38(%rbp),%eax
add    -0x40(%rbp),%eax
add    $0x1,%eax
sub    %eax,%ecx
mov    -0x80(%rbp),%rax
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    12c7 <f_medfilt2+0x197>
jmp    147d <f_medfilt2+0x34d>
xor    %eax,%eax
sub    -0x3c(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     1478 <f_medfilt2+0x348>
xor    %eax,%eax
sub    -0x38(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x40(%rbp),%eax
jg     1446 <f_medfilt2+0x316>
mov    -0x80(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x80(%rbp)
movss  (%rax),%xmm0
mov    -0x70(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x70(%rbp)
movss  %xmm0,(%rax)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1406 <f_medfilt2+0x2d6>
mov    -0x20(%rbp),%rax
mov    0x4(%rax),%ecx
mov    -0x38(%rbp),%eax
add    -0x40(%rbp),%eax
add    $0x1,%eax
sub    %eax,%ecx
mov    -0x80(%rbp),%rax
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    13f2 <f_medfilt2+0x2c2>
jmp    147d <f_medfilt2+0x34d>
cmpl   $0x0,-0x24(%rbp)
je     14c2 <f_medfilt2+0x392>
mov    -0x78(%rbp),%rax
movss  (%rax),%xmm0
ucomiss -0x84(%rbp),%xmm0
jne    14a7 <f_medfilt2+0x377>
jp     14a7 <f_medfilt2+0x377>
jmp    14c2 <f_medfilt2+0x392>
mov    -0x78(%rbp),%rax
movss  (%rax),%xmm0
ucomiss -0x88(%rbp),%xmm0
jne    1520 <f_medfilt2+0x3f0>
jp     1520 <f_medfilt2+0x3f0>
mov    -0x78(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x78(%rbp)
mov    -0x38(%rbp),%eax
add    -0x40(%rbp),%eax
add    $0x1,%eax
mov    -0x3c(%rbp),%ecx
add    -0x44(%rbp),%ecx
add    $0x1,%ecx
imul   %ecx,%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x54(%rbp),%eax
jle    14f8 <f_medfilt2+0x3c8>
mov    -0x54(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x60(%rbp),%rdi
mov    -0x50(%rbp),%esi
call   1050 <f_quick_select@plt>
cvtsi2ss %eax,%xmm0
mov    -0x68(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x68(%rbp)
movss  %xmm0,(%rax)
jmp    1546 <f_medfilt2+0x416>
mov    -0x78(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x78(%rbp)
movss  (%rax),%xmm0
mov    -0x68(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x68(%rbp)
movss  %xmm0,(%rax)
jmp    154b <f_medfilt2+0x41b>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11cf <f_medfilt2+0x9f>
jmp    155e <f_medfilt2+0x42e>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11b9 <f_medfilt2+0x89>
mov    -0x60(%rbp),%rdi
call   1030 <free@plt>
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<f_medfilt2>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
mov    %r8d,%r14d
mov    %rcx,%r13
mov    %rdx,%rbp
mov    %rsi,%rbx
mov    %rdi,%r15
mov    0x4(%rdx),%eax
imul   (%rdx),%eax
mov    %rax,0x68(%rsp)
lea    0x0(,%rax,4),%edi
call   1040 <check_malloc@plt>
mov    %rax,0x20(%rsp)
mov    0x0(%r13),%esi
test   %esi,%esi
jle    171d <f_medfilt2+0x5ed>
mov    %r15,%rdx
mov    0x0(%rbp),%eax
mov    0x4(%rbp),%ecx
sar    %eax
mov    %eax,0x14(%rsp)
sar    %ecx
mov    %ecx,0x48(%rsp)
mov    0x4(%r13),%r8d
xor    %eax,%eax
mov    %rax,0x18(%rsp)
xorps  %xmm0,%xmm0
mov    %r8d,%ecx
xorps  %xmm3,%xmm3
mov    %r14d,0x3c(%rsp)
mov    %r13,0x58(%rsp)
jmp    11cb <f_medfilt2+0x9b>
nopl   (%rax)
movaps %xmm0,%xmm4
mov    0x18(%rsp),%rax
add    $0x1,%eax
movaps %xmm4,%xmm0
mov    %rax,0x18(%rsp)
cmp    %esi,%eax
jge    171d <f_medfilt2+0x5ed>
test   %ecx,%ecx
jle    11b0 <f_medfilt2+0x80>
mov    0x14(%rsp),%eax
mov    0x18(%rsp),%rdi
cmp    %eax,%edi
cmovl  %edi,%eax
not    %edi
mov    %edi,0x4c(%rsp)
mov    %eax,%edi
neg    %edi
mov    %edi,0x10(%rsp)
mov    %rax,0x90(%rsp)
add    $0x1,%eax
mov    %eax,0x40(%rsp)
xor    %r15d,%r15d
jmp    1270 <f_medfilt2+0x140>
movaps %xmm0,%xmm4
movss  %xmm4,0x28(%rsp)
movss  %xmm3,0x30(%rsp)
lea    (%r9,%rbp,1),%eax
add    $0x1,%eax
add    0x40(%rsp),%esi
imul   %eax,%esi
mov    0x68(%rsp),%rax
cmp    %eax,%esi
cmovg  %eax,%esi
mov    0x20(%rsp),%rdi
mov    %rdx,%rbp
call   1050 <f_quick_select@plt>
movss  0x28(%rsp),%xmm4
movss  0x30(%rsp),%xmm3
mov    %rbp,%rdx
xorps  %xmm0,%xmm0
cvtsi2ss %eax,%xmm0
mov    0x4(%r13),%r8d
add    $0x4,%rdx
movss  %xmm0,(%rbx)
add    $0x4,%rbx
add    $0x1,%r15d
mov    0x0(%r13),%esi
mov    %r8d,%ecx
movaps %xmm4,%xmm0
cmp    %r8d,%r15d
jge    11b3 <f_medfilt2+0x83>
mov    0x48(%rsp),%edi
cmp    %r15d,%edi
mov    %r15d,%r12d
cmovl  %edi,%r12d
mov    %edi,%ebp
cmovg  %r15d,%ebp
mov    %ecx,%eax
sub    %edi,%eax
mov    %r15d,%r9d
not    %r9d
add    %ecx,%r9d
cmp    %eax,%r15d
cmovl  %edi,%r9d
mov    %esi,%eax
mov    0x14(%rsp),%edi
sub    %edi,%eax
add    0x4c(%rsp),%esi
cmp    %eax,0x18(%rsp)
cmovl  %edi,%esi
movslq %ebp,%rax
shl    $0x2,%rax
mov    %rdx,%rdi
sub    %rax,%rdi
mov    %ecx,%eax
imul   0x90(%rsp),%eax
cltq
shl    $0x2,%rax
sub    %rax,%rdi
test   %r14d,%r14d
je     12f0 <f_medfilt2+0x1c0>
movss  (%rdx),%xmm4
mov    0x10(%rsp),%eax
cmp    %eax,%esi
jge    15b0 <f_medfilt2+0x480>
movaps %xmm4,%xmm3
jmp    16fa <f_medfilt2+0x5ca>
nopl   0x0(%rax,%rax,1)
mov    0x10(%rsp),%eax
cmp    %eax,%esi
jl     11ff <f_medfilt2+0xcf>
mov    %r8d,0xc(%rsp)
mov    %rdx,0x28(%rsp)
mov    %rbx,0x30(%rsp)
mov    %ebp,%r11d
neg    %r11d
lea    (%r9,%rbp,1),%r8d
mov    %eax,%edx
mov    %r8d,%eax
not    %eax
add    %eax,%ecx
movslq %ecx,%r14
lea    0x1(%r8),%rax
mov    %rax,0x88(%rsp)
mov    %rax,%rcx
movabs $0x1fffffff8,%rax
and    %rax,%rcx
lea    -0x8(%rcx),%rax
mov    %rax,0x78(%rsp)
shr    $0x3,%rax
add    $0x1,%rax
mov    %rax,0x70(%rsp)
lea    0x1(%r9),%r10d
mov    %rcx,0x80(%rsp)
mov    %ecx,%eax
mov    %rbp,0x50(%rsp)
sub    %ebp,%eax
mov    %eax,0x44(%rsp)
add    %r9d,%r12d
lea    0x1(%r12),%rax
and    $0xfffffffffffffff8,%rax
add    $0xfffffffffffffff8,%rax
shr    $0x3,%rax
add    $0x1,%rax
and    $0xfffffffffffffffc,%rax
mov    %rax,0x60(%rsp)
add    $0x1,%r12b
and    $0x18,%r12b
add    $0xf8,%r12b
shr    $0x3,%r12b
add    $0x1,%r12b
movzbl %r12b,%r12d
and    $0x3,%r12d
shl    $0x5,%r12
mov    0x20(%rsp),%rbp
mov    %edx,%r13d
jmp    13d4 <f_medfilt2+0x2a4>
nopw   0x0(%rax,%rax,1)
lea    (%rdi,%r14,4),%rdi
lea    0x1(%r13),%eax
cmp    %esi,%r13d
mov    %eax,%r13d
je     16d0 <f_medfilt2+0x5a0>
cmp    %r11d,%r9d
jl     13c0 <f_medfilt2+0x290>
cmp    $0x7,%r8d
jb     1404 <f_medfilt2+0x2d4>
lea    (%rdi,%r8,4),%rax
add    $0x4,%rax
cmp    %rax,%rbp
jae    14c6 <f_medfilt2+0x396>
lea    0x4(,%r8,4),%rax
add    %rbp,%rax
cmp    %rax,%rdi
jae    14c6 <f_medfilt2+0x396>
mov    %r11d,%eax
mov    %r10d,%ebx
sub    %eax,%ebx
mov    %r9d,%edx
sub    %eax,%edx
and    $0x7,%ebx
je     143a <f_medfilt2+0x30a>
neg    %ebx
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movss  (%rdi),%xmm1
add    $0x4,%rdi
movss  %xmm1,0x0(%rbp)
add    $0x4,%rbp
add    $0xffffffff,%ecx
cmp    %ecx,%ebx
jne    1420 <f_medfilt2+0x2f0>
sub    %ecx,%eax
cmp    $0x7,%edx
jb     13c0 <f_medfilt2+0x290>
mov    %r10d,%edx
sub    %eax,%edx
xor    %ebx,%ebx
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movss  (%rdi,%rbx,4),%xmm1
movss  %xmm1,0x0(%rbp,%rbx,4)
movss  0x4(%rdi,%rbx,4),%xmm1
movss  %xmm1,0x4(%rbp,%rbx,4)
movss  0x8(%rdi,%rbx,4),%xmm1
movss  %xmm1,0x8(%rbp,%rbx,4)
movss  0xc(%rdi,%rbx,4),%xmm1
movss  %xmm1,0xc(%rbp,%rbx,4)
movss  0x10(%rdi,%rbx,4),%xmm1
movss  %xmm1,0x10(%rbp,%rbx,4)
movss  0x14(%rdi,%rbx,4),%xmm1
movss  %xmm1,0x14(%rbp,%rbx,4)
movss  0x18(%rdi,%rbx,4),%xmm1
movss  %xmm1,0x18(%rbp,%rbx,4)
movss  0x1c(%rdi,%rbx,4),%xmm1
movss  %xmm1,0x1c(%rbp,%rbx,4)
add    $0xffffffffffffffe0,%rax
add    $0x8,%rbx
cmp    %ebx,%edx
jne    1450 <f_medfilt2+0x320>
sub    %rax,%rdi
sub    %rax,%rbp
jmp    13c0 <f_medfilt2+0x290>
cmpq   $0x18,0x78(%rsp)
jae    14d2 <f_medfilt2+0x3a2>
xor    %eax,%eax
jmp    1539 <f_medfilt2+0x409>
mov    0x60(%rsp),%rdx
xor    %eax,%eax
nopl   0x0(%rax)
movups (%rdi,%rax,4),%xmm1
movups 0x10(%rdi,%rax,4),%xmm2
movups %xmm1,0x0(%rbp,%rax,4)
movups %xmm2,0x10(%rbp,%rax,4)
movups 0x20(%rdi,%rax,4),%xmm1
movups 0x30(%rdi,%rax,4),%xmm2
movups %xmm1,0x20(%rbp,%rax,4)
movups %xmm2,0x30(%rbp,%rax,4)
movups 0x40(%rdi,%rax,4),%xmm1
movups 0x50(%rdi,%rax,4),%xmm2
movups %xmm1,0x40(%rbp,%rax,4)
movups %xmm2,0x50(%rbp,%rax,4)
movups 0x60(%rdi,%rax,4),%xmm1
movups 0x70(%rdi,%rax,4),%xmm2
movups %xmm1,0x60(%rbp,%rax,4)
movups %xmm2,0x70(%rbp,%rax,4)
add    $0x20,%rax
add    $0xfffffffffffffffc,%rdx
jne    14e0 <f_medfilt2+0x3b0>
testb  $0x3,0x70(%rsp)
je     157b <f_medfilt2+0x44b>
lea    0x10(,%rax,4),%rcx
add    %rbp,%rcx
lea    (%rdi,%rax,4),%rax
add    $0x10,%rax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x10(%rax,%rdx,1),%xmm1
movups (%rax,%rdx,1),%xmm2
movups %xmm1,-0x10(%rcx,%rdx,1)
movups %xmm2,(%rcx,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r12
jne    1560 <f_medfilt2+0x430>
mov    0x80(%rsp),%rcx
lea    (%rdi,%rcx,4),%rdi
lea    0x0(%rbp,%rcx,4),%rbp
mov    0x44(%rsp),%eax
cmp    %rcx,0x88(%rsp)
je     13c0 <f_medfilt2+0x290>
jmp    1407 <f_medfilt2+0x2d7>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r8d,0xc(%rsp)
mov    %rdx,0x28(%rsp)
mov    %rbx,0x30(%rsp)
mov    %eax,%ebx
mov    %ebp,%eax
neg    %eax
lea    (%r9,%rbp,1),%edx
not    %edx
add    %edx,%ecx
movslq %ecx,%r14
lea    0x1(%r9),%r8d
lea    (%r9,%r12,1),%r11d
add    $0x1,%r11d
mov    $0x1,%r10d
mov    %rbp,0x50(%rsp)
sub    %ebp,%r10d
neg    %r12d
movaps %xmm4,%xmm1
mov    0x20(%rsp),%rbp
jmp    161d <f_medfilt2+0x4ed>
nopw   0x0(%rax,%rax,1)
movaps %xmm1,%xmm3
movaps %xmm4,%xmm0
lea    (%rdi,%r14,4),%rdi
lea    0x1(%rbx),%ecx
movaps %xmm0,%xmm4
movaps %xmm3,%xmm1
cmp    %esi,%ebx
mov    %ecx,%ebx
je     16d0 <f_medfilt2+0x5a0>
cmp    %eax,%r9d
jl     1600 <f_medfilt2+0x4d0>
test   $0x1,%r11b
jne    1640 <f_medfilt2+0x510>
mov    %eax,%ecx
cmp    %r12d,%r9d
je     1606 <f_medfilt2+0x4d6>
jmp    166a <f_medfilt2+0x53a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movss  (%rdi),%xmm0
movaps %xmm0,%xmm3
minss  %xmm1,%xmm3
add    $0x4,%rdi
movss  %xmm0,0x0(%rbp)
add    $0x4,%rbp
maxss  %xmm4,%xmm0
movaps %xmm0,%xmm4
movaps %xmm3,%xmm1
mov    %r10d,%ecx
cmp    %r12d,%r9d
je     1606 <f_medfilt2+0x4d6>
mov    %r8d,%edx
sub    %ecx,%edx
xor    %r13d,%r13d
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movss  (%rdi,%r13,4),%xmm0
movaps %xmm0,%xmm2
minss  %xmm1,%xmm2
movss  %xmm0,0x0(%rbp,%r13,4)
maxss  %xmm4,%xmm0
movss  0x4(%rdi,%r13,4),%xmm4
movaps %xmm4,%xmm1
minss  %xmm2,%xmm1
movss  %xmm4,0x4(%rbp,%r13,4)
maxss  %xmm0,%xmm4
add    $0xfffffffffffffff8,%rcx
add    $0x2,%r13
cmp    %r13d,%edx
jne    1680 <f_medfilt2+0x550>
sub    %rcx,%rdi
sub    %rcx,%rbp
jmp    1600 <f_medfilt2+0x4d0>
nopl   0x0(%rax)
movaps %xmm0,%xmm4
mov    0x3c(%rsp),%r14d
test   %r14d,%r14d
mov    0x58(%rsp),%r13
mov    0x30(%rsp),%rbx
mov    0x28(%rsp),%rdx
mov    0xc(%rsp),%r8d
mov    0x50(%rsp),%rbp
je     1202 <f_medfilt2+0xd2>
movss  (%rdx),%xmm0
ucomiss %xmm3,%xmm0
jne    1709 <f_medfilt2+0x5d9>
jnp    1202 <f_medfilt2+0xd2>
ucomiss %xmm4,%xmm0
jne    124d <f_medfilt2+0x11d>
jp     124d <f_medfilt2+0x11d>
jmp    1202 <f_medfilt2+0xd2>
mov    0x20(%rsp),%rdi
add    $0x98,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

LLVM IR (-O0):
define void @f_medfilt2(float* %0, float* %1, i32* %2, i32* %3, i32 %4) {
%6 = alloca float*
%7 = alloca float*
%8 = alloca i32*
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca [2 x 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 float*
%23 = alloca float*
%24 = alloca float*
%25 = alloca float*
%26 = alloca float*
%27 = alloca float
%28 = alloca float
store float* %0, float** %6
store float* %1, float** %7
store i32* %2, i32** %8
store i32* %3, i32** %9
store i32 %4, i32* %10
store float 0.000000e+00, float* %27
store float 0.000000e+00, float* %28
%29 = load i32*, i32** %8
%30 = getelementptr inbounds i32, i32* %29, i64 0
%31 = load i32, i32* %30
%32 = load i32*, i32** %8
%33 = getelementptr inbounds i32, i32* %32, i64 1
%34 = load i32, i32* %33
%35 = mul nsw i32 %31, %34
store i32 %35, i32* %21
%36 = load i32, i32* %21
%37 = sext i32 %36 to i64
%38 = mul i64 %37, 4
%39 = trunc i64 %38 to i32
%40 = call i64 @check_malloc(i32 %39)
%41 = inttoptr i64 %40 to float*
store float* %41, float** %22
%42 = load i32*, i32** %8
%43 = getelementptr inbounds i32, i32* %42, i64 0
%44 = load i32, i32* %43
%45 = ashr i32 %44, 1
%46 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 0
store i32 %45, i32* %46
%47 = load i32*, i32** %8
%48 = getelementptr inbounds i32, i32* %47, i64 1
%49 = load i32, i32* %48
%50 = ashr i32 %49, 1
%51 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 1
store i32 %50, i32* %51
%52 = load float*, float** %6
store float* %52, float** %25
%53 = load float*, float** %7
store float* %53, float** %23
store i32 0, i32* %12
br label %54
54: ; preds = %288, %5
%55 = load i32, i32* %12
%56 = load i32*, i32** %9
%57 = getelementptr inbounds i32, i32* %56, i64 0
%58 = load i32, i32* %57
%59 = icmp slt i32 %55, %58
br i1 %59, label %60, label %291
60: ; preds = %54
store i32 0, i32* %11
br label %61
61: ; preds = %284, %60
%62 = load i32, i32* %11
%63 = load i32*, i32** %9
%64 = getelementptr inbounds i32, i32* %63, i64 1
%65 = load i32, i32* %64
%66 = icmp slt i32 %62, %65
br i1 %66, label %67, label %287
67: ; preds = %61
%68 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 1
%69 = load i32, i32* %68
store i32 %69, i32* %14
%70 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 0
%71 = load i32, i32* %70
store i32 %71, i32* %15
%72 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 1
%73 = load i32, i32* %72
store i32 %73, i32* %16
%74 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 0
%75 = load i32, i32* %74
store i32 %75, i32* %17
%76 = load i32, i32* %11
%77 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 1
%78 = load i32, i32* %77
%79 = icmp slt i32 %76, %78
br i1 %79, label %80, label %82
80: ; preds = %67
%81 = load i32, i32* %11
store i32 %81, i32* %14
br label %82
82: ; preds = %80, %67
%83 = load i32, i32* %11
%84 = load i32*, i32** %9
%85 = getelementptr inbounds i32, i32* %84, i64 1
%86 = load i32, i32* %85
%87 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 1
%88 = load i32, i32* %87
%89 = sub nsw i32 %86, %88
%90 = icmp sge i32 %83, %89
br i1 %90, label %91, label %98
91: ; preds = %82
%92 = load i32*, i32** %9
%93 = getelementptr inbounds i32, i32* %92, i64 1
%94 = load i32, i32* %93
%95 = load i32, i32* %11
%96 = sub nsw i32 %94, %95
%97 = sub nsw i32 %96, 1
store i32 %97, i32* %16
br label %98
98: ; preds = %91, %82
%99 = load i32, i32* %12
%100 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 0
%101 = load i32, i32* %100
%102 = icmp slt i32 %99, %101
br i1 %102, label %103, label %105
103: ; preds = %98
%104 = load i32, i32* %12
store i32 %104, i32* %15
br label %105
105: ; preds = %103, %98
%106 = load i32, i32* %12
%107 = load i32*, i32** %9
%108 = getelementptr inbounds i32, i32* %107, i64 0
%109 = load i32, i32* %108
%110 = getelementptr inbounds [2 x i32], [2 x i32]* %13, i64 0, i64 0
%111 = load i32, i32* %110
%112 = sub nsw i32 %109, %111
%113 = icmp sge i32 %106, %112
br i1 %113, label %114, label %121
114: ; preds = %105
%115 = load i32*, i32** %9
%116 = getelementptr inbounds i32, i32* %115, i64 0
%117 = load i32, i32* %116
%118 = load i32, i32* %12
%119 = sub nsw i32 %117, %118
%120 = sub nsw i32 %119, 1
store i32 %120, i32* %17
br label %121
121: ; preds = %114, %105
%122 = load float*, float** %22
store float* %122, float** %24
%123 = load float*, float** %25
%124 = load i32, i32* %14
%125 = sext i32 %124 to i64
%126 = sub i64 0, %125
%127 = getelementptr inbounds float, float* %123, i64 %126
%128 = load i32, i32* %15
%129 = load i32*, i32** %9
%130 = getelementptr inbounds i32, i32* %129, i64 1
%131 = load i32, i32* %130
%132 = mul nsw i32 %128, %131
%133 = sext i32 %132 to i64
%134 = sub i64 0, %133
%135 = getelementptr inbounds float, float* %127, i64 %134
store float* %135, float** %26
%136 = load i32, i32* %10
%137 = icmp ne i32 %136, 0
br i1 %137, label %138, label %201
138: ; preds = %121
%139 = load float*, float** %25
%140 = load float, float* %139
store float %140, float* %28
store float %140, float* %27
%141 = load i32, i32* %15
%142 = sub nsw i32 0, %141
store i32 %142, i32* %19
br label %143
143: ; preds = %197, %138
%144 = load i32, i32* %19
%145 = load i32, i32* %17
%146 = icmp sle i32 %144, %145
br i1 %146, label %147, label %200
147: ; preds = %143
%148 = load i32, i32* %14
%149 = sub nsw i32 0, %148
store i32 %149, i32* %18
br label %150
150: ; preds = %182, %147
%151 = load i32, i32* %18
%152 = load i32, i32* %16
%153 = icmp sle i32 %151, %152
br i1 %153, label %154, label %185
154: ; preds = %150
%155 = load float*, float** %26
%156 = load float, float* %155
%157 = load float, float* %27
%158 = fcmp olt float %156, %157
br i1 %158, label %159, label %162
159: ; preds = %154
%160 = load float*, float** %26
%161 = load float, float* %160
br label %164
162: ; preds = %154
%163 = load float, float* %27
br label %164
164: ; preds = %162, %159
%165 = phi float [ %161, %159 ], [ %163, %162 ]
store float %165, float* %27
%166 = load float*, float** %26
%167 = load float, float* %166
%168 = load float, float* %28
%169 = fcmp ogt float %167, %168
br i1 %169, label %170, label %173
170: ; preds = %164
%171 = load float*, float** %26
%172 = load float, float* %171
br label %175
173: ; preds = %164
%174 = load float, float* %28
br label %175
175: ; preds = %173, %170
%176 = phi float [ %172, %170 ], [ %174, %173 ]
store float %176, float* %28
%177 = load float*, float** %26
%178 = getelementptr inbounds float, float* %177, i32 1
store float* %178, float** %26
%179 = load float, float* %177
%180 = load float*, float** %24
%181 = getelementptr inbounds float, float* %180, i32 1
store float* %181, float** %24
store float %179, float* %180
br label %182
182: ; preds = %175
%183 = load i32, i32* %18
%184 = add nsw i32 %183, 1
store i32 %184, i32* %18
br label %150
185: ; preds = %150
%186 = load i32*, i32** %9
%187 = getelementptr inbounds i32, i32* %186, i64 1
%188 = load i32, i32* %187
%189 = load i32, i32* %14
%190 = load i32, i32* %16
%191 = add nsw i32 %189, %190
%192 = add nsw i32 %191, 1
%193 = sub nsw i32 %188, %192
%194 = load float*, float** %26
%195 = sext i32 %193 to i64
%196 = getelementptr inbounds float, float* %194, i64 %195
store float* %196, float** %26
br label %197
197: ; preds = %185
%198 = load i32, i32* %19
%199 = add nsw i32 %198, 1
store i32 %199, i32* %19
br label %143
200: ; preds = %143
br label %240
201: ; preds = %121
%202 = load i32, i32* %15
%203 = sub nsw i32 0, %202
store i32 %203, i32* %19
br label %204
204: ; preds = %236, %201
%205 = load i32, i32* %19
%206 = load i32, i32* %17
%207 = icmp sle i32 %205, %206
br i1 %207, label %208, label %239
208: ; preds = %204
%209 = load i32, i32* %14
%210 = sub nsw i32 0, %209
store i32 %210, i32* %18
br label %211
211: ; preds = %221, %208
%212 = load i32, i32* %18
%213 = load i32, i32* %16
%214 = icmp sle i32 %212, %213
br i1 %214, label %215, label %224
215: ; preds = %211
%216 = load float*, float** %26
%217 = getelementptr inbounds float, float* %216, i32 1
store float* %217, float** %26
%218 = load float, float* %216
%219 = load float*, float** %24
%220 = getelementptr inbounds float, float* %219, i32 1
store float* %220, float** %24
store float %218, float* %219
br label %221
221: ; preds = %215
%222 = load i32, i32* %18
%223 = add nsw i32 %222, 1
store i32 %223, i32* %18
br label %211
224: ; preds = %211
%225 = load i32*, i32** %9
%226 = getelementptr inbounds i32, i32* %225, i64 1
%227 = load i32, i32* %226
%228 = load i32, i32* %14
%229 = load i32, i32* %16
%230 = add nsw i32 %228, %229
%231 = add nsw i32 %230, 1
%232 = sub nsw i32 %227, %231
%233 = load float*, float** %26
%234 = sext i32 %232 to i64
%235 = getelementptr inbounds float, float* %233, i64 %234
store float* %235, float** %26
br label %236
236: ; preds = %224
%237 = load i32, i32* %19
%238 = add nsw i32 %237, 1
store i32 %238, i32* %19
br label %204
239: ; preds = %204
br label %240
240: ; preds = %239, %200
%241 = load i32, i32* %10
%242 = icmp eq i32 %241, 0
br i1 %242, label %253, label %243
243: ; preds = %240
%244 = load float*, float** %25
%245 = load float, float* %244
%246 = load float, float* %27
%247 = fcmp oeq float %245, %246
br i1 %247, label %253, label %248
248: ; preds = %243
%249 = load float*, float** %25
%250 = load float, float* %249
%251 = load float, float* %28
%252 = fcmp oeq float %250, %251
br i1 %252, label %253, label %277
253: ; preds = %248, %243, %240
%254 = load float*, float** %25
%255 = getelementptr inbounds float, float* %254, i32 1
store float* %255, float** %25
%256 = load i32, i32* %14
%257 = load i32, i32* %16
%258 = add nsw i32 %256, %257
%259 = add nsw i32 %258, 1
%260 = load i32, i32* %15
%261 = load i32, i32* %17
%262 = add nsw i32 %260, %261
%263 = add nsw i32 %262, 1
%264 = mul nsw i32 %259, %263
store i32 %264, i32* %20
%265 = load i32, i32* %20
%266 = load i32, i32* %21
%267 = icmp sgt i32 %265, %266
br i1 %267, label %268, label %270
268: ; preds = %253
%269 = load i32, i32* %21
store i32 %269, i32* %20
br label %270
270: ; preds = %268, %253
%271 = load float*, float** %22
%272 = load i32, i32* %20
%273 = call i32 @f_quick_select(float* %271, i32 %272)
%274 = sitofp i32 %273 to float
%275 = load float*, float** %23
%276 = getelementptr inbounds float, float* %275, i32 1
store float* %276, float** %23
store float %274, float* %275
br label %283
277: ; preds = %248
%278 = load float*, float** %25
%279 = getelementptr inbounds float, float* %278, i32 1
store float* %279, float** %25
%280 = load float, float* %278
%281 = load float*, float** %23
%282 = getelementptr inbounds float, float* %281, i32 1
store float* %282, float** %23
store float %280, float* %281
br label %283
283: ; preds = %277, %270
br label %284
284: ; preds = %283
%285 = load i32, i32* %11
%286 = add nsw i32 %285, 1
store i32 %286, i32* %11
br label %61
287: ; preds = %61
br label %288
288: ; preds = %287
%289 = load i32, i32* %12
%290 = add nsw i32 %289, 1
store i32 %290, i32* %12
br label %54
291: ; preds = %54
%292 = load float*, float** %22
%293 = call i32 @free(float* %292)
ret void
}

LLVM IR (-O2):
define void @f_medfilt2(float* nocapture %0, float* nocapture writeonly %1, i32* nocapture %2, i32* nocapture %3, i32 %4) {
%6 = load i32, i32* %2
%7 = getelementptr inbounds i32, i32* %2, i64 1
%8 = load i32, i32* %7
%9 = mul nsw i32 %8, %6
%10 = shl i32 %9, 2
%11 = tail call i64 @check_malloc(i32 %10)
%12 = inttoptr i64 %11 to float*
%13 = load i32, i32* %2
%14 = ashr i32 %13, 1
%15 = load i32, i32* %7
%16 = ashr i32 %15, 1
%17 = load i32, i32* %3
%18 = icmp sgt i32 %17, 0
br i1 %18, label %19, label %355
19: ; preds = %5
%20 = getelementptr inbounds i32, i32* %3, i64 1
%21 = icmp eq i32 %4, 0
%22 = load i32, i32* %20
br label %23
23: ; preds = %19, %345
%24 = phi i32 [ %17, %19 ], [ %346, %345 ]
%25 = phi i32 [ %22, %19 ], [ %347, %345 ]
%26 = phi i32 [ %22, %19 ], [ %348, %345 ]
%27 = phi float [ 0.000000e+00, %19 ], [ %352, %345 ]
%28 = phi float [ 0.000000e+00, %19 ], [ %351, %345 ]
%29 = phi float* [ %0, %19 ], [ %350, %345 ]
%30 = phi float* [ %1, %19 ], [ %349, %345 ]
%31 = phi i32 [ 0, %19 ], [ %353, %345 ]
%32 = icmp sgt i32 %26, 0
br i1 %32, label %33, label %345
33: ; preds = %23
%34 = icmp slt i32 %31, %14
%35 = select i1 %34, i32 %31, i32 %14
%36 = xor i32 %31, -1
%37 = sub nsw i32 0, %35
%38 = add i32 %35, 1
br label %39
39: ; preds = %335, %33
%40 = phi i32 [ %25, %33 ], [ %338, %335 ]
%41 = phi i32 [ %24, %33 ], [ %344, %335 ]
%42 = phi i32 [ %26, %33 ], [ %338, %335 ]
%43 = phi float [ %27, %33 ], [ %336, %335 ]
%44 = phi float [ %28, %33 ], [ %337, %335 ]
%45 = phi float* [ %29, %33 ], [ %341, %335 ]
%46 = phi float* [ %30, %33 ], [ %340, %335 ]
%47 = phi i32 [ 0, %33 ], [ %342, %335 ]
%48 = call i32 @llvm.smin.i32(i32 %16, i32 %47)
%49 = icmp slt i32 %47, %16
%50 = select i1 %49, i32 %47, i32 %16
%51 = sub nsw i32 %42, %16
%52 = icmp slt i32 %47, %51
%53 = xor i32 %47, -1
%54 = add i32 %42, %53
%55 = select i1 %52, i32 %16, i32 %54
%56 = sub nsw i32 %41, %14
%57 = icmp slt i32 %31, %56
%58 = add i32 %41, %36
%59 = select i1 %57, i32 %14, i32 %58
%60 = sext i32 %50 to i64
%61 = sub nsw i64 0, %60
%62 = getelementptr inbounds float, float* %45, i64 %61
%63 = mul nsw i32 %42, %35
%64 = sext i32 %63 to i64
%65 = sub nsw i64 0, %64
%66 = getelementptr inbounds float, float* %62, i64 %65
br i1 %21, label %140, label %67
67: ; preds = %39
%68 = load float, float* %45
%69 = icmp slt i32 %59, %37
br i1 %69, label %316, label %70
70: ; preds = %67
%71 = sub nsw i32 0, %50
%72 = icmp slt i32 %55, %71
%73 = add nsw i32 %55, %50
%74 = xor i32 %73, -1
%75 = add i32 %42, %74
%76 = sext i32 %75 to i64
%77 = add i32 %55, 1
%78 = add i32 %77, %48
%79 = and i32 %78, 1
%80 = icmp eq i32 %79, 0
%81 = sub i32 1, %50
%82 = sub i32 0, %48
%83 = icmp eq i32 %55, %82
br label %84
84: ; preds = %70, %132
%85 = phi float [ %68, %70 ], [ %136, %132 ]
%86 = phi float [ %68, %70 ], [ %135, %132 ]
%87 = phi float* [ %66, %70 ], [ %137, %132 ]
%88 = phi float* [ %12, %70 ], [ %133, %132 ]
%89 = phi i32 [ %37, %70 ], [ %138, %132 ]
br i1 %72, label %132, label %90
90: ; preds = %84
br i1 %80, label %99, label %91
91: ; preds = %90
%92 = load float, float* %87
%93 = fcmp olt float %92, %86
%94 = select i1 %93, float %92, float %86
%95 = fcmp ogt float %92, %85
%96 = select i1 %95, float %92, float %85
%97 = getelementptr inbounds float, float* %87, i64 1
%98 = getelementptr inbounds float, float* %88, i64 1
store float %92, float* %88
br label %99
99: ; preds = %91, %90
%100 = phi float [ undef, %90 ], [ %94, %91 ]
%101 = phi float [ undef, %90 ], [ %96, %91 ]
%102 = phi float* [ undef, %90 ], [ %97, %91 ]
%103 = phi float* [ undef, %90 ], [ %98, %91 ]
%104 = phi float [ %85, %90 ], [ %96, %91 ]
%105 = phi float [ %86, %90 ], [ %94, %91 ]
%106 = phi float* [ %87, %90 ], [ %97, %91 ]
%107 = phi float* [ %88, %90 ], [ %98, %91 ]
%108 = phi i32 [ %71, %90 ], [ %81, %91 ]
br i1 %83, label %132, label %109
109: ; preds = %99, %109
%110 = phi float [ %127, %109 ], [ %104, %99 ]
%111 = phi float [ %125, %109 ], [ %105, %99 ]
%112 = phi float* [ %128, %109 ], [ %106, %99 ]
%113 = phi float* [ %129, %109 ], [ %107, %99 ]
%114 = phi i32 [ %130, %109 ], [ %108, %99 ]
%115 = load float, float* %112
%116 = fcmp olt float %115, %111
%117 = select i1 %116, float %115, float %111
%118 = fcmp ogt float %115, %110
%119 = select i1 %118, float %115, float %110
%120 = getelementptr inbounds float, float* %112, i64 1
%121 = getelementptr inbounds float, float* %113, i64 1
store float %115, float* %113
%122 = add i32 %114, 1
%123 = load float, float* %120
%124 = fcmp olt float %123, %117
%125 = select i1 %124, float %123, float %117
%126 = fcmp ogt float %123, %119
%127 = select i1 %126, float %123, float %119
%128 = getelementptr inbounds float, float* %112, i64 2
%129 = getelementptr inbounds float, float* %113, i64 2
store float %123, float* %121
%130 = add i32 %114, 2
%131 = icmp eq i32 %122, %55
br i1 %131, label %132, label %109
132: ; preds = %99, %109, %84
%133 = phi float* [ %88, %84 ], [ %103, %99 ], [ %129, %109 ]
%134 = phi float* [ %87, %84 ], [ %102, %99 ], [ %128, %109 ]
%135 = phi float [ %86, %84 ], [ %100, %99 ], [ %125, %109 ]
%136 = phi float [ %85, %84 ], [ %101, %99 ], [ %127, %109 ]
%137 = getelementptr inbounds float, float* %134, i64 %76
%138 = add i32 %89, 1
%139 = icmp eq i32 %89, %59
br i1 %139, label %313, label %84
140: ; preds = %39
%141 = icmp slt i32 %59, %37
br i1 %141, label %323, label %142
142: ; preds = %140
%143 = sub nsw i32 0, %50
%144 = icmp slt i32 %55, %143
%145 = add i32 %55, %50
%146 = xor i32 %145, -1
%147 = add i32 %42, %146
%148 = sext i32 %147 to i64
%149 = zext i32 %145 to i64
%150 = zext i32 %145 to i64
%151 = add nuw nsw i64 %150, 1
%152 = and i64 %151, 8589934584
%153 = add nsw i64 %152, -8
%154 = lshr exact i64 %153, 3
%155 = add nuw nsw i64 %154, 1
%156 = add i32 %55, 1
%157 = icmp ult i32 %145, 7
%158 = and i64 %151, 8589934584
%159 = trunc i64 %158 to i32
%160 = sub i32 %159, %50
%161 = and i64 %155, 3
%162 = icmp ult i64 %153, 24
%163 = and i64 %155, 4611686018427387900
%164 = icmp eq i64 %161, 0
%165 = icmp eq i64 %151, %158
br label %166
166: ; preds = %142, %307
%167 = phi float* [ %66, %142 ], [ %310, %307 ]
%168 = phi float* [ %12, %142 ], [ %308, %307 ]
%169 = phi i32 [ %37, %142 ], [ %311, %307 ]
br i1 %144, label %307, label %170
170: ; preds = %166
br i1 %157, label %250, label %171
171: ; preds = %170
%172 = getelementptr float, float* %168, i64 1
%173 = getelementptr float, float* %172, i64 %149
%174 = getelementptr float, float* %167, i64 1
%175 = getelementptr float, float* %174, i64 %149
%176 = icmp ult float* %168, %175
%177 = icmp ult float* %167, %173
%178 = and i1 %176, %177
br i1 %178, label %250, label %179
179: ; preds = %171
%180 = getelementptr float, float* %167, i64 %158
%181 = getelementptr float, float* %168, i64 %158
br i1 %162, label %231, label %182
182: ; preds = %179, %182
%183 = phi i64 [ %228, %182 ], [ 0, %179 ]
%184 = phi i64 [ %229, %182 ], [ 0, %179 ]
%185 = getelementptr float, float* %167, i64 %183
%186 = getelementptr float, float* %168, i64 %183
%187 = bitcast float* %185 to <4 x float>*
%188 = load <4 x float>, <4 x float>* %187
%189 = getelementptr float, float* %185, i64 4
%190 = bitcast float* %189 to <4 x float>*
%191 = load <4 x float>, <4 x float>* %190
%192 = bitcast float* %186 to <4 x float>*
store <4 x float> %188, <4 x float>* %192
%193 = getelementptr float, float* %186, i64 4
%194 = bitcast float* %193 to <4 x float>*
store <4 x float> %191, <4 x float>* %194
%195 = or i64 %183, 8
%196 = getelementptr float, float* %167, i64 %195
%197 = getelementptr float, float* %168, i64 %195
%198 = bitcast float* %196 to <4 x float>*
%199 = load <4 x float>, <4 x float>* %198
%200 = getelementptr float, float* %196, i64 4
%201 = bitcast float* %200 to <4 x float>*
%202 = load <4 x float>, <4 x float>* %201
%203 = bitcast float* %197 to <4 x float>*
store <4 x float> %199, <4 x float>* %203
%204 = getelementptr float, float* %197, i64 4
%205 = bitcast float* %204 to <4 x float>*
store <4 x float> %202, <4 x float>* %205
%206 = or i64 %183, 16
%207 = getelementptr float, float* %167, i64 %206
%208 = getelementptr float, float* %168, i64 %206
%209 = bitcast float* %207 to <4 x float>*
%210 = load <4 x float>, <4 x float>* %209
%211 = getelementptr float, float* %207, i64 4
%212 = bitcast float* %211 to <4 x float>*
%213 = load <4 x float>, <4 x float>* %212
%214 = bitcast float* %208 to <4 x float>*
store <4 x float> %210, <4 x float>* %214
%215 = getelementptr float, float* %208, i64 4
%216 = bitcast float* %215 to <4 x float>*
store <4 x float> %213, <4 x float>* %216
%217 = or i64 %183, 24
%218 = getelementptr float, float* %167, i64 %217
%219 = getelementptr float, float* %168, i64 %217
%220 = bitcast float* %218 to <4 x float>*
%221 = load <4 x float>, <4 x float>* %220
%222 = getelementptr float, float* %218, i64 4
%223 = bitcast float* %222 to <4 x float>*
%224 = load <4 x float>, <4 x float>* %223
%225 = bitcast float* %219 to <4 x float>*
store <4 x float> %221, <4 x float>* %225
%226 = getelementptr float, float* %219, i64 4
%227 = bitcast float* %226 to <4 x float>*
store <4 x float> %224, <4 x float>* %227
%228 = add nuw i64 %183, 32
%229 = add i64 %184, 4
%230 = icmp eq i64 %229, %163
br i1 %230, label %231, label %182
231: ; preds = %182, %179
%232 = phi i64 [ 0, %179 ], [ %228, %182 ]
br i1 %164, label %249, label %233
233: ; preds = %231, %233
%234 = phi i64 [ %246, %233 ], [ %232, %231 ]
%235 = phi i64 [ %247, %233 ], [ 0, %231 ]
%236 = getelementptr float, float* %167, i64 %234
%237 = getelementptr float, float* %168, i64 %234
%238 = bitcast float* %236 to <4 x float>*
%239 = load <4 x float>, <4 x float>* %238
%240 = getelementptr float, float* %236, i64 4
%241 = bitcast float* %240 to <4 x float>*
%242 = load <4 x float>, <4 x float>* %241
%243 = bitcast float* %237 to <4 x float>*
store <4 x float> %239, <4 x float>* %243
%244 = getelementptr float, float* %237, i64 4
%245 = bitcast float* %244 to <4 x float>*
store <4 x float> %242, <4 x float>* %245
%246 = add nuw i64 %234, 8
%247 = add i64 %235, 1
%248 = icmp eq i64 %247, %161
br i1 %248, label %249, label %233
249: ; preds = %233, %231
br i1 %165, label %307, label %250
250: ; preds = %171, %170, %249
%251 = phi float* [ %167, %171 ], [ %167, %170 ], [ %180, %249 ]
%252 = phi float* [ %168, %171 ], [ %168, %170 ], [ %181, %249 ]
%253 = phi i32 [ %143, %171 ], [ %143, %170 ], [ %160, %249 ]
%254 = sub i32 %156, %253
%255 = sub i32 %55, %253
%256 = and i32 %254, 7
%257 = icmp eq i32 %256, 0
br i1 %257, label %269, label %258
258: ; preds = %250, %258
%259 = phi float* [ %263, %258 ], [ %251, %250 ]
%260 = phi float* [ %265, %258 ], [ %252, %250 ]
%261 = phi i32 [ %266, %258 ], [ %253, %250 ]
%262 = phi i32 [ %267, %258 ], [ 0, %250 ]
%263 = getelementptr inbounds float, float* %259, i64 1
%264 = load float, float* %259
%265 = getelementptr inbounds float, float* %260, i64 1
store float %264, float* %260
%266 = add i32 %261, 1
%267 = add i32 %262, 1
%268 = icmp eq i32 %267, %256
br i1 %268, label %269, label %258
269: ; preds = %258, %250
%270 = phi float* [ undef, %250 ], [ %263, %258 ]
%271 = phi float* [ undef, %250 ], [ %265, %258 ]
%272 = phi float* [ %251, %250 ], [ %263, %258 ]
%273 = phi float* [ %252, %250 ], [ %265, %258 ]
%274 = phi i32 [ %253, %250 ], [ %266, %258 ]
%275 = icmp ult i32 %255, 7
br i1 %275, label %307, label %276
276: ; preds = %269, %276
%277 = phi float* [ %302, %276 ], [ %272, %269 ]
%278 = phi float* [ %304, %276 ], [ %273, %269 ]
%279 = phi i32 [ %305, %276 ], [ %274, %269 ]
%280 = getelementptr inbounds float, float* %277, i64 1
%281 = load float, float* %277
%282 = getelementptr inbounds float, float* %278, i64 1
store float %281, float* %278
%283 = getelementptr inbounds float, float* %277, i64 2
%284 = load float, float* %280
%285 = getelementptr inbounds float, float* %278, i64 2
store float %284, float* %282
%286 = getelementptr inbounds float, float* %277, i64 3
%287 = load float, float* %283
%288 = getelementptr inbounds float, float* %278, i64 3
store float %287, float* %285
%289 = getelementptr inbounds float, float* %277, i64 4
%290 = load float, float* %286
%291 = getelementptr inbounds float, float* %278, i64 4
store float %290, float* %288
%292 = getelementptr inbounds float, float* %277, i64 5
%293 = load float, float* %289
%294 = getelementptr inbounds float, float* %278, i64 5
store float %293, float* %291
%295 = getelementptr inbounds float, float* %277, i64 6
%296 = load float, float* %292
%297 = getelementptr inbounds float, float* %278, i64 6
store float %296, float* %294
%298 = getelementptr inbounds float, float* %277, i64 7
%299 = load float, float* %295
%300 = getelementptr inbounds float, float* %278, i64 7
store float %299, float* %297
%301 = add i32 %279, 7
%302 = getelementptr inbounds float, float* %277, i64 8
%303 = load float, float* %298
%304 = getelementptr inbounds float, float* %278, i64 8
store float %303, float* %300
%305 = add i32 %279, 8
%306 = icmp eq i32 %301, %55
br i1 %306, label %307, label %276
307: ; preds = %269, %276, %249, %166
%308 = phi float* [ %168, %166 ], [ %181, %249 ], [ %271, %269 ], [ %304, %276 ]
%309 = phi float* [ %167, %166 ], [ %180, %249 ], [ %270, %269 ], [ %302, %276 ]
%310 = getelementptr inbounds float, float* %309, i64 %148
%311 = add i32 %169, 1
%312 = icmp eq i32 %169, %59
br i1 %312, label %313, label %166
313: ; preds = %132, %307
%314 = phi float [ %44, %307 ], [ %135, %132 ]
%315 = phi float [ %43, %307 ], [ %136, %132 ]
br i1 %21, label %323, label %316
316: ; preds = %67, %313
%317 = phi float [ %315, %313 ], [ %68, %67 ]
%318 = phi float [ %314, %313 ], [ %68, %67 ]
%319 = load float, float* %45
%320 = fcmp oeq float %319, %318
%321 = fcmp oeq float %319, %317
%322 = select i1 %320, i1 true, i1 %321
br i1 %322, label %323, label %335
323: ; preds = %140, %316, %313
%324 = phi float [ %317, %316 ], [ %315, %313 ], [ %43, %140 ]
%325 = phi float [ %318, %316 ], [ %314, %313 ], [ %44, %140 ]
%326 = add nsw i32 %55, %50
%327 = add nsw i32 %326, 1
%328 = add i32 %38, %59
%329 = mul nsw i32 %328, %327
%330 = icmp sgt i32 %329, %9
%331 = select i1 %330, i32 %9, i32 %329
%332 = tail call i32 @f_quick_select(float* %12, i32 %331)
%333 = sitofp i32 %332 to float
%334 = load i32, i32* %20
br label %335
335: ; preds = %316, %323
%336 = phi float [ %324, %323 ], [ %317, %316 ]
%337 = phi float [ %325, %323 ], [ %318, %316 ]
%338 = phi i32 [ %334, %323 ], [ %40, %316 ]
%339 = phi float [ %333, %323 ], [ %319, %316 ]
%340 = getelementptr inbounds float, float* %46, i64 1
%341 = getelementptr inbounds float, float* %45, i64 1
store float %339, float* %46
%342 = add nuw nsw i32 %47, 1
%343 = icmp slt i32 %342, %338
%344 = load i32, i32* %3
br i1 %343, label %39, label %345
345: ; preds = %335, %23
%346 = phi i32 [ %24, %23 ], [ %344, %335 ]
%347 = phi i32 [ %25, %23 ], [ %338, %335 ]
%348 = phi i32 [ %26, %23 ], [ %338, %335 ]
%349 = phi float* [ %30, %23 ], [ %340, %335 ]
%350 = phi float* [ %29, %23 ], [ %341, %335 ]
%351 = phi float [ %28, %23 ], [ %337, %335 ]
%352 = phi float [ %27, %23 ], [ %336, %335 ]
%353 = add nuw nsw i32 %31, 1
%354 = icmp slt i32 %353, %346
br i1 %354, label %23, label %355
355: ; preds = %345, %5
%356 = tail call i32 @free(float* %12)
ret void
}