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


x86 assembly (clang, -O0):
<bn_mul_part_recursive>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%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,-0x3c(%rbp)
cmpl   $0x8,-0x20(%rbp)
jge    11d8 <bn_mul_part_recursive+0x58>
mov    -0x1c(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x34(%rbp),%edx
mov    -0x18(%rbp),%rcx
mov    -0x34(%rbp),%r8d
call   1050 <bn_mul_normal@plt>
jmp    184d <bn_mul_part_recursive+0x6cd>
mov    -0x10(%rbp),%rdi
movslq -0x20(%rbp),%rax
mov    %eax,%edx
lea    (%rdi,%rax,8),%rsi
call   1080 <bn_cmp_words@plt>
mov    %eax,-0x2c(%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,-0x30(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x2c(%rbp),%ecx
mov    %ecx,%eax
lea    (%rax,%rax,2),%edx
mov    -0x30(%rbp),%ecx
mov    %ecx,%eax
mov    %edx,%ecx
lea    0x4(%rax,%rcx,1),%eax
mov    %eax,%ecx
mov    %rcx,-0x60(%rbp)
sub    $0x8,%eax
ja     1382 <bn_mul_part_recursive+0x202>
mov    -0x60(%rbp),%rax
lea    0xdc8(%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    1382 <bn_mul_part_recursive+0x202>
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    1382 <bn_mul_part_recursive+0x202>
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    1382 <bn_mul_part_recursive+0x202>
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    1434 <bn_mul_part_recursive+0x2b4>
mov    -0x28(%rbp),%rdi
movslq -0x3c(%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 -0x3c(%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    -0x3c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x3c(%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    16d5 <bn_mul_part_recursive+0x555>
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x28(%rbp),%rdi
movslq -0x3c(%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    -0x58(%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    -0x58(%rbp),%r8
call   1060 <bn_mul_recursive@plt>
mov    -0x20(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34(%rbp)
mov    -0x1c(%rbp),%eax
sub    -0x34(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
jne    1523 <bn_mul_part_recursive+0x3a3>
mov    -0x8(%rbp),%rdi
movslq -0x3c(%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    -0x34(%rbp),%ecx
mov    -0x58(%rbp),%r8
call   1060 <bn_mul_recursive@plt>
mov    -0x8(%rbp),%rdi
mov    -0x3c(%rbp),%eax
mov    -0x34(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x3c(%rbp),%eax
mov    -0x34(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
jmp    16d0 <bn_mul_part_recursive+0x550>
cmpl   $0x0,-0x38(%rbp)
jle    15a1 <bn_mul_part_recursive+0x421>
mov    -0x8(%rbp),%rdi
movslq -0x3c(%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    -0x38(%rbp),%ecx
mov    -0x34(%rbp),%r8d
mov    -0x58(%rbp),%r9
call   1030 <bn_mul_part_recursive@plt>
mov    -0x8(%rbp),%rdi
mov    -0x3c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x3c(%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    16cb <bn_mul_part_recursive+0x54b>
mov    -0x8(%rbp),%rdi
movslq -0x3c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
movslq -0x3c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
cmpl   $0x10,-0x1c(%rbp)
jge    1609 <bn_mul_part_recursive+0x489>
mov    -0x8(%rbp),%rdi
movslq -0x3c(%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    16c6 <bn_mul_part_recursive+0x546>
jmp    160e <bn_mul_part_recursive+0x48e>
mov    -0x34(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    166d <bn_mul_part_recursive+0x4ed>
mov    -0x8(%rbp),%rdi
movslq -0x3c(%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    -0x34(%rbp),%ecx
mov    -0x34(%rbp),%r8d
mov    -0x58(%rbp),%r9
call   1030 <bn_mul_part_recursive@plt>
jmp    16c1 <bn_mul_part_recursive+0x541>
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    16b7 <bn_mul_part_recursive+0x537>
mov    -0x8(%rbp),%rdi
movslq -0x3c(%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    -0x34(%rbp),%ecx
mov    -0x58(%rbp),%r8
call   1060 <bn_mul_recursive@plt>
jmp    16c1 <bn_mul_part_recursive+0x541>
jmp    16bc <bn_mul_part_recursive+0x53c>
jmp    160e <bn_mul_part_recursive+0x48e>
jmp    16c6 <bn_mul_part_recursive+0x546>
jmp    16cb <bn_mul_part_recursive+0x54b>
jmp    16d0 <bn_mul_part_recursive+0x550>
jmp    16d5 <bn_mul_part_recursive+0x555>
mov    -0x28(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x8(%rbp),%rdx
movslq -0x3c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x3c(%rbp),%ecx
call   10a0 <bn_add_words@plt>
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     173a <bn_mul_part_recursive+0x5ba>
mov    -0x28(%rbp),%rdi
movslq -0x3c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
mov    -0x28(%rbp),%rdx
movslq -0x3c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x3c(%rbp),%ecx
call   1070 <bn_sub_words@plt>
mov    %eax,%ecx
mov    -0x2c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
jmp    176a <bn_mul_part_recursive+0x5ea>
mov    -0x28(%rbp),%rdi
movslq -0x3c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
movslq -0x3c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rdx
mov    -0x3c(%rbp),%ecx
call   10a0 <bn_add_words@plt>
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%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 -0x3c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x3c(%rbp),%ecx
call   10a0 <bn_add_words@plt>
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
je     184d <bn_mul_part_recursive+0x6cd>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
movslq -0x2c(%rbp),%rcx
add    %rcx,%rax
and    $0xffffffffffffffff,%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rcx
mov    -0x58(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x48(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cmp    %rcx,%rax
jae    1848 <bn_mul_part_recursive+0x6c8>
jmp    1806 <bn_mul_part_recursive+0x686>
mov    -0x58(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
add    $0x1,%rax
and    $0xffffffffffffffff,%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rcx
mov    -0x58(%rbp),%rax
mov    %rcx,(%rax)
cmpq   $0x0,-0x48(%rbp)
je     1806 <bn_mul_part_recursive+0x686>
jmp    1848 <bn_mul_part_recursive+0x6c8>
jmp    184d <bn_mul_part_recursive+0x6cd>
add    $0x60,%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,%r12d
mov    %rdx,%r15
mov    %rsi,%r14
cmp    $0x7,%r8d
jg     11c4 <bn_mul_part_recursive+0x44>
add    %ecx,%r12d
mov    %r14,%rsi
mov    %r12d,%edx
mov    %r15,%rcx
mov    %r12d,%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    %r12d,%r13d
lea    (%r14,%r13,8),%rsi
mov    %r14,%rdi
mov    %rsi,0x8(%rsp)
mov    %r12d,%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    %r12d,%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    %r14,%rsi
mov    0x8(%rsp),%rdx
mov    %r12d,%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    %r14,%rdx
mov    %r12d,%ecx
call   1070 <bn_sub_words@plt>
mov    0x20(%rsp),%rax
lea    (%rbx,%rax,8),%rdi
mov    %rbp,%rsi
mov    %r15,%rdx
mov    %r12d,%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    %r14,%rsi
mov    0x8(%rsp),%rdx
mov    %r12d,%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    %r14,%rdx
mov    %r12d,%ecx
call   1070 <bn_sub_words@plt>
mov    0x20(%rsp),%rax
lea    (%rbx,%rax,8),%rdi
mov    %r15,%rsi
mov    %rbp,%rdx
mov    %r12d,%ecx
call   1070 <bn_sub_words@plt>
lea    (%r12,%r12,1),%r13d
cmp    $0x8,%r12d
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    %r14,%rsi
mov    %rdi,%r14
mov    %r15,%rdx
mov    %rbp,%r15
call   1090 <bn_mul_comba8@plt>
lea    (%r14,%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    (%r14,%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(,%r12,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    %r12d,%ecx
mov    %rbx,%r8
call   1060 <bn_mul_recursive@plt>
mov    %r13,0x38(%rsp)
mov    0x30(%rsp),%r13
mov    %r13,%rdi
mov    %r14,%rsi
mov    %r15,%rdx
mov    %r12d,%ecx
mov    %rbx,%r8
call   1060 <bn_mul_recursive@plt>
mov    %r12d,%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),%r14
add    %r13,%r14
test   %ecx,%ecx
mov    0x10(%rsp),%r15
jle    14b3 <bn_mul_part_recursive+0x333>
mov    %r14,%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,%r14
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    %r12d,%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,%r14
mov    %rbx,%r13
mov    0x10(%rsp),%r15
jmp    1543 <bn_mul_part_recursive+0x3c3>
mov    %r12d,%edx
shl    $0x4,%edx
mov    %r14,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    0x40(%rsp),%r8
cmp    $0x10,%r8d
jge    14ef <bn_mul_part_recursive+0x36f>
mov    %r14,%rdi
mov    0x8(%rsp),%rsi
mov    %r8d,%edx
mov    0x28(%rsp),%rcx
call   1050 <bn_mul_normal@plt>
mov    0x30(%rsp),%r14
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    %r14,%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    %r14,%rdi
mov    0x8(%rsp),%rsi
mov    %r8d,%ecx
mov    %ebp,%r8d
mov    %rbx,%r9
call   1030 <bn_mul_part_recursive@plt>
mov    0x30(%rsp),%r14
mov    0x18(%rsp),%rbx
lea    (%r14,%rbx,8),%rdx
mov    %r15,%rdi
mov    %r14,%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    (%r14,%rax,8),%rdi
mov    %rdi,%rsi
mov    %rbx,%rdx
mov    %r13d,%ecx
call   10a0 <bn_add_words@plt>
add    %ebp,%eax
je     15da <bn_mul_part_recursive+0x45a>
lea    (%r12,%r12,2),%ecx
movslq %ecx,%rcx
cltq
add    %rax,(%r14,%rcx,8)
jae    15da <bn_mul_part_recursive+0x45a>
lea    (%r14,%rcx,8),%rax
add    $0x8,%rax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
addq   $0x1,(%rax)
lea    0x8(%rax),%rax
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 i64
%20 = alloca i64
%21 = 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
%22 = load i32, i32* %11
%23 = mul nsw i32 %22, 2
store i32 %23, i32* %17
%24 = load i32, i32* %11
%25 = icmp slt i32 %24, 8
br i1 %25, label %26, label %36
26: ; preds = %6
%27 = load i32, i32* %10
%28 = load i32, i32* %11
%29 = add nsw i32 %27, %28
store i32 %29, i32* %15
%30 = load i64*, i64** %7
%31 = load i64*, i64** %8
%32 = load i32, i32* %15
%33 = load i64*, i64** %9
%34 = load i32, i32* %15
%35 = call i32 @bn_mul_normal(i64* %30, i64* %31, i32 %32, i64* %33, i32 %34)
br label %456
36: ; preds = %6
%37 = load i64*, i64** %8
%38 = load i64*, i64** %8
%39 = load i32, i32* %11
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i64, i64* %38, i64 %40
%42 = load i32, i32* %11
%43 = call i32 @bn_cmp_words(i64* %37, i64* %41, i32 %42)
store i32 %43, i32* %13
%44 = load i64*, i64** %9
%45 = load i32, i32* %11
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i64, i64* %44, i64 %46
%48 = load i64*, i64** %9
%49 = load i32, i32* %11
%50 = call i32 @bn_cmp_words(i64* %47, i64* %48, i32 %49)
store i32 %50, i32* %14
store i32 0, i32* %18
%51 = load i32, i32* %13
%52 = mul nsw i32 %51, 3
%53 = load i32, i32* %14
%54 = add nsw i32 %52, %53
switch i32 %54, label %135 [
i32 -4, label %55
i32 -3, label %75
i32 -2, label %75
i32 -1, label %95
i32 0, label %95
i32 1, label %95
i32 2, label %95
i32 3, label %115
i32 4, label %115
]
55: ; preds = %36
%56 = load i64*, i64** %12
%57 = load i64*, i64** %8
%58 = load i32, i32* %11
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i64, i64* %57, i64 %59
%61 = load i64*, i64** %8
%62 = load i32, i32* %11
%63 = call i64 @bn_sub_words(i64* %56, i64* %60, i64* %61, i32 %62)
%64 = load i64*, i64** %12
%65 = load i32, i32* %11
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i64, i64* %64, i64 %66
%68 = load i64*, i64** %9
%69 = load i64*, i64** %9
%70 = load i32, i32* %11
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i64, i64* %69, i64 %71
%73 = load i32, i32* %11
%74 = call i64 @bn_sub_words(i64* %67, i64* %68, i64* %72, i32 %73)
br label %135
75: ; preds = %36, %36
%76 = load i64*, i64** %12
%77 = load i64*, i64** %8
%78 = load i32, i32* %11
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i64, i64* %77, i64 %79
%81 = load i64*, i64** %8
%82 = load i32, i32* %11
%83 = call i64 @bn_sub_words(i64* %76, i64* %80, i64* %81, i32 %82)
%84 = load i64*, i64** %12
%85 = load i32, i32* %11
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i64, i64* %84, i64 %86
%88 = load i64*, i64** %9
%89 = load i32, i32* %11
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i64, i64* %88, i64 %90
%92 = load i64*, i64** %9
%93 = load i32, i32* %11
%94 = call i64 @bn_sub_words(i64* %87, i64* %91, i64* %92, i32 %93)
store i32 1, i32* %18
br label %135
95: ; preds = %36, %36, %36, %36
%96 = load i64*, i64** %12
%97 = load i64*, i64** %8
%98 = load i64*, i64** %8
%99 = load i32, i32* %11
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i64, i64* %98, i64 %100
%102 = load i32, i32* %11
%103 = call i64 @bn_sub_words(i64* %96, i64* %97, i64* %101, i32 %102)
%104 = load i64*, i64** %12
%105 = load i32, i32* %11
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i64, i64* %104, i64 %106
%108 = load i64*, i64** %9
%109 = load i64*, i64** %9
%110 = load i32, i32* %11
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i64, i64* %109, i64 %111
%113 = load i32, i32* %11
%114 = call i64 @bn_sub_words(i64* %107, i64* %108, i64* %112, i32 %113)
store i32 1, i32* %18
br label %135
115: ; preds = %36, %36
%116 = load i64*, i64** %12
%117 = load i64*, i64** %8
%118 = load i64*, i64** %8
%119 = load i32, i32* %11
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i64, i64* %118, i64 %120
%122 = load i32, i32* %11
%123 = call i64 @bn_sub_words(i64* %116, i64* %117, i64* %121, i32 %122)
%124 = load i64*, i64** %12
%125 = load i32, i32* %11
%126 = sext i32 %125 to i64
%127 = getelementptr inbounds i64, i64* %124, i64 %126
%128 = load i64*, i64** %9
%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 = call i64 @bn_sub_words(i64* %127, i64* %131, i64* %132, i32 %133)
br label %135
135: ; preds = %36, %115, %95, %75, %55
%136 = load i32, i32* %11
%137 = icmp eq i32 %136, 8
br i1 %137, label %138, label %183
138: ; preds = %135
%139 = load i64*, i64** %12
%140 = load i32, i32* %17
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds i64, i64* %139, i64 %141
%143 = load i64*, i64** %12
%144 = load i64*, i64** %12
%145 = load i32, i32* %11
%146 = sext i32 %145 to i64
%147 = getelementptr inbounds i64, i64* %144, i64 %146
%148 = call i32 @bn_mul_comba8(i64* %142, i64* %143, i64* %147)
%149 = load i64*, i64** %7
%150 = load i64*, i64** %8
%151 = load i64*, i64** %9
%152 = call i32 @bn_mul_comba8(i64* %149, i64* %150, i64* %151)
%153 = load i64*, i64** %7
%154 = load i32, i32* %17
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds i64, i64* %153, i64 %155
%157 = load i64*, i64** %8
%158 = load i32, i32* %11
%159 = sext i32 %158 to i64
%160 = getelementptr inbounds i64, i64* %157, i64 %159
%161 = load i32, i32* %10
%162 = load i64*, i64** %9
%163 = load i32, i32* %11
%164 = sext i32 %163 to i64
%165 = getelementptr inbounds i64, i64* %162, i64 %164
%166 = load i32, i32* %10
%167 = call i32 @bn_mul_normal(i64* %156, i64* %160, i32 %161, i64* %165, i32 %166)
%168 = load i64*, i64** %7
%169 = load i32, i32* %17
%170 = load i32, i32* %10
%171 = mul nsw i32 %170, 2
%172 = add nsw i32 %169, %171
%173 = sext i32 %172 to i64
%174 = getelementptr inbounds i64, i64* %168, i64 %173
%175 = load i32, i32* %17
%176 = load i32, i32* %10
%177 = mul nsw i32 %176, 2
%178 = sub nsw i32 %175, %177
%179 = sext i32 %178 to i64
%180 = mul i64 8, %179
%181 = trunc i64 %180 to i32
%182 = call i32 @memset(i64* %174, i32 0, i32 %181)
br label %358
183: ; preds = %135
%184 = load i64*, i64** %12
%185 = load i32, i32* %17
%186 = mul nsw i32 %185, 2
%187 = sext i32 %186 to i64
%188 = getelementptr inbounds i64, i64* %184, i64 %187
store i64* %188, i64** %21
%189 = load i64*, i64** %12
%190 = load i32, i32* %17
%191 = sext i32 %190 to i64
%192 = getelementptr inbounds i64, i64* %189, i64 %191
%193 = load i64*, i64** %12
%194 = load i64*, i64** %12
%195 = load i32, i32* %11
%196 = sext i32 %195 to i64
%197 = getelementptr inbounds i64, i64* %194, i64 %196
%198 = load i32, i32* %11
%199 = load i64*, i64** %21
%200 = call i32 @bn_mul_recursive(i64* %192, i64* %193, i64* %197, i32 %198, i64* %199)
%201 = load i64*, i64** %7
%202 = load i64*, i64** %8
%203 = load i64*, i64** %9
%204 = load i32, i32* %11
%205 = load i64*, i64** %21
%206 = call i32 @bn_mul_recursive(i64* %201, i64* %202, i64* %203, i32 %204, i64* %205)
%207 = load i32, i32* %11
%208 = sdiv i32 %207, 2
store i32 %208, i32* %15
%209 = load i32, i32* %10
%210 = load i32, i32* %15
%211 = sub nsw i32 %209, %210
store i32 %211, i32* %16
%212 = load i32, i32* %16
%213 = icmp eq i32 %212, 0
br i1 %213, label %214, label %245
214: ; preds = %183
%215 = load i64*, i64** %7
%216 = load i32, i32* %17
%217 = sext i32 %216 to i64
%218 = getelementptr inbounds i64, i64* %215, i64 %217
%219 = load i64*, i64** %8
%220 = load i32, i32* %11
%221 = sext i32 %220 to i64
%222 = getelementptr inbounds i64, i64* %219, i64 %221
%223 = load i64*, i64** %9
%224 = load i32, i32* %11
%225 = sext i32 %224 to i64
%226 = getelementptr inbounds i64, i64* %223, i64 %225
%227 = load i32, i32* %15
%228 = load i64*, i64** %21
%229 = call i32 @bn_mul_recursive(i64* %218, i64* %222, i64* %226, i32 %227, i64* %228)
%230 = load i64*, i64** %7
%231 = load i32, i32* %17
%232 = load i32, i32* %15
%233 = mul nsw i32 %232, 2
%234 = add nsw i32 %231, %233
%235 = sext i32 %234 to i64
%236 = getelementptr inbounds i64, i64* %230, i64 %235
%237 = load i32, i32* %17
%238 = load i32, i32* %15
%239 = mul nsw i32 %238, 2
%240 = sub nsw i32 %237, %239
%241 = sext i32 %240 to i64
%242 = mul i64 8, %241
%243 = trunc i64 %242 to i32
%244 = call i32 @memset(i64* %236, i32 0, i32 %243)
br label %357
245: ; preds = %183
%246 = load i32, i32* %16
%247 = icmp sgt i32 %246, 0
br i1 %247, label %248, label %279
248: ; preds = %245
%249 = load i64*, i64** %7
%250 = load i32, i32* %17
%251 = sext i32 %250 to i64
%252 = getelementptr inbounds i64, i64* %249, i64 %251
%253 = load i64*, i64** %8
%254 = load i32, i32* %11
%255 = sext i32 %254 to i64
%256 = getelementptr inbounds i64, i64* %253, i64 %255
%257 = load i64*, i64** %9
%258 = load i32, i32* %11
%259 = sext i32 %258 to i64
%260 = getelementptr inbounds i64, i64* %257, i64 %259
%261 = load i32, i32* %16
%262 = load i32, i32* %15
%263 = load i64*, i64** %21
%264 = load i64*, i64** %7
%265 = load i32, i32* %17
%266 = load i32, i32* %10
%267 = mul nsw i32 %266, 2
%268 = add nsw i32 %265, %267
%269 = sext i32 %268 to i64
%270 = getelementptr inbounds i64, i64* %264, i64 %269
%271 = load i32, i32* %17
%272 = load i32, i32* %10
%273 = mul nsw i32 %272, 2
%274 = sub nsw i32 %271, %273
%275 = sext i32 %274 to i64
%276 = mul i64 8, %275
%277 = trunc i64 %276 to i32
%278 = call i32 @memset(i64* %270, i32 0, i32 %277)
br label %356
279: ; preds = %245
%280 = load i64*, i64** %7
%281 = load i32, i32* %17
%282 = sext i32 %281 to i64
%283 = getelementptr inbounds i64, i64* %280, i64 %282
%284 = load i32, i32* %17
%285 = sext i32 %284 to i64
%286 = mul i64 8, %285
%287 = trunc i64 %286 to i32
%288 = call i32 @memset(i64* %283, i32 0, i32 %287)
%289 = load i32, i32* %10
%290 = icmp slt i32 %289, 16
br i1 %290, label %291, label %307
291: ; preds = %279
%292 = load i64*, i64** %7
%293 = load i32, i32* %17
%294 = sext i32 %293 to i64
%295 = getelementptr inbounds i64, i64* %292, i64 %294
%296 = load i64*, i64** %8
%297 = load i32, i32* %11
%298 = sext i32 %297 to i64
%299 = getelementptr inbounds i64, i64* %296, i64 %298
%300 = load i32, i32* %10
%301 = load i64*, i64** %9
%302 = load i32, i32* %11
%303 = sext i32 %302 to i64
%304 = getelementptr inbounds i64, i64* %301, i64 %303
%305 = load i32, i32* %10
%306 = call i32 @bn_mul_normal(i64* %295, i64* %299, i32 %300, i64* %304, i32 %305)
br label %355
307: ; preds = %279
br label %308
308: ; preds = %353, %307
%309 = load i32, i32* %15
%310 = sdiv i32 %309, 2
store i32 %310, i32* %15
%311 = load i32, i32* %15
%312 = load i32, i32* %10
%313 = icmp slt i32 %311, %312
br i1 %313, label %314, label %332
314: ; preds = %308
%315 = load i64*, i64** %7
%316 = load i32, i32* %17
%317 = sext i32 %316 to i64
%318 = getelementptr inbounds i64, i64* %315, i64 %317
%319 = load i64*, i64** %8
%320 = load i32, i32* %11
%321 = sext i32 %320 to i64
%322 = getelementptr inbounds i64, i64* %319, i64 %321
%323 = load i64*, i64** %9
%324 = load i32, i32* %11
%325 = sext i32 %324 to i64
%326 = getelementptr inbounds i64, i64* %323, i64 %325
%327 = load i32, i32* %10
%328 = load i32, i32* %15
%329 = sub nsw i32 %327, %328
%330 = load i32, i32* %15
%331 = load i64*, i64** %21
br label %354
332: ; preds = %308
%333 = load i32, i32* %15
%334 = load i32, i32* %10
%335 = icmp eq i32 %333, %334
br i1 %335, label %336, label %352
336: ; preds = %332
%337 = load i64*, i64** %7
%338 = load i32, i32* %17
%339 = sext i32 %338 to i64
%340 = getelementptr inbounds i64, i64* %337, i64 %339
%341 = load i64*, i64** %8
%342 = load i32, i32* %11
%343 = sext i32 %342 to i64
%344 = getelementptr inbounds i64, i64* %341, i64 %343
%345 = load i64*, i64** %9
%346 = load i32, i32* %11
%347 = sext i32 %346 to i64
%348 = getelementptr inbounds i64, i64* %345, i64 %347
%349 = load i32, i32* %15
%350 = load i64*, i64** %21
%351 = call i32 @bn_mul_recursive(i64* %340, i64* %344, i64* %348, i32 %349, i64* %350)
br label %354
352: ; preds = %332
br label %353
353: ; preds = %352
br label %308
354: ; preds = %336, %314
br label %355
355: ; preds = %354, %291
br label %356
356: ; preds = %355, %248
br label %357
357: ; preds = %356, %214
br label %358
358: ; preds = %357, %138
%359 = load i64*, i64** %12
%360 = load i64*, i64** %7
%361 = load i64*, i64** %7
%362 = load i32, i32* %17
%363 = sext i32 %362 to i64
%364 = getelementptr inbounds i64, i64* %361, i64 %363
%365 = load i32, i32* %17
%366 = call i64 @bn_add_words(i64* %359, i64* %360, i64* %364, i32 %365)
%367 = trunc i64 %366 to i32
store i32 %367, i32* %13
%368 = load i32, i32* %18
%369 = icmp ne i32 %368, 0
br i1 %369, label %370, label %385
370: ; preds = %358
%371 = load i64*, i64** %12
%372 = load i32, i32* %17
%373 = sext i32 %372 to i64
%374 = getelementptr inbounds i64, i64* %371, i64 %373
%375 = load i64*, i64** %12
%376 = load i64*, i64** %12
%377 = load i32, i32* %17
%378 = sext i32 %377 to i64
%379 = getelementptr inbounds i64, i64* %376, i64 %378
%380 = load i32, i32* %17
%381 = call i64 @bn_sub_words(i64* %374, i64* %375, i64* %379, i32 %380)
%382 = trunc i64 %381 to i32
%383 = load i32, i32* %13
%384 = sub nsw i32 %383, %382
store i32 %384, i32* %13
br label %400
385: ; preds = %358
%386 = load i64*, i64** %12
%387 = load i32, i32* %17
%388 = sext i32 %387 to i64
%389 = getelementptr inbounds i64, i64* %386, i64 %388
%390 = load i64*, i64** %12
%391 = load i32, i32* %17
%392 = sext i32 %391 to i64
%393 = getelementptr inbounds i64, i64* %390, i64 %392
%394 = load i64*, i64** %12
%395 = load i32, i32* %17
%396 = call i64 @bn_add_words(i64* %389, i64* %393, i64* %394, i32 %395)
%397 = trunc i64 %396 to i32
%398 = load i32, i32* %13
%399 = add nsw i32 %398, %397
store i32 %399, i32* %13
br label %400
400: ; preds = %385, %370
%401 = load i64*, i64** %7
%402 = load i32, i32* %11
%403 = sext i32 %402 to i64
%404 = getelementptr inbounds i64, i64* %401, i64 %403
%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** %12
%410 = load i32, i32* %17
%411 = sext i32 %410 to i64
%412 = getelementptr inbounds i64, i64* %409, i64 %411
%413 = load i32, i32* %17
%414 = call i64 @bn_add_words(i64* %404, i64* %408, i64* %412, i32 %413)
%415 = trunc i64 %414 to i32
%416 = load i32, i32* %13
%417 = add nsw i32 %416, %415
store i32 %417, i32* %13
%418 = load i32, i32* %13
%419 = icmp ne i32 %418, 0
br i1 %419, label %420, label %456
420: ; preds = %400
%421 = load i64*, i64** %7
%422 = load i32, i32* %11
%423 = load i32, i32* %17
%424 = add nsw i32 %422, %423
%425 = sext i32 %424 to i64
%426 = getelementptr inbounds i64, i64* %421, i64 %425
store i64* %426, i64** %21
%427 = load i64*, i64** %21
%428 = load i64, i64* %427
store i64 %428, i64* %20
%429 = load i64, i64* %20
%430 = load i32, i32* %13
%431 = sext i32 %430 to i64
%432 = add i64 %429, %431
%433 = and i64 %432, -1
store i64 %433, i64* %19
%434 = load i64, i64* %19
%435 = load i64*, i64** %21
store i64 %434, i64* %435
%436 = load i64, i64* %19
%437 = load i32, i32* %13
%438 = sext i32 %437 to i64
%439 = icmp ult i64 %436, %438
br i1 %439, label %440, label %455
440: ; preds = %420
br label %441
441: ; preds = %451, %440
%442 = load i64*, i64** %21
%443 = getelementptr inbounds i64, i64* %442, i32 1
store i64* %443, i64** %21
%444 = load i64*, i64** %21
%445 = load i64, i64* %444
store i64 %445, i64* %20
%446 = load i64, i64* %20
%447 = add i64 %446, 1
%448 = and i64 %447, -1
store i64 %448, i64* %19
%449 = load i64, i64* %19
%450 = load i64*, i64** %21
store i64 %449, i64* %450
br label %451
451: ; preds = %441
%452 = load i64, i64* %19
%453 = icmp eq i64 %452, 0
br i1 %453, label %441, label %454
454: ; preds = %451
br label %455
455: ; preds = %454, %420
br label %456
456: ; preds = %26, %455, %400
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 %139
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 nsw i32 %15, 3
%19 = add nsw 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 nsw 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 nsw 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 nsw i32 %118, %122
%124 = icmp eq i32 %123, 0
br i1 %124, label %139, 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 = sext i32 %123 to i64
%131 = add i64 %129, %130
store i64 %131, i64* %128
%132 = icmp ult i64 %131, %130
br i1 %132, label %133, label %139
133: ; preds = %125, %133
%134 = phi i64* [ %135, %133 ], [ %128, %125 ]
%135 = getelementptr inbounds i64, i64* %134, i64 1
%136 = load i64, i64* %135
%137 = add i64 %136, 1
store i64 %137, i64* %135
%138 = icmp eq i64 %137, 0
br i1 %138, label %133, label %139
139: ; preds = %133, %117, %125, %9
ret void
}