#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__ calloc(int, int);
int /*<<< orphan*/ free(int *);
int /*<<< orphan*/ myswap(int *, int *);
void flashSort(int *arr, int size) {
  int min = arr[0];
  int max = arr[0];
  for (int i = 1; i < size; ++i) {
    if (arr[i] < min)
      min = arr[i];
    if (arr[i] > max)
      max = arr[i];
  }
  if (min == max)
    return;
  int m = 0.43 * size;
  float c = (float)(m - 1) / (max - min);
  int *L = (int *)calloc(m + 1, sizeof(int));
  for (int i = 0; i < size; ++i) {
    int k = c * (arr[i] - min) + 1;
    ++L[k];
  }
  for (int k = 2; k <= m; ++k) {
    L[k] += L[k - 1];
  }
  int move = 0;
  int j = 0;
  int k = m;
  while (move < size - 1) {
    while (j >= L[k]) {
      ++j;
      k = c * (arr[j] - min) + 1;
    }
    int flash = arr[j];
    while (j < L[k]) {
      k = c * (flash - min) + 1;
      myswap(&flash, &arr[--L[k]]);
      ++move;
    }
  }
  for (int k = 1; k < m; ++k) {
    for (int i = L[k] + 1; i < L[k + 1]; ++i) {
      int key = arr[i];
      int j = i - 1;
      while (j >= 0 && arr[j] > key) {
        arr[j + 1] = arr[j];
        --j;
      }
      arr[j + 1] = key;
    }
  }
  free(L);
}


x86 assembly (clang, -O0):
<flashSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x14(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11bb <flashSort+0x8b>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x10(%rbp),%eax
jge    1186 <flashSort+0x56>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x14(%rbp),%eax
jle    11a8 <flashSort+0x78>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x14(%rbp)
jmp    11ad <flashSort+0x7d>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1158 <flashSort+0x28>
mov    -0x10(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    11cc <flashSort+0x9c>
jmp    149d <flashSort+0x36d>
cvtsi2sdl -0xc(%rbp),%xmm1
movsd  0xe27(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvttsd2si %xmm0,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
cvtsi2ss %eax,%xmm0
mov    -0x14(%rbp),%eax
sub    -0x10(%rbp),%eax
cvtsi2ss %eax,%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x20(%rbp)
mov    -0x1c(%rbp),%edi
add    $0x1,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1275 <flashSort+0x145>
movss  -0x20(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    -0x10(%rbp),%eax
cvtsi2ss %eax,%xmm1
mulss  %xmm1,%xmm0
movss  0xdbd(%rip),%xmm1
addss  %xmm1,%xmm0
cvttss2si %xmm0,%eax
mov    %eax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    121c <flashSort+0xec>
movl   $0x2,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     12b4 <flashSort+0x184>
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    127c <flashSort+0x14c>
movl   $0x0,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x38(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    13b0 <flashSort+0x280>
jmp    12de <flashSort+0x1ae>
mov    -0x3c(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jl     132e <flashSort+0x1fe>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
movss  -0x20(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    -0x10(%rbp),%eax
cvtsi2ss %eax,%xmm1
mulss  %xmm1,%xmm0
movss  0xcea(%rip),%xmm1
addss  %xmm1,%xmm0
cvttss2si %xmm0,%eax
mov    %eax,-0x40(%rbp)
jmp    12de <flashSort+0x1ae>
mov    -0x8(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    13ab <flashSort+0x27b>
movss  -0x20(%rbp),%xmm0
mov    -0x44(%rbp),%eax
sub    -0x10(%rbp),%eax
cvtsi2ss %eax,%xmm1
mulss  %xmm1,%xmm0
movss  0xc9d(%rip),%xmm1
addss  %xmm1,%xmm0
cvttss2si %xmm0,%eax
mov    %eax,-0x40(%rbp)
mov    -0x8(%rbp),%rsi
mov    -0x28(%rbp),%rcx
movslq -0x40(%rbp),%rdx
mov    (%rcx,%rdx,4),%eax
add    $0xffffffff,%eax
mov    %eax,(%rcx,%rdx,4)
cltq
shl    $0x2,%rax
add    %rax,%rsi
lea    -0x44(%rbp),%rdi
call   1050 <myswap@plt>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    133c <flashSort+0x20c>
jmp    12c8 <flashSort+0x198>
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1494 <flashSort+0x364>
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    -0x28(%rbp),%rcx
mov    -0x48(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1481 <flashSort+0x351>
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x4c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x54(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x54(%rbp)
mov    %al,-0x55(%rbp)
jl     1427 <flashSort+0x2f7>
mov    -0x8(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x50(%rbp),%eax
setg   %al
mov    %al,-0x55(%rbp)
mov    -0x55(%rbp),%al
test   $0x1,%al
jne    1437 <flashSort+0x307>
jmp    1460 <flashSort+0x330>
mov    -0x8(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x54(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x54(%rbp)
jmp    1404 <flashSort+0x2d4>
mov    -0x50(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x54(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    13d4 <flashSort+0x2a4>
jmp    1486 <flashSort+0x356>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    13b7 <flashSort+0x287>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<flashSort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
cmp    $0x2,%esi
jl     16f7 <flashSort+0x5c7>
mov    %esi,%r13d
mov    %rdi,%rbx
mov    (%rdi),%ecx
mov    %esi,%r12d
lea    -0x1(%r12),%rbp
mov    $0x1,%eax
cmp    $0x8,%rbp
jae    1169 <flashSort+0x39>
mov    %ecx,%esi
jmp    13c0 <flashSort+0x290>
mov    %rbp,%rax
and    $0xfffffffffffffff8,%rax
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rax),%rcx
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     1706 <flashSort+0x5d6>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
movdqa %xmm0,%xmm1
movdqa %xmm0,%xmm3
movdqa %xmm0,%xmm2
cs nopw 0x0(%rax,%rax,1)
movdqu 0x4(%rbx,%rcx,4),%xmm5
movdqu 0x14(%rbx,%rcx,4),%xmm10
movdqu 0x24(%rbx,%rcx,4),%xmm9
movdqu 0x34(%rbx,%rcx,4),%xmm8
movdqa %xmm0,%xmm6
pcmpgtd %xmm5,%xmm6
movdqa %xmm5,%xmm4
pand   %xmm6,%xmm4
pandn  %xmm0,%xmm6
por    %xmm4,%xmm6
movdqa %xmm1,%xmm7
pcmpgtd %xmm10,%xmm7
movdqa %xmm10,%xmm0
pand   %xmm7,%xmm0
pandn  %xmm1,%xmm7
por    %xmm0,%xmm7
movdqa %xmm5,%xmm4
pcmpgtd %xmm3,%xmm4
pand   %xmm4,%xmm5
pandn  %xmm3,%xmm4
por    %xmm5,%xmm4
movdqa %xmm10,%xmm5
pcmpgtd %xmm2,%xmm5
pand   %xmm5,%xmm10
pandn  %xmm2,%xmm5
por    %xmm10,%xmm5
movdqa %xmm6,%xmm0
pcmpgtd %xmm9,%xmm0
movdqa %xmm9,%xmm1
pand   %xmm0,%xmm1
pandn  %xmm6,%xmm0
por    %xmm1,%xmm0
movdqa %xmm7,%xmm1
pcmpgtd %xmm8,%xmm1
movdqa %xmm8,%xmm2
pand   %xmm1,%xmm2
pandn  %xmm7,%xmm1
por    %xmm2,%xmm1
movdqa %xmm9,%xmm3
pcmpgtd %xmm4,%xmm3
pand   %xmm3,%xmm9
pandn  %xmm4,%xmm3
por    %xmm9,%xmm3
movdqa %xmm8,%xmm2
pcmpgtd %xmm5,%xmm2
pand   %xmm2,%xmm8
pandn  %xmm5,%xmm2
por    %xmm8,%xmm2
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rsi
jne    11b0 <flashSort+0x80>
test   $0x1,%dl
je     1322 <flashSort+0x1f2>
shl    $0x2,%rcx
or     $0x4,%rcx
movdqu (%rbx,%rcx,1),%xmm5
movdqu 0x10(%rbx,%rcx,1),%xmm8
movdqa %xmm0,%xmm6
pcmpgtd %xmm5,%xmm6
movdqa %xmm5,%xmm7
pand   %xmm6,%xmm7
pandn  %xmm0,%xmm6
por    %xmm7,%xmm6
movdqa %xmm1,%xmm7
pcmpgtd %xmm8,%xmm7
movdqa %xmm8,%xmm0
pand   %xmm7,%xmm0
pandn  %xmm1,%xmm7
por    %xmm0,%xmm7
movdqa %xmm5,%xmm4
pcmpgtd %xmm3,%xmm4
pand   %xmm4,%xmm5
pandn  %xmm3,%xmm4
por    %xmm5,%xmm4
movdqa %xmm8,%xmm5
pcmpgtd %xmm2,%xmm5
pand   %xmm5,%xmm8
pandn  %xmm2,%xmm5
por    %xmm8,%xmm5
movdqa %xmm6,%xmm0
movdqa %xmm7,%xmm1
movdqa %xmm4,%xmm3
movdqa %xmm5,%xmm2
movdqa %xmm3,%xmm4
pcmpgtd %xmm2,%xmm4
pand   %xmm4,%xmm3
pandn  %xmm2,%xmm4
por    %xmm3,%xmm4
pshufd $0xee,%xmm4,%xmm2
movdqa %xmm4,%xmm3
pcmpgtd %xmm2,%xmm3
pand   %xmm3,%xmm4
pandn  %xmm2,%xmm3
por    %xmm4,%xmm3
pshufd $0x55,%xmm3,%xmm2
movdqa %xmm3,%xmm4
pcmpgtd %xmm2,%xmm4
pand   %xmm4,%xmm3
pandn  %xmm2,%xmm4
por    %xmm3,%xmm4
movd   %xmm4,%esi
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%ecx
cmp    %rax,%rbp
je     13d6 <flashSort+0x2a6>
or     $0x1,%rax
nop
mov    (%rbx,%rax,4),%edx
cmp    %ecx,%edx
cmovl  %edx,%ecx
cmp    %esi,%edx
cmovg  %edx,%esi
add    $0x1,%rax
cmp    %rax,%r12
jne    13c0 <flashSort+0x290>
sub    %ecx,%esi
je     16f7 <flashSort+0x5c7>
xorps  %xmm0,%xmm0
cvtsi2sd %r13d,%xmm0
mulsd  0xc12(%rip),%xmm0
cvttsd2si %xmm0,%edx
lea    -0x1(%rdx),%eax
xorps  %xmm1,%xmm1
cvtsi2ss %eax,%xmm1
xorps  %xmm0,%xmm0
cvtsi2ss %esi,%xmm0
divss  %xmm0,%xmm1
movss  %xmm1,0xc(%rsp)
mov    %rdx,0x18(%rsp)
lea    0x1(%rdx),%r15d
mov    %r15d,%edi
mov    $0x4,%esi
mov    %ecx,0x10(%rsp)
call   1040 <calloc@plt>
movss  0xc(%rsp),%xmm2
mov    0x10(%rsp),%edi
mov    %rax,%r14
test   %r13d,%r13d
jle    14d3 <flashSort+0x3a3>
test   %rbp,%rbp
je     1722 <flashSort+0x5f2>
mov    %r12d,%ecx
and    $0xfffffffe,%ecx
xor    %eax,%eax
movss  0xbb2(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
mov    (%rbx,%rax,4),%edx
sub    %edi,%edx
xorps  %xmm1,%xmm1
cvtsi2ss %edx,%xmm1
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
cvttss2si %xmm1,%edx
movslq %edx,%rdx
addl   $0x1,(%r14,%rdx,4)
mov    0x4(%rbx,%rax,4),%edx
sub    %edi,%edx
xorps  %xmm1,%xmm1
cvtsi2ss %edx,%xmm1
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
cvttss2si %xmm1,%edx
movslq %edx,%rdx
addl   $0x1,(%r14,%rdx,4)
add    $0x2,%rax
cmp    %rax,%rcx
jne    1460 <flashSort+0x330>
test   $0x1,%r12b
je     14d3 <flashSort+0x3a3>
mov    (%rbx,%rax,4),%eax
sub    %edi,%eax
xorps  %xmm0,%xmm0
cvtsi2ss %eax,%xmm0
mulss  %xmm2,%xmm0
addss  0xb40(%rip),%xmm0
cvttss2si %xmm0,%eax
cltq
addl   $0x1,(%r14,%rax,4)
cmpl   $0x2,0x18(%rsp)
jl     156f <flashSort+0x43f>
mov    %r15d,%ebp
mov    0x4(%r14),%eax
lea    -0x2(%rbp),%rdx
add    $0xfffffffffffffffd,%rbp
mov    %edx,%ecx
and    $0x3,%ecx
mov    $0x2,%esi
cmp    $0x3,%rbp
jb     1548 <flashSort+0x418>
and    $0xfffffffffffffffc,%rdx
neg    %rdx
mov    $0x2,%esi
nopl   0x0(%rax)
add    (%r14,%rsi,4),%eax
mov    %eax,(%r14,%rsi,4)
add    0x4(%r14,%rsi,4),%eax
mov    %eax,0x4(%r14,%rsi,4)
add    0x8(%r14,%rsi,4),%eax
mov    %eax,0x8(%r14,%rsi,4)
add    0xc(%r14,%rsi,4),%eax
mov    %eax,0xc(%r14,%rsi,4)
lea    (%rdx,%rsi,1),%rbp
add    $0x4,%rbp
add    $0x4,%rsi
cmp    $0x2,%rbp
jne    1510 <flashSort+0x3e0>
test   %rcx,%rcx
je     156f <flashSort+0x43f>
lea    (%r14,%rsi,4),%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    (%rdx,%rsi,4),%eax
mov    %eax,(%rdx,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%rcx
jne    1560 <flashSort+0x430>
cmp    $0x2,%r13d
jl     166d <flashSort+0x53d>
add    $0xffffffff,%r13d
xor    %ebp,%ebp
movss  0xa81(%rip),%xmm1
mov    0x18(%rsp),%rax
mov    %eax,%r15d
xor    %r12d,%r12d
mov    %r13d,0x24(%rsp)
jmp    15c0 <flashSort+0x490>
nopl   0x0(%rax)
mov    0x24(%rsp),%r13d
mov    0x10(%rsp),%edi
movss  0xc(%rsp),%xmm2
movss  0xa51(%rip),%xmm1
cmp    %r13d,%r12d
jge    166d <flashSort+0x53d>
movslq %r15d,%rax
cmp    (%r14,%rax,4),%ebp
jl     15fa <flashSort+0x4ca>
movslq %ebp,%rbp
nopl   0x0(%rax)
mov    0x4(%rbx,%rbp,4),%eax
sub    %edi,%eax
xorps  %xmm0,%xmm0
cvtsi2ss %eax,%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
cvttss2si %xmm0,%r15d
add    $0x1,%rbp
movslq %r15d,%rax
movslq (%r14,%rax,4),%rcx
cmp    %rcx,%rbp
jge    15d0 <flashSort+0x4a0>
movslq %ebp,%rdx
mov    (%rbx,%rdx,4),%ecx
mov    %ecx,0x14(%rsp)
cmp    (%r14,%rax,4),%edx
jge    15b7 <flashSort+0x487>
add    $0x1,%r12d
xchg   %ax,%ax
sub    %edi,%ecx
xorps  %xmm0,%xmm0
cvtsi2ss %ecx,%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
cvttss2si %xmm0,%r15d
movslq %r15d,%r13
movslq (%r14,%r13,4),%rax
lea    -0x1(%rax),%rcx
mov    %ecx,(%r14,%r13,4)
lea    (%rbx,%rax,4),%rsi
add    $0xfffffffffffffffc,%rsi
lea    0x14(%rsp),%rdi
call   1050 <myswap@plt>
cmp    (%r14,%r13,4),%ebp
jge    15a0 <flashSort+0x470>
mov    0x14(%rsp),%ecx
add    $0x1,%r12d
mov    0x10(%rsp),%edi
movss  0xc(%rsp),%xmm2
movss  0x99d(%rip),%xmm1
jmp    1610 <flashSort+0x4e0>
mov    0x18(%rsp),%rax
cmp    $0x2,%eax
jl     16ef <flashSort+0x5bf>
mov    %eax,%r8d
mov    0x4(%r14),%edx
mov    $0x1,%ecx
jmp    1697 <flashSort+0x567>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %edi,%edx
cmp    %r8,%rcx
je     16ef <flashSort+0x5bf>
lea    0x1(%rdx),%esi
mov    0x4(%r14,%rcx,4),%edi
add    $0x1,%rcx
cmp    %edi,%esi
jge    1690 <flashSort+0x560>
movslq %esi,%rsi
jmp    16c9 <flashSort+0x599>
nopl   0x0(%rax)
movslq %edx,%rax
mov    %edi,0x4(%rbx,%rax,4)
mov    %esi,%edx
lea    0x1(%rsi),%rax
movslq (%r14,%rcx,4),%rdi
mov    %rax,%rsi
cmp    %rdi,%rax
jge    1690 <flashSort+0x560>
mov    (%rbx,%rsi,4),%edi
test   %edx,%edx
js     16b0 <flashSort+0x580>
mov    %edx,%ebp
mov    (%rbx,%rbp,4),%ebp
cmp    %edi,%ebp
jle    16b0 <flashSort+0x580>
lea    0x1(%rdx),%eax
mov    %ebp,(%rbx,%rax,4)
lea    -0x1(%rdx),%eax
test   %edx,%edx
mov    %eax,%edx
jg     16d0 <flashSort+0x5a0>
mov    $0xffffffff,%edx
jmp    16b0 <flashSort+0x580>
mov    %r14,%rdi
call   1030 <free@plt>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ecx,%ecx
movdqa %xmm0,%xmm1
movdqa %xmm0,%xmm3
movdqa %xmm0,%xmm2
test   $0x1,%dl
jne    12a1 <flashSort+0x171>
jmp    1322 <flashSort+0x1f2>
xor    %eax,%eax
test   $0x1,%r12b
jne    14b0 <flashSort+0x380>
jmp    14d3 <flashSort+0x3a3>

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

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