#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 */
scalar_t__ bn_add_words(unsigned long *, unsigned long *, unsigned long *, int);
unsigned int bn_cmp_words(unsigned long *, unsigned long *, int);
int /*<<< orphan*/ bn_mul_comba8(unsigned long *, unsigned long *,
                                 unsigned long *);
int /*<<< orphan*/ bn_mul_normal(unsigned long *, unsigned long *, int,
                                 unsigned long *, int);
int /*<<< orphan*/ bn_mul_recursive(unsigned long *, unsigned long *,
                                    unsigned long *, int, unsigned long *);
scalar_t__ bn_sub_words(unsigned long *, unsigned long *, unsigned long *, int);
int /*<<< orphan*/ memset(unsigned long *, int /*<<< orphan*/, int);
void bn_mul_part_recursive(unsigned long *r, unsigned long *a, unsigned long *b,
                           int tn, int n, unsigned long *t) {
  int i, j, n2 = n * 2;
  unsigned int c1, c2, neg, zero;
  unsigned long ln, lo, *p;
  if (n < 8) {
    i = tn + n;
    bn_mul_normal(r, a, i, b, i);
    return;
  }
  c1 = bn_cmp_words(a, &(a[n]), n);
  c2 = bn_cmp_words(&(b[n]), b, n);
  zero = neg = 0;
  switch (c1 * 3 + c2) {
  case -4:
    bn_sub_words(t, &(a[n]), a, n);
    bn_sub_words(&(t[n]), b, &(b[n]), n);
    break;
  case -3:
    zero = 1;
  case -2:
    bn_sub_words(t, &(a[n]), a, n);
    bn_sub_words(&(t[n]), &(b[n]), b, n);
    neg = 1;
    break;
  case -1:
  case 0:
  case 1:
    zero = 1;
  case 2:
    bn_sub_words(t, a, &(a[n]), n);
    bn_sub_words(&(t[n]), b, &(b[n]), n);
    neg = 1;
    break;
  case 3:
    zero = 1;
  case 4:
    bn_sub_words(t, a, &(a[n]), n);
    bn_sub_words(&(t[n]), &(b[n]), b, n);
    break;
  }
  if (n == 8) {
    bn_mul_comba8(&(t[n2]), t, &(t[n]));
    bn_mul_comba8(r, a, b);
    bn_mul_normal(&(r[n2]), &(a[n]), tn, &(b[n]), tn);
    memset(&(r[n2 + tn * 2]), 0, sizeof(unsigned long) * (n2 - tn * 2));
  } else {
    p = &(t[n2 * 2]);
    bn_mul_recursive(&(t[n2]), t, &(t[n]), n, p);
    bn_mul_recursive(r, a, b, n, p);
    i = n / 2;
    j = tn - i;
    if (j == 0) {
      bn_mul_recursive(&(r[n2]), &(a[n]), &(b[n]), i, p);
      memset(&(r[n2 + i * 2]), 0, sizeof(unsigned long) * (n2 - i * 2));
    } else if (j > 0) {
      bn_mul_part_recursive(&(r[n2]), &(a[n]), &(b[n]), j, i, p);
      memset(&(r[n2 + tn * 2]), 0, sizeof(unsigned long) * (n2 - tn * 2));
    } else {
      memset(&(r[n2]), 0, sizeof(unsigned long) * n2);
      if (tn < (16)) {
        bn_mul_normal(&(r[n2]), &(a[n]), tn, &(b[n]), tn);
      } else {
        for (;;) {
          i /= 2;
          if (i < tn) {
            bn_mul_part_recursive(&(r[n2]), &(a[n]), &(b[n]), tn - i, i, p);
            break;
          } else if (i == tn) {
            bn_mul_recursive(&(r[n2]), &(a[n]), &(b[n]), i, p);
            break;
          }
        }
      }
    }
  }
  c1 = (int)(bn_add_words(t, r, &(r[n2]), n2));
  if (neg) {
    c1 -= (int)(bn_sub_words(&(t[n2]), t, &(t[n2]), n2));
  } else {
    c1 += (int)(bn_add_words(&(t[n2]), &(t[n2]), t, n2));
  }
  c1 += (int)(bn_add_words(&(r[n]), &(r[n]), &(t[n2]), n2));
  if (c1) {
    p = &(r[n + n2]);
    lo = *p;
    ln = (lo + c1) & (0xffffffffL);
    *p = ln;
    if (ln < c1) {
      do {
        p++;
        lo = *p;
        ln = (lo + 1) & (0xffffffffL);
        *p = ln;
      } while (ln == 0);
    }
  }
}


x86 assembly (clang, -O0):
<bn_mul_part_recursive>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
mov    -0x20(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x8,-0x20(%rbp)
jge    11d8 <bn_mul_part_recursive+0x58>
mov    -0x1c(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x2c(%rbp),%edx
mov    -0x18(%rbp),%rcx
mov    -0x2c(%rbp),%r8d
call   1050 <bn_mul_normal@plt>
jmp    1879 <bn_mul_part_recursive+0x6f9>
mov    -0x10(%rbp),%rdi
movslq -0x20(%rbp),%rax
mov    %eax,%edx
lea    (%rdi,%rax,8),%rsi
call   1080 <bn_cmp_words@plt>
mov    %eax,-0x38(%rbp)
mov    -0x18(%rbp),%rsi
movslq -0x20(%rbp),%rax
mov    %eax,%edx
lea    (%rsi,%rax,8),%rdi
call   1080 <bn_cmp_words@plt>
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x38(%rbp),%ecx
mov    %ecx,%eax
lea    (%rax,%rax,2),%edx
mov    -0x3c(%rbp),%ecx
mov    %ecx,%eax
mov    %edx,%ecx
lea    0x4(%rax,%rcx,1),%eax
mov    %eax,%ecx
mov    %rcx,-0x68(%rbp)
sub    $0x8,%eax
ja     139e <bn_mul_part_recursive+0x21e>
mov    -0x68(%rbp),%rax
lea    0xdc1(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x10(%rbp),%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
mov    -0x28(%rbp),%rdi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
mov    -0x18(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
jmp    139e <bn_mul_part_recursive+0x21e>
movl   $0x1,-0x44(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x10(%rbp),%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
mov    -0x28(%rbp),%rdi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
movl   $0x1,-0x40(%rbp)
jmp    139e <bn_mul_part_recursive+0x21e>
movl   $0x1,-0x44(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x10(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
mov    -0x28(%rbp),%rdi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
mov    -0x18(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
movl   $0x1,-0x40(%rbp)
jmp    139e <bn_mul_part_recursive+0x21e>
movl   $0x1,-0x44(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x10(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
mov    -0x28(%rbp),%rdi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%ecx
call   1070 <bn_sub_words@plt>
cmpl   $0x8,-0x20(%rbp)
jne    1450 <bn_mul_part_recursive+0x2d0>
mov    -0x28(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
mov    -0x28(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
call   1090 <bn_mul_comba8@plt>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1090 <bn_mul_comba8@plt>
mov    -0x8(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x1c(%rbp),%edx
mov    -0x18(%rbp),%rcx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rcx
mov    -0x1c(%rbp),%r8d
call   1050 <bn_mul_normal@plt>
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x34(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
jmp    16f1 <bn_mul_part_recursive+0x571>
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x28(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
mov    -0x28(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x20(%rbp),%ecx
mov    -0x60(%rbp),%r8
call   1060 <bn_mul_recursive@plt>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%ecx
mov    -0x60(%rbp),%r8
call   1060 <bn_mul_recursive@plt>
mov    -0x20(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x2c(%rbp)
mov    -0x1c(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x30(%rbp)
cmpl   $0x0,-0x30(%rbp)
jne    153f <bn_mul_part_recursive+0x3bf>
mov    -0x8(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x2c(%rbp),%ecx
mov    -0x60(%rbp),%r8
call   1060 <bn_mul_recursive@plt>
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
mov    -0x2c(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x34(%rbp),%eax
mov    -0x2c(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
jmp    16ec <bn_mul_part_recursive+0x56c>
cmpl   $0x0,-0x30(%rbp)
jle    15bd <bn_mul_part_recursive+0x43d>
mov    -0x8(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x30(%rbp),%ecx
mov    -0x2c(%rbp),%r8d
mov    -0x60(%rbp),%r9
call   1030 <bn_mul_part_recursive@plt>
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x34(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
jmp    16e7 <bn_mul_part_recursive+0x567>
mov    -0x8(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
cmpl   $0x10,-0x1c(%rbp)
jge    1625 <bn_mul_part_recursive+0x4a5>
mov    -0x8(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x1c(%rbp),%edx
mov    -0x18(%rbp),%rcx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rcx
mov    -0x1c(%rbp),%r8d
call   1050 <bn_mul_normal@plt>
jmp    16e2 <bn_mul_part_recursive+0x562>
jmp    162a <bn_mul_part_recursive+0x4aa>
mov    -0x2c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1689 <bn_mul_part_recursive+0x509>
mov    -0x8(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x1c(%rbp),%ecx
sub    -0x2c(%rbp),%ecx
mov    -0x2c(%rbp),%r8d
mov    -0x60(%rbp),%r9
call   1030 <bn_mul_part_recursive@plt>
jmp    16dd <bn_mul_part_recursive+0x55d>
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    16d3 <bn_mul_part_recursive+0x553>
mov    -0x8(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x2c(%rbp),%ecx
mov    -0x60(%rbp),%r8
call   1060 <bn_mul_recursive@plt>
jmp    16dd <bn_mul_part_recursive+0x55d>
jmp    16d8 <bn_mul_part_recursive+0x558>
jmp    162a <bn_mul_part_recursive+0x4aa>
jmp    16e2 <bn_mul_part_recursive+0x562>
jmp    16e7 <bn_mul_part_recursive+0x567>
jmp    16ec <bn_mul_part_recursive+0x56c>
jmp    16f1 <bn_mul_part_recursive+0x571>
mov    -0x28(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x8(%rbp),%rdx
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x34(%rbp),%ecx
call   10a0 <bn_add_words@plt>
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     1756 <bn_mul_part_recursive+0x5d6>
mov    -0x28(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
mov    -0x28(%rbp),%rdx
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x34(%rbp),%ecx
call   1070 <bn_sub_words@plt>
mov    %eax,%ecx
mov    -0x38(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x38(%rbp)
jmp    1786 <bn_mul_part_recursive+0x606>
mov    -0x28(%rbp),%rdi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rdx
mov    -0x34(%rbp),%ecx
call   10a0 <bn_add_words@plt>
add    -0x38(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x8(%rbp),%rdi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rdx
movslq -0x34(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x34(%rbp),%ecx
call   10a0 <bn_add_words@plt>
add    -0x38(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
je     1879 <bn_mul_part_recursive+0x6f9>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    %rcx,%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rcx
mov    -0x60(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x50(%rbp),%rax
mov    -0x38(%rbp),%ecx
cmp    %rcx,%rax
jae    1874 <bn_mul_part_recursive+0x6f4>
jmp    1829 <bn_mul_part_recursive+0x6a9>
mov    -0x60(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
add    $0x1,%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rcx
mov    -0x60(%rbp),%rax
mov    %rcx,(%rax)
cmpq   $0x0,-0x50(%rbp)
je     1829 <bn_mul_part_recursive+0x6a9>
jmp    1874 <bn_mul_part_recursive+0x6f4>
jmp    1879 <bn_mul_part_recursive+0x6f9>
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bn_mul_part_recursive>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %r9,0x10(%rsp)
mov    %r8d,%r14d
mov    %rdx,%r15
mov    %rsi,%r12
cmp    $0x7,%r8d
jg     11c4 <bn_mul_part_recursive+0x44>
add    %ecx,%r14d
mov    %r12,%rsi
mov    %r14d,%edx
mov    %r15,%rcx
mov    %r14d,%r8d
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <bn_mul_normal@plt>
mov    %rcx,0x40(%rsp)
mov    %rdi,0x30(%rsp)
mov    %r14d,%r13d
lea    (%r12,%r13,8),%rsi
mov    %r12,%rdi
mov    %rsi,0x8(%rsp)
mov    %r14d,%edx
call   1080 <bn_cmp_words@plt>
mov    %eax,%ebx
mov    %r13,0x20(%rsp)
lea    (%r15,%r13,8),%rbp
mov    %rbp,%rdi
mov    %r15,%rsi
mov    %r14d,%edx
call   1080 <bn_cmp_words@plt>
lea    (%rbx,%rbx,2),%ecx
add    %ecx,%eax
add    $0x4,%eax
cmp    $0x8,%eax
mov    %rbp,0x28(%rsp)
ja     12b5 <bn_mul_part_recursive+0x135>
lea    0xde5(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    0x10(%rsp),%rbx
mov    %rbx,%rdi
mov    %r12,%rsi
mov    0x8(%rsp),%rdx
mov    %r14d,%ecx
call   1070 <bn_sub_words@plt>
mov    0x20(%rsp),%rax
lea    (%rbx,%rax,8),%rdi
mov    %r15,%rsi
mov    %rbp,%rdx
jmp    1274 <bn_mul_part_recursive+0xf4>
mov    0x10(%rsp),%rbx
mov    %rbx,%rdi
mov    0x8(%rsp),%rsi
mov    %r12,%rdx
mov    %r14d,%ecx
call   1070 <bn_sub_words@plt>
mov    0x20(%rsp),%rax
lea    (%rbx,%rax,8),%rdi
mov    %rbp,%rsi
mov    %r15,%rdx
mov    %r14d,%ecx
call   1070 <bn_sub_words@plt>
movl   $0x0,0x4(%rsp)
jmp    12f2 <bn_mul_part_recursive+0x172>
mov    $0x1,%al
mov    %eax,0x4(%rsp)
mov    0x10(%rsp),%rbx
mov    %rbx,%rdi
mov    %r12,%rsi
mov    0x8(%rsp),%rdx
mov    %r14d,%ecx
call   1070 <bn_sub_words@plt>
mov    0x20(%rsp),%rax
lea    (%rbx,%rax,8),%rdi
mov    %rbp,%rsi
mov    %r15,%rdx
jmp    12ea <bn_mul_part_recursive+0x16a>
mov    $0x1,%al
mov    %eax,0x4(%rsp)
jmp    12f2 <bn_mul_part_recursive+0x172>
mov    $0x1,%al
mov    %eax,0x4(%rsp)
mov    0x10(%rsp),%rbx
mov    %rbx,%rdi
mov    0x8(%rsp),%rsi
mov    %r12,%rdx
mov    %r14d,%ecx
call   1070 <bn_sub_words@plt>
mov    0x20(%rsp),%rax
lea    (%rbx,%rax,8),%rdi
mov    %r15,%rsi
mov    %rbp,%rdx
mov    %r14d,%ecx
call   1070 <bn_sub_words@plt>
lea    (%r14,%r14,1),%r13d
cmp    $0x8,%r14d
jne    1387 <bn_mul_part_recursive+0x207>
mov    %r13d,%ebx
mov    0x10(%rsp),%rbp
lea    0x0(,%rbx,8),%rdi
add    %rbp,%rdi
mov    0x20(%rsp),%rax
lea    0x0(,%rax,8),%rdx
add    %rbp,%rdx
mov    %rbp,%rsi
call   1090 <bn_mul_comba8@plt>
mov    0x30(%rsp),%rdi
mov    %r12,%rsi
mov    %rdi,%r12
mov    %r15,%rdx
mov    %rbp,%r15
call   1090 <bn_mul_comba8@plt>
lea    (%r12,%rbx,8),%rdi
mov    0x8(%rsp),%rsi
mov    0x40(%rsp),%rbp
mov    %ebp,%edx
mov    0x28(%rsp),%rcx
mov    %ebp,%r8d
call   1050 <bn_mul_normal@plt>
mov    %ebp,%eax
add    %ebp,%eax
lea    0x0(%r13,%rbp,2),%ecx
movslq %ecx,%rcx
lea    (%r12,%rcx,8),%rdi
mov    %r13d,%edx
sub    %eax,%edx
shl    $0x3,%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    $0x10,%ebx
jmp    1548 <bn_mul_part_recursive+0x3c8>
lea    0x0(,%r14,4),%eax
cltq
mov    0x10(%rsp),%rsi
lea    (%rsi,%rax,8),%rbx
movslq %r13d,%rax
mov    %rax,0x18(%rsp)
lea    (%rsi,%rax,8),%rdi
mov    0x20(%rsp),%rax
lea    (%rsi,%rax,8),%rdx
mov    %r14d,%ecx
mov    %rbx,%r8
call   1060 <bn_mul_recursive@plt>
mov    %r13,0x38(%rsp)
mov    0x30(%rsp),%r13
mov    %r13,%rdi
mov    %r12,%rsi
mov    %r15,%rdx
mov    %r14d,%ecx
mov    %rbx,%r8
call   1060 <bn_mul_recursive@plt>
mov    %r14d,%ebp
shr    %ebp
mov    0x40(%rsp),%rax
mov    %eax,%ecx
sub    %ebp,%ecx
je     1455 <bn_mul_part_recursive+0x2d5>
mov    0x18(%rsp),%rax
lea    0x0(,%rax,8),%r12
add    %r13,%r12
test   %ecx,%ecx
mov    0x10(%rsp),%r15
jle    14b3 <bn_mul_part_recursive+0x333>
mov    %r12,%rdi
mov    0x8(%rsp),%rsi
mov    0x28(%rsp),%rdx
mov    %ebp,%r8d
mov    %rbx,%r9
call   1030 <bn_mul_part_recursive@plt>
mov    0x40(%rsp),%rcx
mov    %ecx,%eax
add    %ecx,%eax
mov    0x38(%rsp),%rbx
lea    (%rbx,%rcx,2),%ecx
movslq %ecx,%rcx
lea    0x0(,%rcx,8),%rdi
add    %r13,%rdi
mov    %ebx,%edx
sub    %eax,%edx
shl    $0x3,%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    %r13,%r12
mov    %rbx,%r13
jmp    1543 <bn_mul_part_recursive+0x3c3>
mov    0x18(%rsp),%rax
lea    0x0(,%rax,8),%rdi
add    %r13,%rdi
mov    0x8(%rsp),%rsi
mov    0x28(%rsp),%rdx
mov    %ebp,%ecx
mov    %rbx,%r8
call   1060 <bn_mul_recursive@plt>
mov    %r14d,%eax
and    $0xfffffffe,%eax
mov    0x38(%rsp),%rbx
lea    (%rbx,%rax,1),%ecx
movslq %ecx,%rcx
lea    0x0(,%rcx,8),%rdi
add    %r13,%rdi
mov    %ebx,%edx
sub    %eax,%edx
shl    $0x3,%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    %r13,%r12
mov    %rbx,%r13
mov    0x10(%rsp),%r15
jmp    1543 <bn_mul_part_recursive+0x3c3>
mov    %r14d,%edx
shl    $0x4,%edx
mov    %r12,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    0x40(%rsp),%r8
cmp    $0x10,%r8d
jge    14ef <bn_mul_part_recursive+0x36f>
mov    %r12,%rdi
mov    0x8(%rsp),%rsi
mov    %r8d,%edx
mov    0x28(%rsp),%rcx
call   1050 <bn_mul_normal@plt>
mov    0x30(%rsp),%r12
mov    0x38(%rsp),%r13
jmp    1543 <bn_mul_part_recursive+0x3c3>
mov    0x38(%rsp),%r13
mov    0x28(%rsp),%rdx
nopl   0x0(%rax)
mov    %ebp,%eax
shr    $0x1f,%eax
add    %eax,%ebp
sar    %ebp
cmp    %r8d,%ebp
jl     1525 <bn_mul_part_recursive+0x3a5>
jne    1500 <bn_mul_part_recursive+0x380>
mov    %r12,%rdi
mov    0x8(%rsp),%rsi
mov    %r8d,%ecx
mov    %rbx,%r8
call   1060 <bn_mul_recursive@plt>
jmp    153e <bn_mul_part_recursive+0x3be>
sub    %ebp,%r8d
mov    %r12,%rdi
mov    0x8(%rsp),%rsi
mov    %r8d,%ecx
mov    %ebp,%r8d
mov    %rbx,%r9
call   1030 <bn_mul_part_recursive@plt>
mov    0x30(%rsp),%r12
mov    0x18(%rsp),%rbx
lea    (%r12,%rbx,8),%rdx
mov    %r15,%rdi
mov    %r12,%rsi
mov    %r13d,%ecx
call   10a0 <bn_add_words@plt>
mov    %rax,%rbp
lea    (%r15,%rbx,8),%rbx
cmpb   $0x0,0x4(%rsp)
je     157f <bn_mul_part_recursive+0x3ff>
mov    %rbx,%rdi
mov    %rbx,%rsi
mov    %r15,%rdx
mov    %r13d,%ecx
call   10a0 <bn_add_words@plt>
add    %ebp,%eax
mov    %eax,%ebp
jmp    1592 <bn_mul_part_recursive+0x412>
mov    %rbx,%rdi
mov    %r15,%rsi
mov    %rbx,%rdx
mov    %r13d,%ecx
call   1070 <bn_sub_words@plt>
sub    %eax,%ebp
mov    0x20(%rsp),%rax
lea    (%r12,%rax,8),%rdi
mov    %rdi,%rsi
mov    %rbx,%rdx
mov    %r13d,%ecx
call   10a0 <bn_add_words@plt>
add    %ebp,%eax
je     15e0 <bn_mul_part_recursive+0x460>
lea    (%r14,%r14,2),%ecx
movslq %ecx,%rcx
mov    %eax,%edx
add    (%r12,%rcx,8),%eax
mov    %rax,(%r12,%rcx,8)
cmp    %rdx,%rax
jae    15e0 <bn_mul_part_recursive+0x460>
lea    (%r12,%rcx,8),%rax
add    $0x8,%rax
nopl   0x0(%rax,%rax,1)
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %rcx,(%rax)
add    $0x8,%rax
test   %ecx,%ecx
je     15d0 <bn_mul_part_recursive+0x450>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @bn_mul_part_recursive(i64* %0, i64* %1, i64* %2, i32 %3, i32 %4, i64* %5) {
%7 = shl nsw i32 %4, 1
%8 = icmp slt i32 %4, 8
br i1 %8, label %9, label %12
9: ; preds = %6
%10 = add nsw i32 %4, %3
%11 = tail call i32 @bn_mul_normal(i64* %0, i64* %1, i32 %10, i64* %2, i32 %10)
br label %141
12: ; preds = %6
%13 = zext i32 %4 to i64
%14 = getelementptr inbounds i64, i64* %1, i64 %13
%15 = tail call i32 @bn_cmp_words(i64* %1, i64* %14, i32 %4)
%16 = getelementptr inbounds i64, i64* %2, i64 %13
%17 = tail call i32 @bn_cmp_words(i64* %16, i64* %2, i32 %4)
%18 = mul i32 %15, 3
%19 = add i32 %18, %17
switch i32 %19, label %36 [
i32 -4, label %20
i32 -3, label %24
i32 -2, label %24
i32 -1, label %28
i32 0, label %28
i32 1, label %28
i32 2, label %28
i32 3, label %32
i32 4, label %32
]
20: ; preds = %12
%21 = tail call i64 @bn_sub_words(i64* %5, i64* %14, i64* %1, i32 %4)
%22 = getelementptr inbounds i64, i64* %5, i64 %13
%23 = tail call i64 @bn_sub_words(i64* %22, i64* %2, i64* %16, i32 %4)
br label %36
24: ; preds = %12, %12
%25 = tail call i64 @bn_sub_words(i64* %5, i64* %14, i64* %1, i32 %4)
%26 = getelementptr inbounds i64, i64* %5, i64 %13
%27 = tail call i64 @bn_sub_words(i64* %26, i64* %16, i64* %2, i32 %4)
br label %36
28: ; preds = %12, %12, %12, %12
%29 = tail call i64 @bn_sub_words(i64* %5, i64* %1, i64* %14, i32 %4)
%30 = getelementptr inbounds i64, i64* %5, i64 %13
%31 = tail call i64 @bn_sub_words(i64* %30, i64* %2, i64* %16, i32 %4)
br label %36
32: ; preds = %12, %12
%33 = tail call i64 @bn_sub_words(i64* %5, i64* %1, i64* %14, i32 %4)
%34 = getelementptr inbounds i64, i64* %5, i64 %13
%35 = tail call i64 @bn_sub_words(i64* %34, i64* %16, i64* %2, i32 %4)
br label %36
36: ; preds = %12, %32, %28, %24, %20
%37 = phi i1 [ true, %12 ], [ true, %32 ], [ false, %28 ], [ false, %24 ], [ true, %20 ]
%38 = icmp eq i32 %4, 8
br i1 %38, label %39, label %54
39: ; preds = %36
%40 = zext i32 %7 to i64
%41 = getelementptr inbounds i64, i64* %5, i64 %40
%42 = getelementptr inbounds i64, i64* %5, i64 %13
%43 = tail call i32 @bn_mul_comba8(i64* %41, i64* %5, i64* %42)
%44 = tail call i32 @bn_mul_comba8(i64* %0, i64* %1, i64* %2)
%45 = getelementptr inbounds i64, i64* %0, i64 %40
%46 = tail call i32 @bn_mul_normal(i64* %45, i64* %14, i32 %3, i64* %16, i32 %3)
%47 = shl nsw i32 %3, 1
%48 = add nsw i32 %7, %47
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i64, i64* %0, i64 %49
%51 = sub nsw i32 %7, %47
%52 = shl i32 %51, 3
%53 = tail call i32 @memset(i64* %50, i32 0, i32 %52)
br label %103
54: ; preds = %36
%55 = shl nsw i32 %4, 2
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i64, i64* %5, i64 %56
%58 = sext i32 %7 to i64
%59 = getelementptr inbounds i64, i64* %5, i64 %58
%60 = getelementptr inbounds i64, i64* %5, i64 %13
%61 = tail call i32 @bn_mul_recursive(i64* %59, i64* %5, i64* %60, i32 %4, i64* %57)
%62 = tail call i32 @bn_mul_recursive(i64* %0, i64* %1, i64* %2, i32 %4, i64* %57)
%63 = lshr i32 %4, 1
%64 = sub nsw i32 %3, %63
%65 = icmp eq i32 %64, 0
br i1 %65, label %66, label %76
66: ; preds = %54
%67 = getelementptr inbounds i64, i64* %0, i64 %58
%68 = tail call i32 @bn_mul_recursive(i64* %67, i64* %14, i64* %16, i32 %63, i64* %57)
%69 = and i32 %4, -2
%70 = add nsw i32 %7, %69
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i64, i64* %0, i64 %71
%73 = sub nsw i32 %7, %69
%74 = shl i32 %73, 3
%75 = tail call i32 @memset(i64* %72, i32 0, i32 %74)
br label %103
76: ; preds = %54
%77 = icmp sgt i32 %64, 0
%78 = getelementptr inbounds i64, i64* %0, i64 %58
br i1 %77, label %79, label %87
79: ; preds = %76
tail call void @bn_mul_part_recursive(i64* %78, i64* %14, i64* %16, i32 %64, i32 %63, i64* %57)
%80 = shl nsw i32 %3, 1
%81 = add nsw i32 %7, %80
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i64, i64* %0, i64 %82
%84 = sub nsw i32 %7, %80
%85 = shl i32 %84, 3
%86 = tail call i32 @memset(i64* %83, i32 0, i32 %85)
br label %103
87: ; preds = %76
%88 = shl i32 %4, 4
%89 = tail call i32 @memset(i64* %78, i32 0, i32 %88)
%90 = icmp slt i32 %3, 16
br i1 %90, label %91, label %93
91: ; preds = %87
%92 = tail call i32 @bn_mul_normal(i64* %78, i64* %14, i32 %3, i64* %16, i32 %3)
br label %103
93: ; preds = %87, %99
%94 = phi i32 [ %95, %99 ], [ %63, %87 ]
%95 = sdiv i32 %94, 2
%96 = icmp slt i32 %95, %3
br i1 %96, label %97, label %99
97: ; preds = %93
%98 = sub nsw i32 %3, %95
tail call void @bn_mul_part_recursive(i64* %78, i64* %14, i64* %16, i32 %98, i32 %95, i64* %57)
br label %103
99: ; preds = %93
%100 = icmp eq i32 %95, %3
br i1 %100, label %101, label %93
101: ; preds = %99
%102 = tail call i32 @bn_mul_recursive(i64* %78, i64* %14, i64* %16, i32 %3, i64* %57)
br label %103
103: ; preds = %66, %91, %101, %97, %79, %39
%104 = phi i64 [ %58, %66 ], [ %58, %91 ], [ %58, %101 ], [ %58, %97 ], [ %58, %79 ], [ 16, %39 ]
%105 = getelementptr inbounds i64, i64* %0, i64 %104
%106 = tail call i64 @bn_add_words(i64* %5, i64* %0, i64* %105, i32 %7)
%107 = trunc i64 %106 to i32
%108 = getelementptr inbounds i64, i64* %5, i64 %104
br i1 %37, label %113, label %109
109: ; preds = %103
%110 = tail call i64 @bn_sub_words(i64* %108, i64* %5, i64* %108, i32 %7)
%111 = trunc i64 %110 to i32
%112 = sub i32 %107, %111
br label %117
113: ; preds = %103
%114 = tail call i64 @bn_add_words(i64* %108, i64* %108, i64* %5, i32 %7)
%115 = trunc i64 %114 to i32
%116 = add i32 %115, %107
br label %117
117: ; preds = %113, %109
%118 = phi i32 [ %112, %109 ], [ %116, %113 ]
%119 = getelementptr inbounds i64, i64* %0, i64 %13
%120 = getelementptr inbounds i64, i64* %5, i64 %104
%121 = tail call i64 @bn_add_words(i64* %119, i64* %119, i64* %120, i32 %7)
%122 = trunc i64 %121 to i32
%123 = add i32 %118, %122
%124 = icmp eq i32 %123, 0
br i1 %124, label %141, label %125
125: ; preds = %117
%126 = mul nsw i32 %4, 3
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i64, i64* %0, i64 %127
%129 = load i64, i64* %128
%130 = zext i32 %123 to i64
%131 = add i64 %129, %130
%132 = and i64 %131, 4294967295
store i64 %132, i64* %128
%133 = icmp ult i64 %132, %130
br i1 %133, label %134, label %141
134: ; preds = %125, %134
%135 = phi i64* [ %136, %134 ], [ %128, %125 ]
%136 = getelementptr inbounds i64, i64* %135, i64 1
%137 = load i64, i64* %136
%138 = add i64 %137, 1
%139 = and i64 %138, 4294967295
store i64 %139, i64* %136
%140 = icmp eq i64 %139, 0
br i1 %140, label %134, label %141
141: ; preds = %134, %117, %125, %9
ret void
}