void ulong_medfilt2(unsigned long *in, unsigned long *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;
  unsigned long *myvals, *fptr1, *fptr2, *ptr1, *ptr2, minval = 0, maxval = 0;
  totN = Nwin[0] * Nwin[1];
  myvals = (unsigned long *)check_malloc(totN * sizeof(unsigned long));
  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++ = ulong_quick_select(myvals, k);
      } else {
        *fptr1++ = *ptr1++;
      }
    }
  free(myvals);
}


x86 assembly (clang, -O0):
<ulong_medfilt2>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
movq   $0x0,-0x88(%rbp)
movq   $0x0,-0x90(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    -0x18(%rbp),%rcx
imul   0x4(%rcx),%eax
mov    %eax,-0x54(%rbp)
movslq -0x54(%rbp),%rdi
shl    $0x3,%rdi
mov    $0x0,%al
call   1040 <check_malloc@plt>
cltq
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    1540 <ulong_medfilt2+0x410>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x20(%rbp),%rcx
cmp    0x4(%rcx),%eax
jge    152d <ulong_medfilt2+0x3fd>
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    120b <ulong_medfilt2+0xdb>
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     1230 <ulong_medfilt2+0x100>
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    1242 <ulong_medfilt2+0x112>
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     1265 <ulong_medfilt2+0x135>
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    $0x3,%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    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     13d5 <ulong_medfilt2+0x2a5>
mov    -0x78(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x90(%rbp)
mov    %rax,-0x88(%rbp)
xor    %eax,%eax
sub    -0x3c(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     13d0 <ulong_medfilt2+0x2a0>
xor    %eax,%eax
sub    -0x38(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x40(%rbp),%eax
jg     139e <ulong_medfilt2+0x26e>
mov    -0x80(%rbp),%rax
mov    (%rax),%rax
cmp    -0x88(%rbp),%rax
jae    130d <ulong_medfilt2+0x1dd>
mov    -0x80(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x98(%rbp)
jmp    131b <ulong_medfilt2+0x1eb>
mov    -0x88(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x98(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x80(%rbp),%rax
mov    (%rax),%rax
cmp    -0x90(%rbp),%rax
jbe    1350 <ulong_medfilt2+0x220>
mov    -0x80(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0xa0(%rbp)
jmp    135e <ulong_medfilt2+0x22e>
mov    -0x90(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0xa0(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x80(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x80(%rbp)
mov    (%rax),%rcx
mov    -0x70(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,-0x70(%rbp)
mov    %rcx,(%rax)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    12da <ulong_medfilt2+0x1aa>
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    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    12c6 <ulong_medfilt2+0x196>
jmp    1466 <ulong_medfilt2+0x336>
xor    %eax,%eax
sub    -0x3c(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     1461 <ulong_medfilt2+0x331>
xor    %eax,%eax
sub    -0x38(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x40(%rbp),%eax
jg     142f <ulong_medfilt2+0x2ff>
mov    -0x80(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x80(%rbp)
mov    (%rax),%rcx
mov    -0x70(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,-0x70(%rbp)
mov    %rcx,(%rax)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    13f1 <ulong_medfilt2+0x2c1>
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    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    13dd <ulong_medfilt2+0x2ad>
jmp    1466 <ulong_medfilt2+0x336>
cmpl   $0x0,-0x24(%rbp)
je     1498 <ulong_medfilt2+0x368>
mov    -0x78(%rbp),%rax
mov    (%rax),%rax
cmp    -0x88(%rbp),%rax
je     1498 <ulong_medfilt2+0x368>
mov    -0x78(%rbp),%rax
mov    (%rax),%rax
cmp    -0x90(%rbp),%rax
jne    14f6 <ulong_medfilt2+0x3c6>
mov    -0x78(%rbp),%rax
add    $0x8,%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    14ce <ulong_medfilt2+0x39e>
mov    -0x54(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x60(%rbp),%rdi
mov    -0x50(%rbp),%esi
mov    $0x0,%al
call   1050 <ulong_quick_select@plt>
movslq %eax,%rcx
mov    -0x68(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,-0x68(%rbp)
mov    %rcx,(%rax)
jmp    151a <ulong_medfilt2+0x3ea>
mov    -0x78(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x78(%rbp)
mov    (%rax),%rcx
mov    -0x68(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,-0x68(%rbp)
mov    %rcx,(%rax)
jmp    151f <ulong_medfilt2+0x3ef>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11d1 <ulong_medfilt2+0xa1>
jmp    1532 <ulong_medfilt2+0x402>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11bb <ulong_medfilt2+0x8b>
mov    -0x60(%rbp),%rdi
call   1030 <free@plt>
add    $0xa0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ulong_medfilt2>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
mov    %r8d,%r12d
mov    %rcx,%r13
mov    %rdx,%rbx
mov    %rsi,0x58(%rsp)
mov    %rdi,%r14
movslq (%rdx),%rax
movslq 0x4(%rdx),%rcx
imul   %rax,%rcx
mov    %rcx,0x70(%rsp)
lea    0x0(,%rcx,8),%rdi
xor    %eax,%eax
call   1040 <check_malloc@plt>
cltq
mov    %rax,0x20(%rsp)
mov    0x0(%r13),%esi
test   %esi,%esi
jle    16f0 <ulong_medfilt2+0x5c0>
mov    %r14,%rdx
mov    (%rbx),%eax
mov    0x4(%rbx),%ecx
sar    %eax
mov    %eax,0x1c(%rsp)
sar    %ecx
mov    %ecx,0x3c(%rsp)
mov    0x4(%r13),%r9d
mov    %r9d,%ecx
xor    %r15d,%r15d
xor    %r14d,%r14d
movl   $0x0,0x8(%rsp)
mov    %r12d,0x30(%rsp)
mov    %r13,0x60(%rsp)
jmp    11d3 <ulong_medfilt2+0xa3>
nopl   0x0(%rax)
mov    0x8(%rsp),%eax
add    $0x1,%eax
mov    %eax,0x8(%rsp)
cmp    %esi,%eax
jge    16f0 <ulong_medfilt2+0x5c0>
test   %ecx,%ecx
jle    11c0 <ulong_medfilt2+0x90>
mov    0x1c(%rsp),%eax
mov    0x8(%rsp),%edi
cmp    %eax,%edi
cmovl  %edi,%eax
not    %edi
mov    %edi,0x40(%rsp)
mov    %eax,%edi
neg    %edi
mov    %edi,0x18(%rsp)
mov    %rax,0x90(%rsp)
add    $0x1,%eax
mov    %eax,0x34(%rsp)
xor    %ebp,%ebp
jmp    1268 <ulong_medfilt2+0x138>
cs nopw 0x0(%rax,%rax,1)
nop
lea    (%r8,%rbx,1),%eax
add    $0x1,%eax
add    0x34(%rsp),%esi
imul   %eax,%esi
mov    0x70(%rsp),%rax
cmp    %eax,%esi
cmovg  %eax,%esi
mov    0x20(%rsp),%rdi
xor    %eax,%eax
mov    %rdx,%rbx
call   1050 <ulong_quick_select@plt>
mov    %rbx,%rdx
cltq
mov    0x4(%r13),%r9d
add    $0x8,%rdx
mov    0x58(%rsp),%rcx
mov    %rax,(%rcx)
add    $0x8,%rcx
mov    %rcx,0x58(%rsp)
add    $0x1,%ebp
mov    0x0(%r13),%esi
mov    %r9d,%ecx
cmp    %r9d,%ebp
jge    11c0 <ulong_medfilt2+0x90>
mov    0x3c(%rsp),%edi
cmp    %ebp,%edi
mov    %ebp,%r10d
cmovl  %edi,%r10d
mov    %edi,%ebx
cmovg  %ebp,%ebx
mov    %ecx,%eax
sub    %edi,%eax
mov    %ebp,%r8d
not    %r8d
add    %ecx,%r8d
cmp    %eax,%ebp
cmovl  %edi,%r8d
mov    %esi,%eax
mov    0x1c(%rsp),%edi
sub    %edi,%eax
add    0x40(%rsp),%esi
cmp    %eax,0x8(%rsp)
cmovl  %edi,%esi
movslq %ebx,%rax
shl    $0x3,%rax
mov    %rdx,%rdi
sub    %rax,%rdi
mov    %ecx,%eax
imul   0x90(%rsp),%eax
cltq
shl    $0x3,%rax
sub    %rax,%rdi
test   %r12d,%r12d
je     12e0 <ulong_medfilt2+0x1b0>
mov    (%rdx),%r15
mov    0x18(%rsp),%eax
cmp    %eax,%esi
jge    15a0 <ulong_medfilt2+0x470>
mov    %r15,%r14
jmp    16d6 <ulong_medfilt2+0x5a6>
nopl   0x0(%rax)
mov    0x18(%rsp),%eax
cmp    %eax,%esi
jl     1210 <ulong_medfilt2+0xe0>
mov    %ebp,0x10(%rsp)
mov    %r9d,0x14(%rsp)
mov    %rdx,0x50(%rsp)
mov    %ebx,%r13d
neg    %r13d
lea    (%r8,%rbx,1),%r11d
mov    %eax,%edx
mov    %r11d,%eax
not    %eax
add    %eax,%ecx
movslq %ecx,%r9
lea    0x1(%r11),%rax
mov    %rax,0x28(%rsp)
mov    %rax,%rcx
movabs $0x1fffffffc,%rax
and    %rax,%rcx
lea    -0x4(%rcx),%rax
mov    %rax,0x80(%rsp)
shr    $0x2,%rax
add    $0x1,%rax
mov    %rax,0x78(%rsp)
lea    0x1(%r8),%eax
mov    %eax,0xc(%rsp)
mov    %rcx,0x88(%rsp)
mov    %ecx,%eax
mov    %rbx,0x48(%rsp)
sub    %ebx,%eax
mov    %eax,0x38(%rsp)
add    %r8d,%r10d
lea    0x1(%r10),%rax
and    $0xfffffffffffffffc,%rax
add    $0xfffffffffffffffc,%rax
shr    $0x2,%rax
add    $0x1,%rax
and    $0xfffffffffffffffc,%rax
mov    %rax,0x68(%rsp)
add    $0x1,%r10b
and    $0xc,%r10b
add    $0xfc,%r10b
shr    $0x2,%r10b
add    $0x1,%r10b
movzbl %r10b,%r10d
and    $0x3,%r10d
shl    $0x5,%r10
mov    0x20(%rsp),%rbp
mov    %edx,%r12d
mov    %esi,0x44(%rsp)
jmp    13c5 <ulong_medfilt2+0x295>
nopl   (%rax)
lea    (%rdi,%r9,8),%rdi
lea    0x1(%r12),%eax
cmp    %esi,%r12d
mov    %eax,%r12d
je     16b0 <ulong_medfilt2+0x580>
cmp    %r13d,%r8d
jl     13b0 <ulong_medfilt2+0x280>
cmp    $0x3,%r11d
jb     13f5 <ulong_medfilt2+0x2c5>
lea    (%rdi,%r11,8),%rax
add    $0x8,%rax
cmp    %rax,%rbp
jae    14c6 <ulong_medfilt2+0x396>
lea    0x8(,%r11,8),%rax
add    %rbp,%rax
cmp    %rax,%rdi
jae    14c6 <ulong_medfilt2+0x396>
mov    %r13d,%eax
mov    0xc(%rsp),%ebx
sub    %eax,%ebx
mov    %r8d,%edx
sub    %eax,%edx
and    $0x7,%ebx
je     1445 <ulong_medfilt2+0x315>
mov    %r13d,%esi
mov    %r9,%r13
mov    %r11,%r9
neg    %ebx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rdi),%r11
add    $0x8,%rdi
mov    %r11,0x0(%rbp)
add    $0x8,%rbp
add    $0xffffffff,%ecx
cmp    %ecx,%ebx
jne    1420 <ulong_medfilt2+0x2f0>
sub    %ecx,%eax
mov    %r9,%r11
mov    %r13,%r9
mov    %esi,%r13d
mov    0x44(%rsp),%esi
cmp    $0x7,%edx
jb     13b0 <ulong_medfilt2+0x280>
mov    0xc(%rsp),%ecx
mov    %ecx,%edx
sub    %eax,%edx
xor    %ebx,%ebx
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%rbx,8),%rcx
mov    %rcx,0x0(%rbp,%rbx,8)
mov    0x8(%rdi,%rbx,8),%rcx
mov    %rcx,0x8(%rbp,%rbx,8)
mov    0x10(%rdi,%rbx,8),%rcx
mov    %rcx,0x10(%rbp,%rbx,8)
mov    0x18(%rdi,%rbx,8),%rcx
mov    %rcx,0x18(%rbp,%rbx,8)
mov    0x20(%rdi,%rbx,8),%rcx
mov    %rcx,0x20(%rbp,%rbx,8)
mov    0x28(%rdi,%rbx,8),%rcx
mov    %rcx,0x28(%rbp,%rbx,8)
mov    0x30(%rdi,%rbx,8),%rcx
mov    %rcx,0x30(%rbp,%rbx,8)
mov    0x38(%rdi,%rbx,8),%rcx
mov    %rcx,0x38(%rbp,%rbx,8)
add    $0xffffffffffffffc0,%rax
add    $0x8,%rbx
cmp    %ebx,%edx
jne    1460 <ulong_medfilt2+0x330>
sub    %rax,%rdi
sub    %rax,%rbp
jmp    13b0 <ulong_medfilt2+0x280>
cmpq   $0xc,0x80(%rsp)
jae    14d5 <ulong_medfilt2+0x3a5>
xor    %eax,%eax
jmp    1539 <ulong_medfilt2+0x409>
mov    0x68(%rsp),%rdx
xor    %eax,%eax
nopl   0x0(%rax)
movups (%rdi,%rax,8),%xmm0
movups 0x10(%rdi,%rax,8),%xmm1
movups %xmm0,0x0(%rbp,%rax,8)
movups %xmm1,0x10(%rbp,%rax,8)
movups 0x20(%rdi,%rax,8),%xmm0
movups 0x30(%rdi,%rax,8),%xmm1
movups %xmm0,0x20(%rbp,%rax,8)
movups %xmm1,0x30(%rbp,%rax,8)
movups 0x40(%rdi,%rax,8),%xmm0
movups 0x50(%rdi,%rax,8),%xmm1
movups %xmm0,0x40(%rbp,%rax,8)
movups %xmm1,0x50(%rbp,%rax,8)
movups 0x60(%rdi,%rax,8),%xmm0
movups 0x70(%rdi,%rax,8),%xmm1
movups %xmm0,0x60(%rbp,%rax,8)
movups %xmm1,0x70(%rbp,%rax,8)
add    $0x10,%rax
add    $0xfffffffffffffffc,%rdx
jne    14e0 <ulong_medfilt2+0x3b0>
testb  $0x3,0x78(%rsp)
je     157b <ulong_medfilt2+0x44b>
lea    0x10(,%rax,8),%rcx
add    %rbp,%rcx
lea    (%rdi,%rax,8),%rax
add    $0x10,%rax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x10(%rax,%rdx,1),%xmm0
movups (%rax,%rdx,1),%xmm1
movups %xmm0,-0x10(%rcx,%rdx,1)
movups %xmm1,(%rcx,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r10
jne    1560 <ulong_medfilt2+0x430>
mov    0x88(%rsp),%rcx
lea    (%rdi,%rcx,8),%rdi
lea    0x0(%rbp,%rcx,8),%rbp
mov    0x38(%rsp),%eax
cmp    %rcx,0x28(%rsp)
je     13b0 <ulong_medfilt2+0x280>
jmp    13f8 <ulong_medfilt2+0x2c8>
mov    %ebp,0x10(%rsp)
mov    %r9d,0x14(%rsp)
mov    %rdx,0x50(%rsp)
mov    %ebx,%r9d
neg    %r9d
mov    %eax,%edx
lea    (%r8,%rbx,1),%eax
not    %eax
add    %eax,%ecx
movslq %ecx,%rcx
lea    0x1(%r8),%eax
mov    %eax,0xc(%rsp)
lea    (%r8,%r10,1),%r11d
add    $0x1,%r11d
mov    $0x1,%eax
mov    %rbx,0x48(%rsp)
sub    %ebx,%eax
mov    %eax,0x28(%rsp)
neg    %r10d
mov    %r15,%r14
mov    0x20(%rsp),%rbp
mov    %edx,%ebx
jmp    1601 <ulong_medfilt2+0x4d1>
lea    (%rdi,%rcx,8),%rdi
lea    0x1(%rbx),%eax
cmp    %esi,%ebx
mov    %eax,%ebx
je     16b0 <ulong_medfilt2+0x580>
cmp    %r9d,%r8d
jl     15f0 <ulong_medfilt2+0x4c0>
test   $0x1,%r11b
jne    1620 <ulong_medfilt2+0x4f0>
mov    %r9d,%eax
cmp    %r10d,%r8d
je     15f0 <ulong_medfilt2+0x4c0>
jmp    1646 <ulong_medfilt2+0x516>
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi),%rax
cmp    %r14,%rax
cmovb  %rax,%r14
cmp    %r15,%rax
cmova  %rax,%r15
add    $0x8,%rdi
mov    %rax,0x0(%rbp)
add    $0x8,%rbp
mov    0x28(%rsp),%eax
cmp    %r10d,%r8d
je     15f0 <ulong_medfilt2+0x4c0>
mov    0xc(%rsp),%edx
sub    %eax,%edx
xor    %r12d,%r12d
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rdi,%r12,8),%rax
cmp    %r14,%rax
cmovb  %rax,%r14
cmp    %r15,%rax
cmova  %rax,%r15
mov    %rax,0x0(%rbp,%r12,8)
mov    0x8(%rdi,%r12,8),%rax
cmp    %r14,%rax
cmovb  %rax,%r14
cmp    %r15,%rax
cmova  %rax,%r15
mov    %rax,0x8(%rbp,%r12,8)
add    $0xfffffffffffffff0,%r13
add    $0x2,%r12
cmp    %r12d,%edx
jne    1660 <ulong_medfilt2+0x530>
sub    %r13,%rdi
sub    %r13,%rbp
jmp    15f0 <ulong_medfilt2+0x4c0>
nopw   0x0(%rax,%rax,1)
mov    0x30(%rsp),%r12d
test   %r12d,%r12d
mov    0x60(%rsp),%r13
mov    0x50(%rsp),%rdx
mov    0x14(%rsp),%r9d
mov    0x10(%rsp),%ebp
mov    0x48(%rsp),%rbx
je     1210 <ulong_medfilt2+0xe0>
mov    (%rdx),%rax
cmp    %r14,%rax
je     1210 <ulong_medfilt2+0xe0>
cmp    %r15,%rax
jne    1240 <ulong_medfilt2+0x110>
jmp    1210 <ulong_medfilt2+0xe0>
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 @ulong_medfilt2(i64* %0, i64* %1, i32* %2, i32* %3, i32 %4) {
%6 = alloca i64*
%7 = alloca i64*
%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 i64*
%23 = alloca i64*
%24 = alloca i64*
%25 = alloca i64*
%26 = alloca i64*
%27 = alloca i64
%28 = alloca i64
store i64* %0, i64** %6
store i64* %1, i64** %7
store i32* %2, i32** %8
store i32* %3, i32** %9
store i32 %4, i32* %10
store i64 0, i64* %27
store i64 0, i64* %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, 8
%39 = call i32 (i64, ...) bitcast (i32 (...)* @check_malloc to i32 (i64, ...)*)(i64 %38)
%40 = sext i32 %39 to i64
%41 = inttoptr i64 %40 to i64*
store i64* %41, i64** %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 i64*, i64** %6
store i64* %52, i64** %25
%53 = load i64*, i64** %7
store i64* %53, i64** %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 i64*, i64** %22
store i64* %122, i64** %24
%123 = load i64*, i64** %25
%124 = load i32, i32* %14
%125 = sext i32 %124 to i64
%126 = sub i64 0, %125
%127 = getelementptr inbounds i64, i64* %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 i64, i64* %127, i64 %134
store i64* %135, i64** %26
%136 = load i32, i32* %10
%137 = icmp ne i32 %136, 0
br i1 %137, label %138, label %201
138: ; preds = %121
%139 = load i64*, i64** %25
%140 = load i64, i64* %139
store i64 %140, i64* %28
store i64 %140, i64* %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 i64*, i64** %26
%156 = load i64, i64* %155
%157 = load i64, i64* %27
%158 = icmp ult i64 %156, %157
br i1 %158, label %159, label %162
159: ; preds = %154
%160 = load i64*, i64** %26
%161 = load i64, i64* %160
br label %164
162: ; preds = %154
%163 = load i64, i64* %27
br label %164
164: ; preds = %162, %159
%165 = phi i64 [ %161, %159 ], [ %163, %162 ]
store i64 %165, i64* %27
%166 = load i64*, i64** %26
%167 = load i64, i64* %166
%168 = load i64, i64* %28
%169 = icmp ugt i64 %167, %168
br i1 %169, label %170, label %173
170: ; preds = %164
%171 = load i64*, i64** %26
%172 = load i64, i64* %171
br label %175
173: ; preds = %164
%174 = load i64, i64* %28
br label %175
175: ; preds = %173, %170
%176 = phi i64 [ %172, %170 ], [ %174, %173 ]
store i64 %176, i64* %28
%177 = load i64*, i64** %26
%178 = getelementptr inbounds i64, i64* %177, i32 1
store i64* %178, i64** %26
%179 = load i64, i64* %177
%180 = load i64*, i64** %24
%181 = getelementptr inbounds i64, i64* %180, i32 1
store i64* %181, i64** %24
store i64 %179, i64* %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 i64*, i64** %26
%195 = sext i32 %193 to i64
%196 = getelementptr inbounds i64, i64* %194, i64 %195
store i64* %196, i64** %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 i64*, i64** %26
%217 = getelementptr inbounds i64, i64* %216, i32 1
store i64* %217, i64** %26
%218 = load i64, i64* %216
%219 = load i64*, i64** %24
%220 = getelementptr inbounds i64, i64* %219, i32 1
store i64* %220, i64** %24
store i64 %218, i64* %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 i64*, i64** %26
%234 = sext i32 %232 to i64
%235 = getelementptr inbounds i64, i64* %233, i64 %234
store i64* %235, i64** %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 i64*, i64** %25
%245 = load i64, i64* %244
%246 = load i64, i64* %27
%247 = icmp eq i64 %245, %246
br i1 %247, label %253, label %248
248: ; preds = %243
%249 = load i64*, i64** %25
%250 = load i64, i64* %249
%251 = load i64, i64* %28
%252 = icmp eq i64 %250, %251
br i1 %252, label %253, label %277
253: ; preds = %248, %243, %240
%254 = load i64*, i64** %25
%255 = getelementptr inbounds i64, i64* %254, i32 1
store i64* %255, i64** %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 i64*, i64** %22
%272 = load i32, i32* %20
%273 = call i32 (i64*, i32, ...) bitcast (i32 (...)* @ulong_quick_select to i32 (i64*, i32, ...)*)(i64* %271, i32 %272)
%274 = sext i32 %273 to i64
%275 = load i64*, i64** %23
%276 = getelementptr inbounds i64, i64* %275, i32 1
store i64* %276, i64** %23
store i64 %274, i64* %275
br label %283
277: ; preds = %248
%278 = load i64*, i64** %25
%279 = getelementptr inbounds i64, i64* %278, i32 1
store i64* %279, i64** %25
%280 = load i64, i64* %278
%281 = load i64*, i64** %23
%282 = getelementptr inbounds i64, i64* %281, i32 1
store i64* %282, i64** %23
store i64 %280, i64* %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 i64*, i64** %22
%293 = bitcast i64* %292 to i8*
ret void
}

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