int strStr(char *haystack_start, char *needle_start) {
  const char *haystack = haystack_start;
  const char *needle = needle_start;
  if (*needle != '\0') {
    const char *scan_start = haystack;
    while (*scan_start != '\0') {
      const char *cursor = needle;
      while (*scan_start != *cursor) {
        scan_start++;
        if (*scan_start == '\0')
          return -1;
      }
      const char *scan = scan_start;
      do {
        cursor++;
        scan++;
        if (*cursor != '\0') {
          if (*scan != '\0') {
            if (*scan != *cursor) {
              scan_start++;
              break;
            }
          } else {
            return -1;
          }
        } else {
          return (int)(scan_start - haystack_start);
        }
      } while (1);
    }
    return -1;
  } else {
    return 0;
  }
}


x86 assembly (clang, -O0):
<strStr>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1244 <strStr+0x144>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1238 <strStr+0x138>
mov    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
mov    -0x38(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     118f <strStr+0x8f>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    118a <strStr+0x8a>
movl   $0xffffffff,-0x4(%rbp)
jmp    124b <strStr+0x14b>
jmp    114c <strStr+0x4c>
mov    -0x30(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     120c <strStr+0x10c>
mov    -0x40(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     11fb <strStr+0xfb>
mov    -0x40(%rbp),%rax
movsbl (%rax),%eax
mov    -0x38(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     11f6 <strStr+0xf6>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1233 <strStr+0x133>
jmp    1207 <strStr+0x107>
movl   $0xffffffff,-0x4(%rbp)
jmp    124b <strStr+0x14b>
jmp    121f <strStr+0x11f>
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x4(%rbp)
jmp    124b <strStr+0x14b>
jmp    1224 <strStr+0x124>
mov    $0x1,%al
test   $0x1,%al
jne    1197 <strStr+0x97>
jmp    1233 <strStr+0x133>
jmp    1134 <strStr+0x34>
movl   $0xffffffff,-0x4(%rbp)
jmp    124b <strStr+0x14b>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<strStr>:
mov    (%rsi),%r8b
test   %r8b,%r8b
je     115e <strStr+0x5e>
mov    (%rdi),%cl
mov    $0xffffffff,%eax
test   %cl,%cl
je     1167 <strStr+0x67>
mov    %rdi,%r9
jmp    112c <strStr+0x2c>
nopl   0x0(%rax,%rax,1)
mov    0x1(%r9),%cl
add    $0x1,%r9
test   %cl,%cl
je     1167 <strStr+0x67>
cmp    %r8b,%cl
jne    1120 <strStr+0x20>
mov    $0x1,%ecx
cs nopw 0x0(%rax,%rax,1)
movzbl (%rsi,%rcx,1),%r10d
test   %r10b,%r10b
je     1161 <strStr+0x61>
movzbl (%r9,%rcx,1),%edx
test   %dl,%dl
je     1167 <strStr+0x67>
add    $0x1,%rcx
cmp    %r10b,%dl
je     1140 <strStr+0x40>
jmp    1120 <strStr+0x20>
xor    %eax,%eax
ret
sub    %edi,%r9d
mov    %r9d,%eax
ret

LLVM IR (-O0):
define i32 @strStr(i8* %0, i8* %1) {
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i8*
store i8* %0, i8** %4
store i8* %1, i8** %5
%11 = load i8*, i8** %4
store i8* %11, i8** %6
%12 = load i8*, i8** %5
store i8* %12, i8** %7
%13 = load i8*, i8** %7
%14 = load i8, i8* %13
%15 = sext i8 %14 to i32
%16 = icmp ne i32 %15, 0
br i1 %16, label %17, label %84
17: ; preds = %2
%18 = load i8*, i8** %6
store i8* %18, i8** %8
br label %19
19: ; preds = %82, %17
%20 = load i8*, i8** %8
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = icmp ne i32 %22, 0
br i1 %23, label %24, label %83
24: ; preds = %19
%25 = load i8*, i8** %7
store i8* %25, i8** %9
br label %26
26: ; preds = %42, %24
%27 = load i8*, i8** %8
%28 = load i8, i8* %27
%29 = sext i8 %28 to i32
%30 = load i8*, i8** %9
%31 = load i8, i8* %30
%32 = sext i8 %31 to i32
%33 = icmp ne i32 %29, %32
br i1 %33, label %34, label %43
34: ; preds = %26
%35 = load i8*, i8** %8
%36 = getelementptr inbounds i8, i8* %35, i32 1
store i8* %36, i8** %8
%37 = load i8*, i8** %8
%38 = load i8, i8* %37
%39 = sext i8 %38 to i32
%40 = icmp eq i32 %39, 0
br i1 %40, label %41, label %42
41: ; preds = %34
store i32 -1, i32* %3
br label %85
42: ; preds = %34
br label %26
43: ; preds = %26
%44 = load i8*, i8** %8
store i8* %44, i8** %10
br label %45
45: ; preds = %81, %43
%46 = load i8*, i8** %9
%47 = getelementptr inbounds i8, i8* %46, i32 1
store i8* %47, i8** %9
%48 = load i8*, i8** %10
%49 = getelementptr inbounds i8, i8* %48, i32 1
store i8* %49, i8** %10
%50 = load i8*, i8** %9
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
%53 = icmp ne i32 %52, 0
br i1 %53, label %54, label %73
54: ; preds = %45
%55 = load i8*, i8** %10
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = icmp ne i32 %57, 0
br i1 %58, label %59, label %71
59: ; preds = %54
%60 = load i8*, i8** %10
%61 = load i8, i8* %60
%62 = sext i8 %61 to i32
%63 = load i8*, i8** %9
%64 = load i8, i8* %63
%65 = sext i8 %64 to i32
%66 = icmp ne i32 %62, %65
br i1 %66, label %67, label %70
67: ; preds = %59
%68 = load i8*, i8** %8
%69 = getelementptr inbounds i8, i8* %68, i32 1
store i8* %69, i8** %8
br label %82
70: ; preds = %59
br label %72
71: ; preds = %54
store i32 -1, i32* %3
br label %85
72: ; preds = %70
br label %80
73: ; preds = %45
%74 = load i8*, i8** %8
%75 = load i8*, i8** %4
%76 = ptrtoint i8* %74 to i64
%77 = ptrtoint i8* %75 to i64
%78 = sub i64 %76, %77
%79 = trunc i64 %78 to i32
store i32 %79, i32* %3
br label %85
80: ; preds = %72
br label %81
81: ; preds = %80
br i1 true, label %45, label %82
82: ; preds = %81, %67
br label %19
83: ; preds = %19
store i32 -1, i32* %3
br label %85
84: ; preds = %2
store i32 0, i32* %3
br label %85
85: ; preds = %84, %83, %73, %71, %41
%86 = load i32, i32* %3
ret i32 %86
}

LLVM IR (-O2):
define i32 @strStr(i8* %0, i8* nocapture %1) {
%3 = load i8, i8* %1
%4 = icmp eq i8 %3, 0
br i1 %4, label %40, label %5
5: ; preds = %2
%6 = load i8, i8* %0
%7 = icmp eq i8 %6, 0
br i1 %7, label %40, label %8
8: ; preds = %5, %16
%9 = phi i8 [ %17, %16 ], [ %6, %5 ]
%10 = phi i8* [ %18, %16 ], [ %0, %5 ]
%11 = icmp eq i8 %9, %3
br i1 %11, label %19, label %12
12: ; preds = %8
%13 = getelementptr inbounds i8, i8* %10, i64 1
%14 = load i8, i8* %13
%15 = icmp eq i8 %14, 0
br i1 %15, label %40, label %16
16: ; preds = %12, %36
%17 = phi i8 [ %14, %12 ], [ %38, %36 ]
%18 = phi i8* [ %13, %12 ], [ %37, %36 ]
br label %8
19: ; preds = %8, %29
%20 = phi i8* [ %22, %29 ], [ %1, %8 ]
%21 = phi i8* [ %23, %29 ], [ %10, %8 ]
%22 = getelementptr inbounds i8, i8* %20, i64 1
%23 = getelementptr inbounds i8, i8* %21, i64 1
%24 = load i8, i8* %22
%25 = icmp eq i8 %24, 0
br i1 %25, label %31, label %26
26: ; preds = %19
%27 = load i8, i8* %23
%28 = icmp eq i8 %27, 0
br i1 %28, label %40, label %29
29: ; preds = %26
%30 = icmp eq i8 %27, %24
br i1 %30, label %19, label %36
31: ; preds = %19
%32 = ptrtoint i8* %10 to i64
%33 = ptrtoint i8* %0 to i64
%34 = sub i64 %32, %33
%35 = trunc i64 %34 to i32
br label %40
36: ; preds = %29
%37 = getelementptr inbounds i8, i8* %10, i64 1
%38 = load i8, i8* %37
%39 = icmp eq i8 %38, 0
br i1 %39, label %40, label %16
40: ; preds = %36, %12, %26, %5, %31, %2
%41 = phi i32 [ 0, %2 ], [ %35, %31 ], [ -1, %5 ], [ -1, %26 ], [ -1, %12 ], [ -1, %36 ]
ret i32 %41
}