#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 */
long *x_malloc(size_t);
long *allocate_array_long(size_t size, long init_value) {
  long *array = x_malloc(size * sizeof(long));
  for (size_t i = 0; i < size; i++)
    array[i] = init_value;
  return array;
}


x86 assembly (clang, -O0):
<allocate_array_long>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
shl    $0x3,%rdi
call   1030 <x_malloc@plt>
mov    %rax,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x8(%rbp),%rax
jae    1168 <allocate_array_long+0x58>
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1139 <allocate_array_long+0x29>
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<allocate_array_long>:
push   %r14
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%rbx
lea    0x0(,%rdi,8),%rdi
call   1030 <x_malloc@plt>
test   %rbx,%rbx
je     124d <allocate_array_long+0x13d>
cmp    $0x4,%rbx
jae    113d <allocate_array_long+0x2d>
xor    %ecx,%ecx
jmp    1240 <allocate_array_long+0x130>
mov    %rbx,%rcx
and    $0xfffffffffffffffc,%rcx
movq   %r14,%xmm0
pshufd $0x44,%xmm0,%xmm0
lea    -0x4(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x2,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x7,%edx
cmp    $0x1c,%rdi
jae    116f <allocate_array_long+0x5f>
xor    %edi,%edi
jmp    1205 <allocate_array_long+0xf5>
and    $0xfffffffffffffff8,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movdqu %xmm0,(%rax,%rdi,8)
movdqu %xmm0,0x10(%rax,%rdi,8)
movdqu %xmm0,0x20(%rax,%rdi,8)
movdqu %xmm0,0x30(%rax,%rdi,8)
movdqu %xmm0,0x40(%rax,%rdi,8)
movdqu %xmm0,0x50(%rax,%rdi,8)
movdqu %xmm0,0x60(%rax,%rdi,8)
movdqu %xmm0,0x70(%rax,%rdi,8)
movdqu %xmm0,0x80(%rax,%rdi,8)
movdqu %xmm0,0x90(%rax,%rdi,8)
movdqu %xmm0,0xa0(%rax,%rdi,8)
movdqu %xmm0,0xb0(%rax,%rdi,8)
movdqu %xmm0,0xc0(%rax,%rdi,8)
movdqu %xmm0,0xd0(%rax,%rdi,8)
movdqu %xmm0,0xe0(%rax,%rdi,8)
movdqu %xmm0,0xf0(%rax,%rdi,8)
add    $0x20,%rdi
add    $0xfffffffffffffff8,%rsi
jne    1180 <allocate_array_long+0x70>
test   %rdx,%rdx
je     1234 <allocate_array_long+0x124>
lea    (%rax,%rdi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%rdx
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rsi,%rdi,1)
movdqu %xmm0,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    1220 <allocate_array_long+0x110>
cmp    %rbx,%rcx
je     124d <allocate_array_long+0x13d>
nopl   0x0(%rax)
mov    %r14,(%rax,%rcx,8)
add    $0x1,%rcx
cmp    %rcx,%rbx
jne    1240 <allocate_array_long+0x130>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define i64* @allocate_array_long(i64 %0, i64 %1) {
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64*
%6 = alloca i64
store i64 %0, i64* %3
store i64 %1, i64* %4
%7 = load i64, i64* %3
%8 = mul i64 %7, 8
%9 = call i64* @x_malloc(i64 %8)
store i64* %9, i64** %5
store i64 0, i64* %6
br label %10
10: ; preds = %19, %2
%11 = load i64, i64* %6
%12 = load i64, i64* %3
%13 = icmp ult i64 %11, %12
br i1 %13, label %14, label %22
14: ; preds = %10
%15 = load i64, i64* %4
%16 = load i64*, i64** %5
%17 = load i64, i64* %6
%18 = getelementptr inbounds i64, i64* %16, i64 %17
store i64 %15, i64* %18
br label %19
19: ; preds = %14
%20 = load i64, i64* %6
%21 = add i64 %20, 1
store i64 %21, i64* %6
br label %10
22: ; preds = %10
%23 = load i64*, i64** %5
ret i64* %23
}

LLVM IR (-O2):
define i64* @allocate_array_long(i64 %0, i64 %1) {
%3 = shl i64 %0, 3
%4 = tail call i64* @x_malloc(i64 %3)
%5 = icmp eq i64 %0, 0
br i1 %5, label %83, label %6
6: ; preds = %2
%7 = icmp ult i64 %0, 4
br i1 %7, label %81, label %8
8: ; preds = %6
%9 = and i64 %0, -4
%10 = insertelement <2 x i64> poison, i64 %1, i64 0
%11 = shufflevector <2 x i64> %10, <2 x i64> poison, <2 x i32> zeroinitializer
%12 = insertelement <2 x i64> poison, i64 %1, i64 0
%13 = shufflevector <2 x i64> %12, <2 x i64> poison, <2 x i32> zeroinitializer
%14 = add i64 %9, -4
%15 = lshr exact i64 %14, 2
%16 = add nuw nsw i64 %15, 1
%17 = and i64 %16, 7
%18 = icmp ult i64 %14, 28
br i1 %18, label %66, label %19
19: ; preds = %8
%20 = and i64 %16, 9223372036854775800
br label %21
21: ; preds = %21, %19
%22 = phi i64 [ 0, %19 ], [ %63, %21 ]
%23 = phi i64 [ 0, %19 ], [ %64, %21 ]
%24 = getelementptr inbounds i64, i64* %4, i64 %22
%25 = bitcast i64* %24 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %25
%26 = getelementptr inbounds i64, i64* %24, i64 2
%27 = bitcast i64* %26 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %27
%28 = or i64 %22, 4
%29 = getelementptr inbounds i64, i64* %4, i64 %28
%30 = bitcast i64* %29 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %30
%31 = getelementptr inbounds i64, i64* %29, i64 2
%32 = bitcast i64* %31 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %32
%33 = or i64 %22, 8
%34 = getelementptr inbounds i64, i64* %4, i64 %33
%35 = bitcast i64* %34 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %35
%36 = getelementptr inbounds i64, i64* %34, i64 2
%37 = bitcast i64* %36 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %37
%38 = or i64 %22, 12
%39 = getelementptr inbounds i64, i64* %4, i64 %38
%40 = bitcast i64* %39 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %40
%41 = getelementptr inbounds i64, i64* %39, i64 2
%42 = bitcast i64* %41 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %42
%43 = or i64 %22, 16
%44 = getelementptr inbounds i64, i64* %4, i64 %43
%45 = bitcast i64* %44 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %45
%46 = getelementptr inbounds i64, i64* %44, i64 2
%47 = bitcast i64* %46 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %47
%48 = or i64 %22, 20
%49 = getelementptr inbounds i64, i64* %4, i64 %48
%50 = bitcast i64* %49 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %50
%51 = getelementptr inbounds i64, i64* %49, i64 2
%52 = bitcast i64* %51 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %52
%53 = or i64 %22, 24
%54 = getelementptr inbounds i64, i64* %4, i64 %53
%55 = bitcast i64* %54 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %55
%56 = getelementptr inbounds i64, i64* %54, i64 2
%57 = bitcast i64* %56 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %57
%58 = or i64 %22, 28
%59 = getelementptr inbounds i64, i64* %4, i64 %58
%60 = bitcast i64* %59 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %60
%61 = getelementptr inbounds i64, i64* %59, i64 2
%62 = bitcast i64* %61 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %62
%63 = add nuw i64 %22, 32
%64 = add i64 %23, 8
%65 = icmp eq i64 %64, %20
br i1 %65, label %66, label %21
66: ; preds = %21, %8
%67 = phi i64 [ 0, %8 ], [ %63, %21 ]
%68 = icmp eq i64 %17, 0
br i1 %68, label %79, label %69
69: ; preds = %66, %69
%70 = phi i64 [ %76, %69 ], [ %67, %66 ]
%71 = phi i64 [ %77, %69 ], [ 0, %66 ]
%72 = getelementptr inbounds i64, i64* %4, i64 %70
%73 = bitcast i64* %72 to <2 x i64>*
store <2 x i64> %11, <2 x i64>* %73
%74 = getelementptr inbounds i64, i64* %72, i64 2
%75 = bitcast i64* %74 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %75
%76 = add nuw i64 %70, 4
%77 = add i64 %71, 1
%78 = icmp eq i64 %77, %17
br i1 %78, label %79, label %69
79: ; preds = %69, %66
%80 = icmp eq i64 %9, %0
br i1 %80, label %83, label %81
81: ; preds = %6, %79
%82 = phi i64 [ 0, %6 ], [ %9, %79 ]
br label %84
83: ; preds = %84, %79, %2
ret i64* %4
84: ; preds = %81, %84
%85 = phi i64 [ %87, %84 ], [ %82, %81 ]
%86 = getelementptr inbounds i64, i64* %4, i64 %85
store i64 %1, i64* %86
%87 = add nuw i64 %85, 1
%88 = icmp eq i64 %87, %0
br i1 %88, label %83, label %84
}