#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 */
double cost(int *, int);
double exp(double);
int integerrng(int, int);
int /*<<< orphan*/ self_adj_index_search(int *, double, double *, int);
double uniformrng();
void Mutation_int_Kpoint(int *z, double *fz, int N_dimension, double *theta,
                         double *grid_points, int grid_size, double temp, int K,
                         double *accpr_pop, int *z_new) {
  int k_old;
  int k_new;
  int i;
  int lab;
  int lab2;
  double fz_new;
  double rat;
  double un;
  self_adj_index_search(&k_old, *fz, grid_points, grid_size);
  for (i = 1; i <= N_dimension; i++)
    z_new[i] = z[i];
  if (K == 2) {
    lab = integerrng(1, N_dimension);
    z_new[lab] = 1 - z_new[lab];
    lab2 = integerrng(1, N_dimension - 1);
    if (lab2 >= lab)
      i++;
    z_new[lab2] = 1 - z_new[lab2];
  } else {
    for (i = 1; i <= K; i++) {
      lab = integerrng(1, N_dimension);
      z_new[lab] = 1 - z_new[lab];
    }
  }
  fz_new = cost(z_new, N_dimension);
  self_adj_index_search(&k_new, fz_new, grid_points, grid_size);
  rat = -theta[k_new] - fz_new / temp + theta[k_old] + *fz / temp;
  *accpr_pop = ((rat > 0.0) ? 1.0 : exp(rat));
  un = uniformrng();
  if (*accpr_pop > un) {
    *fz = fz_new;
    for (i = 1; i <= N_dimension; i++)
      z[i] = z_new[i];
  }
}


x86 assembly (clang, -O0):
<Mutation_int_Kpoint>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    0x20(%rbp),%rax
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9d,-0x2c(%rbp)
movsd  %xmm0,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x28(%rbp),%rsi
mov    -0x2c(%rbp),%edx
lea    -0x3c(%rbp),%rdi
call   1050 <self_adj_index_search@plt>
movl   $0x1,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     11ce <Mutation_int_Kpoint+0x7e>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    119e <Mutation_int_Kpoint+0x4e>
cmpl   $0x2,0x10(%rbp)
jne    124b <Mutation_int_Kpoint+0xfb>
mov    -0x14(%rbp),%esi
mov    $0x1,%edi
call   1060 <integerrng@plt>
mov    %eax,-0x48(%rbp)
mov    0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    $0x1,%edx
sub    (%rax,%rcx,4),%edx
mov    0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%esi
sub    $0x1,%esi
mov    $0x1,%edi
call   1060 <integerrng@plt>
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x48(%rbp),%eax
jl     122b <Mutation_int_Kpoint+0xdb>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    0x20(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    $0x1,%edx
sub    (%rax,%rcx,4),%edx
mov    0x20(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    129c <Mutation_int_Kpoint+0x14c>
movl   $0x1,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    0x10(%rbp),%eax
jg     1297 <Mutation_int_Kpoint+0x147>
mov    -0x14(%rbp),%esi
mov    $0x1,%edi
call   1060 <integerrng@plt>
mov    %eax,-0x48(%rbp)
mov    0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    $0x1,%edx
sub    (%rax,%rcx,4),%edx
mov    0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1252 <Mutation_int_Kpoint+0x102>
jmp    129c <Mutation_int_Kpoint+0x14c>
mov    0x20(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1040 <cost@plt>
movsd  %xmm0,-0x58(%rbp)
movsd  -0x58(%rbp),%xmm0
mov    -0x28(%rbp),%rsi
mov    -0x2c(%rbp),%edx
lea    -0x40(%rbp),%rdi
call   1050 <self_adj_index_search@plt>
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
movsd  -0x58(%rbp),%xmm1
divsd  -0x38(%rbp),%xmm1
subsd  %xmm1,%xmm0
mov    -0x20(%rbp),%rax
movslq -0x3c(%rbp),%rcx
addsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm1
divsd  -0x38(%rbp),%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
movsd  -0x60(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jbe    133b <Mutation_int_Kpoint+0x1eb>
movsd  0xccf(%rip),%xmm0
movsd  %xmm0,-0x70(%rbp)
jmp    134a <Mutation_int_Kpoint+0x1fa>
movsd  -0x60(%rbp),%xmm0
call   1070 <exp@plt>
movsd  %xmm0,-0x70(%rbp)
movsd  -0x70(%rbp),%xmm0
mov    0x18(%rbp),%rax
movsd  %xmm0,(%rax)
mov    $0x0,%al
call   1030 <uniformrng@plt>
movsd  %xmm0,-0x68(%rbp)
mov    0x18(%rbp),%rax
movsd  (%rax),%xmm0
ucomisd -0x68(%rbp),%xmm0
jbe    13bf <Mutation_int_Kpoint+0x26f>
movsd  -0x58(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movsd  %xmm0,(%rax)
movl   $0x1,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     13ba <Mutation_int_Kpoint+0x26a>
mov    0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    138a <Mutation_int_Kpoint+0x23a>
jmp    13bf <Mutation_int_Kpoint+0x26f>
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<Mutation_int_Kpoint>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
movsd  %xmm0,0x18(%rsp)
mov    %r8,%r13
mov    %rcx,%rbp
mov    %edx,%r15d
mov    %rdi,%rbx
mov    0x70(%rsp),%r14
mov    0x60(%rsp),%r12d
mov    %rsi,0x20(%rsp)
movsd  (%rsi),%xmm0
lea    0xc(%rsp),%rdi
mov    %r8,%rsi
mov    %r9d,0x4(%rsp)
mov    %r9d,%edx
call   1050 <self_adj_index_search@plt>
test   %r15d,%r15d
jle    131b <Mutation_int_Kpoint+0x1cb>
mov    %r15d,%edx
lea    0x1(%rdx),%rax
mov    $0x1,%ecx
cmp    $0x8,%r15d
jb     12b6 <Mutation_int_Kpoint+0x166>
lea    0x4(%r14),%rsi
lea    (%rbx,%rax,4),%rdi
cmp    %rdi,%rsi
jae    11d5 <Mutation_int_Kpoint+0x85>
lea    (%r14,%rax,4),%rsi
lea    0x4(%rbx),%rdi
cmp    %rsi,%rdi
jb     12b6 <Mutation_int_Kpoint+0x166>
mov    %rbp,%r8
mov    %edx,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%ebp
and    $0x3,%ebp
cmp    $0x18,%rdi
jae    11fb <Mutation_int_Kpoint+0xab>
xor    %edi,%edi
jmp    1272 <Mutation_int_Kpoint+0x122>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups 0x4(%rbx,%rdi,4),%xmm0
movups 0x14(%rbx,%rdi,4),%xmm1
movups %xmm0,0x4(%r14,%rdi,4)
movups %xmm1,0x14(%r14,%rdi,4)
movups 0x24(%rbx,%rdi,4),%xmm0
movups 0x34(%rbx,%rdi,4),%xmm1
movups %xmm0,0x24(%r14,%rdi,4)
movups %xmm1,0x34(%r14,%rdi,4)
movups 0x44(%rbx,%rdi,4),%xmm0
movups 0x54(%rbx,%rdi,4),%xmm1
movups %xmm0,0x44(%r14,%rdi,4)
movups %xmm1,0x54(%r14,%rdi,4)
movups 0x64(%rbx,%rdi,4),%xmm0
movups 0x74(%rbx,%rdi,4),%xmm1
movups %xmm0,0x64(%r14,%rdi,4)
movups %xmm1,0x74(%r14,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1210 <Mutation_int_Kpoint+0xc0>
test   %rbp,%rbp
je     12aa <Mutation_int_Kpoint+0x15a>
nopw   0x0(%rax,%rax,1)
lea    0x0(,%rdi,4),%rsi
or     $0x4,%rsi
movups (%rbx,%rsi,1),%xmm0
movups 0x10(%rbx,%rsi,1),%xmm1
movups %xmm0,(%r14,%rsi,1)
movups %xmm1,0x10(%r14,%rsi,1)
add    $0x8,%rdi
add    $0xffffffffffffffff,%rbp
jne    1280 <Mutation_int_Kpoint+0x130>
cmp    %rcx,%rdx
mov    %r8,%rbp
je     131b <Mutation_int_Kpoint+0x1cb>
or     $0x1,%rcx
mov    %eax,%esi
sub    %ecx,%esi
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
and    $0x3,%rsi
je     12e1 <Mutation_int_Kpoint+0x191>
nopl   0x0(%rax)
mov    (%rbx,%rcx,4),%edi
mov    %edi,(%r14,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    12d0 <Mutation_int_Kpoint+0x180>
cmp    $0x3,%rdx
jb     131b <Mutation_int_Kpoint+0x1cb>
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rcx,4),%edx
mov    %edx,(%r14,%rcx,4)
mov    0x4(%rbx,%rcx,4),%edx
mov    %edx,0x4(%r14,%rcx,4)
mov    0x8(%rbx,%rcx,4),%edx
mov    %edx,0x8(%r14,%rcx,4)
mov    0xc(%rbx,%rcx,4),%edx
mov    %edx,0xc(%r14,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    12f0 <Mutation_int_Kpoint+0x1a0>
cmp    $0x2,%r12d
jne    1362 <Mutation_int_Kpoint+0x212>
mov    %rbp,%r12
mov    $0x1,%ebp
mov    $0x1,%edi
mov    %r15d,%esi
call   1060 <integerrng@plt>
cltq
mov    $0x1,%ecx
sub    (%r14,%rax,4),%ecx
mov    %ecx,(%r14,%rax,4)
lea    -0x1(%r15),%esi
mov    $0x1,%edi
call   1060 <integerrng@plt>
cltq
sub    (%r14,%rax,4),%ebp
mov    %ebp,(%r14,%rax,4)
mov    %r12,%rbp
jmp    1392 <Mutation_int_Kpoint+0x242>
test   %r12d,%r12d
jle    1392 <Mutation_int_Kpoint+0x242>
nopw   0x0(%rax,%rax,1)
mov    $0x1,%edi
mov    %r15d,%esi
call   1060 <integerrng@plt>
cltq
mov    $0x1,%ecx
sub    (%r14,%rax,4),%ecx
mov    %ecx,(%r14,%rax,4)
add    $0xffffffff,%r12d
jne    1370 <Mutation_int_Kpoint+0x220>
mov    0x68(%rsp),%r12
mov    %r14,%rdi
mov    %r15d,%esi
call   1040 <cost@plt>
movsd  %xmm0,0x10(%rsp)
lea    0x8(%rsp),%rdi
mov    %r13,%rsi
mov    0x4(%rsp),%edx
call   1050 <self_adj_index_search@plt>
movslq 0x8(%rsp),%rax
movsd  0x0(%rbp,%rax,8),%xmm1
xorpd  0xc34(%rip),%xmm1
movsd  0x10(%rsp),%xmm0
movsd  0x18(%rsp),%xmm2
divsd  %xmm2,%xmm0
subsd  %xmm0,%xmm1
movslq 0xc(%rsp),%rax
addsd  0x0(%rbp,%rax,8),%xmm1
mov    0x20(%rsp),%rbp
movsd  0x0(%rbp),%xmm0
divsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
xorpd  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jbe    1411 <Mutation_int_Kpoint+0x2c1>
movsd  0xc01(%rip),%xmm0
jmp    1416 <Mutation_int_Kpoint+0x2c6>
call   1070 <exp@plt>
movsd  %xmm0,(%r12)
xor    %eax,%eax
call   1030 <uniformrng@plt>
movsd  (%r12),%xmm1
ucomisd %xmm0,%xmm1
jbe    15bb <Mutation_int_Kpoint+0x46b>
movsd  0x10(%rsp),%xmm0
movsd  %xmm0,0x0(%rbp)
test   %r15d,%r15d
jle    15bb <Mutation_int_Kpoint+0x46b>
mov    %r15d,%edx
lea    0x1(%rdx),%rax
mov    $0x1,%ecx
cmp    $0x8,%r15d
jb     1557 <Mutation_int_Kpoint+0x407>
lea    0x4(%rbx),%rsi
lea    (%r14,%rax,4),%rdi
cmp    %rdi,%rsi
jae    147b <Mutation_int_Kpoint+0x32b>
lea    (%rbx,%rax,4),%rsi
lea    0x4(%r14),%rdi
cmp    %rsi,%rdi
jb     1557 <Mutation_int_Kpoint+0x407>
mov    %edx,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%ebp
and    $0x3,%ebp
cmp    $0x18,%rdi
jae    149e <Mutation_int_Kpoint+0x34e>
xor    %edi,%edi
jmp    1516 <Mutation_int_Kpoint+0x3c6>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups 0x4(%r14,%rdi,4),%xmm0
movups 0x14(%r14,%rdi,4),%xmm1
movups %xmm0,0x4(%rbx,%rdi,4)
movups %xmm1,0x14(%rbx,%rdi,4)
movups 0x24(%r14,%rdi,4),%xmm0
movups 0x34(%r14,%rdi,4),%xmm1
movups %xmm0,0x24(%rbx,%rdi,4)
movups %xmm1,0x34(%rbx,%rdi,4)
movups 0x44(%r14,%rdi,4),%xmm0
movups 0x54(%r14,%rdi,4),%xmm1
movups %xmm0,0x44(%rbx,%rdi,4)
movups %xmm1,0x54(%rbx,%rdi,4)
movupd 0x64(%r14,%rdi,4),%xmm0
movupd 0x74(%r14,%rdi,4),%xmm1
movupd %xmm0,0x64(%rbx,%rdi,4)
movupd %xmm1,0x74(%rbx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    14b0 <Mutation_int_Kpoint+0x360>
test   %rbp,%rbp
je     154e <Mutation_int_Kpoint+0x3fe>
nopl   0x0(%rax,%rax,1)
lea    0x0(,%rdi,4),%rsi
or     $0x4,%rsi
movupd (%r14,%rsi,1),%xmm0
movupd 0x10(%r14,%rsi,1),%xmm1
movupd %xmm0,(%rbx,%rsi,1)
movupd %xmm1,0x10(%rbx,%rsi,1)
add    $0x8,%rdi
add    $0xffffffffffffffff,%rbp
jne    1520 <Mutation_int_Kpoint+0x3d0>
cmp    %rcx,%rdx
je     15bb <Mutation_int_Kpoint+0x46b>
or     $0x1,%rcx
mov    %eax,%esi
sub    %ecx,%esi
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
and    $0x3,%rsi
je     1581 <Mutation_int_Kpoint+0x431>
nopw   0x0(%rax,%rax,1)
mov    (%r14,%rcx,4),%edi
mov    %edi,(%rbx,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    1570 <Mutation_int_Kpoint+0x420>
cmp    $0x3,%rdx
jb     15bb <Mutation_int_Kpoint+0x46b>
nopw   0x0(%rax,%rax,1)
mov    (%r14,%rcx,4),%edx
mov    %edx,(%rbx,%rcx,4)
mov    0x4(%r14,%rcx,4),%edx
mov    %edx,0x4(%rbx,%rcx,4)
mov    0x8(%r14,%rcx,4),%edx
mov    %edx,0x8(%rbx,%rcx,4)
mov    0xc(%r14,%rcx,4),%edx
mov    %edx,0xc(%rbx,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    1590 <Mutation_int_Kpoint+0x440>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @Mutation_int_Kpoint(i32* %0, double* %1, i32 %2, double* %3, double* %4, i32 %5, double %6, i32 %7, double* %8, i32* %9) {
%11 = alloca i32*
%12 = alloca double*
%13 = alloca i32
%14 = alloca double*
%15 = alloca double*
%16 = alloca i32
%17 = alloca double
%18 = alloca i32
%19 = alloca double*
%20 = alloca i32*
%21 = alloca i32
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32
%26 = alloca double
%27 = alloca double
%28 = alloca double
store i32* %0, i32** %11
store double* %1, double** %12
store i32 %2, i32* %13
store double* %3, double** %14
store double* %4, double** %15
store i32 %5, i32* %16
store double %6, double* %17
store i32 %7, i32* %18
store double* %8, double** %19
store i32* %9, i32** %20
%29 = load double*, double** %12
%30 = load double, double* %29
%31 = load double*, double** %15
%32 = load i32, i32* %16
%33 = call i32 @self_adj_index_search(i32* %21, double %30, double* %31, i32 %32)
store i32 1, i32* %23
br label %34
34: ; preds = %48, %10
%35 = load i32, i32* %23
%36 = load i32, i32* %13
%37 = icmp sle i32 %35, %36
br i1 %37, label %38, label %51
38: ; preds = %34
%39 = load i32*, i32** %11
%40 = load i32, i32* %23
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %39, i64 %41
%43 = load i32, i32* %42
%44 = load i32*, i32** %20
%45 = load i32, i32* %23
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i32, i32* %44, i64 %46
store i32 %43, i32* %47
br label %48
48: ; preds = %38
%49 = load i32, i32* %23
%50 = add nsw i32 %49, 1
store i32 %50, i32* %23
br label %34
51: ; preds = %34
%52 = load i32, i32* %18
%53 = icmp eq i32 %52, 2
br i1 %53, label %54, label %87
54: ; preds = %51
%55 = load i32, i32* %13
%56 = call i32 @integerrng(i32 1, i32 %55)
store i32 %56, i32* %24
%57 = load i32*, i32** %20
%58 = load i32, i32* %24
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
%61 = load i32, i32* %60
%62 = sub nsw i32 1, %61
%63 = load i32*, i32** %20
%64 = load i32, i32* %24
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %63, i64 %65
store i32 %62, i32* %66
%67 = load i32, i32* %13
%68 = sub nsw i32 %67, 1
%69 = call i32 @integerrng(i32 1, i32 %68)
store i32 %69, i32* %25
%70 = load i32, i32* %25
%71 = load i32, i32* %24
%72 = icmp sge i32 %70, %71
br i1 %72, label %73, label %76
73: ; preds = %54
%74 = load i32, i32* %23
%75 = add nsw i32 %74, 1
store i32 %75, i32* %23
br label %76
76: ; preds = %73, %54
%77 = load i32*, i32** %20
%78 = load i32, i32* %25
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32, i32* %77, i64 %79
%81 = load i32, i32* %80
%82 = sub nsw i32 1, %81
%83 = load i32*, i32** %20
%84 = load i32, i32* %25
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i32, i32* %83, i64 %85
store i32 %82, i32* %86
br label %109
87: ; preds = %51
store i32 1, i32* %23
br label %88
88: ; preds = %105, %87
%89 = load i32, i32* %23
%90 = load i32, i32* %18
%91 = icmp sle i32 %89, %90
br i1 %91, label %92, label %108
92: ; preds = %88
%93 = load i32, i32* %13
%94 = call i32 @integerrng(i32 1, i32 %93)
store i32 %94, i32* %24
%95 = load i32*, i32** %20
%96 = load i32, i32* %24
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds i32, i32* %95, i64 %97
%99 = load i32, i32* %98
%100 = sub nsw i32 1, %99
%101 = load i32*, i32** %20
%102 = load i32, i32* %24
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds i32, i32* %101, i64 %103
store i32 %100, i32* %104
br label %105
105: ; preds = %92
%106 = load i32, i32* %23
%107 = add nsw i32 %106, 1
store i32 %107, i32* %23
br label %88
108: ; preds = %88
br label %109
109: ; preds = %108, %76
%110 = load i32*, i32** %20
%111 = load i32, i32* %13
%112 = call double @cost(i32* %110, i32 %111)
store double %112, double* %26
%113 = load double, double* %26
%114 = load double*, double** %15
%115 = load i32, i32* %16
%116 = call i32 @self_adj_index_search(i32* %22, double %113, double* %114, i32 %115)
%117 = load double*, double** %14
%118 = load i32, i32* %22
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds double, double* %117, i64 %119
%121 = load double, double* %120
%122 = fneg double %121
%123 = load double, double* %26
%124 = load double, double* %17
%125 = fdiv double %123, %124
%126 = fsub double %122, %125
%127 = load double*, double** %14
%128 = load i32, i32* %21
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds double, double* %127, i64 %129
%131 = load double, double* %130
%132 = fadd double %126, %131
%133 = load double*, double** %12
%134 = load double, double* %133
%135 = load double, double* %17
%136 = fdiv double %134, %135
%137 = fadd double %132, %136
store double %137, double* %27
%138 = load double, double* %27
%139 = fcmp ogt double %138, 0.000000e+00
br i1 %139, label %140, label %141
140: ; preds = %109
br label %144
141: ; preds = %109
%142 = load double, double* %27
%143 = call double @exp(double %142)
br label %144
144: ; preds = %141, %140
%145 = phi double [ 1.000000e+00, %140 ], [ %143, %141 ]
%146 = load double*, double** %19
store double %145, double* %146
%147 = call double (...) @uniformrng()
store double %147, double* %28
%148 = load double*, double** %19
%149 = load double, double* %148
%150 = load double, double* %28
%151 = fcmp ogt double %149, %150
br i1 %151, label %152, label %173
152: ; preds = %144
%153 = load double, double* %26
%154 = load double*, double** %12
store double %153, double* %154
store i32 1, i32* %23
br label %155
155: ; preds = %169, %152
%156 = load i32, i32* %23
%157 = load i32, i32* %13
%158 = icmp sle i32 %156, %157
br i1 %158, label %159, label %172
159: ; preds = %155
%160 = load i32*, i32** %20
%161 = load i32, i32* %23
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %160, i64 %162
%164 = load i32, i32* %163
%165 = load i32*, i32** %11
%166 = load i32, i32* %23
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds i32, i32* %165, i64 %167
store i32 %164, i32* %168
br label %169
169: ; preds = %159
%170 = load i32, i32* %23
%171 = add nsw i32 %170, 1
store i32 %171, i32* %23
br label %155
172: ; preds = %155
br label %173
173: ; preds = %172, %144
ret void
}

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