#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 */
char *memchr(char const *, unsigned char, size_t);
scalar_t__ memcmp(char const *, char const *, size_t);
char *simple_memmem(const char *haystack, size_t haystacklen,
                    const char *needle, size_t needlelen) {
  const char *needle_ptr;
  const char *haystack_ptr;
  int sums_diff;
  switch (needlelen) {
  case (0):
    return (char *)haystack;
    break;
  case (1):
    return memchr(haystack, *((unsigned char *)needle), haystacklen);
    break;
  }
  haystack_ptr = memchr(haystack, *((unsigned char *)needle), haystacklen);
  if (!haystack_ptr) {
    return NULL;
  }
  haystacklen -= (haystack_ptr - haystack);
  if (haystacklen < needlelen) {
    return NULL;
  }
  haystack = haystack_ptr;
  sums_diff = 0;
  needle_ptr = needle + 1;
  haystack_ptr++;
  needle += needlelen;
  while (needle_ptr != needle) {
    sums_diff += *((unsigned char *)haystack_ptr++);
    sums_diff -= *((unsigned char *)needle_ptr++);
  }
  needle -= needlelen;
  if (sums_diff == 0 && memcmp(haystack + 1, needle + 1, needlelen - 2) == 0) {
    return (char *)haystack;
  }
  needle_ptr = haystack + haystacklen;
  while (haystack_ptr != needle_ptr) {
    sums_diff -= *((unsigned char *)haystack++);
    sums_diff += *((unsigned char *)haystack_ptr++);
    if (sums_diff == 0 && memcmp(haystack, needle, needlelen - 1) == 0) {
      return (char *)haystack;
    }
  }
  return NULL;
}


x86 assembly (clang, -O0):
<simple_memmem>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x48(%rbp)
test   %rax,%rax
je     1161 <simple_memmem+0x41>
jmp    114e <simple_memmem+0x2e>
mov    -0x48(%rbp),%rax
sub    $0x1,%rax
je     116e <simple_memmem+0x4e>
jmp    118d <simple_memmem+0x6d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1349 <simple_memmem+0x229>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    -0x18(%rbp),%rdx
movzbl %al,%esi
call   1030 <memchr@plt>
mov    %rax,-0x8(%rbp)
jmp    1349 <simple_memmem+0x229>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    -0x18(%rbp),%rdx
movzbl %al,%esi
call   1030 <memchr@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
jne    11bf <simple_memmem+0x9f>
movq   $0x0,-0x8(%rbp)
jmp    1349 <simple_memmem+0x229>
mov    -0x38(%rbp),%rcx
mov    -0x10(%rbp),%rax
sub    %rax,%rcx
mov    -0x18(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    11f0 <simple_memmem+0xd0>
movq   $0x0,-0x8(%rbp)
jmp    1349 <simple_memmem+0x229>
mov    -0x38(%rbp),%rax
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
je     1268 <simple_memmem+0x148>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movzbl (%rax),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movzbl (%rax),%ecx
mov    -0x3c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x3c(%rbp)
jmp    1223 <simple_memmem+0x103>
mov    -0x28(%rbp),%rdx
mov    -0x20(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
cmpl   $0x0,-0x3c(%rbp)
jne    12ba <simple_memmem+0x19a>
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
mov    -0x20(%rbp),%rsi
add    $0x1,%rsi
mov    -0x28(%rbp),%rdx
sub    $0x2,%rdx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    12ba <simple_memmem+0x19a>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1349 <simple_memmem+0x229>
mov    -0x10(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x30(%rbp),%rax
je     1341 <simple_memmem+0x221>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movzbl (%rax),%ecx
mov    -0x3c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movzbl (%rax),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
cmpl   $0x0,-0x3c(%rbp)
jne    133c <simple_memmem+0x21c>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x28(%rbp),%rdx
sub    $0x1,%rdx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    133c <simple_memmem+0x21c>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1349 <simple_memmem+0x229>
jmp    12c6 <simple_memmem+0x1a6>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<simple_memmem>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r12
test   %rcx,%rcx
je     115f <simple_memmem+0x3f>
mov    %rcx,%r15
mov    %rdx,%r14
mov    %rsi,%r13
cmp    $0x1,%rcx
jne    1167 <simple_memmem+0x47>
movzbl (%r14),%esi
mov    %r12,%rdi
mov    %r13,%rdx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <memchr@plt>
mov    %r12,%rbx
jmp    1386 <simple_memmem+0x266>
movzbl (%r14),%esi
mov    %r12,%rdi
mov    %r13,%rdx
call   1030 <memchr@plt>
test   %rax,%rax
je     1384 <simple_memmem+0x264>
mov    %rax,%rbx
sub    %rax,%r12
add    %r13,%r12
xor    %ebp,%ebp
cmp    %r15,%r12
jb     1384 <simple_memmem+0x264>
lea    0x1(%r14),%rsi
lea    0x1(%rbx),%rdi
lea    -0x1(%r15),%r13
mov    %rdi,%rcx
mov    %rsi,%rax
cmp    $0x8,%r13
jb     1308 <simple_memmem+0x1e8>
mov    %r13,%rax
and    $0xfffffffffffffff8,%rax
lea    -0x8(%rax),%rcx
mov    %rcx,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
test   %rcx,%rcx
je     1398 <simple_memmem+0x278>
mov    %rbp,%rdx
and    $0xfffffffffffffffe,%rdx
pxor   %xmm2,%xmm2
xor    %ecx,%ecx
pxor   %xmm0,%xmm0
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movd   0x1(%rbx,%rcx,1),%xmm5
movd   0x5(%rbx,%rcx,1),%xmm4
punpcklbw %xmm2,%xmm5
punpcklwd %xmm2,%xmm5
paddd  %xmm0,%xmm5
punpcklbw %xmm2,%xmm4
punpcklwd %xmm2,%xmm4
paddd  %xmm1,%xmm4
movd   0x1(%r14,%rcx,1),%xmm6
movd   0x5(%r14,%rcx,1),%xmm3
punpcklbw %xmm2,%xmm6
punpcklwd %xmm2,%xmm6
punpcklbw %xmm2,%xmm3
punpcklwd %xmm2,%xmm3
movd   0x9(%rbx,%rcx,1),%xmm0
movd   0xd(%rbx,%rcx,1),%xmm1
punpcklbw %xmm2,%xmm0
punpcklwd %xmm2,%xmm0
paddd  %xmm5,%xmm0
punpcklbw %xmm2,%xmm1
punpcklwd %xmm2,%xmm1
paddd  %xmm4,%xmm1
movd   0x9(%r14,%rcx,1),%xmm4
movd   0xd(%r14,%rcx,1),%xmm5
punpcklbw %xmm2,%xmm4
punpcklwd %xmm2,%xmm4
paddd  %xmm6,%xmm4
psubd  %xmm4,%xmm0
punpcklbw %xmm2,%xmm5
punpcklwd %xmm2,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm5,%xmm1
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rdx
jne    11f0 <simple_memmem+0xd0>
test   $0x1,%bpl
je     12e2 <simple_memmem+0x1c2>
movd   (%rdi,%rcx,1),%xmm2
movd   0x4(%rdi,%rcx,1),%xmm3
pxor   %xmm4,%xmm4
punpcklbw %xmm4,%xmm2
punpcklwd %xmm4,%xmm2
paddd  %xmm2,%xmm0
punpcklbw %xmm4,%xmm3
punpcklwd %xmm4,%xmm3
paddd  %xmm3,%xmm1
movd   (%rsi,%rcx,1),%xmm2
movd   0x4(%rsi,%rcx,1),%xmm3
punpcklbw %xmm4,%xmm2
punpcklwd %xmm4,%xmm2
psubd  %xmm2,%xmm0
punpcklbw %xmm4,%xmm3
punpcklwd %xmm4,%xmm3
psubd  %xmm3,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ebp
cmp    %rax,%r13
je     1329 <simple_memmem+0x209>
lea    (%rdi,%rax,1),%rcx
add    %rsi,%rax
lea    (%r14,%r15,1),%r8
mov    %ebp,%edx
xchg   %ax,%ax
movzbl (%rcx),%ebp
add    %edx,%ebp
movzbl (%rax),%edx
sub    %edx,%ebp
add    $0x1,%rax
add    $0x1,%rcx
mov    %ebp,%edx
cmp    %r8,%rax
jne    1310 <simple_memmem+0x1f0>
test   %ebp,%ebp
jne    133b <simple_memmem+0x21b>
lea    -0x2(%r15),%rdx
call   1040 <memcmp@plt>
test   %rax,%rax
je     1386 <simple_memmem+0x266>
lea    (%rbx,%r15,1),%rax
lea    (%rbx,%r12,1),%rcx
cmp    %rcx,%rax
je     1384 <simple_memmem+0x264>
add    $0x1,%rbx
jmp    135d <simple_memmem+0x23d>
xchg   %ax,%ax
add    $0x1,%rbx
add    $0xffffffffffffffff,%r12
cmp    %r12,%r15
je     1384 <simple_memmem+0x264>
movzbl -0x1(%rbx),%eax
mov    %ebp,%ecx
sub    %eax,%ecx
movzbl -0x1(%rbx,%r15,1),%ebp
add    %ecx,%ebp
jne    1350 <simple_memmem+0x230>
mov    %rbx,%rdi
mov    %r14,%rsi
mov    %r13,%rdx
call   1040 <memcmp@plt>
test   %rax,%rax
jne    1350 <simple_memmem+0x230>
jmp    1386 <simple_memmem+0x266>
xor    %ebx,%ebx
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm0,%xmm0
xor    %ecx,%ecx
pxor   %xmm1,%xmm1
test   $0x1,%bpl
jne    1298 <simple_memmem+0x178>
jmp    12e2 <simple_memmem+0x1c2>

LLVM IR (-O0):
define i8* @simple_memmem(i8* %0, i64 %1, i8* %2, i64 %3) {
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i8*
%9 = alloca i64
%10 = alloca i8*
%11 = alloca i8*
%12 = alloca i32
store i8* %0, i8** %6
store i64 %1, i64* %7
store i8* %2, i8** %8
store i64 %3, i64* %9
%13 = load i64, i64* %9
switch i64 %13, label %22 [
i64 0, label %14
i64 1, label %16
]
14: ; preds = %4
%15 = load i8*, i8** %6
store i8* %15, i8** %5
br label %121
16: ; preds = %4
%17 = load i8*, i8** %6
%18 = load i8*, i8** %8
%19 = load i8, i8* %18
%20 = load i64, i64* %7
%21 = call i8* @memchr(i8* %17, i8 zeroext %19, i64 %20)
store i8* %21, i8** %5
br label %121
22: ; preds = %4
%23 = load i8*, i8** %6
%24 = load i8*, i8** %8
%25 = load i8, i8* %24
%26 = load i64, i64* %7
%27 = call i8* @memchr(i8* %23, i8 zeroext %25, i64 %26)
store i8* %27, i8** %11
%28 = load i8*, i8** %11
%29 = icmp ne i8* %28, null
br i1 %29, label %31, label %30
30: ; preds = %22
store i8* null, i8** %5
br label %121
31: ; preds = %22
%32 = load i8*, i8** %11
%33 = load i8*, i8** %6
%34 = ptrtoint i8* %32 to i64
%35 = ptrtoint i8* %33 to i64
%36 = sub i64 %34, %35
%37 = load i64, i64* %7
%38 = sub i64 %37, %36
store i64 %38, i64* %7
%39 = load i64, i64* %7
%40 = load i64, i64* %9
%41 = icmp ult i64 %39, %40
br i1 %41, label %42, label %43
42: ; preds = %31
store i8* null, i8** %5
br label %121
43: ; preds = %31
%44 = load i8*, i8** %11
store i8* %44, i8** %6
store i32 0, i32* %12
%45 = load i8*, i8** %8
%46 = getelementptr inbounds i8, i8* %45, i64 1
store i8* %46, i8** %10
%47 = load i8*, i8** %11
%48 = getelementptr inbounds i8, i8* %47, i32 1
store i8* %48, i8** %11
%49 = load i64, i64* %9
%50 = load i8*, i8** %8
%51 = getelementptr inbounds i8, i8* %50, i64 %49
store i8* %51, i8** %8
br label %52
52: ; preds = %56, %43
%53 = load i8*, i8** %10
%54 = load i8*, i8** %8
%55 = icmp ne i8* %53, %54
br i1 %55, label %56, label %69
56: ; preds = %52
%57 = load i8*, i8** %11
%58 = getelementptr inbounds i8, i8* %57, i32 1
store i8* %58, i8** %11
%59 = load i8, i8* %57
%60 = zext i8 %59 to i32
%61 = load i32, i32* %12
%62 = add nsw i32 %61, %60
store i32 %62, i32* %12
%63 = load i8*, i8** %10
%64 = getelementptr inbounds i8, i8* %63, i32 1
store i8* %64, i8** %10
%65 = load i8, i8* %63
%66 = zext i8 %65 to i32
%67 = load i32, i32* %12
%68 = sub nsw i32 %67, %66
store i32 %68, i32* %12
br label %52
69: ; preds = %52
%70 = load i64, i64* %9
%71 = load i8*, i8** %8
%72 = sub i64 0, %70
%73 = getelementptr inbounds i8, i8* %71, i64 %72
store i8* %73, i8** %8
%74 = load i32, i32* %12
%75 = icmp eq i32 %74, 0
br i1 %75, label %76, label %87
76: ; preds = %69
%77 = load i8*, i8** %6
%78 = getelementptr inbounds i8, i8* %77, i64 1
%79 = load i8*, i8** %8
%80 = getelementptr inbounds i8, i8* %79, i64 1
%81 = load i64, i64* %9
%82 = sub i64 %81, 2
%83 = call i64 @memcmp(i8* %78, i8* %80, i64 %82)
%84 = icmp eq i64 %83, 0
br i1 %84, label %85, label %87
85: ; preds = %76
%86 = load i8*, i8** %6
store i8* %86, i8** %5
br label %121
87: ; preds = %76, %69
%88 = load i8*, i8** %6
%89 = load i64, i64* %7
%90 = getelementptr inbounds i8, i8* %88, i64 %89
store i8* %90, i8** %10
br label %91
91: ; preds = %119, %87
%92 = load i8*, i8** %11
%93 = load i8*, i8** %10
%94 = icmp ne i8* %92, %93
br i1 %94, label %95, label %120
95: ; preds = %91
%96 = load i8*, i8** %6
%97 = getelementptr inbounds i8, i8* %96, i32 1
store i8* %97, i8** %6
%98 = load i8, i8* %96
%99 = zext i8 %98 to i32
%100 = load i32, i32* %12
%101 = sub nsw i32 %100, %99
store i32 %101, i32* %12
%102 = load i8*, i8** %11
%103 = getelementptr inbounds i8, i8* %102, i32 1
store i8* %103, i8** %11
%104 = load i8, i8* %102
%105 = zext i8 %104 to i32
%106 = load i32, i32* %12
%107 = add nsw i32 %106, %105
store i32 %107, i32* %12
%108 = load i32, i32* %12
%109 = icmp eq i32 %108, 0
br i1 %109, label %110, label %119
110: ; preds = %95
%111 = load i8*, i8** %6
%112 = load i8*, i8** %8
%113 = load i64, i64* %9
%114 = sub i64 %113, 1
%115 = call i64 @memcmp(i8* %111, i8* %112, i64 %114)
%116 = icmp eq i64 %115, 0
br i1 %116, label %117, label %119
117: ; preds = %110
%118 = load i8*, i8** %6
store i8* %118, i8** %5
br label %121
119: ; preds = %110, %95
br label %91
120: ; preds = %91
store i8* null, i8** %5
br label %121
121: ; preds = %120, %117, %85, %42, %30, %16, %14
%122 = load i8*, i8** %5
ret i8* %122
}

LLVM IR (-O2):
define i8* @simple_memmem(i8* %0, i64 %1, i8* %2, i64 %3) {
switch i64 %3, label %8 [
i64 0, label %165
i64 1, label %5
]
5: ; preds = %4
%6 = load i8, i8* %2
%7 = tail call i8* @memchr(i8* %0, i8 zeroext %6, i64 %1)
br label %165
8: ; preds = %4
%9 = load i8, i8* %2
%10 = tail call i8* @memchr(i8* %0, i8 zeroext %9, i64 %1)
%11 = icmp eq i8* %10, null
br i1 %11, label %165, label %12
12: ; preds = %8
%13 = ptrtoint i8* %10 to i64
%14 = ptrtoint i8* %0 to i64
%15 = sub i64 %14, %13
%16 = add i64 %15, %1
%17 = icmp ult i64 %16, %3
br i1 %17, label %165, label %18
18: ; preds = %12
%19 = getelementptr inbounds i8, i8* %2, i64 %3
%20 = getelementptr inbounds i8, i8* %2, i64 1
%21 = getelementptr inbounds i8, i8* %10, i64 1
%22 = add i64 %3, -1
%23 = icmp ult i64 %22, 8
br i1 %23, label %118, label %24
24: ; preds = %18
%25 = and i64 %22, -8
%26 = getelementptr i8, i8* %21, i64 %25
%27 = getelementptr i8, i8* %20, i64 %25
%28 = add i64 %25, -8
%29 = lshr exact i64 %28, 3
%30 = add nuw nsw i64 %29, 1
%31 = and i64 %30, 1
%32 = icmp eq i64 %28, 0
br i1 %32, label %84, label %33
33: ; preds = %24
%34 = and i64 %30, 4611686018427387902
br label %35
35: ; preds = %35, %33
%36 = phi i64 [ 0, %33 ], [ %81, %35 ]
%37 = phi <4 x i32> [ zeroinitializer, %33 ], [ %77, %35 ]
%38 = phi <4 x i32> [ zeroinitializer, %33 ], [ %80, %35 ]
%39 = phi i64 [ 0, %33 ], [ %82, %35 ]
%40 = getelementptr i8, i8* %21, i64 %36
%41 = getelementptr i8, i8* %20, i64 %36
%42 = bitcast i8* %40 to <4 x i8>*
%43 = load <4 x i8>, <4 x i8>* %42
%44 = getelementptr i8, i8* %40, i64 4
%45 = bitcast i8* %44 to <4 x i8>*
%46 = load <4 x i8>, <4 x i8>* %45
%47 = zext <4 x i8> %43 to <4 x i32>
%48 = zext <4 x i8> %46 to <4 x i32>
%49 = add <4 x i32> %37, %47
%50 = add <4 x i32> %38, %48
%51 = bitcast i8* %41 to <4 x i8>*
%52 = load <4 x i8>, <4 x i8>* %51
%53 = getelementptr i8, i8* %41, i64 4
%54 = bitcast i8* %53 to <4 x i8>*
%55 = load <4 x i8>, <4 x i8>* %54
%56 = zext <4 x i8> %52 to <4 x i32>
%57 = zext <4 x i8> %55 to <4 x i32>
%58 = or i64 %36, 8
%59 = getelementptr i8, i8* %21, i64 %58
%60 = getelementptr i8, i8* %20, i64 %58
%61 = bitcast i8* %59 to <4 x i8>*
%62 = load <4 x i8>, <4 x i8>* %61
%63 = getelementptr i8, i8* %59, i64 4
%64 = bitcast i8* %63 to <4 x i8>*
%65 = load <4 x i8>, <4 x i8>* %64
%66 = zext <4 x i8> %62 to <4 x i32>
%67 = zext <4 x i8> %65 to <4 x i32>
%68 = bitcast i8* %60 to <4 x i8>*
%69 = load <4 x i8>, <4 x i8>* %68
%70 = getelementptr i8, i8* %60, i64 4
%71 = bitcast i8* %70 to <4 x i8>*
%72 = load <4 x i8>, <4 x i8>* %71
%73 = zext <4 x i8> %69 to <4 x i32>
%74 = zext <4 x i8> %72 to <4 x i32>
%75 = add <4 x i32> %49, %66
%76 = add nuw nsw <4 x i32> %56, %73
%77 = sub <4 x i32> %75, %76
%78 = add <4 x i32> %50, %67
%79 = add nuw nsw <4 x i32> %57, %74
%80 = sub <4 x i32> %78, %79
%81 = add nuw i64 %36, 16
%82 = add i64 %39, 2
%83 = icmp eq i64 %82, %34
br i1 %83, label %84, label %35
84: ; preds = %35, %24
%85 = phi <4 x i32> [ undef, %24 ], [ %77, %35 ]
%86 = phi <4 x i32> [ undef, %24 ], [ %80, %35 ]
%87 = phi i64 [ 0, %24 ], [ %81, %35 ]
%88 = phi <4 x i32> [ zeroinitializer, %24 ], [ %77, %35 ]
%89 = phi <4 x i32> [ zeroinitializer, %24 ], [ %80, %35 ]
%90 = icmp eq i64 %31, 0
br i1 %90, label %112, label %91
91: ; preds = %84
%92 = getelementptr i8, i8* %21, i64 %87
%93 = getelementptr i8, i8* %20, i64 %87
%94 = bitcast i8* %92 to <4 x i8>*
%95 = load <4 x i8>, <4 x i8>* %94
%96 = getelementptr i8, i8* %92, i64 4
%97 = bitcast i8* %96 to <4 x i8>*
%98 = load <4 x i8>, <4 x i8>* %97
%99 = zext <4 x i8> %95 to <4 x i32>
%100 = zext <4 x i8> %98 to <4 x i32>
%101 = add <4 x i32> %88, %99
%102 = add <4 x i32> %89, %100
%103 = bitcast i8* %93 to <4 x i8>*
%104 = load <4 x i8>, <4 x i8>* %103
%105 = getelementptr i8, i8* %93, i64 4
%106 = bitcast i8* %105 to <4 x i8>*
%107 = load <4 x i8>, <4 x i8>* %106
%108 = zext <4 x i8> %104 to <4 x i32>
%109 = zext <4 x i8> %107 to <4 x i32>
%110 = sub <4 x i32> %101, %108
%111 = sub <4 x i32> %102, %109
br label %112
112: ; preds = %84, %91
%113 = phi <4 x i32> [ %85, %84 ], [ %110, %91 ]
%114 = phi <4 x i32> [ %86, %84 ], [ %111, %91 ]
%115 = add <4 x i32> %114, %113
%116 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %115)
%117 = icmp eq i64 %22, %25
br i1 %117, label %135, label %118
118: ; preds = %18, %112
%119 = phi i8* [ %21, %18 ], [ %26, %112 ]
%120 = phi i8* [ %20, %18 ], [ %27, %112 ]
%121 = phi i32 [ 0, %18 ], [ %116, %112 ]
br label %122
122: ; preds = %118, %122
%123 = phi i8* [ %133, %122 ], [ %119, %118 ]
%124 = phi i8* [ %132, %122 ], [ %120, %118 ]
%125 = phi i32 [ %131, %122 ], [ %121, %118 ]
%126 = load i8, i8* %123
%127 = zext i8 %126 to i32
%128 = add nsw i32 %125, %127
%129 = load i8, i8* %124
%130 = zext i8 %129 to i32
%131 = sub i32 %128, %130
%132 = getelementptr inbounds i8, i8* %124, i64 1
%133 = getelementptr inbounds i8, i8* %123, i64 1
%134 = icmp eq i8* %132, %19
br i1 %134, label %135, label %122
135: ; preds = %122, %112
%136 = phi i32 [ %116, %112 ], [ %131, %122 ]
%137 = getelementptr i8, i8* %10, i64 %3
%138 = icmp eq i32 %136, 0
br i1 %138, label %139, label %143
139: ; preds = %135
%140 = add i64 %3, -2
%141 = tail call i64 @memcmp(i8* %21, i8* %20, i64 %140)
%142 = icmp eq i64 %141, 0
br i1 %142, label %165, label %143
143: ; preds = %139, %135
%144 = getelementptr inbounds i8, i8* %10, i64 %16
%145 = add i64 %3, -1
%146 = icmp eq i8* %137, %144
br i1 %146, label %165, label %147
147: ; preds = %143, %163
%148 = phi i32 [ %158, %163 ], [ %136, %143 ]
%149 = phi i8* [ %155, %163 ], [ %137, %143 ]
%150 = phi i8* [ %151, %163 ], [ %10, %143 ]
%151 = getelementptr inbounds i8, i8* %150, i64 1
%152 = load i8, i8* %150
%153 = zext i8 %152 to i32
%154 = sub nsw i32 %148, %153
%155 = getelementptr inbounds i8, i8* %149, i64 1
%156 = load i8, i8* %149
%157 = zext i8 %156 to i32
%158 = add nsw i32 %154, %157
%159 = icmp eq i32 %158, 0
br i1 %159, label %160, label %163
160: ; preds = %147
%161 = tail call i64 @memcmp(i8* %151, i8* %2, i64 %145)
%162 = icmp eq i64 %161, 0
br i1 %162, label %165, label %163
163: ; preds = %160, %147
%164 = icmp eq i8* %155, %144
br i1 %164, label %165, label %147
165: ; preds = %160, %163, %143, %139, %12, %8, %4, %5
%166 = phi i8* [ %7, %5 ], [ %0, %4 ], [ null, %8 ], [ null, %12 ], [ %10, %139 ], [ null, %143 ], [ %151, %160 ], [ null, %163 ]
ret i8* %166
}