void remove_from_missing_list(int element, int *missing_list) {
  int i = 0;
  int elem_idx = -1;
  int num_elems = 0;
  while (missing_list[i] > -1) {
    if (missing_list[i] == element) {
      elem_idx = i;
      missing_list[i] = -1;
    }
    i++;
  }
  num_elems = i;
  for (i = elem_idx; i < num_elems - 1; i++) {
    int tmp = missing_list[i + 1];
    missing_list[i + 1] = missing_list[i];
    missing_list[i] = tmp;
  }
}


x86 assembly (clang, -O0):
<remove_from_missing_list>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0xffffffff,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
jle    1169 <remove_from_missing_list+0x69>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x4(%rbp),%eax
jne    115b <remove_from_missing_list+0x5b>
mov    -0x14(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1120 <remove_from_missing_list+0x20>
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11d0 <remove_from_missing_list+0xd0>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1175 <remove_from_missing_list+0x75>
pop    %rbp
ret

x86 assembly (clang, -O2):
<remove_from_missing_list>:
push   %rbx
mov    (%rsi),%edx
test   %edx,%edx
js     1248 <remove_from_missing_list+0x148>
mov    $0xffffffff,%ecx
xor    %eax,%eax
jmp    112c <remove_from_missing_list+0x2c>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x4(%rsi,%rax,4),%edx
add    $0x1,%rax
test   %edx,%edx
js     113b <remove_from_missing_list+0x3b>
cmp    %edi,%edx
jne    1120 <remove_from_missing_list+0x20>
movl   $0xffffffff,(%rsi,%rax,4)
mov    %eax,%ecx
jmp    1120 <remove_from_missing_list+0x20>
lea    -0x1(%rax),%rdx
cmp    %edx,%ecx
jge    1248 <remove_from_missing_list+0x148>
movslq %ecx,%rcx
movslq %edx,%r10
mov    (%rsi,%rcx,4),%r11d
sub    %rcx,%r10
cmp    $0x8,%r10
jb     1228 <remove_from_missing_list+0x128>
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
movd   %r11d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     124a <remove_from_missing_list+0x14a>
lea    (%rsi,%rcx,4),%rdx
add    $0x34,%rdx
lea    -0x1(%rax),%edi
movslq %edi,%rbx
sub    %rcx,%rbx
and    $0xfffffffffffffff8,%rbx
add    $0xfffffffffffffff8,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
and    $0xfffffffffffffffe,%rbx
xor    %edi,%edi
xchg   %ax,%ax
movups -0x30(%rdx,%rdi,4),%xmm1
movups -0x20(%rdx,%rdi,4),%xmm2
movups -0x10(%rdx,%rdi,4),%xmm3
movups (%rdx,%rdi,4),%xmm4
movdqu %xmm0,-0x30(%rdx,%rdi,4)
movdqu %xmm0,-0x20(%rdx,%rdi,4)
movups %xmm1,-0x34(%rdx,%rdi,4)
movups %xmm2,-0x24(%rdx,%rdi,4)
movdqu %xmm0,-0x10(%rdx,%rdi,4)
movdqu %xmm0,(%rdx,%rdi,4)
movups %xmm3,-0x14(%rdx,%rdi,4)
movups %xmm4,-0x4(%rdx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbx
jne    11b0 <remove_from_missing_list+0xb0>
test   $0x1,%r9b
je     1220 <remove_from_missing_list+0x120>
add    %rcx,%rdi
movups 0x4(%rsi,%rdi,4),%xmm1
movups 0x14(%rsi,%rdi,4),%xmm2
movdqu %xmm0,0x4(%rsi,%rdi,4)
movdqu %xmm0,0x14(%rsi,%rdi,4)
movups %xmm1,(%rsi,%rdi,4)
movups %xmm2,0x10(%rsi,%rdi,4)
cmp    %r8,%r10
je     1248 <remove_from_missing_list+0x148>
add    %r8,%rcx
add    $0xffffffff,%eax
cltq
nopl   (%rax)
mov    0x4(%rsi,%rcx,4),%edx
mov    %r11d,0x4(%rsi,%rcx,4)
mov    %edx,(%rsi,%rcx,4)
lea    0x1(%rcx),%rdx
mov    %rdx,%rcx
cmp    %rdx,%rax
jne    1230 <remove_from_missing_list+0x130>
pop    %rbx
ret
xor    %edi,%edi
test   $0x1,%r9b
jne    11fe <remove_from_missing_list+0xfe>
jmp    1220 <remove_from_missing_list+0x120>

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

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