#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 */
size_t strlen(char const *);
int contains_one(char const *str, char const *chars) {
  int count;
  size_t i, j;
  size_t len = strlen(str);
  size_t charlen = strlen(chars);
  count = 0;
  for (i = 0; i < len; i++) {
    for (j = 0; j < charlen; j++) {
      if (str[i] == chars[j]) {
        count++;
      }
    }
  }
  return count;
}


x86 assembly (clang, -O0):
<contains_one>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x14(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    11c2 <contains_one+0xb2>
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x38(%rbp),%rax
jae    11ac <contains_one+0x9c>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x28(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1196 <contains_one+0x86>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    119b <contains_one+0x8b>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    115f <contains_one+0x4f>
jmp    11b1 <contains_one+0xa1>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1149 <contains_one+0x39>
mov    -0x14(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<contains_one>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rsi,%rbx
mov    %rdi,%r14
call   1030 <strlen@plt>
mov    %rax,%r15
mov    %rbx,%rdi
call   1030 <strlen@plt>
test   %r15,%r15
je     12b9 <contains_one+0x1a9>
lea    -0x8(%rax),%r9
mov    %r9,%r10
shr    $0x3,%r10
add    $0x1,%r10
mov    %rax,%r11
and    $0xfffffffffffffff8,%r11
mov    %r10,%r8
and    $0xfffffffffffffffe,%r8
xor    %ecx,%ecx
movdqa 0xea3(%rip),%xmm0
xor    %esi,%esi
jmp    117d <contains_one+0x6d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rsi
cmp    %r15,%rsi
je     12bb <contains_one+0x1ab>
test   %rax,%rax
je     1170 <contains_one+0x60>
mov    (%r14,%rsi,1),%dl
cmp    $0x8,%rax
jae    11a0 <contains_one+0x90>
xor    %edi,%edi
jmp    12a0 <contains_one+0x190>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movd   %ecx,%xmm1
movzbl %dl,%ecx
movd   %ecx,%xmm2
punpcklbw %xmm2,%xmm2
pshuflw $0x0,%xmm2,%xmm3
pxor   %xmm2,%xmm2
cmp    $0x8,%r9
jae    11c2 <contains_one+0xb2>
xor    %ecx,%ecx
jmp    1241 <contains_one+0x131>
mov    %r8,%rdi
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movd   (%rbx,%rcx,1),%xmm5
movd   0x4(%rbx,%rcx,1),%xmm4
pcmpeqb %xmm3,%xmm5
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
pand   %xmm0,%xmm5
paddd  %xmm1,%xmm5
pcmpeqb %xmm3,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pand   %xmm0,%xmm4
paddd  %xmm2,%xmm4
movd   0x8(%rbx,%rcx,1),%xmm1
movd   0xc(%rbx,%rcx,1),%xmm2
pcmpeqb %xmm3,%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
pand   %xmm0,%xmm1
paddd  %xmm5,%xmm1
pcmpeqb %xmm3,%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
pand   %xmm0,%xmm2
paddd  %xmm4,%xmm2
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rdi
jne    11d0 <contains_one+0xc0>
test   $0x1,%r10b
je     127a <contains_one+0x16a>
movd   (%rbx,%rcx,1),%xmm4
movd   0x4(%rbx,%rcx,1),%xmm5
pcmpeqb %xmm3,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pand   %xmm0,%xmm4
paddd  %xmm4,%xmm1
pcmpeqb %xmm3,%xmm5
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
pand   %xmm0,%xmm5
paddd  %xmm5,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm2
paddd  %xmm1,%xmm2
pshufd $0x55,%xmm2,%xmm1
paddd  %xmm2,%xmm1
movd   %xmm1,%ecx
mov    %r11,%rdi
cmp    %r11,%rax
je     1170 <contains_one+0x60>
xor    %ebp,%ebp
cmp    (%rbx,%rdi,1),%dl
sete   %bpl
add    %ebp,%ecx
add    $0x1,%rdi
cmp    %rdi,%rax
jne    12a0 <contains_one+0x190>
jmp    1170 <contains_one+0x60>
xor    %ecx,%ecx
mov    %ecx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @contains_one(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
store i8* %0, i8** %3
store i8* %1, i8** %4
%10 = load i8*, i8** %3
%11 = call i64 @strlen(i8* %10)
store i64 %11, i64* %8
%12 = load i8*, i8** %4
%13 = call i64 @strlen(i8* %12)
store i64 %13, i64* %9
store i32 0, i32* %5
store i64 0, i64* %6
br label %14
14: ; preds = %43, %2
%15 = load i64, i64* %6
%16 = load i64, i64* %8
%17 = icmp ult i64 %15, %16
br i1 %17, label %18, label %46
18: ; preds = %14
store i64 0, i64* %7
br label %19
19: ; preds = %39, %18
%20 = load i64, i64* %7
%21 = load i64, i64* %9
%22 = icmp ult i64 %20, %21
br i1 %22, label %23, label %42
23: ; preds = %19
%24 = load i8*, i8** %3
%25 = load i64, i64* %6
%26 = getelementptr inbounds i8, i8* %24, i64 %25
%27 = load i8, i8* %26
%28 = sext i8 %27 to i32
%29 = load i8*, i8** %4
%30 = load i64, i64* %7
%31 = getelementptr inbounds i8, i8* %29, i64 %30
%32 = load i8, i8* %31
%33 = sext i8 %32 to i32
%34 = icmp eq i32 %28, %33
br i1 %34, label %35, label %38
35: ; preds = %23
%36 = load i32, i32* %5
%37 = add nsw i32 %36, 1
store i32 %37, i32* %5
br label %38
38: ; preds = %35, %23
br label %39
39: ; preds = %38
%40 = load i64, i64* %7
%41 = add i64 %40, 1
store i64 %41, i64* %7
br label %19
42: ; preds = %19
br label %43
43: ; preds = %42
%44 = load i64, i64* %6
%45 = add i64 %44, 1
store i64 %45, i64* %6
br label %14
46: ; preds = %14
%47 = load i32, i32* %5
ret i32 %47
}

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