void compactLucky(int luckyArray[]) {
  int i, j, k;
  for (i = 0; i < 60000; i++) {
    if (luckyArray[i] == 0) {
      j = i;
      break;
    }
  }
  for (j = i + 1; j < 60000; j++) {
    if (luckyArray[j] > 0) {
      luckyArray[i++] = luckyArray[j];
    }
  }
  for (; i < 60000; i++) {
    luckyArray[i] = 0;
  }
}


x86 assembly (clang, -O0):
<compactLucky>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0xea60,-0xc(%rbp)
jge    114c <compactLucky+0x4c>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1139 <compactLucky+0x39>
mov    -0xc(%rbp),%eax
mov    %eax,-0x10(%rbp)
jmp    114c <compactLucky+0x4c>
jmp    113e <compactLucky+0x3e>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    110f <compactLucky+0xf>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
cmpl   $0xea60,-0x10(%rbp)
jge    11a7 <compactLucky+0xa7>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jle    1194 <compactLucky+0x94>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0xc(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1199 <compactLucky+0x99>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1155 <compactLucky+0x55>
jmp    11ac <compactLucky+0xac>
cmpl   $0xea60,-0xc(%rbp)
jge    11d6 <compactLucky+0xd6>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11ac <compactLucky+0xac>
pop    %rbp
ret

x86 assembly (clang, -O2):
<compactLucky>:
push   %rax
mov    $0x5,%eax
cs nopw 0x0(%rax,%rax,1)
cmpl   $0x0,-0x14(%rdi,%rax,4)
je     115a <compactLucky+0x4a>
cmpl   $0x0,-0x10(%rdi,%rax,4)
je     1167 <compactLucky+0x57>
cmpl   $0x0,-0xc(%rdi,%rax,4)
je     1174 <compactLucky+0x64>
cmpl   $0x0,-0x8(%rdi,%rax,4)
je     1181 <compactLucky+0x71>
cmpl   $0x0,-0x4(%rdi,%rax,4)
je     11b8 <compactLucky+0xa8>
cmpl   $0x0,(%rdi,%rax,4)
je     1185 <compactLucky+0x75>
add    $0x6,%rax
cmp    $0xea65,%rax
jne    1120 <compactLucky+0x10>
jmp    11f9 <compactLucky+0xe9>
add    $0xfffffffffffffffb,%rax
cmp    $0xea5e,%eax
jbe    118c <compactLucky+0x7c>
jmp    11d3 <compactLucky+0xc3>
add    $0xfffffffffffffffc,%rax
cmp    $0xea5e,%eax
jbe    118c <compactLucky+0x7c>
jmp    11d3 <compactLucky+0xc3>
add    $0xfffffffffffffffd,%rax
cmp    $0xea5e,%eax
jbe    118c <compactLucky+0x7c>
jmp    11d3 <compactLucky+0xc3>
add    $0xfffffffffffffffe,%rax
cmp    $0xea5e,%eax
ja     11d3 <compactLucky+0xc3>
mov    %eax,%ecx
mov    $0x1,%edx
sub    %eax,%edx
test   $0x1,%dl
jne    119c <compactLucky+0x8c>
jmp    11c7 <compactLucky+0xb7>
mov    0x4(%rdi,%rcx,4),%r8d
add    $0x1,%rcx
test   %r8d,%r8d
jle    11c5 <compactLucky+0xb5>
lea    0x1(%rax),%edx
movslq %eax,%rsi
mov    %r8d,(%rdi,%rsi,4)
mov    %edx,%esi
jmp    11c9 <compactLucky+0xb9>
add    $0xffffffffffffffff,%rax
cmp    $0xea5e,%eax
jbe    118c <compactLucky+0x7c>
jmp    11d3 <compactLucky+0xc3>
mov    %eax,%edx
mov    %eax,%esi
cmp    $0xea5e,%rax
mov    %edx,%eax
jne    11fb <compactLucky+0xeb>
cmp    $0xea5f,%eax
jg     11f9 <compactLucky+0xe9>
movslq %eax,%rcx
lea    (%rdi,%rcx,4),%rdi
mov    $0xea5f,%ecx
sub    %eax,%ecx
lea    0x4(,%rcx,4),%rdx
xor    %esi,%esi
call   1030 <memset@plt>
pop    %rax
ret
pop    %rax
ret
add    $0x2,%rcx
mov    %esi,%eax
jmp    121d <compactLucky+0x10d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x2,%rcx
cmp    $0xea61,%rcx
je     11d3 <compactLucky+0xc3>
mov    -0x4(%rdi,%rcx,4),%edx
test   %edx,%edx
jle    122e <compactLucky+0x11e>
movslq %eax,%rsi
add    $0x1,%eax
mov    %edx,(%rdi,%rsi,4)
mov    (%rdi,%rcx,4),%edx
test   %edx,%edx
jle    1210 <compactLucky+0x100>
movslq %eax,%rsi
add    $0x1,%eax
mov    %edx,(%rdi,%rsi,4)
jmp    1210 <compactLucky+0x100>

LLVM IR (-O0):
define void @compactLucky(i32* %0) {
%2 = alloca i32*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32* %0, i32** %2
store i32 0, i32* %3
br label %6
6: ; preds = %19, %1
%7 = load i32, i32* %3
%8 = icmp slt i32 %7, 60000
br i1 %8, label %9, label %22
9: ; preds = %6
%10 = load i32*, i32** %2
%11 = load i32, i32* %3
%12 = sext i32 %11 to i64
%13 = getelementptr inbounds i32, i32* %10, i64 %12
%14 = load i32, i32* %13
%15 = icmp eq i32 %14, 0
br i1 %15, label %16, label %18
16: ; preds = %9
%17 = load i32, i32* %3
store i32 %17, i32* %4
br label %22
18: ; preds = %9
br label %19
19: ; preds = %18
%20 = load i32, i32* %3
%21 = add nsw i32 %20, 1
store i32 %21, i32* %3
br label %6
22: ; preds = %16, %6
%23 = load i32, i32* %3
%24 = add nsw i32 %23, 1
store i32 %24, i32* %4
br label %25
25: ; preds = %47, %22
%26 = load i32, i32* %4
%27 = icmp slt i32 %26, 60000
br i1 %27, label %28, label %50
28: ; preds = %25
%29 = load i32*, i32** %2
%30 = load i32, i32* %4
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i32, i32* %29, i64 %31
%33 = load i32, i32* %32
%34 = icmp sgt i32 %33, 0
br i1 %34, label %35, label %46
35: ; preds = %28
%36 = load i32*, i32** %2
%37 = load i32, i32* %4
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %36, i64 %38
%40 = load i32, i32* %39
%41 = load i32*, i32** %2
%42 = load i32, i32* %3
%43 = add nsw i32 %42, 1
store i32 %43, i32* %3
%44 = sext i32 %42 to i64
%45 = getelementptr inbounds i32, i32* %41, i64 %44
store i32 %40, i32* %45
br label %46
46: ; preds = %35, %28
br label %47
47: ; preds = %46
%48 = load i32, i32* %4
%49 = add nsw i32 %48, 1
store i32 %49, i32* %4
br label %25
50: ; preds = %25
br label %51
51: ; preds = %59, %50
%52 = load i32, i32* %3
%53 = icmp slt i32 %52, 60000
br i1 %53, label %54, label %62
54: ; preds = %51
%55 = load i32*, i32** %2
%56 = load i32, i32* %3
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds i32, i32* %55, i64 %57
store i32 0, i32* %58
br label %59
59: ; preds = %54
%60 = load i32, i32* %3
%61 = add nsw i32 %60, 1
store i32 %61, i32* %3
br label %51
62: ; preds = %51
ret void
}

LLVM IR (-O2):
define void @compactLucky(i32* nocapture %0) {
br label %2
2: ; preds = %32, %1
%3 = phi i64 [ 0, %1 ], [ %33, %32 ]
%4 = getelementptr inbounds i32, i32* %0, i64 %3
%5 = load i32, i32* %4
%6 = icmp eq i32 %5, 0
br i1 %6, label %35, label %7
7: ; preds = %2
%8 = or i64 %3, 1
%9 = getelementptr inbounds i32, i32* %0, i64 %8
%10 = load i32, i32* %9
%11 = icmp eq i32 %10, 0
br i1 %11, label %35, label %12
12: ; preds = %7
%13 = add nuw nsw i64 %3, 2
%14 = getelementptr inbounds i32, i32* %0, i64 %13
%15 = load i32, i32* %14
%16 = icmp eq i32 %15, 0
br i1 %16, label %35, label %17
17: ; preds = %12
%18 = add nuw nsw i64 %3, 3
%19 = getelementptr inbounds i32, i32* %0, i64 %18
%20 = load i32, i32* %19
%21 = icmp eq i32 %20, 0
br i1 %21, label %35, label %22
22: ; preds = %17
%23 = add nuw nsw i64 %3, 4
%24 = getelementptr inbounds i32, i32* %0, i64 %23
%25 = load i32, i32* %24
%26 = icmp eq i32 %25, 0
br i1 %26, label %35, label %27
27: ; preds = %22
%28 = add nuw nsw i64 %3, 5
%29 = getelementptr inbounds i32, i32* %0, i64 %28
%30 = load i32, i32* %29
%31 = icmp eq i32 %30, 0
br i1 %31, label %35, label %32
32: ; preds = %27
%33 = add nuw nsw i64 %3, 6
%34 = icmp eq i64 %33, 60000
br i1 %34, label %94, label %2
35: ; preds = %27, %22, %17, %12, %7, %2
%36 = phi i64 [ %3, %2 ], [ %8, %7 ], [ %13, %12 ], [ %18, %17 ], [ %23, %22 ], [ %28, %27 ]
%37 = trunc i64 %36 to i32
%38 = icmp ult i32 %37, 59999
br i1 %38, label %39, label %59
39: ; preds = %35
%40 = and i64 %36, 4294967295
%41 = sub i64 1, %36
%42 = and i64 %41, 1
%43 = icmp eq i64 %42, 0
br i1 %43, label %54, label %44
44: ; preds = %39
%45 = add nuw nsw i64 %40, 1
%46 = getelementptr inbounds i32, i32* %0, i64 %45
%47 = load i32, i32* %46
%48 = icmp sgt i32 %47, 0
br i1 %48, label %49, label %54
49: ; preds = %44
%50 = add nsw i32 %37, 1
%51 = shl i64 %36, 32
%52 = ashr exact i64 %51, 32
%53 = getelementptr inbounds i32, i32* %0, i64 %52
store i32 %47, i32* %53
br label %54
54: ; preds = %44, %49, %39
%55 = phi i32 [ undef, %39 ], [ %50, %49 ], [ %37, %44 ]
%56 = phi i64 [ %40, %39 ], [ %45, %49 ], [ %45, %44 ]
%57 = phi i32 [ %37, %39 ], [ %50, %49 ], [ %37, %44 ]
%58 = icmp eq i64 %36, 59998
br i1 %58, label %59, label %70
59: ; preds = %54, %91, %35
%60 = phi i32 [ %37, %35 ], [ %55, %54 ], [ %92, %91 ]
%61 = icmp slt i32 %60, 60000
br i1 %61, label %62, label %94
62: ; preds = %59
%63 = sext i32 %60 to i64
%64 = getelementptr i32, i32* %0, i64 %63
%65 = bitcast i32* %64 to i8*
%66 = sub i32 59999, %60
%67 = zext i32 %66 to i64
%68 = shl nuw nsw i64 %67, 2
%69 = add nuw nsw i64 %68, 4
br label %94
70: ; preds = %54, %91
%71 = phi i64 [ %83, %91 ], [ %56, %54 ]
%72 = phi i32 [ %92, %91 ], [ %57, %54 ]
%73 = add nuw nsw i64 %71, 1
%74 = getelementptr inbounds i32, i32* %0, i64 %73
%75 = load i32, i32* %74
%76 = icmp sgt i32 %75, 0
br i1 %76, label %77, label %81
77: ; preds = %70
%78 = add nsw i32 %72, 1
%79 = sext i32 %72 to i64
%80 = getelementptr inbounds i32, i32* %0, i64 %79
store i32 %75, i32* %80
br label %81
81: ; preds = %70, %77
%82 = phi i32 [ %78, %77 ], [ %72, %70 ]
%83 = add nuw nsw i64 %71, 2
%84 = getelementptr inbounds i32, i32* %0, i64 %83
%85 = load i32, i32* %84
%86 = icmp sgt i32 %85, 0
br i1 %86, label %87, label %91
87: ; preds = %81
%88 = add nsw i32 %82, 1
%89 = sext i32 %82 to i64
%90 = getelementptr inbounds i32, i32* %0, i64 %89
store i32 %85, i32* %90
br label %91
91: ; preds = %87, %81
%92 = phi i32 [ %88, %87 ], [ %82, %81 ]
%93 = icmp eq i64 %83, 59999
br i1 %93, label %59, label %70
94: ; preds = %32, %62, %59
ret void
}