#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ bn_add_words(unsigned long long *, unsigned long long *,
                                unsigned long long *, int);
int /*<<< orphan*/ bn_mul_low_normal(unsigned long long *, unsigned long long *,
                                     unsigned long long *, int);
int /*<<< orphan*/ bn_mul_recursive(unsigned long long *, unsigned long long *,
                                    unsigned long long *, int,
                                    unsigned long long *);
void bn_mul_low_recursive(unsigned long long *r, unsigned long long *a,
                          unsigned long long *b, int n2,
                          unsigned long long *t) {
  int n = n2 / 2;
  bn_mul_recursive(r, a, b, n, &(t[0]));
  if (n >= (32)) {
    bn_mul_low_recursive(&(t[0]), &(a[0]), &(b[n]), n, &(t[n2]));
    bn_add_words(&(r[n]), &(r[n]), &(t[0]), n);
    bn_mul_low_recursive(&(t[0]), &(a[n]), &(b[0]), n, &(t[n2]));
    bn_add_words(&(r[n]), &(r[n]), &(t[0]), n);
  } else {
    bn_mul_low_normal(&(t[0]), &(a[0]), &(b[n]), n);
    bn_mul_low_normal(&(t[n]), &(a[n]), &(b[0]), n);
    bn_add_words(&(r[n]), &(r[n]), &(t[0]), n);
    bn_add_words(&(r[n]), &(r[n]), &(t[n]), n);
  }
}


x86 assembly (clang, -O0):
<bn_mul_low_recursive>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
mov    -0x28(%rbp),%r8
call   1030 <bn_mul_recursive@plt>
cmpl   $0x20,-0x2c(%rbp)
jl     1240 <bn_mul_low_recursive+0x100>
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x2c(%rbp),%ecx
mov    -0x28(%rbp),%r8
movslq -0x1c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%r8
call   1050 <bn_mul_low_recursive@plt>
mov    -0x8(%rbp),%rdi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
call   1060 <bn_add_words@plt>
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
mov    -0x28(%rbp),%r8
movslq -0x1c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%r8
call   1050 <bn_mul_low_recursive@plt>
mov    -0x8(%rbp),%rdi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
call   1060 <bn_add_words@plt>
jmp    12e8 <bn_mul_low_recursive+0x1a8>
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x2c(%rbp),%ecx
call   1040 <bn_mul_low_normal@plt>
mov    -0x28(%rbp),%rdi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
call   1040 <bn_mul_low_normal@plt>
mov    -0x8(%rbp),%rdi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
call   1060 <bn_add_words@plt>
mov    -0x8(%rbp),%rdi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rdx
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x2c(%rbp),%ecx
call   1060 <bn_add_words@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bn_mul_low_recursive>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r8,%r14
mov    %ecx,%ebp
mov    %rdx,%r15
mov    %rsi,%r12
mov    %rdi,%r13
mov    %ecx,%ebx
shr    $0x1f,%ebx
add    %ecx,%ebx
sar    %ebx
mov    %ebx,%ecx
call   1030 <bn_mul_recursive@plt>
movslq %ebx,%rbx
lea    (%r15,%rbx,8),%rdx
cmp    $0x40,%ebp
jl     11c7 <bn_mul_low_recursive+0x87>
mov    %ebp,%eax
lea    (%r14,%rax,8),%r8
mov    %r8,(%rsp)
mov    %r14,%rdi
mov    %r12,%rsi
mov    %ebx,%ecx
call   1050 <bn_mul_low_recursive@plt>
lea    0x0(,%rbx,8),%rbp
add    %r13,%rbp
mov    %rbp,%rdi
mov    %rbp,%rsi
mov    %r14,%rdx
mov    %ebx,%ecx
call   1060 <bn_add_words@plt>
lea    (%r12,%rbx,8),%rsi
mov    %r14,%rdi
mov    %r15,%rdx
mov    %ebx,%ecx
mov    (%rsp),%r8
call   1050 <bn_mul_low_recursive@plt>
mov    %rbp,%rdi
mov    %rbp,%rsi
mov    %r14,%rdx
jmp    120d <bn_mul_low_recursive+0xcd>
mov    %r14,%rdi
mov    %r12,%rsi
mov    %ebx,%ecx
call   1040 <bn_mul_low_normal@plt>
lea    (%r14,%rbx,8),%rdi
lea    (%r12,%rbx,8),%rsi
mov    %rdi,%r12
mov    %r15,%rdx
mov    %ebx,%ecx
call   1040 <bn_mul_low_normal@plt>
lea    0x0(,%rbx,8),%rbp
add    %r13,%rbp
mov    %rbp,%rdi
mov    %rbp,%rsi
mov    %r14,%rdx
mov    %ebx,%ecx
call   1060 <bn_add_words@plt>
mov    %rbp,%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
mov    %ebx,%ecx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1060 <bn_add_words@plt>

LLVM IR (-O0):
define void @bn_mul_low_recursive(i64* %0, i64* %1, i64* %2, i32 %3, i64* %4) {
%6 = alloca i64*
%7 = alloca i64*
%8 = alloca i64*
%9 = alloca i32
%10 = alloca i64*
%11 = alloca i32
store i64* %0, i64** %6
store i64* %1, i64** %7
store i64* %2, i64** %8
store i32 %3, i32* %9
store i64* %4, i64** %10
%12 = load i32, i32* %9
%13 = sdiv i32 %12, 2
store i32 %13, i32* %11
%14 = load i64*, i64** %6
%15 = load i64*, i64** %7
%16 = load i64*, i64** %8
%17 = load i32, i32* %11
%18 = load i64*, i64** %10
%19 = getelementptr inbounds i64, i64* %18, i64 0
%20 = call i32 @bn_mul_recursive(i64* %14, i64* %15, i64* %16, i32 %17, i64* %19)
%21 = load i32, i32* %11
%22 = icmp sge i32 %21, 32
br i1 %22, label %23, label %74
23: ; preds = %5
%24 = load i64*, i64** %10
%25 = getelementptr inbounds i64, i64* %24, i64 0
%26 = load i64*, i64** %7
%27 = getelementptr inbounds i64, i64* %26, i64 0
%28 = load i64*, i64** %8
%29 = load i32, i32* %11
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i64, i64* %28, i64 %30
%32 = load i32, i32* %11
%33 = load i64*, i64** %10
%34 = load i32, i32* %9
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i64, i64* %33, i64 %35
%37 = load i64*, i64** %6
%38 = load i32, i32* %11
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i64, i64* %37, i64 %39
%41 = load i64*, i64** %6
%42 = load i32, i32* %11
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i64, i64* %41, i64 %43
%45 = load i64*, i64** %10
%46 = getelementptr inbounds i64, i64* %45, i64 0
%47 = load i32, i32* %11
%48 = call i32 @bn_add_words(i64* %40, i64* %44, i64* %46, i32 %47)
%49 = load i64*, i64** %10
%50 = getelementptr inbounds i64, i64* %49, i64 0
%51 = load i64*, i64** %7
%52 = load i32, i32* %11
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i64, i64* %51, i64 %53
%55 = load i64*, i64** %8
%56 = getelementptr inbounds i64, i64* %55, i64 0
%57 = load i32, i32* %11
%58 = load i64*, i64** %10
%59 = load i32, i32* %9
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i64, i64* %58, i64 %60
%62 = load i64*, i64** %6
%63 = load i32, i32* %11
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i64, i64* %62, i64 %64
%66 = load i64*, i64** %6
%67 = load i32, i32* %11
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i64, i64* %66, i64 %68
%70 = load i64*, i64** %10
%71 = getelementptr inbounds i64, i64* %70, i64 0
%72 = load i32, i32* %11
%73 = call i32 @bn_add_words(i64* %65, i64* %69, i64* %71, i32 %72)
br label %123
74: ; preds = %5
%75 = load i64*, i64** %10
%76 = getelementptr inbounds i64, i64* %75, i64 0
%77 = load i64*, i64** %7
%78 = getelementptr inbounds i64, i64* %77, i64 0
%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 i32, i32* %11
%84 = call i32 @bn_mul_low_normal(i64* %76, i64* %78, i64* %82, i32 %83)
%85 = load i64*, i64** %10
%86 = load i32, i32* %11
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i64, i64* %85, i64 %87
%89 = load i64*, i64** %7
%90 = load i32, i32* %11
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i64, i64* %89, i64 %91
%93 = load i64*, i64** %8
%94 = getelementptr inbounds i64, i64* %93, i64 0
%95 = load i32, i32* %11
%96 = call i32 @bn_mul_low_normal(i64* %88, i64* %92, i64* %94, i32 %95)
%97 = load i64*, i64** %6
%98 = load i32, i32* %11
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds i64, i64* %97, i64 %99
%101 = load i64*, i64** %6
%102 = load i32, i32* %11
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds i64, i64* %101, i64 %103
%105 = load i64*, i64** %10
%106 = getelementptr inbounds i64, i64* %105, i64 0
%107 = load i32, i32* %11
%108 = call i32 @bn_add_words(i64* %100, i64* %104, i64* %106, i32 %107)
%109 = load i64*, i64** %6
%110 = load i32, i32* %11
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i64, i64* %109, i64 %111
%113 = load i64*, i64** %6
%114 = load i32, i32* %11
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i64, i64* %113, i64 %115
%117 = load i64*, i64** %10
%118 = load i32, i32* %11
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i64, i64* %117, i64 %119
%121 = load i32, i32* %11
%122 = call i32 @bn_add_words(i64* %112, i64* %116, i64* %120, i32 %121)
br label %123
123: ; preds = %74, %23
ret void
}

LLVM IR (-O2):
define void @bn_mul_low_recursive(i64* %0, i64* %1, i64* %2, i32 %3, i64* %4) {
%6 = sdiv i32 %3, 2
%7 = tail call i32 @bn_mul_recursive(i64* %0, i64* %1, i64* %2, i32 %6, i64* %4)
%8 = icmp sgt i32 %3, 63
%9 = sext i32 %6 to i64
%10 = getelementptr inbounds i64, i64* %2, i64 %9
br i1 %8, label %12, label %19
11: ; preds = %19, %12
ret void
12: ; preds = %5
%13 = zext i32 %3 to i64
%14 = getelementptr inbounds i64, i64* %4, i64 %13
tail call void @bn_mul_low_recursive(i64* %4, i64* %1, i64* %10, i32 %6, i64* %14)
%15 = getelementptr inbounds i64, i64* %0, i64 %9
%16 = tail call i32 @bn_add_words(i64* %15, i64* %15, i64* %4, i32 %6)
%17 = getelementptr inbounds i64, i64* %1, i64 %9
tail call void @bn_mul_low_recursive(i64* %4, i64* %17, i64* %2, i32 %6, i64* %14)
%18 = tail call i32 @bn_add_words(i64* %15, i64* %15, i64* %4, i32 %6)
br label %11
19: ; preds = %5
%20 = tail call i32 @bn_mul_low_normal(i64* %4, i64* %1, i64* %10, i32 %6)
%21 = getelementptr inbounds i64, i64* %4, i64 %9
%22 = getelementptr inbounds i64, i64* %1, i64 %9
%23 = tail call i32 @bn_mul_low_normal(i64* %21, i64* %22, i64* %2, i32 %6)
%24 = getelementptr inbounds i64, i64* %0, i64 %9
%25 = tail call i32 @bn_add_words(i64* %24, i64* %24, i64* %4, i32 %6)
%26 = tail call i32 @bn_add_words(i64* %24, i64* %24, i64* %21, i32 %6)
br label %11
}