#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*/ memset(double *, int /*<<< orphan*/, int);
double sqrt(double);
double dtw(double *x, int nx, double *y, int ny) {
  if (nx < 1 || ny < 1 || !x || !y)
    return -1.0;
  int i = 0, j = 0, t = 0;
  double mp1 = 0.0, mp2 = 0.0, mp3 = 0.0, mp = 0.0, dist = 0.0;
  double *dm = (double *)malloc(sizeof(double) * nx * ny);
  memset(dm, 0, sizeof(double) * nx * ny);
  for (i = 0; i < nx; i++) {
    for (j = 0; j < ny; j++) {
      dm[i * ny + j] = (x[i] - y[j]) * (x[i] - y[j]);
    }
  }
  for (i = 1; i < nx; i++) {
    dm[i * ny] += dm[(i - 1) * ny];
  }
  for (j = 1; j < ny; j++) {
    dm[j] += dm[j - 1];
  }
  for (i = 1; i < nx; i++) {
    t = i * ny;
    for (j = 1; j < ny; j++) {
      mp1 = dm[t - ny + j - 1] + dm[t + j];
      mp2 = dm[t - ny + j];
      mp3 = dm[t + j - 1];
      if (mp1 < mp2)
        mp = mp1 < mp3 ? mp1 : mp3;
      else
        mp = mp2 < mp3 ? mp2 : mp3;
      dm[t + j] += mp;
    }
  }
  dist = sqrt(dm[ny * nx - 1]);
  free(dm);
  dm = NULL;
  return dist;
}


x86 assembly (clang, -O0):
<dtw>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
cmpl   $0x1,-0x14(%rbp)
jl     1180 <dtw+0x40>
cmpl   $0x1,-0x24(%rbp)
jl     1180 <dtw+0x40>
cmpq   $0x0,-0x10(%rbp)
je     1180 <dtw+0x40>
cmpq   $0x0,-0x20(%rbp)
jne    1192 <dtw+0x52>
movsd  0xe78(%rip),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    14c2 <dtw+0x382>
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x38(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x40(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x48(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x50(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x58(%rbp)
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
movslq -0x24(%rbp),%rcx
imul   %rcx,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rdi
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
movslq -0x24(%rbp),%rcx
imul   %rcx,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    129c <dtw+0x15c>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1289 <dtw+0x149>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm1,%xmm0
mov    -0x60(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1221 <dtw+0xe1>
jmp    128e <dtw+0x14e>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    120e <dtw+0xce>
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12eb <dtw+0x1ab>
mov    -0x60(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x24(%rbp),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x60(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x24(%rbp),%ecx
movslq %ecx,%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12a3 <dtw+0x163>
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1330 <dtw+0x1f0>
mov    -0x60(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x60(%rbp),%rax
movslq -0x2c(%rbp),%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    12f2 <dtw+0x1b2>
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1487 <dtw+0x347>
mov    -0x28(%rbp),%eax
imul   -0x24(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1474 <dtw+0x334>
mov    -0x60(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    -0x24(%rbp),%ecx
add    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x60(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    -0x24(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x40(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x38(%rbp),%xmm1
movsd  -0x40(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    1413 <dtw+0x2d3>
movsd  -0x38(%rbp),%xmm1
movsd  -0x48(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    13fa <dtw+0x2ba>
movsd  -0x38(%rbp),%xmm0
movsd  %xmm0,-0x68(%rbp)
jmp    1404 <dtw+0x2c4>
movsd  -0x48(%rbp),%xmm0
movsd  %xmm0,-0x68(%rbp)
movsd  -0x68(%rbp),%xmm0
movsd  %xmm0,-0x50(%rbp)
jmp    144a <dtw+0x30a>
movsd  -0x40(%rbp),%xmm1
movsd  -0x48(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    1436 <dtw+0x2f6>
movsd  -0x40(%rbp),%xmm0
movsd  %xmm0,-0x70(%rbp)
jmp    1440 <dtw+0x300>
movsd  -0x48(%rbp),%xmm0
movsd  %xmm0,-0x70(%rbp)
movsd  -0x70(%rbp),%xmm0
movsd  %xmm0,-0x50(%rbp)
movsd  -0x50(%rbp),%xmm0
mov    -0x60(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1354 <dtw+0x214>
jmp    1479 <dtw+0x339>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1337 <dtw+0x1f7>
mov    -0x60(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
call   1060 <sqrt@plt>
movsd  %xmm0,-0x58(%rbp)
mov    -0x60(%rbp),%rdi
call   1030 <free@plt>
movq   $0x0,-0x60(%rbp)
movsd  -0x58(%rbp),%xmm0
movsd  %xmm0,-0x8(%rbp)
movsd  -0x8(%rbp),%xmm0
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dtw>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
movsd  0xeaa(%rip),%xmm0
test   %rdx,%rdx
je     16a1 <dtw+0x561>
mov    %rdi,%rbx
test   %rdi,%rdi
je     16a1 <dtw+0x561>
test   %esi,%esi
jle    16a1 <dtw+0x561>
mov    %ecx,%r15d
test   %ecx,%ecx
jle    16a1 <dtw+0x561>
mov    %rdx,%rbp
mov    %esi,%eax
imul   %r15d,%eax
mov    %rax,0x18(%rsp)
lea    0x0(,%rax,8),%r13d
mov    %r13d,%edi
mov    %esi,0xc(%rsp)
call   1050 <malloc@plt>
mov    %rax,%r12
xor    %r14d,%r14d
mov    %rax,%rdi
xor    %esi,%esi
mov    %r13d,%edx
call   1040 <memset@plt>
mov    %r15d,%eax
mov    0xc(%rsp),%r11d
lea    0x0(,%rax,8),%rcx
add    %rbp,%rcx
mov    %rcx,0x40(%rsp)
mov    %eax,%ecx
and    $0xfffffffc,%ecx
mov    %rcx,0x38(%rsp)
add    $0xfffffffffffffffc,%rcx
mov    %rcx,0x30(%rsp)
mov    %rcx,%rsi
shr    $0x2,%rsi
add    $0x1,%rsi
lea    -0x1(%rax),%rdx
mov    %rsi,%rcx
mov    %rsi,0x28(%rsp)
and    $0xfffffffffffffffe,%rsi
mov    %rsi,0x20(%rsp)
lea    0x30(%r12),%rsi
lea    0x0(,%rax,8),%rcx
mov    %rcx,0x10(%rsp)
lea    0x8(%r12),%r10
mov    %rdx,(%rsp)
jmp    123b <dtw+0xfb>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r14
mov    0x10(%rsp),%rcx
add    %rcx,%rsi
add    %rcx,%r10
cmp    %r11,%r14
mov    %r13d,%r15d
je     1420 <dtw+0x2e0>
mov    %r14,%r8
imul   %rax,%r8
mov    %r15d,%r13d
cmp    $0x4,%r15d
jae    12c0 <dtw+0x180>
xor    %ecx,%ecx
mov    %rcx,%rdi
test   $0x1,%al
je     1274 <dtw+0x134>
movsd  (%rbx,%r14,8),%xmm0
subsd  0x0(%rbp,%rcx,8),%xmm0
mulsd  %xmm0,%xmm0
add    %rcx,%r8
movsd  %xmm0,(%r12,%r8,8)
mov    %rcx,%rdi
or     $0x1,%rdi
cmp    %rcx,%rdx
je     1220 <dtw+0xe0>
nopl   0x0(%rax)
movsd  (%rbx,%r14,8),%xmm0
subsd  0x0(%rbp,%rdi,8),%xmm0
mulsd  %xmm0,%xmm0
movsd  %xmm0,-0x8(%r10,%rdi,8)
movsd  (%rbx,%r14,8),%xmm0
subsd  0x8(%rbp,%rdi,8),%xmm0
mulsd  %xmm0,%xmm0
movsd  %xmm0,(%r10,%rdi,8)
add    $0x2,%rdi
cmp    %rdi,%rax
jne    1280 <dtw+0x140>
jmp    1220 <dtw+0xe0>
nopl   0x0(%rax,%rax,1)
mov    %r11,%r15
lea    (%r8,%rax,1),%rcx
lea    (%r12,%r8,8),%rdx
lea    (%r12,%rcx,8),%rcx
lea    (%rbx,%r14,8),%rdi
add    $0x8,%rdi
lea    (%rbx,%r14,8),%r9
cmp    %rdi,%rdx
setb   %r11b
cmp    %rcx,%r9
setb   %r9b
cmp    0x40(%rsp),%rdx
setb   %dl
cmp    %rbp,%rcx
seta   %dil
test   %r9b,%r11b
jne    13b3 <dtw+0x273>
mov    $0x0,%ecx
and    %dil,%dl
mov    %r15,%r11
mov    (%rsp),%rdx
jne    124d <dtw+0x10d>
cmpq   $0x0,0x30(%rsp)
je     13c1 <dtw+0x281>
movsd  (%rbx,%r14,8),%xmm0
unpcklpd %xmm0,%xmm0
mov    0x20(%rsp),%r11
xor    %r9d,%r9d
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movupd 0x0(%rbp,%r9,8),%xmm1
movupd 0x10(%rbp,%r9,8),%xmm2
movapd %xmm0,%xmm3
subpd  %xmm1,%xmm3
movapd %xmm0,%xmm1
subpd  %xmm2,%xmm1
mulpd  %xmm3,%xmm3
mulpd  %xmm1,%xmm1
movupd %xmm3,-0x30(%rsi,%r9,8)
movupd %xmm1,-0x20(%rsi,%r9,8)
movupd 0x20(%rbp,%r9,8),%xmm1
movupd 0x30(%rbp,%r9,8),%xmm2
movapd %xmm0,%xmm3
subpd  %xmm1,%xmm3
movapd %xmm0,%xmm1
subpd  %xmm2,%xmm1
mulpd  %xmm3,%xmm3
mulpd  %xmm1,%xmm1
movupd %xmm3,-0x10(%rsi,%r9,8)
movupd %xmm1,(%rsi,%r9,8)
add    $0x8,%r9
add    $0xfffffffffffffffe,%r11
jne    1340 <dtw+0x200>
jmp    13c4 <dtw+0x284>
xor    %ecx,%ecx
mov    %r15,%r11
mov    (%rsp),%rdx
jmp    124d <dtw+0x10d>
xor    %r9d,%r9d
testb  $0x1,0x28(%rsp)
mov    %r15,%r11
je     140a <dtw+0x2ca>
movsd  (%rbx,%r14,8),%xmm0
unpcklpd %xmm0,%xmm0
movupd 0x0(%rbp,%r9,8),%xmm1
movupd 0x10(%rbp,%r9,8),%xmm2
movapd %xmm0,%xmm3
subpd  %xmm1,%xmm3
subpd  %xmm2,%xmm0
mulpd  %xmm3,%xmm3
mulpd  %xmm0,%xmm0
add    %r8,%r9
movupd %xmm3,(%r12,%r9,8)
movupd %xmm0,0x10(%r12,%r9,8)
mov    0x38(%rsp),%rdi
mov    %rdi,%rcx
cmp    %rax,%rdi
je     1220 <dtw+0xe0>
jmp    124d <dtw+0x10d>
mov    0xc(%rsp),%r8d
cmp    $0x2,%r8d
jl     14b6 <dtw+0x376>
lea    -0x1(%r11),%rsi
mov    $0x1,%edx
cmp    $0x2,%r8d
je     1492 <dtw+0x352>
mov    %rax,%rcx
shl    $0x4,%rcx
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
neg    %rdi
mov    $0x1,%edx
mov    %r12,%rbp
nopw   0x0(%rax,%rax,1)
movsd  0x0(%rbp),%xmm0
addsd  0x0(%rbp,%rax,8),%xmm0
movsd  %xmm0,0x0(%rbp,%rax,8)
addsd  0x0(%rbp,%rcx,1),%xmm0
movsd  %xmm0,0x0(%rbp,%rcx,1)
add    %rcx,%rbp
lea    (%rdi,%rdx,1),%rbx
add    $0x2,%rbx
add    $0x2,%rdx
cmp    $0x1,%rbx
jne    1460 <dtw+0x320>
test   $0x1,%sil
je     14b6 <dtw+0x376>
lea    -0x1(%rdx),%rcx
imul   %rax,%rcx
movsd  (%r12,%rcx,8),%xmm0
imul   %rax,%rdx
addsd  (%r12,%rdx,8),%xmm0
movsd  %xmm0,(%r12,%rdx,8)
cmp    $0x2,%r15d
jl     1553 <dtw+0x413>
movsd  (%r12),%xmm0
lea    -0x2(%rax),%rcx
mov    (%rsp),%rdi
mov    %edi,%edx
and    $0x3,%edx
mov    $0x1,%esi
cmp    $0x3,%rcx
jb     1535 <dtw+0x3f5>
mov    %rdi,%rcx
and    $0xfffffffffffffffc,%rcx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
addsd  0x8(%r12,%rsi,8),%xmm0
movsd  %xmm0,0x8(%r12,%rsi,8)
addsd  0x10(%r12,%rsi,8),%xmm0
movsd  %xmm0,0x10(%r12,%rsi,8)
addsd  0x18(%r12,%rsi,8),%xmm0
movsd  %xmm0,0x18(%r12,%rsi,8)
addsd  0x20(%r12,%rsi,8),%xmm0
movsd  %xmm0,0x20(%r12,%rsi,8)
add    $0x4,%rsi
cmp    %rsi,%rcx
jne    14f0 <dtw+0x3b0>
add    $0x1,%rsi
test   %rdx,%rdx
je     1553 <dtw+0x413>
lea    (%r12,%rsi,8),%rcx
xor    %esi,%esi
addsd  (%rcx,%rsi,8),%xmm0
movsd  %xmm0,(%rcx,%rsi,8)
add    $0x1,%rsi
cmp    %rsi,%rdx
jne    1540 <dtw+0x400>
cmp    $0x2,%r8d
jl     166c <dtw+0x52c>
lea    -0x2(%rax),%r8
lea    (%r12,%rax,8),%rsi
add    $0x8,%rsi
mov    $0x1,%r10d
xor    %r9d,%r9d
xor    %ebx,%ebx
jmp    1594 <dtw+0x454>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r10
add    $0x1,%rbx
add    %rax,%r9
cmp    %r11,%r10
je     166c <dtw+0x52c>
cmp    $0x2,%r15d
jl     1580 <dtw+0x440>
mov    %ebx,%ecx
imul   %r15d,%ecx
lea    (%rcx,%r8,1),%edx
cmp    %ecx,%edx
jl     1620 <dtw+0x4e0>
mov    %r8,%rdx
shr    $0x20,%rdx
jne    1620 <dtw+0x4e0>
add    $0x1,%ecx
lea    (%rcx,%r8,1),%ebp
cmp    %ecx,%ebp
jl     1620 <dtw+0x4e0>
test   %rdx,%rdx
jne    1620 <dtw+0x4e0>
mov    %rbx,%rcx
imul   %rax,%rcx
add    %rax,%rcx
movsd  (%r12,%rcx,8),%xmm0
mov    (%rsp),%rcx
mov    %r9,%rbp
nopl   0x0(%rax,%rax,1)
lea    0x1(%rbp),%rdx
movslq %ebp,%rdi
movsd  (%rsi,%rbp,8),%xmm1
movsd  (%r12,%rdi,8),%xmm2
addsd  %xmm1,%xmm2
movslq %edx,%rdi
minsd  (%r12,%rdi,8),%xmm2
minsd  %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,(%rsi,%rbp,8)
mov    %rdx,%rbp
movapd %xmm2,%xmm0
add    $0xffffffffffffffff,%rcx
jne    15e0 <dtw+0x4a0>
jmp    1580 <dtw+0x440>
xchg   %ax,%ax
mov    %r9,%rdx
mov    (%rsp),%rcx
nopw   0x0(%rax,%rax,1)
lea    0x1(%rdx),%rbp
movslq %edx,%rdi
movsd  (%rsi,%rdx,8),%xmm0
movsd  (%r12,%rdi,8),%xmm1
addsd  %xmm0,%xmm1
movslq %ebp,%rdi
minsd  (%r12,%rdi,8),%xmm1
minsd  -0x8(%rsi,%rdx,8),%xmm1
addsd  %xmm0,%xmm1
movsd  %xmm1,(%rsi,%rdx,8)
mov    %rbp,%rdx
add    $0xffffffffffffffff,%rcx
jne    1630 <dtw+0x4f0>
jmp    1580 <dtw+0x440>
movslq 0x18(%rsp),%rax
movsd  -0x8(%r12,%rax,8),%xmm0
xorpd  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jb     1688 <dtw+0x548>
sqrtsd %xmm0,%xmm0
jmp    168d <dtw+0x54d>
call   1060 <sqrt@plt>
movsd  %xmm0,0x10(%rsp)
mov    %r12,%rdi
call   1030 <free@plt>
movsd  0x10(%rsp),%xmm0
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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