int NotInThisList(int *list, int size, int check) {
  int i, go = 0;
  for (i = 0; i < size; i++) {
    if (check == *list)
      go++;
    list++;
  }
  if (go == 0)
    return 1;
  else
    return 0;
}


x86 assembly (clang, -O0):
<NotInThisList>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    115a <NotInThisList+0x5a>
mov    -0x18(%rbp),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jne    1140 <NotInThisList+0x40>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x10(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    111c <NotInThisList+0x1c>
cmpl   $0x0,-0x20(%rbp)
jne    1170 <NotInThisList+0x70>
movl   $0x1,-0x4(%rbp)
jmp    1177 <NotInThisList+0x77>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<NotInThisList>:
test   %esi,%esi
jle    1119 <NotInThisList+0x19>
lea    -0x1(%rsi),%r9d
xor    %r10d,%r10d
cmp    $0x7,%r9d
jae    111f <NotInThisList+0x1f>
xor    %r8d,%r8d
jmp    11e6 <NotInThisList+0xe6>
mov    $0x1,%eax
ret
add    $0x1,%r9
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
movd   %edx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r8),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rax,%rax
je     120c <NotInThisList+0x10c>
mov    %r10,%rax
and    $0xfffffffffffffffe,%rax
pxor   %xmm1,%xmm1
xor    %ecx,%ecx
pxor   %xmm2,%xmm2
nopl   0x0(%rax)
movdqu (%rdi,%rcx,4),%xmm3
movdqu 0x10(%rdi,%rcx,4),%xmm4
movdqu 0x20(%rdi,%rcx,4),%xmm5
movdqu 0x30(%rdi,%rcx,4),%xmm6
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
pcmpeqd %xmm0,%xmm5
psubd  %xmm5,%xmm1
pcmpeqd %xmm0,%xmm6
psubd  %xmm6,%xmm2
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rax
jne    1160 <NotInThisList+0x60>
test   $0x1,%r10b
je     11c2 <NotInThisList+0xc2>
movdqu (%rdi,%rcx,4),%xmm3
movdqu 0x10(%rdi,%rcx,4),%xmm4
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%r10d
cmp    %r8,%r9
je     1203 <NotInThisList+0x103>
lea    (%rdi,%r8,4),%rdi
sub    %r8d,%esi
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
xor    %ecx,%ecx
cmp    %edx,(%rdi,%rax,4)
sete   %cl
add    %ecx,%r10d
add    $0x1,%rax
cmp    %eax,%esi
jne    11f0 <NotInThisList+0xf0>
xor    %eax,%eax
test   %r10d,%r10d
sete   %al
ret
pxor   %xmm1,%xmm1
xor    %ecx,%ecx
pxor   %xmm2,%xmm2
test   $0x1,%r10b
jne    11a7 <NotInThisList+0xa7>
jmp    11c2 <NotInThisList+0xc2>

LLVM IR (-O0):
define i32 @NotInThisList(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32
%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 0, i32* %9
store i32 0, i32* %8
br label %10
10: ; preds = %25, %3
%11 = load i32, i32* %8
%12 = load i32, i32* %6
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %28
14: ; preds = %10
%15 = load i32, i32* %7
%16 = load i32*, i32** %5
%17 = load i32, i32* %16
%18 = icmp eq i32 %15, %17
br i1 %18, label %19, label %22
19: ; preds = %14
%20 = load i32, i32* %9
%21 = add nsw i32 %20, 1
store i32 %21, i32* %9
br label %22
22: ; preds = %19, %14
%23 = load i32*, i32** %5
%24 = getelementptr inbounds i32, i32* %23, i32 1
store i32* %24, i32** %5
br label %25
25: ; preds = %22
%26 = load i32, i32* %8
%27 = add nsw i32 %26, 1
store i32 %27, i32* %8
br label %10
28: ; preds = %10
%29 = load i32, i32* %9
%30 = icmp eq i32 %29, 0
br i1 %30, label %31, label %32
31: ; preds = %28
store i32 1, i32* %4
br label %33
32: ; preds = %28
store i32 0, i32* %4
br label %33
33: ; preds = %32, %31
%34 = load i32, i32* %4
ret i32 %34
}

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