unsigned long bn_mul_words(unsigned long *rp, unsigned long *ap, int num,
                           unsigned long w) {
  unsigned long carry = 0;
  unsigned long bl, bh;
  ;
  if (num <= 0)
    return ((unsigned long)0);
  bl = ((w) & (0xffff));
  bh = (((w) >> 16) & (0xffff));
  for (;;) {
    {
      unsigned long l, h;
      h = (ap[0]);
      l = ((h) & (0xffff));
      h = (((h) >> 16) & (0xffff));
      {
        unsigned long m, m1, lt, ht;
        lt = l;
        ht = h;
        m = ((bh)) * (lt);
        lt = ((bl)) * (lt);
        m1 = ((bl)) * (ht);
        ht = ((bh)) * (ht);
        m = (m + m1) & (0xffffffffL);
        if (m < m1)
          ht += ((unsigned long)((1L) & (0xffff)) << 16);
        ht += (((m) >> 16) & (0xffff));
        m1 = ((unsigned long)((m) & (0xffff)) << 16);
        lt = (lt + m1) & (0xffffffffL);
        if (lt < m1)
          ht++;
        (l) = lt;
        (h) = ht;
      };
      l += (carry);
      if ((l & (0xffffffffL)) < (carry))
        h++;
      (carry) = h & (0xffffffffL);
      (rp[0]) = l & (0xffffffffL);
    };
    if (--num == 0)
      break;
    {
      unsigned long l, h;
      h = (ap[1]);
      l = ((h) & (0xffff));
      h = (((h) >> 16) & (0xffff));
      {
        unsigned long m, m1, lt, ht;
        lt = l;
        ht = h;
        m = ((bh)) * (lt);
        lt = ((bl)) * (lt);
        m1 = ((bl)) * (ht);
        ht = ((bh)) * (ht);
        m = (m + m1) & (0xffffffffL);
        if (m < m1)
          ht += ((unsigned long)((1L) & (0xffff)) << 16);
        ht += (((m) >> 16) & (0xffff));
        m1 = ((unsigned long)((m) & (0xffff)) << 16);
        lt = (lt + m1) & (0xffffffffL);
        if (lt < m1)
          ht++;
        (l) = lt;
        (h) = ht;
      };
      l += (carry);
      if ((l & (0xffffffffL)) < (carry))
        h++;
      (carry) = h & (0xffffffffL);
      (rp[1]) = l & (0xffffffffL);
    };
    if (--num == 0)
      break;
    {
      unsigned long l, h;
      h = (ap[2]);
      l = ((h) & (0xffff));
      h = (((h) >> 16) & (0xffff));
      {
        unsigned long m, m1, lt, ht;
        lt = l;
        ht = h;
        m = ((bh)) * (lt);
        lt = ((bl)) * (lt);
        m1 = ((bl)) * (ht);
        ht = ((bh)) * (ht);
        m = (m + m1) & (0xffffffffL);
        if (m < m1)
          ht += ((unsigned long)((1L) & (0xffff)) << 16);
        ht += (((m) >> 16) & (0xffff));
        m1 = ((unsigned long)((m) & (0xffff)) << 16);
        lt = (lt + m1) & (0xffffffffL);
        if (lt < m1)
          ht++;
        (l) = lt;
        (h) = ht;
      };
      l += (carry);
      if ((l & (0xffffffffL)) < (carry))
        h++;
      (carry) = h & (0xffffffffL);
      (rp[2]) = l & (0xffffffffL);
    };
    if (--num == 0)
      break;
    {
      unsigned long l, h;
      h = (ap[3]);
      l = ((h) & (0xffff));
      h = (((h) >> 16) & (0xffff));
      {
        unsigned long m, m1, lt, ht;
        lt = l;
        ht = h;
        m = ((bh)) * (lt);
        lt = ((bl)) * (lt);
        m1 = ((bl)) * (ht);
        ht = ((bh)) * (ht);
        m = (m + m1) & (0xffffffffL);
        if (m < m1)
          ht += ((unsigned long)((1L) & (0xffff)) << 16);
        ht += (((m) >> 16) & (0xffff));
        m1 = ((unsigned long)((m) & (0xffff)) << 16);
        lt = (lt + m1) & (0xffffffffL);
        if (lt < m1)
          ht++;
        (l) = lt;
        (h) = ht;
      };
      l += (carry);
      if ((l & (0xffffffffL)) < (carry))
        h++;
      (carry) = h & (0xffffffffL);
      (rp[3]) = l & (0xffffffffL);
    };
    if (--num == 0)
      break;
    ap += 4;
    rp += 4;
  }
  return (carry);
}


x86 assembly (clang, -O0):
<bn_mul_words>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %rcx,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jg     1139 <bn_mul_words+0x39>
movq   $0x0,-0x8(%rbp)
jmp    18ef <bn_mul_words+0x7ef>
mov    -0x28(%rbp),%rax
and    $0xffff,%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
and    $0xffff,%rax
mov    %rax,-0x48(%rbp)
mov    -0x50(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
mov    %rax,-0x50(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x40(%rbp),%rax
imul   -0x68(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rax
imul   -0x68(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x38(%rbp),%rax
imul   -0x70(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x40(%rbp),%rax
imul   -0x70(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rax
add    -0x60(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x60(%rbp),%rax
jae    11fd <bn_mul_words+0xfd>
mov    -0x70(%rbp),%rax
add    $0x10000,%rax
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
add    -0x70(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rax
and    $0xffff,%rax
shl    $0x10,%rax
mov    %rax,-0x60(%rbp)
mov    -0x68(%rbp),%rax
add    -0x60(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
cmp    -0x60(%rbp),%rax
jae    1258 <bn_mul_words+0x158>
mov    -0x70(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x70(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x70(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
movabs $0xffffffff,%rax
and    -0x48(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    1298 <bn_mul_words+0x198>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
movabs $0xffffffff,%rax
and    -0x50(%rbp),%rax
mov    %rax,-0x30(%rbp)
movabs $0xffffffff,%rcx
and    -0x48(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
cmp    $0x0,%eax
jne    12d6 <bn_mul_words+0x1d6>
jmp    18e7 <bn_mul_words+0x7e7>
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rax
mov    %rax,-0x80(%rbp)
mov    -0x80(%rbp),%rax
and    $0xffff,%rax
mov    %rax,-0x78(%rbp)
mov    -0x80(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
mov    %rax,-0x80(%rbp)
mov    -0x78(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x80(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x40(%rbp),%rax
imul   -0x98(%rbp),%rax
ff
mov    %rax,-0x88(%rbp)
mov    -0x38(%rbp),%rax
imul   -0x98(%rbp),%rax
ff
mov    %rax,-0x98(%rbp)
mov    -0x38(%rbp),%rax
imul   -0xa0(%rbp),%rax
ff
mov    %rax,-0x90(%rbp)
mov    -0x40(%rbp),%rax
imul   -0xa0(%rbp),%rax
ff
mov    %rax,-0xa0(%rbp)
mov    -0x88(%rbp),%rax
add    -0x90(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0x88(%rbp)
mov    -0x88(%rbp),%rax
cmp    -0x90(%rbp),%rax
jae    13ae <bn_mul_words+0x2ae>
mov    -0xa0(%rbp),%rax
add    $0x10000,%rax
mov    %rax,-0xa0(%rbp)
mov    -0x88(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
add    -0xa0(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x88(%rbp),%rax
and    $0xffff,%rax
shl    $0x10,%rax
mov    %rax,-0x90(%rbp)
mov    -0x98(%rbp),%rax
add    -0x90(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0x98(%rbp)
mov    -0x98(%rbp),%rax
cmp    -0x90(%rbp),%rax
jae    142d <bn_mul_words+0x32d>
mov    -0xa0(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xa0(%rbp)
mov    -0x98(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0xa0(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x30(%rbp),%rax
add    -0x78(%rbp),%rax
mov    %rax,-0x78(%rbp)
movabs $0xffffffff,%rax
and    -0x78(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    1473 <bn_mul_words+0x373>
mov    -0x80(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x80(%rbp)
movabs $0xffffffff,%rax
and    -0x80(%rbp),%rax
mov    %rax,-0x30(%rbp)
movabs $0xffffffff,%rcx
and    -0x78(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x8(%rax)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
cmp    $0x0,%eax
jne    14b2 <bn_mul_words+0x3b2>
jmp    18e7 <bn_mul_words+0x7e7>
mov    -0x18(%rbp),%rax
mov    0x10(%rax),%rax
mov    %rax,-0xb0(%rbp)
mov    -0xb0(%rbp),%rax
and    $0xffff,%rax
mov    %rax,-0xa8(%rbp)
mov    -0xb0(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
mov    %rax,-0xb0(%rbp)
mov    -0xa8(%rbp),%rax
mov    %rax,-0xc8(%rbp)
mov    -0xb0(%rbp),%rax
mov    %rax,-0xd0(%rbp)
mov    -0x40(%rbp),%rax
imul   -0xc8(%rbp),%rax
ff
mov    %rax,-0xb8(%rbp)
mov    -0x38(%rbp),%rax
imul   -0xc8(%rbp),%rax
ff
mov    %rax,-0xc8(%rbp)
mov    -0x38(%rbp),%rax
imul   -0xd0(%rbp),%rax
ff
mov    %rax,-0xc0(%rbp)
mov    -0x40(%rbp),%rax
imul   -0xd0(%rbp),%rax
ff
mov    %rax,-0xd0(%rbp)
mov    -0xb8(%rbp),%rax
add    -0xc0(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0xb8(%rbp)
mov    -0xb8(%rbp),%rax
cmp    -0xc0(%rbp),%rax
jae    159f <bn_mul_words+0x49f>
mov    -0xd0(%rbp),%rax
add    $0x10000,%rax
mov    %rax,-0xd0(%rbp)
mov    -0xb8(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
add    -0xd0(%rbp),%rax
mov    %rax,-0xd0(%rbp)
mov    -0xb8(%rbp),%rax
and    $0xffff,%rax
shl    $0x10,%rax
mov    %rax,-0xc0(%rbp)
mov    -0xc8(%rbp),%rax
add    -0xc0(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0xc8(%rbp)
mov    -0xc8(%rbp),%rax
cmp    -0xc0(%rbp),%rax
jae    161e <bn_mul_words+0x51e>
mov    -0xd0(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xd0(%rbp)
mov    -0xc8(%rbp),%rax
mov    %rax,-0xa8(%rbp)
mov    -0xd0(%rbp),%rax
mov    %rax,-0xb0(%rbp)
mov    -0x30(%rbp),%rax
add    -0xa8(%rbp),%rax
mov    %rax,-0xa8(%rbp)
movabs $0xffffffff,%rax
and    -0xa8(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    1679 <bn_mul_words+0x579>
mov    -0xb0(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xb0(%rbp)
movabs $0xffffffff,%rax
and    -0xb0(%rbp),%rax
mov    %rax,-0x30(%rbp)
movabs $0xffffffff,%rcx
and    -0xa8(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x10(%rax)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
cmp    $0x0,%eax
jne    16be <bn_mul_words+0x5be>
jmp    18e7 <bn_mul_words+0x7e7>
mov    -0x18(%rbp),%rax
mov    0x18(%rax),%rax
mov    %rax,-0xe0(%rbp)
mov    -0xe0(%rbp),%rax
and    $0xffff,%rax
mov    %rax,-0xd8(%rbp)
mov    -0xe0(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
mov    %rax,-0xe0(%rbp)
mov    -0xd8(%rbp),%rax
mov    %rax,-0xf8(%rbp)
mov    -0xe0(%rbp),%rax
mov    %rax,-0x100(%rbp)
mov    -0x40(%rbp),%rax
imul   -0xf8(%rbp),%rax
ff
mov    %rax,-0xe8(%rbp)
mov    -0x38(%rbp),%rax
imul   -0xf8(%rbp),%rax
ff
mov    %rax,-0xf8(%rbp)
mov    -0x38(%rbp),%rax
imul   -0x100(%rbp),%rax
ff
mov    %rax,-0xf0(%rbp)
mov    -0x40(%rbp),%rax
imul   -0x100(%rbp),%rax
ff
mov    %rax,-0x100(%rbp)
mov    -0xe8(%rbp),%rax
add    -0xf0(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0xe8(%rbp)
mov    -0xe8(%rbp),%rax
cmp    -0xf0(%rbp),%rax
jae    17ab <bn_mul_words+0x6ab>
mov    -0x100(%rbp),%rax
add    $0x10000,%rax
mov    %rax,-0x100(%rbp)
mov    -0xe8(%rbp),%rax
shr    $0x10,%rax
and    $0xffff,%rax
add    -0x100(%rbp),%rax
mov    %rax,-0x100(%rbp)
mov    -0xe8(%rbp),%rax
and    $0xffff,%rax
shl    $0x10,%rax
mov    %rax,-0xf0(%rbp)
mov    -0xf8(%rbp),%rax
add    -0xf0(%rbp),%rax
movabs $0xffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0xf8(%rbp)
mov    -0xf8(%rbp),%rax
cmp    -0xf0(%rbp),%rax
jae    182a <bn_mul_words+0x72a>
mov    -0x100(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x100(%rbp)
mov    -0xf8(%rbp),%rax
mov    %rax,-0xd8(%rbp)
mov    -0x100(%rbp),%rax
mov    %rax,-0xe0(%rbp)
mov    -0x30(%rbp),%rax
add    -0xd8(%rbp),%rax
mov    %rax,-0xd8(%rbp)
movabs $0xffffffff,%rax
and    -0xd8(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    1885 <bn_mul_words+0x785>
mov    -0xe0(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xe0(%rbp)
movabs $0xffffffff,%rax
and    -0xe0(%rbp),%rax
mov    %rax,-0x30(%rbp)
movabs $0xffffffff,%rcx
and    -0xd8(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
cmp    $0x0,%eax
jne    18ca <bn_mul_words+0x7ca>
jmp    18e7 <bn_mul_words+0x7e7>
mov    -0x18(%rbp),%rax
add    $0x20,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
add    $0x20,%rax
mov    %rax,-0x10(%rbp)
jmp    1159 <bn_mul_words+0x59>
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bn_mul_words>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %edx,%edx
jle    12f6 <bn_mul_words+0x1f6>
movzwl %cx,%r8d
shr    $0x10,%ecx
mov    %edx,%r14d
lea    -0x3(%r14),%rax
mov    %rax,-0x18(%rsp)
lea    -0x2(%r14),%rax
mov    %rax,-0x10(%rsp)
lea    -0x1(%r14),%rax
mov    %rax,-0x8(%rsp)
add    $0xfffffffffffffffc,%r14
xor    %r15d,%r15d
xor    %edx,%edx
mov    (%rsi,%r15,8),%rbx
movzwl %bx,%r12d
shr    $0x10,%ebx
mov    %r12,%rax
imul   %rcx,%rax
imul   %r8,%r12
mov    %rbx,%r13
imul   %r8,%r13
imul   %rcx,%rbx
add    %r13,%rax
mov    %eax,%ebp
lea    0x10000(%rbx),%r9
cmp    %r13,%rbp
cmovae %rbx,%r9
mov    %eax,%ebx
shr    $0x10,%ebx
add    %r9,%rbx
shl    $0x10,%rax
mov    %eax,%r9d
add    %r12,%rax
mov    %eax,%ebp
cmp    %r9,%rbp
adc    $0x0,%rbx
lea    (%rdx,%rax,1),%ebp
cmp    %rdx,%rbp
adc    $0x0,%rbx
mov    %ebx,%eax
mov    %rbp,(%rdi,%r15,8)
cmp    %r15d,-0x8(%rsp)
je     12fd <bn_mul_words+0x1fd>
mov    0x8(%rsi,%r15,8),%rdx
movzwl %dx,%r13d
shr    $0x10,%edx
mov    %r13,%r12
imul   %rcx,%r12
imul   %r8,%r13
mov    %rdx,%rbp
imul   %r8,%rbp
imul   %rcx,%rdx
add    %rbp,%r12
mov    %r12d,%r9d
lea    0x10000(%rdx),%r10
cmp    %rbp,%r9
cmovae %rdx,%r10
mov    %r12d,%edx
shr    $0x10,%edx
add    %r10,%rdx
shl    $0x10,%r12
mov    %r12d,%r9d
add    %r13,%r12
mov    %r12d,%ebp
cmp    %r9,%rbp
adc    $0x0,%rdx
add    %r12d,%ebx
cmp    %rax,%rbx
adc    $0x0,%rdx
mov    %edx,%eax
mov    %rbx,0x8(%rdi,%r15,8)
cmp    %r15d,-0x10(%rsp)
je     12fd <bn_mul_words+0x1fd>
mov    0x10(%rsi,%r15,8),%rbp
movzwl %bp,%r13d
shr    $0x10,%ebp
mov    %r13,%r12
imul   %rcx,%r12
imul   %r8,%r13
mov    %rbp,%rbx
imul   %r8,%rbx
imul   %rcx,%rbp
add    %rbx,%r12
mov    %r12d,%r9d
lea    0x10000(%rbp),%r10
cmp    %rbx,%r9
cmovae %rbp,%r10
mov    %r12d,%ebx
shr    $0x10,%ebx
add    %r10,%rbx
shl    $0x10,%r12
mov    %r12d,%r9d
add    %r13,%r12
mov    %r12d,%ebp
cmp    %r9,%rbp
adc    $0x0,%rbx
add    %r12d,%edx
cmp    %rax,%rdx
adc    $0x0,%rbx
mov    %ebx,%eax
mov    %rdx,0x10(%rdi,%r15,8)
cmp    %r15d,-0x18(%rsp)
je     12fd <bn_mul_words+0x1fd>
mov    0x18(%rsi,%r15,8),%rdx
movzwl %dx,%r13d
shr    $0x10,%edx
mov    %r13,%r12
imul   %rcx,%r12
imul   %r8,%r13
mov    %ecx,%r9d
imul   %edx,%r9d
mov    %rdx,%rbp
imul   %r8,%rbp
add    %rbp,%r12
mov    %r12d,%r10d
lea    0x10000(%r9),%edx
mov    %r12d,%r11d
shr    $0x10,%r11d
cmp    %rbp,%r10
cmovae %r9d,%edx
add    %r11d,%edx
shl    $0x10,%r12
mov    %r12d,%r9d
add    %r13,%r12
mov    %r12d,%ebp
cmp    %r9,%rbp
adc    $0x0,%edx
add    %r12d,%ebx
cmp    %rax,%rbx
adc    $0x0,%edx
mov    %rbx,0x18(%rdi,%r15,8)
cmp    %r15d,%r14d
je     12fa <bn_mul_words+0x1fa>
add    $0x4,%r15
jmp    1140 <bn_mul_words+0x40>
xor    %eax,%eax
jmp    12fd <bn_mul_words+0x1fd>
mov    %rdx,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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