#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 *alloca(int);
int fabs(double);
double sqrt(double);
int Laguerre_With_Deflation(float *a, int ord, float *r) {
  int i, m;
  double lastdelta = 0.f;
  double *defl = alloca(sizeof(*defl) * (ord + 1));
  for (i = 0; i <= ord; i++)
    defl[i] = a[i];
  for (m = ord; m > 0; m--) {
    double new = 0.f, delta;
    while (1) {
      double p = defl[m], pp = 0.f, ppp = 0.f, denom;
      for (i = m; i > 0; i--) {
        ppp = new *ppp + pp;
        pp = new *pp + p;
        p = new *p + defl[i - 1];
      }
      denom = (m - 1) * ((m - 1) * pp * pp - m * p * ppp);
      if (denom < 0)
        return (-1);
      if (pp > 0) {
        denom = pp + sqrt(denom);
        if (denom < 10e-7)
          denom = 10e-7;
      } else {
        denom = pp - sqrt(denom);
        if (denom > -(10e-7))
          denom = -(10e-7);
      }
      delta = m * p / denom;
      new -= delta;
      if (delta < 0.f)
        delta *= -1;
      if (fabs(delta / new) < 10e-12)
        break;
      lastdelta = delta;
    }
    r[m - 1] = new;
    for (i = m; i > 0; i--)
      defl[i - 1] += new *defl[i];
    defl++;
  }
  return (0);
}


x86 assembly (clang, -O0):
<Laguerre_With_Deflation>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <alloca@plt>
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     11a4 <Laguerre_With_Deflation+0x74>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    116c <Laguerre_With_Deflation+0x3c>
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
jle    147a <Laguerre_With_Deflation+0x34a>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x40(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x50(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x58(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x60(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    125d <Laguerre_With_Deflation+0x12d>
movsd  -0x40(%rbp),%xmm0
movsd  -0x60(%rbp),%xmm2
movsd  -0x58(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
movsd  -0x40(%rbp),%xmm0
movsd  -0x58(%rbp),%xmm2
movsd  -0x50(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x58(%rbp)
movsd  -0x40(%rbp),%xmm0
movsd  -0x50(%rbp),%xmm2
mov    -0x38(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x50(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    11e4 <Laguerre_With_Deflation+0xb4>
mov    -0x28(%rbp),%eax
sub    $0x1,%eax
cvtsi2sd %eax,%xmm0
mov    -0x28(%rbp),%eax
sub    $0x1,%eax
cvtsi2sd %eax,%xmm1
mulsd  -0x58(%rbp),%xmm1
movsd  -0x58(%rbp),%xmm3
cvtsi2sdl -0x28(%rbp),%xmm2
mulsd  -0x50(%rbp),%xmm2
mulsd  -0x60(%rbp),%xmm2
movq   %xmm2,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm2
mulsd  %xmm3,%xmm1
addsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x68(%rbp)
xorps  %xmm0,%xmm0
ucomisd -0x68(%rbp),%xmm0
jbe    12cc <Laguerre_With_Deflation+0x19c>
movl   $0xffffffff,-0x4(%rbp)
jmp    1481 <Laguerre_With_Deflation+0x351>
movsd  -0x58(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jbe    1328 <Laguerre_With_Deflation+0x1f8>
movsd  -0x58(%rbp),%xmm0
movsd  %xmm0,-0x70(%rbp)
movsd  -0x68(%rbp),%xmm0
call   1050 <sqrt@plt>
movaps %xmm0,%xmm1
movsd  -0x70(%rbp),%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x68(%rbp)
movsd  0xcfd(%rip),%xmm0
ucomisd -0x68(%rbp),%xmm0
jbe    1323 <Laguerre_With_Deflation+0x1f3>
movsd  0xcea(%rip),%xmm0
movsd  %xmm0,-0x68(%rbp)
jmp    1376 <Laguerre_With_Deflation+0x246>
movsd  -0x58(%rbp),%xmm0
movsd  %xmm0,-0x78(%rbp)
movsd  -0x68(%rbp),%xmm0
call   1050 <sqrt@plt>
movaps %xmm0,%xmm1
movsd  -0x78(%rbp),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,-0x68(%rbp)
movsd  -0x68(%rbp),%xmm0
movsd  0xca6(%rip),%xmm1
ucomisd %xmm1,%xmm0
jbe    1371 <Laguerre_With_Deflation+0x241>
movsd  0xc94(%rip),%xmm0
movsd  %xmm0,-0x68(%rbp)
jmp    1376 <Laguerre_With_Deflation+0x246>
cvtsi2sdl -0x28(%rbp),%xmm0
mulsd  -0x50(%rbp),%xmm0
divsd  -0x68(%rbp),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x48(%rbp),%xmm1
movsd  -0x40(%rbp),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,-0x40(%rbp)
xorps  %xmm0,%xmm0
ucomisd -0x48(%rbp),%xmm0
jbe    13bd <Laguerre_With_Deflation+0x28d>
movsd  0xc5d(%rip),%xmm0
mulsd  -0x48(%rbp),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x48(%rbp),%xmm0
divsd  -0x40(%rbp),%xmm0
call   1030 <fabs@plt>
cvtsi2sd %eax,%xmm1
movsd  0xc40(%rip),%xmm0
ucomisd %xmm1,%xmm0
jbe    13e7 <Laguerre_With_Deflation+0x2b7>
jmp    13f6 <Laguerre_With_Deflation+0x2c6>
movsd  -0x48(%rbp),%xmm0
movsd  %xmm0,-0x30(%rbp)
jmp    11bc <Laguerre_With_Deflation+0x8c>
movsd  -0x40(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    1460 <Laguerre_With_Deflation+0x330>
movsd  -0x40(%rbp),%xmm0
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
mov    -0x38(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1417 <Laguerre_With_Deflation+0x2e7>
mov    -0x38(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    11aa <Laguerre_With_Deflation+0x7a>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<Laguerre_With_Deflation>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xe8,%rsp
mov    %rdx,%r15
mov    %esi,%ebp
mov    %rdi,%rbx
lea    0x8(,%rbp,8),%edi
call   1040 <alloca@plt>
test   %ebp,%ebp
js     1650 <Laguerre_With_Deflation+0x520>
mov    %rax,%r14
lea    0x1(%rbp),%r13d
cmp    $0x3,%ebp
jae    1170 <Laguerre_With_Deflation+0x40>
xor    %eax,%eax
jmp    1200 <Laguerre_With_Deflation+0xd0>
mov    %r13d,%eax
and    $0xfffffffc,%eax
lea    -0x4(%rax),%rdx
mov    %rdx,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     166b <Laguerre_With_Deflation+0x53b>
mov    %rcx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
cvtps2pd (%rbx,%rdx,4),%xmm0
cvtps2pd 0x8(%rbx,%rdx,4),%xmm1
movups %xmm0,(%r14,%rdx,8)
movups %xmm1,0x10(%r14,%rdx,8)
cvtps2pd 0x10(%rbx,%rdx,4),%xmm0
cvtps2pd 0x18(%rbx,%rdx,4),%xmm1
movups %xmm0,0x20(%r14,%rdx,8)
movupd %xmm1,0x30(%r14,%rdx,8)
add    $0x8,%rdx
add    $0xfffffffffffffffe,%rsi
jne    11a0 <Laguerre_With_Deflation+0x70>
test   $0x1,%cl
je     11ef <Laguerre_With_Deflation+0xbf>
cvtps2pd (%rbx,%rdx,4),%xmm0
cvtps2pd 0x8(%rbx,%rdx,4),%xmm1
movups %xmm0,(%r14,%rdx,8)
movupd %xmm1,0x10(%r14,%rdx,8)
cmp    %r13,%rax
je     1218 <Laguerre_With_Deflation+0xe8>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movss  (%rbx,%rax,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,(%r14,%rax,8)
add    $0x1,%rax
cmp    %rax,%r13
jne    1200 <Laguerre_With_Deflation+0xd0>
test   %ebp,%ebp
jle    1650 <Laguerre_With_Deflation+0x520>
mov    %r15,0x60(%rsp)
mov    %ebp,%esi
lea    -0x1(%rbp),%ecx
lea    (%r14,%rsi,8),%rdx
lea    (%r14,%rsi,8),%rax
add    $0x8,%rax
mov    %rax,0x50(%rsp)
lea    -0x1(%rsi),%rax
mov    %rax,0x38(%rsp)
mov    $0xffffffff,%eax
add    %rsi,%rax
mov    %rax,0x18(%rsp)
xor    %ebx,%ebx
xorpd  %xmm6,%xmm6
mov    %rsi,0xa8(%rsp)
mov    %r14,%r12
mov    %rbp,0x58(%rsp)
mov    %ecx,0x14(%rsp)
mov    %rdx,0x8(%rsp)
test   %esi,%esi
mov    $0x1,%eax
cmovle %esi,%eax
mov    %esi,%edi
sub    %eax,%edi
mov    %rdi,0x98(%rsp)
lea    0x1(%rdi),%r15
mov    %r15,0x68(%rsp)
and    $0xfffffffffffffffc,%r15
mov    %r15,0x20(%rsp)
neg    %r15
mov    %ecx,%edi
sub    %ebx,%edi
sub    %ebx,%ebp
test   %ebp,%ebp
mov    $0x1,%eax
cmovle %ebp,%eax
sub    %eax,%ebp
mov    %rdi,%rax
sub    %rbp,%rax
lea    (%r12,%rax,8),%rax
mov    %rax,0x80(%rsp)
lea    (%r14,%rbx,8),%rax
lea    (%rax,%rdi,8),%rax
add    $0x8,%rax
mov    %rax,0x78(%rsp)
mov    %rbp,0x28(%rsp)
lea    0x0(,%rbp,8),%rax
sub    %rax,%rdx
mov    %rdx,0x70(%rsp)
lea    -0x1(%rsi),%rcx
mov    %rcx,%rax
mov    %rcx,0x30(%rsp)
xorps  %xmm0,%xmm0
cvtsi2sd %ecx,%xmm0
movsd  %xmm0,0xb8(%rsp)
mov    %rdi,0x90(%rsp)
lea    (%r12,%rdi,8),%rax
mov    %rax,0x88(%rsp)
mov    %rsi,0xa0(%rsp)
xorps  %xmm0,%xmm0
cvtsi2sd %esi,%xmm0
movsd  %xmm0,0xb0(%rsp)
xorpd  %xmm7,%xmm7
mov    %rbx,%rbp
jmp    1389 <Laguerre_With_Deflation+0x259>
cs nopw 0x0(%rax,%rax,1)
divsd  %xmm4,%xmm3
subsd  %xmm3,%xmm7
movapd %xmm7,0x40(%rsp)
movapd %xmm3,%xmm1
xorpd  0xcb6(%rip),%xmm1
movapd %xmm3,%xmm0
cmpltsd %xmm6,%xmm0
andpd  %xmm0,%xmm1
andnpd %xmm3,%xmm0
orpd   %xmm1,%xmm0
divsd  %xmm7,%xmm0
call   1030 <fabs@plt>
movaps 0x40(%rsp),%xmm7
xorpd  %xmm6,%xmm6
test   %eax,%eax
jle    14c0 <Laguerre_With_Deflation+0x390>
mov    0xa8(%rsp),%rax
movsd  (%r14,%rax,8),%xmm3
movapd %xmm7,%xmm0
unpcklpd %xmm7,%xmm0
xorpd  %xmm1,%xmm1
mov    0x38(%rsp),%rax
mov    %r13d,%ecx
nopl   0x0(%rax,%rax,1)
movapd %xmm0,%xmm2
mulpd  %xmm1,%xmm2
shufpd $0x1,%xmm3,%xmm1
mov    %eax,%edx
mulsd  %xmm7,%xmm3
addsd  (%r12,%rdx,8),%xmm3
addpd  %xmm2,%xmm1
add    $0xffffffff,%ecx
add    $0xffffffffffffffff,%rax
cmp    $0x1,%ecx
jg     13b0 <Laguerre_With_Deflation+0x280>
movapd %xmm1,%xmm4
unpckhpd %xmm1,%xmm4
movapd %xmm4,%xmm0
movsd  0xb8(%rsp),%xmm2
mulsd  %xmm2,%xmm0
mulsd  0xb0(%rsp),%xmm3
mulsd  %xmm3,%xmm1
mulsd  %xmm4,%xmm0
subsd  %xmm1,%xmm0
mulsd  %xmm2,%xmm0
ucomisd %xmm0,%xmm6
ja     1654 <Laguerre_With_Deflation+0x524>
ucomisd %xmm6,%xmm0
jb     1450 <Laguerre_With_Deflation+0x320>
sqrtsd %xmm0,%xmm0
ucomisd %xmm6,%xmm4
ja     148f <Laguerre_With_Deflation+0x35f>
subsd  %xmm0,%xmm4
ucomisd 0xbcf(%rip),%xmm4
jbe    1340 <Laguerre_With_Deflation+0x210>
movsd  0xbc1(%rip),%xmm4
jmp    1340 <Laguerre_With_Deflation+0x210>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movapd %xmm7,0x40(%rsp)
movapd %xmm3,0xd0(%rsp)
movapd %xmm4,0xc0(%rsp)
call   1050 <sqrt@plt>
movapd 0xc0(%rsp),%xmm4
movapd 0xd0(%rsp),%xmm3
movapd 0x40(%rsp),%xmm7
xorpd  %xmm6,%xmm6
ucomisd %xmm6,%xmm4
jbe    1425 <Laguerre_With_Deflation+0x2f5>
addsd  %xmm0,%xmm4
movsd  0xb6d(%rip),%xmm0
ucomisd %xmm4,%xmm0
jbe    1340 <Laguerre_With_Deflation+0x210>
movsd  0xb5b(%rip),%xmm4
jmp    1340 <Laguerre_With_Deflation+0x210>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rbp,%rbx
xorps  %xmm0,%xmm0
cvtsd2ss %xmm7,%xmm0
mov    0x60(%rsp),%rax
mov    0x30(%rsp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    0xa0(%rsp),%r8
mov    %r8,%rax
cmpl   $0x3,0x98(%rsp)
03
jae    155b <Laguerre_With_Deflation+0x42b>
lea    0x1(%rax),%ecx
lea    (%r12,%rax,8),%rdx
add    $0xffffffff,%eax
lea    (%r12,%rax,8),%rax
xor    %esi,%esi
xchg   %ax,%ax
movsd  (%rdx,%rsi,8),%xmm0
mulsd  %xmm7,%xmm0
addsd  (%rax,%rsi,8),%xmm0
movsd  %xmm0,(%rax,%rsi,8)
add    $0xffffffffffffffff,%rsi
lea    (%rsi,%rcx,1),%edi
cmp    $0x1,%edi
jg     1500 <Laguerre_With_Deflation+0x3d0>
add    $0x8,%r12
add    $0x1,%rbx
add    $0xffffffff,%r13d
addq   $0xffffffffffffffff,0x38(%rsp)
addq   $0xffffffffffffffff,0x18(%rsp)
xor    %eax,%eax
cmp    $0x1,%r8
mov    0x58(%rsp),%rbp
mov    0x14(%rsp),%ecx
mov    0x8(%rsp),%rdx
mov    0x30(%rsp),%rsi
jg     1270 <Laguerre_With_Deflation+0x140>
jmp    1659 <Laguerre_With_Deflation+0x529>
mov    %r8,%rax
mov    0x90(%rsp),%rcx
cmp    %ecx,0x28(%rsp)
ja     14ee <Laguerre_With_Deflation+0x3be>
mov    0x28(%rsp),%ecx
shl    $0x3,%rcx
mov    0x88(%rsp),%rsi
mov    %rsi,%rdx
sub    %rcx,%rdx
mov    %r8,%rax
cmp    %rsi,%rdx
ja     14ee <Laguerre_With_Deflation+0x3be>
mov    0x8(%rsp),%rsi
mov    %rsi,%rdx
sub    %rcx,%rdx
mov    %r8,%rax
cmp    %rsi,%rdx
ja     14ee <Laguerre_With_Deflation+0x3be>
mov    %r15,%rdi
mov    0x80(%rsp),%rax
cmp    0x50(%rsp),%rax
jae    15ca <Laguerre_With_Deflation+0x49a>
mov    %r8,%rax
mov    0x70(%rsp),%rcx
cmp    0x78(%rsp),%rcx
jb     14ee <Laguerre_With_Deflation+0x3be>
mov    %r8,%rax
sub    0x20(%rsp),%rax
movaps %xmm7,%xmm0
movlhps %xmm7,%xmm0
xor    %ecx,%ecx
mov    0x8(%rsp),%rsi
mov    0x18(%rsp),%rbp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movupd -0x18(%rsi,%rcx,8),%xmm1
movupd -0x8(%rsi,%rcx,8),%xmm2
lea    (%rcx,%rbp,1),%edx
movupd -0x18(%r12,%rdx,8),%xmm3
movupd -0x8(%r12,%rdx,8),%xmm4
movaps %xmm0,%xmm5
shufps $0x4e,%xmm0,%xmm5
mulpd  %xmm5,%xmm2
addpd  %xmm4,%xmm2
movupd %xmm2,-0x8(%r12,%rdx,8)
mulpd  %xmm1,%xmm5
addpd  %xmm3,%xmm5
movupd %xmm5,-0x18(%r12,%rdx,8)
add    $0xfffffffffffffffc,%rcx
cmp    %rcx,%rdi
jne    15f0 <Laguerre_With_Deflation+0x4c0>
mov    0x20(%rsp),%rcx
cmp    %rcx,0x68(%rsp)
jne    14ee <Laguerre_With_Deflation+0x3be>
jmp    151f <Laguerre_With_Deflation+0x3ef>
xor    %eax,%eax
jmp    1659 <Laguerre_With_Deflation+0x529>
mov    $0xffffffff,%eax
add    $0xe8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edx,%edx
test   $0x1,%cl
jne    11da <Laguerre_With_Deflation+0xaa>
jmp    11ef <Laguerre_With_Deflation+0xbf>

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

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