#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 EXIT_SUCCESS;
int /*<<< orphan*/ free(long *);
long *malloc(int);
long memuse1();
int /*<<< orphan*/ printf(char *, long);
int main(void) {
  long m1;
  long *mem;
  int i;
  m1 = memuse1();
  printf("use1 %ld\n", m1);
  mem = malloc(1000000 * sizeof(*mem));
  for (i = 0; i < 1000000; i++)
    mem[i] = i;
  for (i = 1; i < 1000000; i++)
    mem[i] = mem[i] + mem[i - 1];
  m1 = memuse1();
  printf("use1 %ld\n", m1);
  printf("MEM %ld\n", mem[3244]);
  free(mem);
  m1 = memuse1();
  printf("use1 %ld\n", m1);
  return EXIT_SUCCESS;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
movl   $0x0,-0x4(%rbp)
mov    $0x0,%al
call   1040 <memuse1@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rsi
lea    0xe9b(%rip),%rdi
call   1050 <printf@plt>
mov    $0x7a1200,%edi
call   1060 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
cmpl   $0xf4240,-0x1c(%rbp)
jge    11aa <main+0x6a>
movslq -0x1c(%rbp),%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    117f <main+0x3f>
movl   $0x1,-0x1c(%rbp)
cmpl   $0xf4240,-0x1c(%rbp)
jge    11f5 <main+0xb5>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
add    (%rax,%rcx,8),%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11b1 <main+0x71>
mov    $0x0,%al
call   1040 <memuse1@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rsi
lea    0xdf5(%rip),%rdi
call   1050 <printf@plt>
mov    -0x18(%rbp),%rax
mov    0x6560(%rax),%rsi
lea    0xde8(%rip),%rdi
call   1050 <printf@plt>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    $0x0,%al
call   1040 <memuse1@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rsi
lea    0xdba(%rip),%rdi
call   1050 <printf@plt>
mov    0x2d8e(%rip),%rax
mov    (%rax),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r14
push   %rbx
push   %rax
xor    %eax,%eax
call   1040 <memuse1@plt>
lea    0xf5e(%rip),%rdi
mov    %rax,%rsi
call   1050 <printf@plt>
mov    $0x7a1200,%edi
call   1060 <malloc@plt>
mov    %rax,%rbx
movdqa 0xe91(%rip),%xmm0
mov    $0x12,%eax
movdqa 0xe93(%rip),%xmm8
movdqa 0xe9a(%rip),%xmm9
movdqa 0xea1(%rip),%xmm10
movdqa 0xea8(%rip),%xmm11
movdqa 0xeaf(%rip),%xmm12
movdqa 0xeb7(%rip),%xmm6
movdqa 0xebf(%rip),%xmm7
movdqa 0xec7(%rip),%xmm1
movdqa 0xecf(%rip),%xmm2
movdqa 0xed7(%rip),%xmm3
nopl   0x0(%rax)
movdqa %xmm0,%xmm4
paddq  %xmm8,%xmm4
movdqu %xmm0,-0x90(%rbx,%rax,8)
ff ff
movdqu %xmm4,-0x80(%rbx,%rax,8)
movdqa %xmm0,%xmm4
paddq  %xmm9,%xmm4
movdqa %xmm0,%xmm5
paddq  %xmm10,%xmm5
movdqu %xmm4,-0x70(%rbx,%rax,8)
movdqu %xmm5,-0x60(%rbx,%rax,8)
movdqa %xmm0,%xmm4
paddq  %xmm11,%xmm4
movdqa %xmm0,%xmm5
paddq  %xmm12,%xmm5
movdqu %xmm4,-0x50(%rbx,%rax,8)
movdqu %xmm5,-0x40(%rbx,%rax,8)
movdqa %xmm0,%xmm4
paddq  %xmm6,%xmm4
movdqa %xmm0,%xmm5
paddq  %xmm7,%xmm5
movdqu %xmm4,-0x30(%rbx,%rax,8)
movdqu %xmm5,-0x20(%rbx,%rax,8)
movdqa %xmm0,%xmm4
paddq  %xmm1,%xmm4
movdqa %xmm0,%xmm5
paddq  %xmm2,%xmm5
movdqu %xmm4,-0x10(%rbx,%rax,8)
movdqu %xmm5,(%rbx,%rax,8)
paddq  %xmm3,%xmm0
add    $0x14,%rax
cmp    $0xf4252,%rax
jne    11d0 <main+0x90>
mov    (%rbx),%rax
mov    $0x3,%ecx
nopw   0x0(%rax,%rax,1)
add    -0x10(%rbx,%rcx,8),%rax
mov    %rax,-0x10(%rbx,%rcx,8)
add    -0x8(%rbx,%rcx,8),%rax
mov    %rax,-0x8(%rbx,%rcx,8)
add    (%rbx,%rcx,8),%rax
mov    %rax,(%rbx,%rcx,8)
add    $0x3,%rcx
cmp    $0xf4242,%rcx
jne    1280 <main+0x140>
xor    %eax,%eax
call   1040 <memuse1@plt>
lea    0xdf9(%rip),%r14
mov    %r14,%rdi
mov    %rax,%rsi
call   1050 <printf@plt>
mov    0x6560(%rbx),%rsi
lea    0xdea(%rip),%rdi
call   1050 <printf@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
xor    %eax,%eax
call   1040 <memuse1@plt>
mov    %r14,%rdi
mov    %rax,%rsi
call   1050 <printf@plt>
mov    0x2cea(%rip),%rax
mov    (%rax),%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
@.str = [10 x i8] c"use1 %ld\0A\00"
@.str.1 = [9 x i8] c"MEM %ld\0A\00"
@EXIT_SUCCESS = global i32 0
define i32 @main() {
%1 = alloca i32
%2 = alloca i64
%3 = alloca i64*
%4 = alloca i32
store i32 0, i32* %1
%5 = call i64 (...) @memuse1()
store i64 %5, i64* %2
%6 = load i64, i64* %2
%7 = call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i64 %6)
%8 = call i64* @malloc(i32 8000000)
store i64* %8, i64** %3
store i32 0, i32* %4
br label %9
9: ; preds = %19, %0
%10 = load i32, i32* %4
%11 = icmp slt i32 %10, 1000000
br i1 %11, label %12, label %22
12: ; preds = %9
%13 = load i32, i32* %4
%14 = sext i32 %13 to i64
%15 = load i64*, i64** %3
%16 = load i32, i32* %4
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i64, i64* %15, i64 %17
store i64 %14, i64* %18
br label %19
19: ; preds = %12
%20 = load i32, i32* %4
%21 = add nsw i32 %20, 1
store i32 %21, i32* %4
br label %9
22: ; preds = %9
store i32 1, i32* %4
br label %23
23: ; preds = %43, %22
%24 = load i32, i32* %4
%25 = icmp slt i32 %24, 1000000
br i1 %25, label %26, label %46
26: ; preds = %23
%27 = load i64*, i64** %3
%28 = load i32, i32* %4
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i64, i64* %27, i64 %29
%31 = load i64, i64* %30
%32 = load i64*, i64** %3
%33 = load i32, i32* %4
%34 = sub nsw i32 %33, 1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i64, i64* %32, i64 %35
%37 = load i64, i64* %36
%38 = add nsw i64 %31, %37
%39 = load i64*, i64** %3
%40 = load i32, i32* %4
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i64, i64* %39, i64 %41
store i64 %38, i64* %42
br label %43
43: ; preds = %26
%44 = load i32, i32* %4
%45 = add nsw i32 %44, 1
store i32 %45, i32* %4
br label %23
46: ; preds = %23
%47 = call i64 (...) @memuse1()
store i64 %47, i64* %2
%48 = load i64, i64* %2
%49 = call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i64 %48)
%50 = load i64*, i64** %3
%51 = getelementptr inbounds i64, i64* %50, i64 3244
%52 = load i64, i64* %51
%53 = call i32 @printf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.1, i64 0, i64 0), i64 %52)
%54 = load i64*, i64** %3
%55 = call i32 @free(i64* %54)
%56 = call i64 (...) @memuse1()
store i64 %56, i64* %2
%57 = load i64, i64* %2
%58 = call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i64 %57)
%59 = load i32, i32* @EXIT_SUCCESS
ret i32 %59
}

LLVM IR (-O2):
@.str = [10 x i8] c"use1 %ld\0A\00"
@.str.1 = [9 x i8] c"MEM %ld\0A\00"
@EXIT_SUCCESS = global i32 0
define i32 @main() {
%1 = tail call i64 (...) @memuse1()
%2 = tail call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i64 %1)
%3 = tail call i64* @malloc(i32 8000000)
br label %4
4: ; preds = %4, %0
%5 = phi i64 [ 0, %0 ], [ %40, %4 ]
%6 = phi <2 x i64> [ <i64 0, i64 1>, %0 ], [ %41, %4 ]
%7 = add <2 x i64> %6, <i64 2, i64 2>
%8 = getelementptr inbounds i64, i64* %3, i64 %5
%9 = bitcast i64* %8 to <2 x i64>*
store <2 x i64> %6, <2 x i64>* %9
%10 = getelementptr inbounds i64, i64* %8, i64 2
%11 = bitcast i64* %10 to <2 x i64>*
store <2 x i64> %7, <2 x i64>* %11
%12 = add nuw nsw i64 %5, 4
%13 = add <2 x i64> %6, <i64 4, i64 4>
%14 = add <2 x i64> %6, <i64 6, i64 6>
%15 = getelementptr inbounds i64, i64* %3, i64 %12
%16 = bitcast i64* %15 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %16
%17 = getelementptr inbounds i64, i64* %15, i64 2
%18 = bitcast i64* %17 to <2 x i64>*
store <2 x i64> %14, <2 x i64>* %18
%19 = add nuw nsw i64 %5, 8
%20 = add <2 x i64> %6, <i64 8, i64 8>
%21 = add <2 x i64> %6, <i64 10, i64 10>
%22 = getelementptr inbounds i64, i64* %3, i64 %19
%23 = bitcast i64* %22 to <2 x i64>*
store <2 x i64> %20, <2 x i64>* %23
%24 = getelementptr inbounds i64, i64* %22, i64 2
%25 = bitcast i64* %24 to <2 x i64>*
store <2 x i64> %21, <2 x i64>* %25
%26 = add nuw nsw i64 %5, 12
%27 = add <2 x i64> %6, <i64 12, i64 12>
%28 = add <2 x i64> %6, <i64 14, i64 14>
%29 = getelementptr inbounds i64, i64* %3, i64 %26
%30 = bitcast i64* %29 to <2 x i64>*
store <2 x i64> %27, <2 x i64>* %30
%31 = getelementptr inbounds i64, i64* %29, i64 2
%32 = bitcast i64* %31 to <2 x i64>*
store <2 x i64> %28, <2 x i64>* %32
%33 = add nuw nsw i64 %5, 16
%34 = add <2 x i64> %6, <i64 16, i64 16>
%35 = add <2 x i64> %6, <i64 18, i64 18>
%36 = getelementptr inbounds i64, i64* %3, i64 %33
%37 = bitcast i64* %36 to <2 x i64>*
store <2 x i64> %34, <2 x i64>* %37
%38 = getelementptr inbounds i64, i64* %36, i64 2
%39 = bitcast i64* %38 to <2 x i64>*
store <2 x i64> %35, <2 x i64>* %39
%40 = add nuw nsw i64 %5, 20
%41 = add <2 x i64> %6, <i64 20, i64 20>
%42 = icmp eq i64 %40, 1000000
br i1 %42, label %43, label %4
43: ; preds = %4
%44 = load i64, i64* %3
br label %45
45: ; preds = %45, %43
%46 = phi i64 [ %44, %43 ], [ %58, %45 ]
%47 = phi i64 [ 1, %43 ], [ %59, %45 ]
%48 = getelementptr inbounds i64, i64* %3, i64 %47
%49 = load i64, i64* %48
%50 = add nsw i64 %46, %49
store i64 %50, i64* %48
%51 = add nuw nsw i64 %47, 1
%52 = getelementptr inbounds i64, i64* %3, i64 %51
%53 = load i64, i64* %52
%54 = add nsw i64 %50, %53
store i64 %54, i64* %52
%55 = add nuw nsw i64 %47, 2
%56 = getelementptr inbounds i64, i64* %3, i64 %55
%57 = load i64, i64* %56
%58 = add nsw i64 %54, %57
store i64 %58, i64* %56
%59 = add nuw nsw i64 %47, 3
%60 = icmp eq i64 %59, 1000000
br i1 %60, label %61, label %45
61: ; preds = %45
%62 = tail call i64 (...) @memuse1()
%63 = tail call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i64 %62)
%64 = getelementptr inbounds i64, i64* %3, i64 3244
%65 = load i64, i64* %64
%66 = tail call i32 @printf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.1, i64 0, i64 0), i64 %65)
%67 = tail call i32 @free(i64* %3)
%68 = tail call i64 (...) @memuse1()
%69 = tail call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str, i64 0, i64 0), i64 %68)
%70 = load i32, i32* @EXIT_SUCCESS
ret i32 %70
}