#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*/ memcpy(unsigned int *, unsigned int const *, int);
int /*<<< orphan*/ memset(unsigned int *, int /*<<< orphan*/, int);
void fill_parent_scaler(unsigned int scaler_size, unsigned int *parent_scaler,
                        const unsigned int *left_scaler,
                        const unsigned int *right_scaler) {
  unsigned int i;
  if (!left_scaler && !right_scaler)
    memset(parent_scaler, 0, sizeof(unsigned int) * scaler_size);
  else if (left_scaler && right_scaler) {
    memcpy(parent_scaler, left_scaler, sizeof(unsigned int) * scaler_size);
    for (i = 0; i < scaler_size; ++i)
      parent_scaler[i] += right_scaler[i];
  } else {
    if (left_scaler)
      memcpy(parent_scaler, left_scaler, sizeof(unsigned int) * scaler_size);
    else
      memcpy(parent_scaler, right_scaler, sizeof(unsigned int) * scaler_size);
  }
}


x86 assembly (clang, -O0):
<fill_parent_scaler>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    1166 <fill_parent_scaler+0x46>
cmpq   $0x0,-0x20(%rbp)
jne    1166 <fill_parent_scaler+0x46>
mov    -0x10(%rbp),%rdi
mov    -0x4(%rbp),%eax
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
jmp    1215 <fill_parent_scaler+0xf5>
cmpq   $0x0,-0x18(%rbp)
je     11cf <fill_parent_scaler+0xaf>
cmpq   $0x0,-0x20(%rbp)
je     11cf <fill_parent_scaler+0xaf>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x4(%rbp),%eax
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x4(%rbp),%eax
jae    11ca <fill_parent_scaler+0xaa>
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1199 <fill_parent_scaler+0x79>
jmp    1210 <fill_parent_scaler+0xf0>
cmpq   $0x0,-0x18(%rbp)
je     11f5 <fill_parent_scaler+0xd5>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x4(%rbp),%eax
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
jmp    120b <fill_parent_scaler+0xeb>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x4(%rbp),%eax
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
jmp    1210 <fill_parent_scaler+0xf0>
jmp    1215 <fill_parent_scaler+0xf5>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fill_parent_scaler>:
push   %r15
push   %r14
push   %rbx
mov    %rsi,%rbx
mov    %edi,%r15d
mov    %rdx,%rax
or     %rcx,%rax
je     1200 <fill_parent_scaler+0xe0>
mov    %rcx,%r14
lea    0x0(,%r15,4),%eax
test   %rdx,%rdx
je     1216 <fill_parent_scaler+0xf6>
test   %r14,%r14
je     1216 <fill_parent_scaler+0xf6>
mov    %rbx,%rdi
mov    %rdx,%rsi
mov    %eax,%edx
call   1040 <memcpy@plt>
test   %r15d,%r15d
je     1301 <fill_parent_scaler+0x1e1>
mov    %r15d,%eax
cmp    $0x8,%r15d
jb     118d <fill_parent_scaler+0x6d>
lea    (%r14,%rax,4),%rcx
cmp    %rbx,%rcx
jbe    1232 <fill_parent_scaler+0x112>
lea    (%rbx,%rax,4),%rcx
cmp    %r14,%rcx
jbe    1232 <fill_parent_scaler+0x112>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
mov    %rax,%rsi
and    $0x3,%rsi
je     11c1 <fill_parent_scaler+0xa1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rcx,4),%edi
add    %edi,(%rbx,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    11b0 <fill_parent_scaler+0x90>
cmp    $0x3,%rdx
jb     1301 <fill_parent_scaler+0x1e1>
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rcx,4),%edx
add    %edx,(%rbx,%rcx,4)
mov    0x4(%r14,%rcx,4),%edx
add    %edx,0x4(%rbx,%rcx,4)
mov    0x8(%r14,%rcx,4),%edx
add    %edx,0x8(%rbx,%rcx,4)
mov    0xc(%r14,%rcx,4),%edx
add    %edx,0xc(%rbx,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    11d0 <fill_parent_scaler+0xb0>
jmp    1301 <fill_parent_scaler+0x1e1>
shl    $0x2,%r15d
mov    %rbx,%rdi
xor    %esi,%esi
mov    %r15d,%edx
pop    %rbx
pop    %r14
pop    %r15
jmp    1030 <memset@plt>
mov    %rbx,%rdi
test   %rdx,%rdx
je     1223 <fill_parent_scaler+0x103>
mov    %rdx,%rsi
jmp    1226 <fill_parent_scaler+0x106>
mov    %r14,%rsi
mov    %eax,%edx
pop    %rbx
pop    %r14
pop    %r15
jmp    1040 <memcpy@plt>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     12c5 <fill_parent_scaler+0x1a5>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu (%r14,%rdx,4),%xmm0
movdqu 0x10(%r14,%rdx,4),%xmm1
movdqu (%rbx,%rdx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rbx,%rdx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu 0x20(%rbx,%rdx,4),%xmm1
movdqu 0x30(%rbx,%rdx,4),%xmm3
movdqu %xmm2,(%rbx,%rdx,4)
movdqu %xmm0,0x10(%rbx,%rdx,4)
movdqu 0x20(%r14,%rdx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu 0x30(%r14,%rdx,4),%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm0,0x20(%rbx,%rdx,4)
movdqu %xmm1,0x30(%rbx,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1260 <fill_parent_scaler+0x140>
jmp    12c7 <fill_parent_scaler+0x1a7>
xor    %edx,%edx
test   $0x1,%sil
je     12f8 <fill_parent_scaler+0x1d8>
movdqu (%r14,%rdx,4),%xmm0
movdqu 0x10(%r14,%rdx,4),%xmm1
movdqu (%rbx,%rdx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rbx,%rdx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu %xmm2,(%rbx,%rdx,4)
movdqu %xmm0,0x10(%rbx,%rdx,4)
cmp    %rax,%rcx
jne    118f <fill_parent_scaler+0x6f>
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @fill_parent_scaler(i32 %0, i32* %1, i32* %2, i32* %3) {
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32
store i32 %0, i32* %5
store i32* %1, i32** %6
store i32* %2, i32** %7
store i32* %3, i32** %8
%10 = load i32*, i32** %7
%11 = icmp ne i32* %10, null
br i1 %11, label %22, label %12
12: ; preds = %4
%13 = load i32*, i32** %8
%14 = icmp ne i32* %13, null
br i1 %14, label %22, label %15
15: ; preds = %12
%16 = load i32*, i32** %6
%17 = load i32, i32* %5
%18 = zext i32 %17 to i64
%19 = mul i64 4, %18
%20 = trunc i64 %19 to i32
%21 = call i32 @memset(i32* %16, i32 0, i32 %20)
br label %77
22: ; preds = %12, %4
%23 = load i32*, i32** %7
%24 = icmp ne i32* %23, null
br i1 %24, label %25, label %56
25: ; preds = %22
%26 = load i32*, i32** %8
%27 = icmp ne i32* %26, null
br i1 %27, label %28, label %56
28: ; preds = %25
%29 = load i32*, i32** %6
%30 = load i32*, i32** %7
%31 = load i32, i32* %5
%32 = zext i32 %31 to i64
%33 = mul i64 4, %32
%34 = trunc i64 %33 to i32
%35 = call i32 @memcpy(i32* %29, i32* %30, i32 %34)
store i32 0, i32* %9
br label %36
36: ; preds = %52, %28
%37 = load i32, i32* %9
%38 = load i32, i32* %5
%39 = icmp ult i32 %37, %38
br i1 %39, label %40, label %55
40: ; preds = %36
%41 = load i32*, i32** %8
%42 = load i32, i32* %9
%43 = zext i32 %42 to i64
%44 = getelementptr inbounds i32, i32* %41, i64 %43
%45 = load i32, i32* %44
%46 = load i32*, i32** %6
%47 = load i32, i32* %9
%48 = zext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
%50 = load i32, i32* %49
%51 = add i32 %50, %45
store i32 %51, i32* %49
br label %52
52: ; preds = %40
%53 = load i32, i32* %9
%54 = add i32 %53, 1
store i32 %54, i32* %9
br label %36
55: ; preds = %36
br label %76
56: ; preds = %25, %22
%57 = load i32*, i32** %7
%58 = icmp ne i32* %57, null
br i1 %58, label %59, label %67
59: ; preds = %56
%60 = load i32*, i32** %6
%61 = load i32*, i32** %7
%62 = load i32, i32* %5
%63 = zext i32 %62 to i64
%64 = mul i64 4, %63
%65 = trunc i64 %64 to i32
%66 = call i32 @memcpy(i32* %60, i32* %61, i32 %65)
br label %75
67: ; preds = %56
%68 = load i32*, i32** %6
%69 = load i32*, i32** %8
%70 = load i32, i32* %5
%71 = zext i32 %70 to i64
%72 = mul i64 4, %71
%73 = trunc i64 %72 to i32
%74 = call i32 @memcpy(i32* %68, i32* %69, i32 %73)
br label %75
75: ; preds = %67, %59
br label %76
76: ; preds = %75, %55
br label %77
77: ; preds = %76, %15
ret void
}

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