#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(float *);
scalar_t__ malloc(int);
void spline(float x[], float y[], int n, float yp1, float ypn, float y2[]) {
  int i, k;
  float p, qn, sig, un, *u;
  u = (float *)malloc(n * sizeof(float));
  if (yp1 > 0.99e30)
    y2[1] = u[1] = 0.0;
  else {
    y2[1] = -0.5;
    u[1] = (3.0 / (x[2] - x[1])) * ((y[2] - y[1]) / (x[2] - x[1]) - yp1);
  }
  for (i = 2; i <= n - 1; i++) {
    sig = (x[i] - x[i - 1]) / (x[i + 1] - x[i - 1]);
    p = sig * y2[i - 1] + 2.0;
    y2[i] = (sig - 1.0) / p;
    u[i] = (y[i + 1] - y[i]) / (x[i + 1] - x[i]) -
           (y[i] - y[i - 1]) / (x[i] - x[i - 1]);
    u[i] = (6.0 * u[i] / (x[i + 1] - x[i - 1]) - sig * u[i - 1]) / p;
  }
  if (ypn > 0.99e30)
    qn = un = 0.0;
  else {
    qn = 0.5;
    un = (3.0 / (x[n] - x[n - 1])) *
         (ypn - (y[n] - y[n - 1]) / (x[n] - x[n - 1]));
  }
  y2[n] = (un - qn * u[n - 1]) / (qn * y2[n - 1] + 1.0);
  for (k = n - 1; k >= 1; k--)
    y2[k] = y2[k] * y2[k + 1] + u[k];
  free(u);
}


x86 assembly (clang, -O0):
<spline>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movss  %xmm0,-0x18(%rbp)
movss  %xmm1,-0x1c(%rbp)
mov    %rcx,-0x28(%rbp)
movslq -0x14(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x48(%rbp)
movss  -0x18(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xe9b(%rip),%xmm1
ucomisd %xmm1,%xmm0
jbe    118c <spline+0x6c>
mov    -0x48(%rbp),%rax
xorps  %xmm0,%xmm0
movss  %xmm0,0x4(%rax)
mov    -0x28(%rbp),%rax
xorps  %xmm0,%xmm0
movss  %xmm0,0x4(%rax)
jmp    1201 <spline+0xe1>
mov    -0x28(%rbp),%rax
movss  0xe90(%rip),%xmm0
movss  %xmm0,0x4(%rax)
mov    -0x8(%rbp),%rax
movss  0x8(%rax),%xmm0
mov    -0x8(%rbp),%rax
subss  0x4(%rax),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xe4d(%rip),%xmm0
divsd  %xmm1,%xmm0
mov    -0x10(%rbp),%rax
movss  0x8(%rax),%xmm1
mov    -0x10(%rbp),%rax
subss  0x4(%rax),%xmm1
mov    -0x8(%rbp),%rax
movss  0x8(%rax),%xmm2
mov    -0x8(%rbp),%rax
subss  0x4(%rax),%xmm2
divss  %xmm2,%xmm1
subss  -0x18(%rbp),%xmm1
cvtss2sd %xmm1,%xmm1
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x48(%rbp),%rax
movss  %xmm0,0x4(%rax)
movl   $0x2,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     13f1 <spline+0x2d1>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x3c(%rbp)
movss  -0x3c(%rbp),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mulss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xd98(%rip),%xmm1
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x34(%rbp)
movss  -0x3c(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xd6a(%rip),%xmm1
subsd  %xmm1,%xmm0
movss  -0x34(%rbp),%xmm1
cvtss2sd %xmm1,%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm1
divss  %xmm1,%xmm0
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm2
divss  %xmm2,%xmm1
subss  %xmm1,%xmm0
mov    -0x48(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x48(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xca2(%rip),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
divsd  %xmm1,%xmm0
movss  -0x3c(%rbp),%xmm1
mov    -0x48(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mulss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
subsd  %xmm1,%xmm0
movss  -0x34(%rbp),%xmm1
cvtss2sd %xmm1,%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x48(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1208 <spline+0xe8>
movss  -0x1c(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xbfe(%rip),%xmm1
ucomisd %xmm1,%xmm0
jbe    1421 <spline+0x301>
xorps  %xmm0,%xmm0
movss  %xmm0,-0x40(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x38(%rbp)
jmp    14b9 <spline+0x399>
movss  0xc03(%rip),%xmm0
movss  %xmm0,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xbaf(%rip),%xmm0
divsd  %xmm1,%xmm0
movss  -0x1c(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm2
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm3
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm3
divss  %xmm3,%xmm2
subss  %xmm2,%xmm1
cvtss2sd %xmm1,%xmm1
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x40(%rbp)
movss  -0x40(%rbp),%xmm1
movss  -0x38(%rbp),%xmm0
mov    -0x48(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm2
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
cvtss2sd %xmm0,%xmm0
movss  -0x38(%rbp),%xmm1
mov    -0x28(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mulss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
movsd  0xaff(%rip),%xmm2
addsd  %xmm2,%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
cmpl   $0x1,-0x30(%rbp)
jl     158c <spline+0x46c>
mov    -0x28(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x48(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    -0x28(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    1533 <spline+0x413>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<spline>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rcx,%r12
movss  %xmm1,0x4(%rsp)
movss  %xmm0,(%rsp)
mov    %edx,%r14d
mov    %rsi,%r15
mov    %rdi,%rbx
lea    0x0(,%r14,4),%edi
call   1040 <malloc@plt>
movss  (%rsp),%xmm3
xorps  %xmm0,%xmm0
cvtss2sd %xmm3,%xmm0
ucomisd 0xea0(%rip),%xmm0
jbe    1171 <spline+0x51>
movl   $0x0,0x4(%rax)
xorps  %xmm0,%xmm0
mov    %r12,%rcx
jmp    11bd <spline+0x9d>
movl   $0xbf000000,0x4(%r12)
movss  0x8(%rbx),%xmm0
subss  0x4(%rbx),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
movsd  0xe75(%rip),%xmm2
divsd  %xmm1,%xmm2
movss  0x8(%r15),%xmm1
subss  0x4(%r15),%xmm1
divss  %xmm0,%xmm1
subss  %xmm3,%xmm1
xorps  %xmm0,%xmm0
cvtss2sd %xmm1,%xmm0
mulsd  %xmm2,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    %rax,%rcx
movss  %xmm0,0x4(%rcx)
cmp    $0x3,%r14d
jl     140d <spline+0x2ed>
mov    %r14d,%ecx
lea    0x4(%r12),%rdx
lea    (%rax,%rcx,4),%rsi
cmp    %rsi,%rdx
jae    12f4 <spline+0x1d4>
lea    (%r12,%rcx,4),%rdx
mov    %rax,%rsi
add    $0x4,%rsi
cmp    %rdx,%rsi
jae    12f4 <spline+0x1d4>
shl    $0x2,%rcx
mov    $0x8,%edx
movss  0xe21(%rip),%xmm8
movsd  0xe01(%rip),%xmm1
movsd  0xe01(%rip),%xmm2
nopw   0x0(%rax,%rax,1)
movss  -0x4(%rbx,%rdx,1),%xmm4
movss  (%rbx,%rdx,1),%xmm3
subss  %xmm4,%xmm3
movss  0x4(%rbx,%rdx,1),%xmm5
subss  %xmm4,%xmm5
divss  %xmm5,%xmm3
movss  -0x4(%r12,%rdx,1),%xmm4
mulss  %xmm3,%xmm4
addss  %xmm8,%xmm4
xorps  %xmm5,%xmm5
cvtss2sd %xmm3,%xmm5
addsd  %xmm1,%xmm5
cvtss2sd %xmm4,%xmm4
divsd  %xmm4,%xmm5
cvtsd2ss %xmm5,%xmm5
movss  %xmm5,(%r12,%rdx,1)
movss  (%r15,%rdx,1),%xmm5
movss  0x4(%r15,%rdx,1),%xmm6
subss  %xmm5,%xmm6
movss  (%rbx,%rdx,1),%xmm7
movss  0x4(%rbx,%rdx,1),%xmm0
subss  %xmm7,%xmm0
subss  -0x4(%r15,%rdx,1),%xmm5
divss  %xmm0,%xmm6
subss  -0x4(%rbx,%rdx,1),%xmm7
divss  %xmm7,%xmm5
subss  %xmm5,%xmm6
movss  %xmm6,(%rax,%rdx,1)
xorps  %xmm0,%xmm0
cvtss2sd %xmm6,%xmm0
mulsd  %xmm2,%xmm0
movss  0x4(%rbx,%rdx,1),%xmm5
subss  -0x4(%rbx,%rdx,1),%xmm5
cvtss2sd %xmm5,%xmm5
divsd  %xmm5,%xmm0
mulss  -0x4(%rax,%rdx,1),%xmm3
cvtss2sd %xmm3,%xmm3
subsd  %xmm3,%xmm0
divsd  %xmm4,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,(%rax,%rdx,1)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    1220 <spline+0x100>
jmp    140d <spline+0x2ed>
movss  0x4(%r12),%xmm0
movss  0x4(%rax),%xmm4
shl    $0x2,%rcx
mov    $0x8,%edx
movss  0xd16(%rip),%xmm8
movsd  0xcf5(%rip),%xmm9
movsd  0xcf4(%rip),%xmm10
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsd  (%rbx,%rdx,1),%xmm5
movss  -0x4(%rbx,%rdx,1),%xmm6
shufps $0x0,%xmm6,%xmm6
subps  %xmm6,%xmm5
movaps %xmm5,%xmm6
shufps $0x55,%xmm5,%xmm6
divss  %xmm6,%xmm5
mulss  %xmm5,%xmm0
addss  %xmm8,%xmm0
xorps  %xmm7,%xmm7
cvtss2sd %xmm5,%xmm7
addsd  %xmm9,%xmm7
xorps  %xmm6,%xmm6
cvtss2sd %xmm0,%xmm6
divsd  %xmm6,%xmm7
xorps  %xmm0,%xmm0
cvtsd2ss %xmm7,%xmm0
movss  %xmm0,(%r12,%rdx,1)
movsd  (%r15,%rdx,1),%xmm7
movss  -0x4(%r15,%rdx,1),%xmm1
movlhps %xmm7,%xmm1
shufps $0xe2,%xmm7,%xmm1
shufps $0xe1,%xmm7,%xmm7
movsd  (%rbx,%rdx,1),%xmm2
movss  -0x4(%rbx,%rdx,1),%xmm3
movlhps %xmm2,%xmm3
shufps $0xe2,%xmm2,%xmm3
shufps $0xe1,%xmm2,%xmm2
subps  %xmm1,%xmm7
subps  %xmm3,%xmm2
divps  %xmm2,%xmm7
movaps %xmm7,%xmm1
shufps $0x55,%xmm7,%xmm1
subss  %xmm1,%xmm7
movss  %xmm7,(%rax,%rdx,1)
xorps  %xmm1,%xmm1
cvtss2sd %xmm7,%xmm1
mulsd  %xmm10,%xmm1
movss  0x4(%rbx,%rdx,1),%xmm2
subss  -0x4(%rbx,%rdx,1),%xmm2
cvtss2sd %xmm2,%xmm2
divsd  %xmm2,%xmm1
mulss  %xmm4,%xmm5
xorps  %xmm2,%xmm2
cvtss2sd %xmm5,%xmm2
subsd  %xmm2,%xmm1
divsd  %xmm6,%xmm1
xorps  %xmm4,%xmm4
cvtsd2ss %xmm1,%xmm4
movss  %xmm4,(%rax,%rdx,1)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    1330 <spline+0x210>
movslq %r14d,%rdx
lea    -0x1(%r14),%ecx
movss  0x4(%rsp),%xmm4
xorps  %xmm0,%xmm0
cvtss2sd %xmm4,%xmm0
ucomisd 0xbd7(%rip),%xmm0
jbe    1436 <spline+0x316>
movslq %ecx,%rsi
xorps  %xmm0,%xmm0
xorps  %xmm1,%xmm1
jmp    1484 <spline+0x364>
movss  (%rbx,%rdx,4),%xmm0
movslq %ecx,%rsi
subss  (%rbx,%rsi,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
movsd  0xbb6(%rip),%xmm2
movss  (%r15,%rdx,4),%xmm3
subss  (%r15,%rsi,4),%xmm3
divsd  %xmm1,%xmm2
divss  %xmm0,%xmm3
subss  %xmm3,%xmm4
xorps  %xmm0,%xmm0
cvtss2sd %xmm4,%xmm0
mulsd  %xmm2,%xmm0
xorps  %xmm1,%xmm1
cvtsd2ss %xmm0,%xmm1
movss  0xba8(%rip),%xmm0
movss  (%rax,%rsi,4),%xmm2
mulss  %xmm0,%xmm2
subss  %xmm2,%xmm1
cvtss2sd %xmm1,%xmm1
mulss  (%r12,%rsi,4),%xmm0
cvtss2sd %xmm0,%xmm0
addsd  0xb79(%rip),%xmm0
divsd  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtsd2ss %xmm1,%xmm0
movss  %xmm0,(%r12,%rdx,4)
cmp    $0x2,%r14d
jl     14f4 <spline+0x3d4>
mov    %ecx,%ecx
add    $0x1,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movss  -0x4(%r12,%rcx,4),%xmm0
mulss  (%r12,%rcx,4),%xmm0
addss  -0x4(%rax,%rcx,4),%xmm0
movss  %xmm0,-0x4(%r12,%rcx,4)
add    $0xffffffffffffffff,%rcx
cmp    $0x1,%rcx
ja     14d0 <spline+0x3b0>
mov    %rax,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
jmp    1030 <free@plt>

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

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