#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 */
int /*<<< orphan*/ free(double *);
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *, ...);
void PrintInfo(int _k, int *partweights, int cut, int _nconst) {
  double *avg, *maxi, maxall = -1.0;
  int i, j;
  printf(
      "\n-------------------------------------------------------------------");
  printf("\n Partitioner: %s",
         (_nconst > 1) ? "Multi-Constraint" : "Single-Constraint");
  printf("\n %d-way cutsize = %d \n", _k, cut);
  printf("\nPartWeights are:\n");
  avg = (double *)malloc(sizeof(double) * _nconst);
  maxi = (double *)malloc(sizeof(double) * _nconst);
  for (i = 0; i < _nconst; ++i)
    maxi[i] = avg[i] = 0.0;
  for (i = 0; i < _k; ++i)
    for (j = 0; j < _nconst; ++j)
      avg[j] += partweights[i * _nconst + j];
  for (i = 0; i < _nconst; ++i) {
    maxi[i] = 0.0;
    avg[i] /= (double)_k;
  }
  for (i = 0; i < _k; ++i) {
    printf("\n %3d :", i);
    for (j = 0; j < _nconst; ++j) {
      double im =
          (double)((double)partweights[i * _nconst + j] - avg[j]) / avg[j];
      maxi[j] = (maxi[j] > im) ? maxi[j] : im;
      printf("%10d ", partweights[i * _nconst + j]);
    }
  }
  for (j = 0; j < _nconst; ++j)
    maxall = (maxi[j] > maxall) ? maxi[j] : maxall;
  printf("\n MaxImbals are (as %%): %.3lf", 100.0 * maxall);
  printf("\n      ");
  for (i = 0; i < _nconst; ++i)
    printf("%10.1lf ", 100.0 * maxi[i]);
  printf("\n");
  free(maxi);
  free(avg);
}


x86 assembly (clang, -O0):
<PrintInfo>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
movsd  0xeb3(%rip),%xmm0
movsd  %xmm0,-0x30(%rbp)
lea    0xeb7(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x18(%rbp),%ecx
lea    0xf0e(%rip),%rsi
lea    0xef6(%rip),%rax
cmp    $0x1,%ecx
cmovg  %rax,%rsi
lea    0xed6(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x4(%rbp),%esi
mov    -0x14(%rbp),%edx
lea    0xef7(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
lea    0xf01(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movslq -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    120f <PrintInfo+0xdf>
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11d5 <PrintInfo+0xa5>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    127e <PrintInfo+0x14e>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    126b <PrintInfo+0x13b>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
cvtsi2sdl (%rax,%rcx,4),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x38(%rbp),%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1229 <PrintInfo+0xf9>
jmp    1270 <PrintInfo+0x140>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1216 <PrintInfo+0xe6>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12ca <PrintInfo+0x19a>
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
cvtsi2sdl -0x4(%rbp),%xmm1
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1285 <PrintInfo+0x155>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    13c4 <PrintInfo+0x294>
mov    -0x34(%rbp),%esi
lea    0xdce(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    13b1 <PrintInfo+0x281>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
cvtsi2sdl (%rax,%rcx,4),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x38(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x38(%rbp),%rcx
divsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x40(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x40(%rbp),%xmm0
jbe    1365 <PrintInfo+0x235>
mov    -0x28(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x48(%rbp)
jmp    136f <PrintInfo+0x23f>
movsd  -0x40(%rbp),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x48(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
lea    0xd21(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    12f5 <PrintInfo+0x1c5>
jmp    13b6 <PrintInfo+0x286>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    12d1 <PrintInfo+0x1a1>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1428 <PrintInfo+0x2f8>
mov    -0x28(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x30(%rbp),%xmm0
jbe    1406 <PrintInfo+0x2d6>
mov    -0x28(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x50(%rbp)
jmp    1410 <PrintInfo+0x2e0>
movsd  -0x30(%rbp),%xmm0
movsd  %xmm0,-0x50(%rbp)
movsd  -0x50(%rbp),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    13cb <PrintInfo+0x29b>
movsd  0xbd8(%rip),%xmm0
mulsd  -0x30(%rbp),%xmm0
lea    0xc87(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
lea    0xc98(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1495 <PrintInfo+0x365>
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  0xb94(%rip),%xmm0
mulsd  (%rax,%rcx,8),%xmm0
lea    0xc6a(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1458 <PrintInfo+0x328>
lea    0xc04(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<PrintInfo>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %ecx,%r12d
mov    %edx,%ebx
mov    %rsi,%r15
mov    %edi,%r14d
lea    0xea8(%rip),%rdi
xor    %eax,%eax
call   1060 <printf@plt>
cmp    $0x2,%r12d
lea    0xeed(%rip),%rax
lea    0xef7(%rip),%rsi
cmovge %rax,%rsi
lea    0xec9(%rip),%rdi
xor    %eax,%eax
call   1060 <printf@plt>
lea    0xef0(%rip),%rdi
mov    %r14d,%esi
mov    %ebx,%edx
xor    %eax,%eax
call   1060 <printf@plt>
lea    0xf33(%rip),%rdi
call   1050 <puts@plt>
lea    0x0(,%r12,8),%ebp
mov    %ebp,%edi
call   1070 <malloc@plt>
mov    %rax,%rbx
mov    %ebp,%edi
call   1070 <malloc@plt>
mov    %r12d,%ebp
test   %r12d,%r12d
jle    1398 <PrintInfo+0x248>
cmp    $0x4,%r12d
jb     11ff <PrintInfo+0xaf>
lea    (%rax,%rbp,8),%rcx
cmp    %rcx,%rbx
jae    12a4 <PrintInfo+0x154>
lea    (%rbx,%rbp,8),%rcx
cmp    %rcx,%rax
jae    12a4 <PrintInfo+0x154>
xor    %ecx,%ecx
mov    %rcx,%rsi
not    %rsi
add    %rbp,%rsi
mov    %rbp,%rdx
and    $0x3,%rdx
je     123a <PrintInfo+0xea>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movq   $0x0,(%rbx,%rcx,8)
movq   $0x0,(%rax,%rcx,8)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdx
jne    1220 <PrintInfo+0xd0>
cmp    $0x3,%rsi
jb     1398 <PrintInfo+0x248>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movq   $0x0,(%rbx,%rcx,8)
movq   $0x0,(%rax,%rcx,8)
movq   $0x0,0x8(%rbx,%rcx,8)
movq   $0x0,0x8(%rax,%rcx,8)
movq   $0x0,0x10(%rbx,%rcx,8)
movq   $0x0,0x10(%rax,%rcx,8)
movq   $0x0,0x18(%rbx,%rcx,8)
movq   $0x0,0x18(%rax,%rcx,8)
add    $0x4,%rcx
cmp    %rcx,%rbp
jne    1250 <PrintInfo+0x100>
jmp    1398 <PrintInfo+0x248>
mov    %ebp,%ecx
and    $0xfffffffc,%ecx
lea    -0x4(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
mov    %edx,%r8d
and    $0x3,%r8d
cmp    $0xc,%rsi
jae    12c9 <PrintInfo+0x179>
xor    %esi,%esi
jmp    1348 <PrintInfo+0x1f8>
and    $0xfffffffffffffffc,%rdx
xor    %esi,%esi
xorpd  %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movupd %xmm0,(%rbx,%rsi,8)
movupd %xmm0,0x10(%rbx,%rsi,8)
movupd %xmm0,(%rax,%rsi,8)
movupd %xmm0,0x10(%rax,%rsi,8)
movupd %xmm0,0x20(%rbx,%rsi,8)
movupd %xmm0,0x30(%rbx,%rsi,8)
movupd %xmm0,0x20(%rax,%rsi,8)
movupd %xmm0,0x30(%rax,%rsi,8)
movupd %xmm0,0x40(%rbx,%rsi,8)
movupd %xmm0,0x50(%rbx,%rsi,8)
movupd %xmm0,0x40(%rax,%rsi,8)
movupd %xmm0,0x50(%rax,%rsi,8)
movupd %xmm0,0x60(%rbx,%rsi,8)
movupd %xmm0,0x70(%rbx,%rsi,8)
movupd %xmm0,0x60(%rax,%rsi,8)
movupd %xmm0,0x70(%rax,%rsi,8)
add    $0x10,%rsi
add    $0xfffffffffffffffc,%rdx
jne    12e0 <PrintInfo+0x190>
test   %r8,%r8
je     138f <PrintInfo+0x23f>
lea    (%rax,%rsi,8),%rdx
add    $0x10,%rdx
lea    (%rbx,%rsi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%r8
xor    %edi,%edi
xorpd  %xmm0,%xmm0
nopw   0x0(%rax,%rax,1)
movupd %xmm0,-0x10(%rsi,%rdi,1)
movupd %xmm0,(%rsi,%rdi,1)
movupd %xmm0,-0x10(%rdx,%rdi,1)
movupd %xmm0,(%rdx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r8
jne    1370 <PrintInfo+0x220>
cmp    %rbp,%rcx
jne    1201 <PrintInfo+0xb1>
mov    %rax,0x8(%rsp)
movslq %r12d,%rax
mov    %rax,0x10(%rsp)
mov    %r14d,%eax
mov    %rax,0x20(%rsp)
test   %r14d,%r14d
mov    %rbp,0x18(%rsp)
jle    151a <PrintInfo+0x3ca>
mov    %ebp,%r11d
and    $0xfffffffc,%r11d
lea    -0x4(%r11),%r9
mov    %r9,%r10
shr    $0x2,%r10
add    $0x1,%r10
movabs $0x7ffffffffffffffc,%r8
ff ff 7f
or     $0x2,%r8
and    %r10,%r8
mov    %r15,%rcx
lea    0x18(%r15),%rdi
mov    0x10(%rsp),%rax
lea    0x0(,%rax,4),%r13
xor    %esi,%esi
jmp    1415 <PrintInfo+0x2c5>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rsi
add    %r13,%rdi
add    %r13,%rcx
cmp    0x20(%rsp),%rsi
je     151a <PrintInfo+0x3ca>
test   %r12d,%r12d
jle    1400 <PrintInfo+0x2b0>
cmp    $0x4,%r12d
jae    1430 <PrintInfo+0x2e0>
xor    %eax,%eax
jmp    14f0 <PrintInfo+0x3a0>
nopw   0x0(%rax,%rax,1)
test   %r9,%r9
je     1510 <PrintInfo+0x3c0>
mov    %r8,%rax
xor    %edx,%edx
xchg   %ax,%ax
cvtdq2pd -0x18(%rdi,%rdx,4),%xmm0
cvtdq2pd -0x10(%rdi,%rdx,4),%xmm1
movupd (%rbx,%rdx,8),%xmm2
addpd  %xmm0,%xmm2
movupd 0x10(%rbx,%rdx,8),%xmm0
addpd  %xmm1,%xmm0
movupd 0x20(%rbx,%rdx,8),%xmm1
movupd 0x30(%rbx,%rdx,8),%xmm3
movupd %xmm2,(%rbx,%rdx,8)
movupd %xmm0,0x10(%rbx,%rdx,8)
cvtdq2pd -0x8(%rdi,%rdx,4),%xmm0
addpd  %xmm1,%xmm0
cvtdq2pd (%rdi,%rdx,4),%xmm1
addpd  %xmm3,%xmm1
movupd %xmm0,0x20(%rbx,%rdx,8)
movupd %xmm1,0x30(%rbx,%rdx,8)
add    $0x8,%rdx
add    $0xfffffffffffffffe,%rax
jne    1440 <PrintInfo+0x2f0>
test   $0x1,%r10b
je     14e4 <PrintInfo+0x394>
mov    %rsi,%rax
imul   0x10(%rsp),%rax
add    %rdx,%rax
mov    %r15,%rbp
cvtdq2pd (%r15,%rax,4),%xmm0
cvtdq2pd 0x8(%r15,%rax,4),%xmm1
mov    0x18(%rsp),%rbp
movupd (%rbx,%rdx,8),%xmm2
addpd  %xmm0,%xmm2
movupd 0x10(%rbx,%rdx,8),%xmm0
addpd  %xmm1,%xmm0
movupd %xmm2,(%rbx,%rdx,8)
movupd %xmm0,0x10(%rbx,%rdx,8)
mov    %r11,%rax
cmp    %rbp,%r11
je     1400 <PrintInfo+0x2b0>
xorps  %xmm0,%xmm0
cvtsi2sdl (%rcx,%rax,4),%xmm0
addsd  (%rbx,%rax,8),%xmm0
movsd  %xmm0,(%rbx,%rax,8)
add    $0x1,%rax
cmp    %rax,%rbp
jne    14f0 <PrintInfo+0x3a0>
jmp    1400 <PrintInfo+0x2b0>
xor    %edx,%edx
test   $0x1,%r10b
jne    14a5 <PrintInfo+0x355>
jmp    14e4 <PrintInfo+0x394>
test   %r12d,%r12d
mov    %r15,%r13
mov    0x8(%rsp),%rdi
jle    1649 <PrintInfo+0x4f9>
xorps  %xmm0,%xmm0
cvtsi2sd %r14d,%xmm0
cmp    $0x1,%r12d
je     154b <PrintInfo+0x3fb>
lea    (%rbx,%rbp,8),%rax
cmp    %rax,%rdi
jae    15bd <PrintInfo+0x46d>
lea    (%rdi,%rbp,8),%rax
cmp    %rax,%rbx
jae    15bd <PrintInfo+0x46d>
xor    %eax,%eax
mov    %rax,%rdx
not    %rdx
test   $0x1,%bpl
je     1573 <PrintInfo+0x423>
movq   $0x0,(%rdi,%rax,8)
movsd  (%rbx,%rax,8),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,(%rbx,%rax,8)
or     $0x1,%rax
add    %rbp,%rdx
je     1649 <PrintInfo+0x4f9>
nopl   0x0(%rax)
movq   $0x0,(%rdi,%rax,8)
movsd  (%rbx,%rax,8),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,(%rbx,%rax,8)
movq   $0x0,0x8(%rdi,%rax,8)
movsd  0x8(%rbx,%rax,8),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,0x8(%rbx,%rax,8)
add    $0x2,%rax
cmp    %rax,%rbp
jne    1580 <PrintInfo+0x430>
jmp    1649 <PrintInfo+0x4f9>
mov    %ebp,%eax
and    $0xfffffffe,%eax
movapd %xmm0,%xmm1
unpcklpd %xmm0,%xmm1
lea    -0x2(%rax),%rdx
mov    %rdx,%r8
shr    %r8
add    $0x1,%r8
test   %rdx,%rdx
je     185a <PrintInfo+0x70a>
mov    %r8,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %edx,%edx
xorpd  %xmm2,%xmm2
xchg   %ax,%ax
movupd %xmm2,(%rdi,%rdx,8)
movupd (%rbx,%rdx,8),%xmm3
divpd  %xmm1,%xmm3
movupd %xmm3,(%rbx,%rdx,8)
movupd %xmm2,0x10(%rdi,%rdx,8)
movupd 0x10(%rbx,%rdx,8),%xmm3
divpd  %xmm1,%xmm3
movupd %xmm3,0x10(%rbx,%rdx,8)
add    $0x4,%rdx
add    $0xfffffffffffffffe,%rsi
jne    15f0 <PrintInfo+0x4a0>
test   $0x1,%r8b
je     1640 <PrintInfo+0x4f0>
xorpd  %xmm2,%xmm2
movupd %xmm2,(%rdi,%rdx,8)
movupd (%rbx,%rdx,8),%xmm2
divpd  %xmm1,%xmm2
movupd %xmm2,(%rbx,%rdx,8)
cmp    %rbp,%rax
jne    154d <PrintInfo+0x3fd>
test   %r14d,%r14d
jle    16ff <PrintInfo+0x5af>
shlq   $0x2,0x10(%rsp)
lea    0xa53(%rip),%rbp
xor    %esi,%esi
mov    %r12,0x28(%rsp)
mov    0x18(%rsp),%r14
mov    0x8(%rsp),%r15
jmp    169a <PrintInfo+0x54a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x30(%rsp),%rsi
add    $0x1,%rsi
add    0x10(%rsp),%r13
cmp    0x20(%rsp),%rsi
mov    0x28(%rsp),%r12
je     16ff <PrintInfo+0x5af>
lea    0xa09(%rip),%rdi
mov    %rsi,0x30(%rsp)
xor    %eax,%eax
call   1060 <printf@plt>
test   %r12d,%r12d
jle    1680 <PrintInfo+0x530>
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x0(%r13,%r12,4),%esi
xorps  %xmm0,%xmm0
cvtsi2sd %esi,%xmm0
movsd  (%rbx,%r12,8),%xmm1
subsd  %xmm1,%xmm0
divsd  %xmm1,%xmm0
movsd  (%r15,%r12,8),%xmm1
maxsd  %xmm0,%xmm1
movsd  %xmm1,(%r15,%r12,8)
mov    %rbp,%rdi
xor    %eax,%eax
call   1060 <printf@plt>
add    $0x1,%r12
cmp    %r12,%r14
jne    16c0 <PrintInfo+0x570>
jmp    1680 <PrintInfo+0x530>
test   %r12d,%r12d
jle    1729 <PrintInfo+0x5d9>
mov    0x18(%rsp),%rdx
lea    -0x1(%rdx),%rcx
mov    %edx,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
mov    0x8(%rsp),%r13
jae    1757 <PrintInfo+0x607>
movsd  0x8e3(%rip),%xmm1
xor    %ecx,%ecx
jmp    17a5 <PrintInfo+0x655>
lea    0x988(%rip),%rdi
movsd  0x8c8(%rip),%xmm0
mov    $0x1,%al
call   1060 <printf@plt>
lea    0x991(%rip),%rdi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x8(%rsp),%r13
jmp    1832 <PrintInfo+0x6e2>
and    $0xfffffffc,%edx
movsd  0x8a6(%rip),%xmm1
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsd  0x0(%r13,%rcx,8),%xmm0
maxsd  %xmm1,%xmm0
movsd  0x8(%r13,%rcx,8),%xmm1
maxsd  %xmm0,%xmm1
movsd  0x10(%r13,%rcx,8),%xmm0
maxsd  %xmm1,%xmm0
movsd  0x18(%r13,%rcx,8),%xmm1
maxsd  %xmm0,%xmm1
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1770 <PrintInfo+0x620>
movapd %xmm1,%xmm0
test   %rax,%rax
je     17d6 <PrintInfo+0x686>
lea    0x0(,%rcx,8),%rcx
add    %r13,%rcx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movsd  (%rcx,%rdx,8),%xmm0
maxsd  %xmm1,%xmm0
add    $0x1,%rdx
movapd %xmm0,%xmm1
cmp    %rdx,%rax
jne    17c0 <PrintInfo+0x670>
mulsd  0x832(%rip),%xmm0
lea    0x8d3(%rip),%rdi
mov    $0x1,%al
call   1060 <printf@plt>
lea    0x8e4(%rip),%rdi
xor    %eax,%eax
call   1060 <printf@plt>
test   %r12d,%r12d
mov    0x18(%rsp),%r14
jle    1832 <PrintInfo+0x6e2>
xor    %ebp,%ebp
lea    0x8d2(%rip),%r15
nopl   (%rax)
movsd  0x0(%r13,%rbp,8),%xmm0
mulsd  0x7f1(%rip),%xmm0
mov    %r15,%rdi
mov    $0x1,%al
call   1060 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%r14
jne    1810 <PrintInfo+0x6c0>
mov    $0xa,%edi
call   1040 <putchar@plt>
mov    %r13,%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %edx,%edx
test   $0x1,%r8b
jne    1629 <PrintInfo+0x4d9>
jmp    1640 <PrintInfo+0x4f0>

LLVM IR (-O0):
@.str = [69 x i8] c"\0A-------------------------------------------------------------------\00"
@.str.1 = [18 x i8] c"\0A Partitioner: %s\00"
@.str.2 = [17 x i8] c"Multi-Constraint\00"
@.str.3 = [18 x i8] c"Single-Constraint\00"
@.str.4 = [24 x i8] c"\0A %d-way cutsize = %d \0A\00"
@.str.5 = [19 x i8] c"\0APartWeights are:\0A\00"
@.str.6 = [8 x i8] c"\0A %3d :\00"
@.str.7 = [6 x i8] c"%10d \00"
@.str.8 = [31 x i8] c"\0A MaxImbals are (as %%): %.3lf\00"
@.str.9 = [8 x i8] c"\0A \00"
@.str.10 = [9 x i8] c"%10.1lf \00"
@.str.11 = [2 x i8] c"\0A\00"
define void @PrintInfo(i32 %0, i32* %1, i32 %2, i32 %3) {
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca double*
%10 = alloca double*
%11 = alloca double
%12 = alloca i32
%13 = alloca i32
%14 = alloca double
store i32 %0, i32* %5
store i32* %1, i32** %6
store i32 %2, i32* %7
store i32 %3, i32* %8
store double -1.000000e+00, double* %11
%15 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([69 x i8], [69 x i8]* @.str, i64 0, i64 0))
%16 = load i32, i32* %8
%17 = icmp sgt i32 %16, 1
%18 = zext i1 %17 to i64
%19 = select i1 %17, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.2, i64 0, i64 0), i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str.3, i64 0, i64 0)
%20 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str.1, i64 0, i64 0), i8* %19)
%21 = load i32, i32* %5
%22 = load i32, i32* %7
%23 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.4, i64 0, i64 0), i32 %21, i32 %22)
%24 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.5, i64 0, i64 0))
%25 = load i32, i32* %8
%26 = sext i32 %25 to i64
%27 = mul i64 8, %26
%28 = trunc i64 %27 to i32
%29 = call i64 @malloc(i32 %28)
%30 = inttoptr i64 %29 to double*
store double* %30, double** %9
%31 = load i32, i32* %8
%32 = sext i32 %31 to i64
%33 = mul i64 8, %32
%34 = trunc i64 %33 to i32
%35 = call i64 @malloc(i32 %34)
%36 = inttoptr i64 %35 to double*
store double* %36, double** %10
store i32 0, i32* %12
br label %37
37: ; preds = %50, %4
%38 = load i32, i32* %12
%39 = load i32, i32* %8
%40 = icmp slt i32 %38, %39
br i1 %40, label %41, label %53
41: ; preds = %37
%42 = load double*, double** %9
%43 = load i32, i32* %12
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds double, double* %42, i64 %44
store double 0.000000e+00, double* %45
%46 = load double*, double** %10
%47 = load i32, i32* %12
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds double, double* %46, i64 %48
store double 0.000000e+00, double* %49
br label %50
50: ; preds = %41
%51 = load i32, i32* %12
%52 = add nsw i32 %51, 1
store i32 %52, i32* %12
br label %37
53: ; preds = %37
store i32 0, i32* %12
br label %54
54: ; preds = %84, %53
%55 = load i32, i32* %12
%56 = load i32, i32* %5
%57 = icmp slt i32 %55, %56
br i1 %57, label %58, label %87
58: ; preds = %54
store i32 0, i32* %13
br label %59
59: ; preds = %80, %58
%60 = load i32, i32* %13
%61 = load i32, i32* %8
%62 = icmp slt i32 %60, %61
br i1 %62, label %63, label %83
63: ; preds = %59
%64 = load i32*, i32** %6
%65 = load i32, i32* %12
%66 = load i32, i32* %8
%67 = mul nsw i32 %65, %66
%68 = load i32, i32* %13
%69 = add nsw i32 %67, %68
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %64, i64 %70
%72 = load i32, i32* %71
%73 = sitofp i32 %72 to double
%74 = load double*, double** %9
%75 = load i32, i32* %13
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds double, double* %74, i64 %76
%78 = load double, double* %77
%79 = fadd double %78, %73
store double %79, double* %77
br label %80
80: ; preds = %63
%81 = load i32, i32* %13
%82 = add nsw i32 %81, 1
store i32 %82, i32* %13
br label %59
83: ; preds = %59
br label %84
84: ; preds = %83
%85 = load i32, i32* %12
%86 = add nsw i32 %85, 1
store i32 %86, i32* %12
br label %54
87: ; preds = %54
store i32 0, i32* %12
br label %88
88: ; preds = %105, %87
%89 = load i32, i32* %12
%90 = load i32, i32* %8
%91 = icmp slt i32 %89, %90
br i1 %91, label %92, label %108
92: ; preds = %88
%93 = load double*, double** %10
%94 = load i32, i32* %12
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds double, double* %93, i64 %95
store double 0.000000e+00, double* %96
%97 = load i32, i32* %5
%98 = sitofp i32 %97 to double
%99 = load double*, double** %9
%100 = load i32, i32* %12
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds double, double* %99, i64 %101
%103 = load double, double* %102
%104 = fdiv double %103, %98
store double %104, double* %102
br label %105
105: ; preds = %92
%106 = load i32, i32* %12
%107 = add nsw i32 %106, 1
store i32 %107, i32* %12
br label %88
108: ; preds = %88
store i32 0, i32* %12
br label %109
109: ; preds = %178, %108
%110 = load i32, i32* %12
%111 = load i32, i32* %5
%112 = icmp slt i32 %110, %111
br i1 %112, label %113, label %181
113: ; preds = %109
%114 = load i32, i32* %12
%115 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.6, i64 0, i64 0), i32 %114)
store i32 0, i32* %13
br label %116
116: ; preds = %174, %113
%117 = load i32, i32* %13
%118 = load i32, i32* %8
%119 = icmp slt i32 %117, %118
br i1 %119, label %120, label %177
120: ; preds = %116
%121 = load i32*, i32** %6
%122 = load i32, i32* %12
%123 = load i32, i32* %8
%124 = mul nsw i32 %122, %123
%125 = load i32, i32* %13
%126 = add nsw i32 %124, %125
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i32, i32* %121, i64 %127
%129 = load i32, i32* %128
%130 = sitofp i32 %129 to double
%131 = load double*, double** %9
%132 = load i32, i32* %13
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds double, double* %131, i64 %133
%135 = load double, double* %134
%136 = fsub double %130, %135
%137 = load double*, double** %9
%138 = load i32, i32* %13
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds double, double* %137, i64 %139
%141 = load double, double* %140
%142 = fdiv double %136, %141
store double %142, double* %14
%143 = load double*, double** %10
%144 = load i32, i32* %13
%145 = sext i32 %144 to i64
%146 = getelementptr inbounds double, double* %143, i64 %145
%147 = load double, double* %146
%148 = load double, double* %14
%149 = fcmp ogt double %147, %148
br i1 %149, label %150, label %156
150: ; preds = %120
%151 = load double*, double** %10
%152 = load i32, i32* %13
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds double, double* %151, i64 %153
%155 = load double, double* %154
br label %158
156: ; preds = %120
%157 = load double, double* %14
br label %158
158: ; preds = %156, %150
%159 = phi double [ %155, %150 ], [ %157, %156 ]
%160 = load double*, double** %10
%161 = load i32, i32* %13
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds double, double* %160, i64 %162
store double %159, double* %163
%164 = load i32*, i32** %6
%165 = load i32, i32* %12
%166 = load i32, i32* %8
%167 = mul nsw i32 %165, %166
%168 = load i32, i32* %13
%169 = add nsw i32 %167, %168
%170 = sext i32 %169 to i64
%171 = getelementptr inbounds i32, i32* %164, i64 %170
%172 = load i32, i32* %171
%173 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.7, i64 0, i64 0), i32 %172)
br label %174
174: ; preds = %158
%175 = load i32, i32* %13
%176 = add nsw i32 %175, 1
store i32 %176, i32* %13
br label %116
177: ; preds = %116
br label %178
178: ; preds = %177
%179 = load i32, i32* %12
%180 = add nsw i32 %179, 1
store i32 %180, i32* %12
br label %109
181: ; preds = %109
store i32 0, i32* %13
br label %182
182: ; preds = %204, %181
%183 = load i32, i32* %13
%184 = load i32, i32* %8
%185 = icmp slt i32 %183, %184
br i1 %185, label %186, label %207
186: ; preds = %182
%187 = load double*, double** %10
%188 = load i32, i32* %13
%189 = sext i32 %188 to i64
%190 = getelementptr inbounds double, double* %187, i64 %189
%191 = load double, double* %190
%192 = load double, double* %11
%193 = fcmp ogt double %191, %192
br i1 %193, label %194, label %200
194: ; preds = %186
%195 = load double*, double** %10
%196 = load i32, i32* %13
%197 = sext i32 %196 to i64
%198 = getelementptr inbounds double, double* %195, i64 %197
%199 = load double, double* %198
br label %202
200: ; preds = %186
%201 = load double, double* %11
br label %202
202: ; preds = %200, %194
%203 = phi double [ %199, %194 ], [ %201, %200 ]
store double %203, double* %11
br label %204
204: ; preds = %202
%205 = load i32, i32* %13
%206 = add nsw i32 %205, 1
store i32 %206, i32* %13
br label %182
207: ; preds = %182
%208 = load double, double* %11
%209 = fmul double 1.000000e+02, %208
%210 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str.8, i64 0, i64 0), double %209)
%211 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.9, i64 0, i64 0))
store i32 0, i32* %12
br label %212
212: ; preds = %224, %207
%213 = load i32, i32* %12
%214 = load i32, i32* %8
%215 = icmp slt i32 %213, %214
br i1 %215, label %216, label %227
216: ; preds = %212
%217 = load double*, double** %10
%218 = load i32, i32* %12
%219 = sext i32 %218 to i64
%220 = getelementptr inbounds double, double* %217, i64 %219
%221 = load double, double* %220
%222 = fmul double 1.000000e+02, %221
%223 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.10, i64 0, i64 0), double %222)
br label %224
224: ; preds = %216
%225 = load i32, i32* %12
%226 = add nsw i32 %225, 1
store i32 %226, i32* %12
br label %212
227: ; preds = %212
%228 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.11, i64 0, i64 0))
%229 = load double*, double** %10
%230 = call i32 @free(double* %229)
%231 = load double*, double** %9
%232 = call i32 @free(double* %231)
ret void
}

LLVM IR (-O2):
@.str = [69 x i8] c"\0A-------------------------------------------------------------------\00"
@.str.1 = [18 x i8] c"\0A Partitioner: %s\00"
@.str.2 = [17 x i8] c"Multi-Constraint\00"
@.str.3 = [18 x i8] c"Single-Constraint\00"
@.str.4 = [24 x i8] c"\0A %d-way cutsize = %d \0A\00"
@.str.6 = [8 x i8] c"\0A %3d :\00"
@.str.7 = [6 x i8] c"%10d \00"
@.str.8 = [31 x i8] c"\0A MaxImbals are (as %%): %.3lf\00"
@.str.9 = [8 x i8] c"\0A \00"
@.str.10 = [9 x i8] c"%10.1lf \00"
@str = [18 x i8] c"\0APartWeights are:\00"
define void @PrintInfo(i32 %0, i32* nocapture %1, i32 %2, i32 %3) {
%5 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([69 x i8], [69 x i8]* @.str, i64 0, i64 0))
%6 = icmp sgt i32 %3, 1
%7 = select i1 %6, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.2, i64 0, i64 0), i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str.3, i64 0, i64 0)
%8 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([18 x i8], [18 x i8]* @.str.1, i64 0, i64 0), i8* %7)
%9 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([24 x i8], [24 x i8]* @.str.4, i64 0, i64 0), i32 %0, i32 %2)
%10 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([18 x i8], [18 x i8]* @str, i64 0, i64 0))
%11 = shl i32 %3, 3
%12 = tail call i64 @malloc(i32 %11)
%13 = inttoptr i64 %12 to double*
%14 = inttoptr i64 %12 to i8*
%15 = tail call i64 @malloc(i32 %11)
%16 = inttoptr i64 %15 to double*
%17 = inttoptr i64 %15 to i8*
%18 = icmp sgt i32 %3, 0
br i1 %18, label %19, label %116
19: ; preds = %4
%20 = zext i32 %3 to i64
%21 = icmp ult i32 %3, 4
br i1 %21, label %99, label %22
22: ; preds = %19
%23 = getelementptr double, double* %13, i64 %20
%24 = bitcast double* %23 to i8*
%25 = getelementptr double, double* %16, i64 %20
%26 = bitcast double* %25 to i8*
%27 = icmp ult i8* %14, %26
%28 = icmp ult i8* %17, %24
%29 = and i1 %27, %28
br i1 %29, label %99, label %30
30: ; preds = %22
%31 = and i64 %20, 4294967292
%32 = add nsw i64 %31, -4
%33 = lshr exact i64 %32, 2
%34 = add nuw nsw i64 %33, 1
%35 = and i64 %34, 3
%36 = icmp ult i64 %32, 12
br i1 %36, label %80, label %37
37: ; preds = %30
%38 = and i64 %34, 9223372036854775804
br label %39
39: ; preds = %39, %37
%40 = phi i64 [ 0, %37 ], [ %77, %39 ]
%41 = phi i64 [ 0, %37 ], [ %78, %39 ]
%42 = getelementptr inbounds double, double* %13, i64 %40
%43 = bitcast double* %42 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %43
%44 = getelementptr inbounds double, double* %42, i64 2
%45 = bitcast double* %44 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %45
%46 = getelementptr inbounds double, double* %16, i64 %40
%47 = bitcast double* %46 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %47
%48 = getelementptr inbounds double, double* %46, i64 2
%49 = bitcast double* %48 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %49
%50 = or i64 %40, 4
%51 = getelementptr inbounds double, double* %13, i64 %50
%52 = bitcast double* %51 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %52
%53 = getelementptr inbounds double, double* %51, i64 2
%54 = bitcast double* %53 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %54
%55 = getelementptr inbounds double, double* %16, i64 %50
%56 = bitcast double* %55 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %56
%57 = getelementptr inbounds double, double* %55, i64 2
%58 = bitcast double* %57 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %58
%59 = or i64 %40, 8
%60 = getelementptr inbounds double, double* %13, i64 %59
%61 = bitcast double* %60 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %61
%62 = getelementptr inbounds double, double* %60, i64 2
%63 = bitcast double* %62 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %63
%64 = getelementptr inbounds double, double* %16, i64 %59
%65 = bitcast double* %64 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %65
%66 = getelementptr inbounds double, double* %64, i64 2
%67 = bitcast double* %66 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %67
%68 = or i64 %40, 12
%69 = getelementptr inbounds double, double* %13, i64 %68
%70 = bitcast double* %69 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %70
%71 = getelementptr inbounds double, double* %69, i64 2
%72 = bitcast double* %71 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %72
%73 = getelementptr inbounds double, double* %16, i64 %68
%74 = bitcast double* %73 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %74
%75 = getelementptr inbounds double, double* %73, i64 2
%76 = bitcast double* %75 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %76
%77 = add nuw i64 %40, 16
%78 = add nuw i64 %41, 4
%79 = icmp eq i64 %78, %38
br i1 %79, label %80, label %39
80: ; preds = %39, %30
%81 = phi i64 [ 0, %30 ], [ %77, %39 ]
%82 = icmp eq i64 %35, 0
br i1 %82, label %97, label %83
83: ; preds = %80, %83
%84 = phi i64 [ %94, %83 ], [ %81, %80 ]
%85 = phi i64 [ %95, %83 ], [ 0, %80 ]
%86 = getelementptr inbounds double, double* %13, i64 %84
%87 = bitcast double* %86 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %87
%88 = getelementptr inbounds double, double* %86, i64 2
%89 = bitcast double* %88 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %89
%90 = getelementptr inbounds double, double* %16, i64 %84
%91 = bitcast double* %90 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %91
%92 = getelementptr inbounds double, double* %90, i64 2
%93 = bitcast double* %92 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %93
%94 = add nuw i64 %84, 4
%95 = add i64 %85, 1
%96 = icmp eq i64 %95, %35
br i1 %96, label %97, label %83
97: ; preds = %83, %80
%98 = icmp eq i64 %31, %20
br i1 %98, label %116, label %99
99: ; preds = %22, %19, %97
%100 = phi i64 [ 0, %22 ], [ 0, %19 ], [ %31, %97 ]
%101 = xor i64 %100, -1
%102 = add nsw i64 %101, %20
%103 = and i64 %20, 3
%104 = icmp eq i64 %103, 0
br i1 %104, label %113, label %105
105: ; preds = %99, %105
%106 = phi i64 [ %110, %105 ], [ %100, %99 ]
%107 = phi i64 [ %111, %105 ], [ 0, %99 ]
%108 = getelementptr inbounds double, double* %13, i64 %106
store double 0.000000e+00, double* %108
%109 = getelementptr inbounds double, double* %16, i64 %106
store double 0.000000e+00, double* %109
%110 = add nuw nsw i64 %106, 1
%111 = add i64 %107, 1
%112 = icmp eq i64 %111, %103
br i1 %112, label %113, label %105
113: ; preds = %105, %99
%114 = phi i64 [ %100, %99 ], [ %110, %105 ]
%115 = icmp ult i64 %102, 3
br i1 %115, label %116, label %133
116: ; preds = %113, %133, %97, %4
%117 = icmp sgt i32 %0, 0
br i1 %117, label %118, label %223
118: ; preds = %116
%119 = sext i32 %3 to i64
%120 = zext i32 %0 to i64
%121 = zext i32 %3 to i64
%122 = and i64 %121, 4294967292
%123 = add nsw i64 %122, -4
%124 = lshr exact i64 %123, 2
%125 = add nuw nsw i64 %124, 1
%126 = icmp ult i32 %3, 4
%127 = and i64 %121, 4294967292
%128 = and i64 %125, 1
%129 = icmp eq i64 %123, 0
%130 = and i64 %125, 9223372036854775806
%131 = icmp eq i64 %128, 0
%132 = icmp eq i64 %127, %121
br label %148
133: ; preds = %113, %133
%134 = phi i64 [ %146, %133 ], [ %114, %113 ]
%135 = getelementptr inbounds double, double* %13, i64 %134
store double 0.000000e+00, double* %135
%136 = getelementptr inbounds double, double* %16, i64 %134
store double 0.000000e+00, double* %136
%137 = add nuw nsw i64 %134, 1
%138 = getelementptr inbounds double, double* %13, i64 %137
store double 0.000000e+00, double* %138
%139 = getelementptr inbounds double, double* %16, i64 %137
store double 0.000000e+00, double* %139
%140 = add nuw nsw i64 %134, 2
%141 = getelementptr inbounds double, double* %13, i64 %140
store double 0.000000e+00, double* %141
%142 = getelementptr inbounds double, double* %16, i64 %140
store double 0.000000e+00, double* %142
%143 = add nuw nsw i64 %134, 3
%144 = getelementptr inbounds double, double* %13, i64 %143
store double 0.000000e+00, double* %144
%145 = getelementptr inbounds double, double* %16, i64 %143
store double 0.000000e+00, double* %145
%146 = add nuw nsw i64 %134, 4
%147 = icmp eq i64 %146, %20
br i1 %147, label %116, label %133
148: ; preds = %118, %307
%149 = phi i64 [ 0, %118 ], [ %308, %307 ]
br i1 %18, label %150, label %307
150: ; preds = %148
%151 = mul nsw i64 %149, %119
br i1 %126, label %221, label %152
152: ; preds = %150
br i1 %129, label %198, label %153
153: ; preds = %152, %153
%154 = phi i64 [ %195, %153 ], [ 0, %152 ]
%155 = phi i64 [ %196, %153 ], [ 0, %152 ]
%156 = add nsw i64 %154, %151
%157 = getelementptr inbounds i32, i32* %1, i64 %156
%158 = bitcast i32* %157 to <2 x i32>*
%159 = load <2 x i32>, <2 x i32>* %158
%160 = getelementptr inbounds i32, i32* %157, i64 2
%161 = bitcast i32* %160 to <2 x i32>*
%162 = load <2 x i32>, <2 x i32>* %161
%163 = sitofp <2 x i32> %159 to <2 x double>
%164 = sitofp <2 x i32> %162 to <2 x double>
%165 = getelementptr inbounds double, double* %13, i64 %154
%166 = bitcast double* %165 to <2 x double>*
%167 = load <2 x double>, <2 x double>* %166
%168 = getelementptr inbounds double, double* %165, i64 2
%169 = bitcast double* %168 to <2 x double>*
%170 = load <2 x double>, <2 x double>* %169
%171 = fadd <2 x double> %167, %163
%172 = fadd <2 x double> %170, %164
%173 = bitcast double* %165 to <2 x double>*
store <2 x double> %171, <2 x double>* %173
%174 = bitcast double* %168 to <2 x double>*
store <2 x double> %172, <2 x double>* %174
%175 = or i64 %154, 4
%176 = add nsw i64 %175, %151
%177 = getelementptr inbounds i32, i32* %1, i64 %176
%178 = bitcast i32* %177 to <2 x i32>*
%179 = load <2 x i32>, <2 x i32>* %178
%180 = getelementptr inbounds i32, i32* %177, i64 2
%181 = bitcast i32* %180 to <2 x i32>*
%182 = load <2 x i32>, <2 x i32>* %181
%183 = sitofp <2 x i32> %179 to <2 x double>
%184 = sitofp <2 x i32> %182 to <2 x double>
%185 = getelementptr inbounds double, double* %13, i64 %175
%186 = bitcast double* %185 to <2 x double>*
%187 = load <2 x double>, <2 x double>* %186
%188 = getelementptr inbounds double, double* %185, i64 2
%189 = bitcast double* %188 to <2 x double>*
%190 = load <2 x double>, <2 x double>* %189
%191 = fadd <2 x double> %187, %183
%192 = fadd <2 x double> %190, %184
%193 = bitcast double* %185 to <2 x double>*
store <2 x double> %191, <2 x double>* %193
%194 = bitcast double* %188 to <2 x double>*
store <2 x double> %192, <2 x double>* %194
%195 = add nuw i64 %154, 8
%196 = add i64 %155, 2
%197 = icmp eq i64 %196, %130
br i1 %197, label %198, label %153
198: ; preds = %153, %152
%199 = phi i64 [ 0, %152 ], [ %195, %153 ]
br i1 %131, label %220, label %200
200: ; preds = %198
%201 = add nsw i64 %199, %151
%202 = getelementptr inbounds i32, i32* %1, i64 %201
%203 = bitcast i32* %202 to <2 x i32>*
%204 = load <2 x i32>, <2 x i32>* %203
%205 = getelementptr inbounds i32, i32* %202, i64 2
%206 = bitcast i32* %205 to <2 x i32>*
%207 = load <2 x i32>, <2 x i32>* %206
%208 = sitofp <2 x i32> %204 to <2 x double>
%209 = sitofp <2 x i32> %207 to <2 x double>
%210 = getelementptr inbounds double, double* %13, i64 %199
%211 = bitcast double* %210 to <2 x double>*
%212 = load <2 x double>, <2 x double>* %211
%213 = getelementptr inbounds double, double* %210, i64 2
%214 = bitcast double* %213 to <2 x double>*
%215 = load <2 x double>, <2 x double>* %214
%216 = fadd <2 x double> %212, %208
%217 = fadd <2 x double> %215, %209
%218 = bitcast double* %210 to <2 x double>*
store <2 x double> %216, <2 x double>* %218
%219 = bitcast double* %213 to <2 x double>*
store <2 x double> %217, <2 x double>* %219
br label %220
220: ; preds = %198, %200
br i1 %132, label %307, label %221
221: ; preds = %150, %220
%222 = phi i64 [ 0, %150 ], [ %127, %220 ]
br label %296
223: ; preds = %307, %116
br i1 %18, label %224, label %310
224: ; preds = %223
%225 = sitofp i32 %0 to double
%226 = zext i32 %3 to i64
%227 = icmp eq i32 %3, 1
br i1 %227, label %281, label %228
228: ; preds = %224
%229 = getelementptr double, double* %16, i64 %226
%230 = bitcast double* %229 to i8*
%231 = getelementptr double, double* %13, i64 %226
%232 = bitcast double* %231 to i8*
%233 = icmp ult i8* %17, %232
%234 = icmp ult i8* %14, %230
%235 = and i1 %233, %234
br i1 %235, label %281, label %236
236: ; preds = %228
%237 = and i64 %226, 4294967294
%238 = insertelement <2 x double> poison, double %225, i64 0
%239 = shufflevector <2 x double> %238, <2 x double> poison, <2 x i32> zeroinitializer
%240 = add nsw i64 %237, -2
%241 = lshr exact i64 %240, 1
%242 = add nuw i64 %241, 1
%243 = and i64 %242, 1
%244 = icmp eq i64 %240, 0
br i1 %244, label %268, label %245
245: ; preds = %236
%246 = and i64 %242, -2
br label %247
247: ; preds = %247, %245
%248 = phi i64 [ 0, %245 ], [ %265, %247 ]
%249 = phi i64 [ 0, %245 ], [ %266, %247 ]
%250 = getelementptr inbounds double, double* %16, i64 %248
%251 = bitcast double* %250 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %251
%252 = getelementptr inbounds double, double* %13, i64 %248
%253 = bitcast double* %252 to <2 x double>*
%254 = load <2 x double>, <2 x double>* %253
%255 = fdiv <2 x double> %254, %239
%256 = bitcast double* %252 to <2 x double>*
store <2 x double> %255, <2 x double>* %256
%257 = or i64 %248, 2
%258 = getelementptr inbounds double, double* %16, i64 %257
%259 = bitcast double* %258 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %259
%260 = getelementptr inbounds double, double* %13, i64 %257
%261 = bitcast double* %260 to <2 x double>*
%262 = load <2 x double>, <2 x double>* %261
%263 = fdiv <2 x double> %262, %239
%264 = bitcast double* %260 to <2 x double>*
store <2 x double> %263, <2 x double>* %264
%265 = add nuw i64 %248, 4
%266 = add nuw i64 %249, 2
%267 = icmp eq i64 %266, %246
br i1 %267, label %268, label %247
268: ; preds = %247, %236
%269 = phi i64 [ 0, %236 ], [ %265, %247 ]
%270 = icmp eq i64 %243, 0
br i1 %270, label %279, label %271
271: ; preds = %268
%272 = getelementptr inbounds double, double* %16, i64 %269
%273 = bitcast double* %272 to <2 x double>*
store <2 x double> zeroinitializer, <2 x double>* %273
%274 = getelementptr inbounds double, double* %13, i64 %269
%275 = bitcast double* %274 to <2 x double>*
%276 = load <2 x double>, <2 x double>* %275
%277 = fdiv <2 x double> %276, %239
%278 = bitcast double* %274 to <2 x double>*
store <2 x double> %277, <2 x double>* %278
br label %279
279: ; preds = %268, %271
%280 = icmp eq i64 %237, %226
br i1 %280, label %310, label %281
281: ; preds = %228, %224, %279
%282 = phi i64 [ 0, %228 ], [ 0, %224 ], [ %237, %279 ]
%283 = xor i64 %282, -1
%284 = and i64 %226, 1
%285 = icmp eq i64 %284, 0
br i1 %285, label %292, label %286
286: ; preds = %281
%287 = getelementptr inbounds double, double* %16, i64 %282
store double 0.000000e+00, double* %287
%288 = getelementptr inbounds double, double* %13, i64 %282
%289 = load double, double* %288
%290 = fdiv double %289, %225
store double %290, double* %288
%291 = or i64 %282, 1
br label %292
292: ; preds = %286, %281
%293 = phi i64 [ %282, %281 ], [ %291, %286 ]
%294 = sub nsw i64 0, %226
%295 = icmp eq i64 %283, %294
br i1 %295, label %310, label %315
296: ; preds = %221, %296
%297 = phi i64 [ %305, %296 ], [ %222, %221 ]
%298 = add nsw i64 %297, %151
%299 = getelementptr inbounds i32, i32* %1, i64 %298
%300 = load i32, i32* %299
%301 = sitofp i32 %300 to double
%302 = getelementptr inbounds double, double* %13, i64 %297
%303 = load double, double* %302
%304 = fadd double %303, %301
store double %304, double* %302
%305 = add nuw nsw i64 %297, 1
%306 = icmp eq i64 %305, %121
br i1 %306, label %307, label %296
307: ; preds = %296, %220, %148
%308 = add nuw nsw i64 %149, 1
%309 = icmp eq i64 %308, %120
br i1 %309, label %223, label %148
310: ; preds = %292, %315, %279, %223
br i1 %117, label %311, label %328
311: ; preds = %310
%312 = sext i32 %3 to i64
%313 = zext i32 %0 to i64
%314 = zext i32 %3 to i64
br label %336
315: ; preds = %292, %315
%316 = phi i64 [ %326, %315 ], [ %293, %292 ]
%317 = getelementptr inbounds double, double* %16, i64 %316
store double 0.000000e+00, double* %317
%318 = getelementptr inbounds double, double* %13, i64 %316
%319 = load double, double* %318
%320 = fdiv double %319, %225
store double %320, double* %318
%321 = add nuw nsw i64 %316, 1
%322 = getelementptr inbounds double, double* %16, i64 %321
store double 0.000000e+00, double* %322
%323 = getelementptr inbounds double, double* %13, i64 %321
%324 = load double, double* %323
%325 = fdiv double %324, %225
store double %325, double* %323
%326 = add nuw nsw i64 %316, 2
%327 = icmp eq i64 %326, %226
br i1 %327, label %310, label %315
328: ; preds = %359, %310
br i1 %18, label %329, label %419
329: ; preds = %328
%330 = zext i32 %3 to i64
%331 = add nsw i64 %330, -1
%332 = and i64 %330, 3
%333 = icmp ult i64 %331, 3
br i1 %333, label %388, label %334
334: ; preds = %329
%335 = and i64 %330, 4294967292
br label %362
336: ; preds = %311, %359
%337 = phi i64 [ 0, %311 ], [ %360, %359 ]
%338 = trunc i64 %337 to i32
%339 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.6, i64 0, i64 0), i32 %338)
br i1 %18, label %340, label %359
340: ; preds = %336
%341 = mul nsw i64 %337, %312
br label %342
342: ; preds = %340, %342
%343 = phi i64 [ 0, %340 ], [ %357, %342 ]
%344 = add nsw i64 %343, %341
%345 = getelementptr inbounds i32, i32* %1, i64 %344
%346 = load i32, i32* %345
%347 = sitofp i32 %346 to double
%348 = getelementptr inbounds double, double* %13, i64 %343
%349 = load double, double* %348
%350 = fsub double %347, %349
%351 = fdiv double %350, %349
%352 = getelementptr inbounds double, double* %16, i64 %343
%353 = load double, double* %352
%354 = fcmp ogt double %353, %351
%355 = select i1 %354, double %353, double %351
store double %355, double* %352
%356 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([6 x i8], [6 x i8]* @.str.7, i64 0, i64 0), i32 %346)
%357 = add nuw nsw i64 %343, 1
%358 = icmp eq i64 %357, %314
br i1 %358, label %359, label %342
359: ; preds = %342, %336
%360 = add nuw nsw i64 %337, 1
%361 = icmp eq i64 %360, %313
br i1 %361, label %328, label %336
362: ; preds = %362, %334
%363 = phi i64 [ 0, %334 ], [ %385, %362 ]
%364 = phi double [ -1.000000e+00, %334 ], [ %384, %362 ]
%365 = phi i64 [ 0, %334 ], [ %386, %362 ]
%366 = getelementptr inbounds double, double* %16, i64 %363
%367 = load double, double* %366
%368 = fcmp ogt double %367, %364
%369 = select i1 %368, double %367, double %364
%370 = or i64 %363, 1
%371 = getelementptr inbounds double, double* %16, i64 %370
%372 = load double, double* %371
%373 = fcmp ogt double %372, %369
%374 = select i1 %373, double %372, double %369
%375 = or i64 %363, 2
%376 = getelementptr inbounds double, double* %16, i64 %375
%377 = load double, double* %376
%378 = fcmp ogt double %377, %374
%379 = select i1 %378, double %377, double %374
%380 = or i64 %363, 3
%381 = getelementptr inbounds double, double* %16, i64 %380
%382 = load double, double* %381
%383 = fcmp ogt double %382, %379
%384 = select i1 %383, double %382, double %379
%385 = add nuw nsw i64 %363, 4
%386 = add i64 %365, 4
%387 = icmp eq i64 %386, %335
br i1 %387, label %388, label %362
388: ; preds = %362, %329
%389 = phi double [ undef, %329 ], [ %384, %362 ]
%390 = phi i64 [ 0, %329 ], [ %385, %362 ]
%391 = phi double [ -1.000000e+00, %329 ], [ %384, %362 ]
%392 = icmp eq i64 %332, 0
br i1 %392, label %404, label %393
393: ; preds = %388, %393
%394 = phi i64 [ %401, %393 ], [ %390, %388 ]
%395 = phi double [ %400, %393 ], [ %391, %388 ]
%396 = phi i64 [ %402, %393 ], [ 0, %388 ]
%397 = getelementptr inbounds double, double* %16, i64 %394
%398 = load double, double* %397
%399 = fcmp ogt double %398, %395
%400 = select i1 %399, double %398, double %395
%401 = add nuw nsw i64 %394, 1
%402 = add i64 %396, 1
%403 = icmp eq i64 %402, %332
br i1 %403, label %404, label %393
404: ; preds = %393, %388
%405 = phi double [ %389, %388 ], [ %400, %393 ]
%406 = fmul double %405, 1.000000e+02
%407 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([31 x i8], [31 x i8]* @.str.8, i64 0, i64 0), double %406)
%408 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.9, i64 0, i64 0))
br i1 %18, label %409, label %422
409: ; preds = %404
%410 = zext i32 %3 to i64
br label %411
411: ; preds = %409, %411
%412 = phi i64 [ 0, %409 ], [ %417, %411 ]
%413 = getelementptr inbounds double, double* %16, i64 %412
%414 = load double, double* %413
%415 = fmul double %414, 1.000000e+02
%416 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([9 x i8], [9 x i8]* @.str.10, i64 0, i64 0), double %415)
%417 = add nuw nsw i64 %412, 1
%418 = icmp eq i64 %417, %410
br i1 %418, label %422, label %411
419: ; preds = %328
%420 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([31 x i8], [31 x i8]* @.str.8, i64 0, i64 0), double -1.000000e+02)
%421 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.9, i64 0, i64 0))
br label %422
422: ; preds = %411, %419, %404
%423 = tail call i32 @putchar(i32 10)
%424 = tail call i32 @free(double* %16)
%425 = tail call i32 @free(double* %13)
ret void
}