#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 */
void *memchr(void const *, unsigned char const, size_t);
scalar_t__ memcmp(void const *, void const *, size_t);
void *byteshift_memmem(const void *haystack, size_t haystack_len,
                       const void *needle, size_t needle_len) {
  const unsigned char *needle_ptr;
  const unsigned char *haystack_ptr;
  int sums_diff;
  size_t compare_len;
  unsigned long last_needle_chars;
  unsigned long last_haystack_chars;
  unsigned int i;
  switch (needle_len) {
  case (0):
    return (void *)haystack;
    break;
  case (1):
    return memchr(haystack, *((unsigned char *)needle), haystack_len);
    break;
  }
  haystack_ptr = (const unsigned char *)memchr(
      haystack, *((const unsigned char *)needle), haystack_len);
  if (!haystack_ptr) {
    return NULL;
  }
  haystack_len -= (haystack_ptr - (const unsigned char *)haystack);
  if (haystack_len < needle_len) {
    return NULL;
  }
  haystack = (void *)haystack_ptr;
  if (needle_len > sizeof(long) + 1) {
    needle_ptr = (const unsigned char *)needle;
    sums_diff = 0;
    for (i = needle_len - sizeof(long); i > 0; --i) {
      sums_diff -= *needle_ptr++;
      sums_diff += *haystack_ptr++;
    }
    last_needle_chars = 0;
    last_haystack_chars = 0;
    for (i = sizeof(long); i > 0; --i) {
      last_needle_chars <<= 8;
      last_needle_chars ^= *needle_ptr;
      last_haystack_chars <<= 8;
      last_haystack_chars ^= *haystack_ptr;
      sums_diff -= *needle_ptr++;
      sums_diff += *haystack_ptr++;
    }
    compare_len = needle_len - (sizeof(long) + 1);
    if (sums_diff == 0 && last_haystack_chars == last_needle_chars &&
        memcmp(haystack, needle, compare_len) == 0) {
      return (void *)haystack;
    }
    for (i = haystack_len - needle_len; i > 0; --i) {
      last_haystack_chars <<= 8;
      last_haystack_chars ^= *haystack_ptr;
      sums_diff -= *(const unsigned char *)haystack++;
      sums_diff += *haystack_ptr++;
      if (sums_diff == 0 && last_haystack_chars == last_needle_chars &&
          memcmp(haystack, needle, compare_len) == 0) {
        return (void *)haystack;
      }
    }
  } else if (needle_len < sizeof(long)) {
    needle_ptr = (const unsigned char *)needle;
    sums_diff = 0;
    for (i = needle_len; i > 0; --i) {
      sums_diff -= *needle_ptr++;
      sums_diff += *haystack_ptr++;
    }
    compare_len = needle_len - 1;
    if (sums_diff == 0 && memcmp(haystack, needle, compare_len) == 0) {
      return (void *)haystack;
    }
    for (i = haystack_len - needle_len; i > 0; --i) {
      sums_diff -= *(const unsigned char *)haystack++;
      sums_diff += *haystack_ptr++;
      if (sums_diff == 0 && memcmp(haystack, needle, compare_len) == 0) {
        return (void *)haystack;
      }
    }
  } else if (needle_len == sizeof(long)) {
    needle_ptr = (const unsigned char *)needle;
    last_needle_chars = 0;
    last_haystack_chars = 0;
    for (i = needle_len; i > 0; --i) {
      last_needle_chars <<= 8;
      last_needle_chars ^= *needle_ptr++;
      last_haystack_chars <<= 8;
      last_haystack_chars ^= *haystack_ptr++;
    }
    if (last_haystack_chars == last_needle_chars) {
      return (void *)haystack;
    }
    for (i = haystack_len - needle_len; i > 0; --i) {
      last_haystack_chars <<= 8;
      last_haystack_chars ^= *haystack_ptr++;
      if (last_haystack_chars == last_needle_chars) {
        return (void *)(haystack_ptr - needle_len);
      }
    }
  } else {
    needle_ptr = (const unsigned char *)needle;
    last_needle_chars = 0;
    last_haystack_chars = 0;
    for (i = sizeof(long); i > 0; --i) {
      last_needle_chars <<= 8;
      last_needle_chars ^= *needle_ptr++;
      last_haystack_chars <<= 8;
      last_haystack_chars ^= *haystack_ptr++;
    }
    unsigned char last_needle_char =
        *(((const unsigned char *)needle) + sizeof(long));
    if (last_haystack_chars == last_needle_chars &&
        *haystack_ptr == last_needle_char) {
      return (void *)haystack;
    }
    for (i = haystack_len - needle_len; i > 0; --i) {
      last_haystack_chars <<= 8;
      last_haystack_chars ^= *haystack_ptr++;
      if (last_haystack_chars == last_needle_chars &&
          *haystack_ptr == last_needle_char) {
        return (void *)(haystack_ptr - (needle_len - 1));
      }
    }
  }
  return NULL;
}


x86 assembly (clang, -O0):
<byteshift_memmem>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x68(%rbp)
test   %rax,%rax
je     1161 <byteshift_memmem+0x41>
jmp    114e <byteshift_memmem+0x2e>
mov    -0x68(%rbp),%rax
sub    $0x1,%rax
je     116e <byteshift_memmem+0x4e>
jmp    118d <byteshift_memmem+0x6d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
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    17bc <byteshift_memmem+0x69c>
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 <byteshift_memmem+0x9f>
movq   $0x0,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
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 <byteshift_memmem+0xd0>
movq   $0x0,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
mov    -0x38(%rbp),%rax
mov    %rax,-0x10(%rbp)
cmpq   $0x9,-0x28(%rbp)
jbe    1404 <byteshift_memmem+0x2e4>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x28(%rbp),%rax
sub    $0x8,%rax
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    1267 <byteshift_memmem+0x147>
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)
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    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    121d <byteshift_memmem+0xfd>
movq   $0x0,-0x50(%rbp)
movq   $0x0,-0x58(%rbp)
movl   $0x8,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    12fe <byteshift_memmem+0x1de>
mov    -0x50(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
movzbl (%rax),%eax
xor    -0x50(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x58(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rax
movzbl (%rax),%eax
xor    -0x58(%rbp),%rax
mov    %rax,-0x58(%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)
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    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    127e <byteshift_memmem+0x15e>
mov    -0x28(%rbp),%rax
sub    $0x9,%rax
mov    %rax,-0x48(%rbp)
cmpl   $0x0,-0x3c(%rbp)
jne    134a <byteshift_memmem+0x22a>
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
jne    134a <byteshift_memmem+0x22a>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x48(%rbp),%rdx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    134a <byteshift_memmem+0x22a>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
mov    -0x18(%rbp),%rax
sub    -0x28(%rbp),%rax
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    13ff <byteshift_memmem+0x2df>
mov    -0x58(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rax
movzbl (%rax),%eax
xor    -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
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    13ec <byteshift_memmem+0x2cc>
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
jne    13ec <byteshift_memmem+0x2cc>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x48(%rbp),%rdx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    13ec <byteshift_memmem+0x2cc>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
jmp    13f1 <byteshift_memmem+0x2d1>
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    1355 <byteshift_memmem+0x235>
jmp    17b4 <byteshift_memmem+0x694>
cmpq   $0x8,-0x28(%rbp)
jae    153e <byteshift_memmem+0x41e>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x28(%rbp),%rax
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    146f <byteshift_memmem+0x34f>
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)
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    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    1425 <byteshift_memmem+0x305>
mov    -0x28(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x48(%rbp)
cmpl   $0x0,-0x3c(%rbp)
jne    14ad <byteshift_memmem+0x38d>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x48(%rbp),%rdx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    14ad <byteshift_memmem+0x38d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
mov    -0x18(%rbp),%rax
sub    -0x28(%rbp),%rax
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    1539 <byteshift_memmem+0x419>
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    1526 <byteshift_memmem+0x406>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x48(%rbp),%rdx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    1526 <byteshift_memmem+0x406>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
jmp    152b <byteshift_memmem+0x40b>
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    14b8 <byteshift_memmem+0x398>
jmp    17af <byteshift_memmem+0x68f>
cmpq   $0x8,-0x28(%rbp)
jne    165e <byteshift_memmem+0x53e>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
movq   $0x0,-0x50(%rbp)
movq   $0x0,-0x58(%rbp)
mov    -0x28(%rbp),%rax
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    15cc <byteshift_memmem+0x4ac>
mov    -0x50(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movzbl (%rax),%eax
xor    -0x50(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x58(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movzbl (%rax),%eax
xor    -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    1568 <byteshift_memmem+0x448>
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
jne    15e7 <byteshift_memmem+0x4c7>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
mov    -0x18(%rbp),%rax
sub    -0x28(%rbp),%rax
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    1659 <byteshift_memmem+0x539>
mov    -0x58(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movzbl (%rax),%eax
xor    -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
jne    1646 <byteshift_memmem+0x526>
mov    -0x38(%rbp),%rax
xor    %ecx,%ecx
sub    -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
jmp    164b <byteshift_memmem+0x52b>
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    15f2 <byteshift_memmem+0x4d2>
jmp    17aa <byteshift_memmem+0x68a>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
movq   $0x0,-0x50(%rbp)
movq   $0x0,-0x58(%rbp)
movl   $0x8,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    16e1 <byteshift_memmem+0x5c1>
mov    -0x50(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movzbl (%rax),%eax
xor    -0x50(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x58(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movzbl (%rax),%eax
xor    -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    167d <byteshift_memmem+0x55d>
mov    -0x20(%rbp),%rax
mov    0x8(%rax),%al
mov    %al,-0x5d(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
jne    1719 <byteshift_memmem+0x5f9>
mov    -0x38(%rbp),%rax
movzbl (%rax),%eax
movzbl -0x5d(%rbp),%ecx
cmp    %ecx,%eax
jne    1719 <byteshift_memmem+0x5f9>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
mov    -0x18(%rbp),%rax
sub    -0x28(%rbp),%rax
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jbe    17a5 <byteshift_memmem+0x685>
mov    -0x58(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movzbl (%rax),%eax
xor    -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
jne    1792 <byteshift_memmem+0x672>
mov    -0x38(%rbp),%rax
movzbl (%rax),%eax
movzbl -0x5d(%rbp),%ecx
cmp    %ecx,%eax
jne    1792 <byteshift_memmem+0x672>
mov    -0x38(%rbp),%rax
mov    -0x28(%rbp),%rdx
sub    $0x1,%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
jmp    17bc <byteshift_memmem+0x69c>
jmp    1797 <byteshift_memmem+0x677>
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    1724 <byteshift_memmem+0x604>
jmp    17aa <byteshift_memmem+0x68a>
jmp    17af <byteshift_memmem+0x68f>
jmp    17b4 <byteshift_memmem+0x694>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<byteshift_memmem>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdi,%rbp
test   %rcx,%rcx
je     118c <byteshift_memmem+0x6c>
mov    %rcx,%r15
mov    %rdx,%r14
mov    %rsi,%rbx
cmp    $0x1,%rcx
jne    1162 <byteshift_memmem+0x42>
movzbl (%r14),%esi
mov    %rbp,%rdi
mov    %rbx,%rdx
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <memchr@plt>
movzbl (%r14),%esi
mov    %rbp,%rdi
mov    %rbx,%rdx
call   1030 <memchr@plt>
test   %rax,%rax
je     118a <byteshift_memmem+0x6a>
mov    %rax,%r12
sub    %rax,%rbp
mov    %rbp,%r13
add    %rbx,%r13
mov    %r13,%r8
sub    %r15,%r8
jae    119e <byteshift_memmem+0x7e>
xor    %ebp,%ebp
mov    %rbp,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
cmp    $0xa,%r15
jb     11d7 <byteshift_memmem+0xb7>
mov    %r15d,%edx
add    $0xfffffff8,%edx
mov    %r15,(%rsp)
je     12f7 <byteshift_memmem+0x1d7>
mov    $0xfffffff7,%eax
add    %r15d,%eax
lea    0x1(%rax),%r9
xor    %r13d,%r13d
cmp    $0x7,%eax
jae    1305 <byteshift_memmem+0x1e5>
mov    %r12,%rsi
mov    %r14,%rcx
jmp    15bc <byteshift_memmem+0x49c>
cmp    $0x7,%r15
ja     11fd <byteshift_memmem+0xdd>
lea    -0x1(%r15),%eax
xor    %ebx,%ebx
cmp    $0x7,%eax
jae    13e9 <byteshift_memmem+0x2c9>
mov    %rax,%rbp
mov    %r15d,%edx
mov    %r12,%rcx
mov    %r14,%rax
jmp    1808 <byteshift_memmem+0x6e8>
movzbl (%r14),%eax
movzbl (%r12),%ecx
movzbl 0x1(%r14),%edx
movzbl 0x1(%r12),%esi
shl    $0x10,%eax
shl    $0x8,%edx
or     %eax,%edx
movzbl 0x2(%r14),%eax
or     %edx,%eax
shl    $0x10,%ecx
shl    $0x8,%esi
or     %ecx,%esi
movzbl 0x2(%r12),%ecx
or     %esi,%ecx
movzbl 0x3(%r14),%edx
movzbl 0x3(%r12),%esi
shl    $0x10,%rax
shl    $0x8,%rdx
or     %rax,%rdx
movzbl 0x4(%r14),%eax
or     %rdx,%rax
shl    $0x10,%rcx
shl    $0x8,%rsi
or     %rcx,%rsi
movzbl 0x4(%r12),%ecx
or     %rsi,%rcx
movzbl 0x5(%r14),%edx
movzbl 0x5(%r12),%esi
shl    $0x10,%rax
shl    $0x8,%rdx
or     %rax,%rdx
movzbl 0x6(%r14),%edi
or     %rdx,%rdi
shl    $0x10,%rcx
shl    $0x8,%rsi
or     %rcx,%rsi
movzbl 0x6(%r12),%edx
or     %rsi,%rdx
shl    $0x8,%rdi
movzbl 0x7(%r14),%eax
or     %rdi,%rax
shl    $0x8,%rdx
movzbl 0x7(%r12),%ebx
or     %rdx,%rbx
cmp    $0x8,%r15
jne    14d9 <byteshift_memmem+0x3b9>
cmp    %rax,%rbx
je     18a6 <byteshift_memmem+0x786>
add    $0xfffffff8,%r13d
je     118a <byteshift_memmem+0x6a>
mov    %r13d,%edx
xor    %ebp,%ebp
xor    %esi,%esi
mov    %rbx,%rdi
shl    $0x8,%rdi
movzbl 0x8(%r12,%rsi,1),%ebx
or     %rdi,%rbx
cmp    %rax,%rbx
je     18ae <byteshift_memmem+0x78e>
add    $0x1,%rsi
cmp    %esi,%edx
jne    12d1 <byteshift_memmem+0x1b1>
jmp    118c <byteshift_memmem+0x6c>
xor    %r13d,%r13d
mov    %r14,%rax
mov    %r12,%r9
jmp    15f3 <byteshift_memmem+0x4d3>
mov    %r9,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rsi
mov    %rsi,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
test   %rsi,%rsi
je     1535 <byteshift_memmem+0x415>
mov    %rbp,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm2,%xmm2
xor    %esi,%esi
pxor   %xmm0,%xmm0
pxor   %xmm1,%xmm1
nopl   0x0(%rax)
movd   (%r14,%rsi,1),%xmm6
movd   0x4(%r14,%rsi,1),%xmm5
punpcklbw %xmm2,%xmm6
punpcklwd %xmm2,%xmm6
punpcklbw %xmm2,%xmm5
punpcklwd %xmm2,%xmm5
movd   (%r12,%rsi,1),%xmm4
movd   0x4(%r12,%rsi,1),%xmm3
punpcklbw %xmm2,%xmm4
punpcklwd %xmm2,%xmm4
paddd  %xmm0,%xmm4
punpcklbw %xmm2,%xmm3
punpcklwd %xmm2,%xmm3
paddd  %xmm1,%xmm3
movd   0x8(%r14,%rsi,1),%xmm0
movd   0xc(%r14,%rsi,1),%xmm1
punpcklbw %xmm2,%xmm0
punpcklwd %xmm2,%xmm0
paddd  %xmm6,%xmm0
psubd  %xmm0,%xmm4
punpcklbw %xmm2,%xmm1
punpcklwd %xmm2,%xmm1
paddd  %xmm5,%xmm1
psubd  %xmm1,%xmm3
movd   0x8(%r12,%rsi,1),%xmm0
movd   0xc(%r12,%rsi,1),%xmm1
punpcklbw %xmm2,%xmm0
punpcklwd %xmm2,%xmm0
paddd  %xmm4,%xmm0
punpcklbw %xmm2,%xmm1
punpcklwd %xmm2,%xmm1
paddd  %xmm3,%xmm1
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1340 <byteshift_memmem+0x220>
jmp    153f <byteshift_memmem+0x41f>
mov    %rax,%rbp
lea    0x1(%rax),%rcx
mov    %rcx,%rax
and    $0xfffffffffffffff8,%rax
lea    -0x8(%rax),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     177f <byteshift_memmem+0x65f>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm2,%xmm2
xor    %edx,%edx
pxor   %xmm0,%xmm0
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movd   (%r14,%rdx,1),%xmm6
movd   0x4(%r14,%rdx,1),%xmm5
punpcklbw %xmm2,%xmm6
punpcklwd %xmm2,%xmm6
punpcklbw %xmm2,%xmm5
punpcklwd %xmm2,%xmm5
movd   (%r12,%rdx,1),%xmm4
movd   0x4(%r12,%rdx,1),%xmm3
punpcklbw %xmm2,%xmm4
punpcklwd %xmm2,%xmm4
paddd  %xmm0,%xmm4
punpcklbw %xmm2,%xmm3
punpcklwd %xmm2,%xmm3
paddd  %xmm1,%xmm3
movd   0x8(%r14,%rdx,1),%xmm0
movd   0xc(%r14,%rdx,1),%xmm1
punpcklbw %xmm2,%xmm0
punpcklwd %xmm2,%xmm0
paddd  %xmm6,%xmm0
psubd  %xmm0,%xmm4
punpcklbw %xmm2,%xmm1
punpcklwd %xmm2,%xmm1
paddd  %xmm5,%xmm1
psubd  %xmm1,%xmm3
movd   0x8(%r12,%rdx,1),%xmm0
movd   0xc(%r12,%rdx,1),%xmm1
punpcklbw %xmm2,%xmm0
punpcklwd %xmm2,%xmm0
paddd  %xmm4,%xmm0
punpcklbw %xmm2,%xmm1
punpcklwd %xmm2,%xmm1
paddd  %xmm3,%xmm1
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1430 <byteshift_memmem+0x310>
jmp    1789 <byteshift_memmem+0x669>
mov    0x8(%r14),%dl
cmp    %rax,%rbx
jne    14ed <byteshift_memmem+0x3cd>
cmp    %dl,0x8(%r12)
je     18a6 <byteshift_memmem+0x786>
add    $0xfffffff7,%r13d
je     118a <byteshift_memmem+0x6a>
mov    %r13d,%esi
xor    %ebp,%ebp
xor    %edi,%edi
jmp    150c <byteshift_memmem+0x3ec>
add    $0x1,%rdi
cmp    %edi,%esi
je     118c <byteshift_memmem+0x6c>
mov    %rbx,%rcx
shl    $0x8,%rcx
movzbl 0x8(%r12,%rdi,1),%ebx
or     %rcx,%rbx
cmp    %rax,%rbx
jne    1500 <byteshift_memmem+0x3e0>
cmp    %dl,0x9(%r12,%rdi,1)
jne    1500 <byteshift_memmem+0x3e0>
lea    (%r12,%rdi,1),%rbp
add    $0x1,%rbp
jmp    118c <byteshift_memmem+0x6c>
pxor   %xmm0,%xmm0
xor    %esi,%esi
pxor   %xmm1,%xmm1
test   $0x1,%bpl
je     1593 <byteshift_memmem+0x473>
movd   (%r14,%rsi,1),%xmm2
movd   0x4(%r14,%rsi,1),%xmm3
pxor   %xmm4,%xmm4
punpcklbw %xmm4,%xmm2
punpcklwd %xmm4,%xmm2
psubd  %xmm2,%xmm0
punpcklbw %xmm4,%xmm3
punpcklwd %xmm4,%xmm3
psubd  %xmm3,%xmm1
movd   (%r12,%rsi,1),%xmm2
movd   0x4(%r12,%rsi,1),%xmm3
punpcklbw %xmm4,%xmm2
punpcklwd %xmm4,%xmm2
paddd  %xmm2,%xmm0
punpcklbw %xmm4,%xmm3
punpcklwd %xmm4,%xmm3
paddd  %xmm3,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%r13d
cmp    %rcx,%r9
je     15e9 <byteshift_memmem+0x4c9>
sub    %ecx,%edx
lea    (%r12,%rcx,1),%rsi
add    %r14,%rcx
mov    %edx,%edx
xor    %edi,%edi
mov    %r13d,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%rcx,%rdi,1),%ebx
sub    %ebx,%ebp
movzbl (%rsi,%rdi,1),%r13d
add    %ebp,%r13d
add    $0x1,%rdi
mov    %r13d,%ebp
cmp    %edi,%edx
jne    15d0 <byteshift_memmem+0x4b0>
add    %r14,%rax
add    $0x1,%rax
add    %r12,%r9
movzbl (%rax),%edi
movzbl (%r9),%ebp
movzbl 0x1(%rax),%esi
movzbl 0x1(%r9),%edx
add    %ebp,%r13d
lea    (%rdi,%rsi,1),%ecx
shl    $0x10,%edi
shl    $0x8,%esi
or     %edi,%esi
movzbl 0x2(%rax),%edi
or     %edi,%esi
shl    $0x10,%ebp
add    %edx,%r13d
shl    $0x8,%edx
or     %ebp,%edx
movzbl 0x2(%r9),%ebp
or     %ebp,%edx
add    %edi,%ecx
movzbl 0x3(%rax),%edi
movzbl 0x3(%r9),%ebx
add    %ebp,%r13d
add    %edi,%ecx
shl    $0x10,%rsi
shl    $0x8,%rdi
or     %rsi,%rdi
movzbl 0x4(%rax),%esi
add    %rsi,%rdi
shl    $0x10,%rdx
add    %ebx,%r13d
shl    $0x8,%rbx
or     %rdx,%rbx
movzbl 0x4(%r9),%edx
lea    (%rdx,%rbx,1),%rbp
add    %esi,%ecx
movzbl 0x5(%rax),%esi
movzbl 0x5(%r9),%ebx
add    %edx,%r13d
add    %esi,%ecx
shl    $0x10,%rdi
shl    $0x8,%rsi
or     %rdi,%rsi
movzbl 0x6(%rax),%edx
add    %rdx,%rsi
shl    $0x10,%rbp
add    %ebx,%r13d
shl    $0x8,%rbx
or     %rbp,%rbx
movzbl 0x6(%r9),%edi
lea    (%rdi,%rbx,1),%rbp
add    %edx,%ecx
shl    $0x8,%rsi
movzbl 0x7(%rax),%eax
lea    (%rax,%rsi,1),%rdx
mov    %rdx,0x8(%rsp)
shl    $0x8,%rbp
movzbl 0x7(%r9),%edx
lea    (%rdx,%rbp,1),%r15
add    %edi,%r13d
add    %eax,%ecx
sub    %ecx,%r13d
addq   $0xfffffffffffffff7,(%rsp)
add    %edx,%r13d
mov    %r8,0x18(%rsp)
mov    %r9,0x10(%rsp)
jne    1700 <byteshift_memmem+0x5e0>
cmp    0x8(%rsp),%r15
jne    1700 <byteshift_memmem+0x5e0>
mov    %r12,%rdi
mov    %r14,%rsi
mov    (%rsp),%rdx
call   1040 <memcmp@plt>
mov    0x10(%rsp),%r9
mov    0x18(%rsp),%r8
test   %rax,%rax
je     18a6 <byteshift_memmem+0x786>
test   %r8d,%r8d
je     118a <byteshift_memmem+0x6a>
lea    0x1(%r12),%rax
mov    %rax,0x20(%rsp)
xor    %ebp,%ebp
xor    %ebx,%ebx
jmp    172d <byteshift_memmem+0x60d>
nopl   0x0(%rax)
add    $0x1,%rbx
cmp    %ebx,%r8d
je     118c <byteshift_memmem+0x6c>
shl    $0x8,%r15
movzbl 0x8(%r9,%rbx,1),%eax
add    %rax,%r15
movzbl (%r12,%rbx,1),%ecx
sub    %ecx,%r13d
add    %eax,%r13d
jne    1720 <byteshift_memmem+0x600>
cmp    0x8(%rsp),%r15
jne    1720 <byteshift_memmem+0x600>
mov    0x20(%rsp),%rax
lea    (%rax,%rbx,1),%rdi
mov    %r14,%rsi
mov    (%rsp),%rdx
call   1040 <memcmp@plt>
mov    0x10(%rsp),%r9
mov    0x18(%rsp),%r8
test   %rax,%rax
jne    1720 <byteshift_memmem+0x600>
lea    (%r12,%rbx,1),%rbp
add    $0x1,%rbp
jmp    118c <byteshift_memmem+0x6c>
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%sil
je     17dd <byteshift_memmem+0x6bd>
movd   (%r14,%rdx,1),%xmm2
movd   0x4(%r14,%rdx,1),%xmm3
pxor   %xmm4,%xmm4
punpcklbw %xmm4,%xmm2
punpcklwd %xmm4,%xmm2
psubd  %xmm2,%xmm0
punpcklbw %xmm4,%xmm3
punpcklwd %xmm4,%xmm3
psubd  %xmm3,%xmm1
movd   (%r12,%rdx,1),%xmm2
movd   0x4(%r12,%rdx,1),%xmm3
punpcklbw %xmm4,%xmm2
punpcklwd %xmm4,%xmm2
paddd  %xmm2,%xmm0
punpcklbw %xmm4,%xmm3
punpcklwd %xmm4,%xmm3
paddd  %xmm3,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ebx
cmp    %rax,%rcx
je     1824 <byteshift_memmem+0x704>
mov    %r15d,%edx
sub    %eax,%edx
lea    (%r12,%rax,1),%rcx
add    %r14,%rax
mov    %edx,%edx
xor    %esi,%esi
nopl   0x0(%rax)
movzbl (%rax,%rsi,1),%edi
sub    %edi,%ebx
movzbl (%rcx,%rsi,1),%edi
add    %edi,%ebx
add    $0x1,%rsi
cmp    %esi,%edx
jne    1810 <byteshift_memmem+0x6f0>
mov    %r15,(%rsp)
lea    -0x1(%r15),%rax
mov    %rax,0x8(%rsp)
test   %ebx,%ebx
mov    %rbp,%r15
jne    1856 <byteshift_memmem+0x736>
mov    %r12,%rdi
mov    %r14,%rsi
mov    0x8(%rsp),%rdx
call   1040 <memcmp@plt>
xor    %ebx,%ebx
mov    %r12,%rbp
test   %rax,%rax
je     118c <byteshift_memmem+0x6c>
sub    (%rsp),%r13d
je     118a <byteshift_memmem+0x6a>
add    $0x1,%r12
xor    %ebp,%ebp
jmp    187e <byteshift_memmem+0x75e>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r12
add    $0xffffffff,%r13d
je     118c <byteshift_memmem+0x6c>
movzbl -0x1(%r12),%eax
mov    %ebx,%ecx
sub    %eax,%ecx
movzbl (%r12,%r15,1),%ebx
add    %ecx,%ebx
jne    1870 <byteshift_memmem+0x750>
mov    %r12,%rdi
mov    %r14,%rsi
mov    0x8(%rsp),%rdx
call   1040 <memcmp@plt>
test   %rax,%rax
jne    1870 <byteshift_memmem+0x750>
mov    %r12,%rbp
jmp    118c <byteshift_memmem+0x6c>
lea    (%r12,%rsi,1),%rbp
add    $0x1,%rbp
jmp    118c <byteshift_memmem+0x6c>

LLVM IR (-O0):
define i8* @byteshift_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
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i32
%17 = alloca i8
store i8* %0, i8** %6
store i64 %1, i64* %7
store i8* %2, i8** %8
store i64 %3, i64* %9
%18 = load i64, i64* %9
switch i64 %18, label %27 [
i64 0, label %19
i64 1, label %21
]
19: ; preds = %4
%20 = load i8*, i8** %6
store i8* %20, i8** %5
br label %397
21: ; preds = %4
%22 = load i8*, i8** %6
%23 = load i8*, i8** %8
%24 = load i8, i8* %23
%25 = load i64, i64* %7
%26 = call i8* @memchr(i8* %22, i8 zeroext %24, i64 %25)
store i8* %26, i8** %5
br label %397
27: ; preds = %4
%28 = load i8*, i8** %6
%29 = load i8*, i8** %8
%30 = load i8, i8* %29
%31 = load i64, i64* %7
%32 = call i8* @memchr(i8* %28, i8 zeroext %30, i64 %31)
store i8* %32, i8** %11
%33 = load i8*, i8** %11
%34 = icmp ne i8* %33, null
br i1 %34, label %36, label %35
35: ; preds = %27
store i8* null, i8** %5
br label %397
36: ; preds = %27
%37 = load i8*, i8** %11
%38 = load i8*, i8** %6
%39 = ptrtoint i8* %37 to i64
%40 = ptrtoint i8* %38 to i64
%41 = sub i64 %39, %40
%42 = load i64, i64* %7
%43 = sub i64 %42, %41
store i64 %43, i64* %7
%44 = load i64, i64* %7
%45 = load i64, i64* %9
%46 = icmp ult i64 %44, %45
br i1 %46, label %47, label %48
47: ; preds = %36
store i8* null, i8** %5
br label %397
48: ; preds = %36
%49 = load i8*, i8** %11
store i8* %49, i8** %6
%50 = load i64, i64* %9
%51 = icmp ugt i64 %50, 9
br i1 %51, label %52, label %174
52: ; preds = %48
%53 = load i8*, i8** %8
store i8* %53, i8** %10
store i32 0, i32* %12
%54 = load i64, i64* %9
%55 = sub i64 %54, 8
%56 = trunc i64 %55 to i32
store i32 %56, i32* %16
br label %57
57: ; preds = %73, %52
%58 = load i32, i32* %16
%59 = icmp ugt i32 %58, 0
br i1 %59, label %60, label %76
60: ; preds = %57
%61 = load i8*, i8** %10
%62 = getelementptr inbounds i8, i8* %61, i32 1
store i8* %62, i8** %10
%63 = load i8, i8* %61
%64 = zext i8 %63 to i32
%65 = load i32, i32* %12
%66 = sub nsw i32 %65, %64
store i32 %66, i32* %12
%67 = load i8*, i8** %11
%68 = getelementptr inbounds i8, i8* %67, i32 1
store i8* %68, i8** %11
%69 = load i8, i8* %67
%70 = zext i8 %69 to i32
%71 = load i32, i32* %12
%72 = add nsw i32 %71, %70
store i32 %72, i32* %12
br label %73
73: ; preds = %60
%74 = load i32, i32* %16
%75 = add i32 %74, -1
store i32 %75, i32* %16
br label %57
76: ; preds = %57
store i64 0, i64* %14
store i64 0, i64* %15
store i32 8, i32* %16
br label %77
77: ; preds = %107, %76
%78 = load i32, i32* %16
%79 = icmp ugt i32 %78, 0
br i1 %79, label %80, label %110
80: ; preds = %77
%81 = load i64, i64* %14
%82 = shl i64 %81, 8
store i64 %82, i64* %14
%83 = load i8*, i8** %10
%84 = load i8, i8* %83
%85 = zext i8 %84 to i64
%86 = load i64, i64* %14
%87 = xor i64 %86, %85
store i64 %87, i64* %14
%88 = load i64, i64* %15
%89 = shl i64 %88, 8
store i64 %89, i64* %15
%90 = load i8*, i8** %11
%91 = load i8, i8* %90
%92 = zext i8 %91 to i64
%93 = load i64, i64* %15
%94 = xor i64 %93, %92
store i64 %94, i64* %15
%95 = load i8*, i8** %10
%96 = getelementptr inbounds i8, i8* %95, i32 1
store i8* %96, i8** %10
%97 = load i8, i8* %95
%98 = zext i8 %97 to i32
%99 = load i32, i32* %12
%100 = sub nsw i32 %99, %98
store i32 %100, i32* %12
%101 = load i8*, i8** %11
%102 = getelementptr inbounds i8, i8* %101, i32 1
store i8* %102, i8** %11
%103 = load i8, i8* %101
%104 = zext i8 %103 to i32
%105 = load i32, i32* %12
%106 = add nsw i32 %105, %104
store i32 %106, i32* %12
br label %107
107: ; preds = %80
%108 = load i32, i32* %16
%109 = add i32 %108, -1
store i32 %109, i32* %16
br label %77
110: ; preds = %77
%111 = load i64, i64* %9
%112 = sub i64 %111, 9
store i64 %112, i64* %13
%113 = load i32, i32* %12
%114 = icmp eq i32 %113, 0
br i1 %114, label %115, label %127
115: ; preds = %110
%116 = load i64, i64* %15
%117 = load i64, i64* %14
%118 = icmp eq i64 %116, %117
br i1 %118, label %119, label %127
119: ; preds = %115
%120 = load i8*, i8** %6
%121 = load i8*, i8** %8
%122 = load i64, i64* %13
%123 = call i64 @memcmp(i8* %120, i8* %121, i64 %122)
%124 = icmp eq i64 %123, 0
br i1 %124, label %125, label %127
125: ; preds = %119
%126 = load i8*, i8** %6
store i8* %126, i8** %5
br label %397
127: ; preds = %119, %115, %110
%128 = load i64, i64* %7
%129 = load i64, i64* %9
%130 = sub i64 %128, %129
%131 = trunc i64 %130 to i32
store i32 %131, i32* %16
br label %132
132: ; preds = %170, %127
%133 = load i32, i32* %16
%134 = icmp ugt i32 %133, 0
br i1 %134, label %135, label %173
135: ; preds = %132
%136 = load i64, i64* %15
%137 = shl i64 %136, 8
store i64 %137, i64* %15
%138 = load i8*, i8** %11
%139 = load i8, i8* %138
%140 = zext i8 %139 to i64
%141 = load i64, i64* %15
%142 = xor i64 %141, %140
store i64 %142, i64* %15
%143 = load i8*, i8** %6
%144 = getelementptr inbounds i8, i8* %143, i32 1
store i8* %144, i8** %6
%145 = load i8, i8* %143
%146 = zext i8 %145 to i32
%147 = load i32, i32* %12
%148 = sub nsw i32 %147, %146
store i32 %148, i32* %12
%149 = load i8*, i8** %11
%150 = getelementptr inbounds i8, i8* %149, i32 1
store i8* %150, i8** %11
%151 = load i8, i8* %149
%152 = zext i8 %151 to i32
%153 = load i32, i32* %12
%154 = add nsw i32 %153, %152
store i32 %154, i32* %12
%155 = load i32, i32* %12
%156 = icmp eq i32 %155, 0
br i1 %156, label %157, label %169
157: ; preds = %135
%158 = load i64, i64* %15
%159 = load i64, i64* %14
%160 = icmp eq i64 %158, %159
br i1 %160, label %161, label %169
161: ; preds = %157
%162 = load i8*, i8** %6
%163 = load i8*, i8** %8
%164 = load i64, i64* %13
%165 = call i64 @memcmp(i8* %162, i8* %163, i64 %164)
%166 = icmp eq i64 %165, 0
br i1 %166, label %167, label %169
167: ; preds = %161
%168 = load i8*, i8** %6
store i8* %168, i8** %5
br label %397
169: ; preds = %161, %157, %135
br label %170
170: ; preds = %169
%171 = load i32, i32* %16
%172 = add i32 %171, -1
store i32 %172, i32* %16
br label %132
173: ; preds = %132
br label %396
174: ; preds = %48
%175 = load i64, i64* %9
%176 = icmp ult i64 %175, 8
br i1 %176, label %177, label %249
177: ; preds = %174
%178 = load i8*, i8** %8
store i8* %178, i8** %10
store i32 0, i32* %12
%179 = load i64, i64* %9
%180 = trunc i64 %179 to i32
store i32 %180, i32* %16
br label %181
181: ; preds = %197, %177
%182 = load i32, i32* %16
%183 = icmp ugt i32 %182, 0
br i1 %183, label %184, label %200
184: ; preds = %181
%185 = load i8*, i8** %10
%186 = getelementptr inbounds i8, i8* %185, i32 1
store i8* %186, i8** %10
%187 = load i8, i8* %185
%188 = zext i8 %187 to i32
%189 = load i32, i32* %12
%190 = sub nsw i32 %189, %188
store i32 %190, i32* %12
%191 = load i8*, i8** %11
%192 = getelementptr inbounds i8, i8* %191, i32 1
store i8* %192, i8** %11
%193 = load i8, i8* %191
%194 = zext i8 %193 to i32
%195 = load i32, i32* %12
%196 = add nsw i32 %195, %194
store i32 %196, i32* %12
br label %197
197: ; preds = %184
%198 = load i32, i32* %16
%199 = add i32 %198, -1
store i32 %199, i32* %16
br label %181
200: ; preds = %181
%201 = load i64, i64* %9
%202 = sub i64 %201, 1
store i64 %202, i64* %13
%203 = load i32, i32* %12
%204 = icmp eq i32 %203, 0
br i1 %204, label %205, label %213
205: ; preds = %200
%206 = load i8*, i8** %6
%207 = load i8*, i8** %8
%208 = load i64, i64* %13
%209 = call i64 @memcmp(i8* %206, i8* %207, i64 %208)
%210 = icmp eq i64 %209, 0
br i1 %210, label %211, label %213
211: ; preds = %205
%212 = load i8*, i8** %6
store i8* %212, i8** %5
br label %397
213: ; preds = %205, %200
%214 = load i64, i64* %7
%215 = load i64, i64* %9
%216 = sub i64 %214, %215
%217 = trunc i64 %216 to i32
store i32 %217, i32* %16
br label %218
218: ; preds = %245, %213
%219 = load i32, i32* %16
%220 = icmp ugt i32 %219, 0
br i1 %220, label %221, label %248
221: ; preds = %218
%222 = load i8*, i8** %6
%223 = getelementptr inbounds i8, i8* %222, i32 1
store i8* %223, i8** %6
%224 = load i8, i8* %222
%225 = zext i8 %224 to i32
%226 = load i32, i32* %12
%227 = sub nsw i32 %226, %225
store i32 %227, i32* %12
%228 = load i8*, i8** %11
%229 = getelementptr inbounds i8, i8* %228, i32 1
store i8* %229, i8** %11
%230 = load i8, i8* %228
%231 = zext i8 %230 to i32
%232 = load i32, i32* %12
%233 = add nsw i32 %232, %231
store i32 %233, i32* %12
%234 = load i32, i32* %12
%235 = icmp eq i32 %234, 0
br i1 %235, label %236, label %244
236: ; preds = %221
%237 = load i8*, i8** %6
%238 = load i8*, i8** %8
%239 = load i64, i64* %13
%240 = call i64 @memcmp(i8* %237, i8* %238, i64 %239)
%241 = icmp eq i64 %240, 0
br i1 %241, label %242, label %244
242: ; preds = %236
%243 = load i8*, i8** %6
store i8* %243, i8** %5
br label %397
244: ; preds = %236, %221
br label %245
245: ; preds = %244
%246 = load i32, i32* %16
%247 = add i32 %246, -1
store i32 %247, i32* %16
br label %218
248: ; preds = %218
br label %395
249: ; preds = %174
%250 = load i64, i64* %9
%251 = icmp eq i64 %250, 8
br i1 %251, label %252, label %315
252: ; preds = %249
%253 = load i8*, i8** %8
store i8* %253, i8** %10
store i64 0, i64* %14
store i64 0, i64* %15
%254 = load i64, i64* %9
%255 = trunc i64 %254 to i32
store i32 %255, i32* %16
br label %256
256: ; preds = %276, %252
%257 = load i32, i32* %16
%258 = icmp ugt i32 %257, 0
br i1 %258, label %259, label %279
259: ; preds = %256
%260 = load i64, i64* %14
%261 = shl i64 %260, 8
store i64 %261, i64* %14
%262 = load i8*, i8** %10
%263 = getelementptr inbounds i8, i8* %262, i32 1
store i8* %263, i8** %10
%264 = load i8, i8* %262
%265 = zext i8 %264 to i64
%266 = load i64, i64* %14
%267 = xor i64 %266, %265
store i64 %267, i64* %14
%268 = load i64, i64* %15
%269 = shl i64 %268, 8
store i64 %269, i64* %15
%270 = load i8*, i8** %11
%271 = getelementptr inbounds i8, i8* %270, i32 1
store i8* %271, i8** %11
%272 = load i8, i8* %270
%273 = zext i8 %272 to i64
%274 = load i64, i64* %15
%275 = xor i64 %274, %273
store i64 %275, i64* %15
br label %276
276: ; preds = %259
%277 = load i32, i32* %16
%278 = add i32 %277, -1
store i32 %278, i32* %16
br label %256
279: ; preds = %256
%280 = load i64, i64* %15
%281 = load i64, i64* %14
%282 = icmp eq i64 %280, %281
br i1 %282, label %283, label %285
283: ; preds = %279
%284 = load i8*, i8** %6
store i8* %284, i8** %5
br label %397
285: ; preds = %279
%286 = load i64, i64* %7
%287 = load i64, i64* %9
%288 = sub i64 %286, %287
%289 = trunc i64 %288 to i32
store i32 %289, i32* %16
br label %290
290: ; preds = %311, %285
%291 = load i32, i32* %16
%292 = icmp ugt i32 %291, 0
br i1 %292, label %293, label %314
293: ; preds = %290
%294 = load i64, i64* %15
%295 = shl i64 %294, 8
store i64 %295, i64* %15
%296 = load i8*, i8** %11
%297 = getelementptr inbounds i8, i8* %296, i32 1
store i8* %297, i8** %11
%298 = load i8, i8* %296
%299 = zext i8 %298 to i64
%300 = load i64, i64* %15
%301 = xor i64 %300, %299
store i64 %301, i64* %15
%302 = load i64, i64* %15
%303 = load i64, i64* %14
%304 = icmp eq i64 %302, %303
br i1 %304, label %305, label %310
305: ; preds = %293
%306 = load i8*, i8** %11
%307 = load i64, i64* %9
%308 = sub i64 0, %307
%309 = getelementptr inbounds i8, i8* %306, i64 %308
store i8* %309, i8** %5
br label %397
310: ; preds = %293
br label %311
311: ; preds = %310
%312 = load i32, i32* %16
%313 = add i32 %312, -1
store i32 %313, i32* %16
br label %290
314: ; preds = %290
br label %394
315: ; preds = %249
%316 = load i8*, i8** %8
store i8* %316, i8** %10
store i64 0, i64* %14
store i64 0, i64* %15
store i32 8, i32* %16
br label %317
317: ; preds = %337, %315
%318 = load i32, i32* %16
%319 = icmp ugt i32 %318, 0
br i1 %319, label %320, label %340
320: ; preds = %317
%321 = load i64, i64* %14
%322 = shl i64 %321, 8
store i64 %322, i64* %14
%323 = load i8*, i8** %10
%324 = getelementptr inbounds i8, i8* %323, i32 1
store i8* %324, i8** %10
%325 = load i8, i8* %323
%326 = zext i8 %325 to i64
%327 = load i64, i64* %14
%328 = xor i64 %327, %326
store i64 %328, i64* %14
%329 = load i64, i64* %15
%330 = shl i64 %329, 8
store i64 %330, i64* %15
%331 = load i8*, i8** %11
%332 = getelementptr inbounds i8, i8* %331, i32 1
store i8* %332, i8** %11
%333 = load i8, i8* %331
%334 = zext i8 %333 to i64
%335 = load i64, i64* %15
%336 = xor i64 %335, %334
store i64 %336, i64* %15
br label %337
337: ; preds = %320
%338 = load i32, i32* %16
%339 = add i32 %338, -1
store i32 %339, i32* %16
br label %317
340: ; preds = %317
%341 = load i8*, i8** %8
%342 = getelementptr inbounds i8, i8* %341, i64 8
%343 = load i8, i8* %342
store i8 %343, i8* %17
%344 = load i64, i64* %15
%345 = load i64, i64* %14
%346 = icmp eq i64 %344, %345
br i1 %346, label %347, label %356
347: ; preds = %340
%348 = load i8*, i8** %11
%349 = load i8, i8* %348
%350 = zext i8 %349 to i32
%351 = load i8, i8* %17
%352 = zext i8 %351 to i32
%353 = icmp eq i32 %350, %352
br i1 %353, label %354, label %356
354: ; preds = %347
%355 = load i8*, i8** %6
store i8* %355, i8** %5
br label %397
356: ; preds = %347, %340
%357 = load i64, i64* %7
%358 = load i64, i64* %9
%359 = sub i64 %357, %358
%360 = trunc i64 %359 to i32
store i32 %360, i32* %16
br label %361
361: ; preds = %390, %356
%362 = load i32, i32* %16
%363 = icmp ugt i32 %362, 0
br i1 %363, label %364, label %393
364: ; preds = %361
%365 = load i64, i64* %15
%366 = shl i64 %365, 8
store i64 %366, i64* %15
%367 = load i8*, i8** %11
%368 = getelementptr inbounds i8, i8* %367, i32 1
store i8* %368, i8** %11
%369 = load i8, i8* %367
%370 = zext i8 %369 to i64
%371 = load i64, i64* %15
%372 = xor i64 %371, %370
store i64 %372, i64* %15
%373 = load i64, i64* %15
%374 = load i64, i64* %14
%375 = icmp eq i64 %373, %374
br i1 %375, label %376, label %389
376: ; preds = %364
%377 = load i8*, i8** %11
%378 = load i8, i8* %377
%379 = zext i8 %378 to i32
%380 = load i8, i8* %17
%381 = zext i8 %380 to i32
%382 = icmp eq i32 %379, %381
br i1 %382, label %383, label %389
383: ; preds = %376
%384 = load i8*, i8** %11
%385 = load i64, i64* %9
%386 = sub i64 %385, 1
%387 = sub i64 0, %386
%388 = getelementptr inbounds i8, i8* %384, i64 %387
store i8* %388, i8** %5
br label %397
389: ; preds = %376, %364
br label %390
390: ; preds = %389
%391 = load i32, i32* %16
%392 = add i32 %391, -1
store i32 %392, i32* %16
br label %361
393: ; preds = %361
br label %394
394: ; preds = %393, %314
br label %395
395: ; preds = %394, %248
br label %396
396: ; preds = %395, %173
store i8* null, i8** %5
br label %397
397: ; preds = %396, %383, %354, %305, %283, %242, %211, %167, %125, %47, %35, %21, %19
%398 = load i8*, i8** %5
ret i8* %398
}

LLVM IR (-O2):
define i8* @byteshift_memmem(i8* %0, i64 %1, i8* %2, i64 %3) {
switch i64 %3, label %8 [
i64 0, label %587
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 %587
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 %587, 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 %587, label %18
18: ; preds = %12
%19 = icmp ugt i64 %3, 9
br i1 %19, label %20, label %300
20: ; preds = %18
%21 = trunc i64 %3 to i32
%22 = add i32 %21, -8
%23 = icmp eq i32 %22, 0
br i1 %23, label %137, label %24
24: ; preds = %20
%25 = add i64 %3, 4294967287
%26 = and i64 %25, 4294967295
%27 = add nuw nsw i64 %26, 1
%28 = getelementptr i8, i8* %2, i64 %27
%29 = add i64 %3, 4294967287
%30 = and i64 %29, 4294967295
%31 = add nuw nsw i64 %30, 1
%32 = icmp ult i64 %30, 7
br i1 %32, label %129, label %33
33: ; preds = %24
%34 = and i64 %31, 8589934584
%35 = trunc i64 %34 to i32
%36 = sub i32 %22, %35
%37 = getelementptr i8, i8* %10, i64 %34
%38 = getelementptr i8, i8* %2, i64 %34
%39 = add nsw i64 %34, -8
%40 = lshr exact i64 %39, 3
%41 = add nuw nsw i64 %40, 1
%42 = and i64 %41, 1
%43 = icmp eq i64 %39, 0
br i1 %43, label %95, label %44
44: ; preds = %33
%45 = and i64 %41, 4611686018427387902
br label %46
46: ; preds = %46, %44
%47 = phi i64 [ 0, %44 ], [ %92, %46 ]
%48 = phi <4 x i32> [ zeroinitializer, %44 ], [ %90, %46 ]
%49 = phi <4 x i32> [ zeroinitializer, %44 ], [ %91, %46 ]
%50 = phi i64 [ 0, %44 ], [ %93, %46 ]
%51 = getelementptr i8, i8* %10, i64 %47
%52 = getelementptr i8, i8* %2, i64 %47
%53 = bitcast i8* %52 to <4 x i8>*
%54 = load <4 x i8>, <4 x i8>* %53
%55 = getelementptr i8, i8* %52, i64 4
%56 = bitcast i8* %55 to <4 x i8>*
%57 = load <4 x i8>, <4 x i8>* %56
%58 = zext <4 x i8> %54 to <4 x i32>
%59 = zext <4 x i8> %57 to <4 x i32>
%60 = bitcast i8* %51 to <4 x i8>*
%61 = load <4 x i8>, <4 x i8>* %60
%62 = getelementptr i8, i8* %51, i64 4
%63 = bitcast i8* %62 to <4 x i8>*
%64 = load <4 x i8>, <4 x i8>* %63
%65 = zext <4 x i8> %61 to <4 x i32>
%66 = zext <4 x i8> %64 to <4 x i32>
%67 = or i64 %47, 8
%68 = getelementptr i8, i8* %10, i64 %67
%69 = getelementptr i8, i8* %2, i64 %67
%70 = bitcast i8* %69 to <4 x i8>*
%71 = load <4 x i8>, <4 x i8>* %70
%72 = getelementptr i8, i8* %69, i64 4
%73 = bitcast i8* %72 to <4 x i8>*
%74 = load <4 x i8>, <4 x i8>* %73
%75 = zext <4 x i8> %71 to <4 x i32>
%76 = zext <4 x i8> %74 to <4 x i32>
%77 = add <4 x i32> %48, %65
%78 = add nuw nsw <4 x i32> %58, %75
%79 = sub <4 x i32> %77, %78
%80 = add <4 x i32> %49, %66
%81 = add nuw nsw <4 x i32> %59, %76
%82 = sub <4 x i32> %80, %81
%83 = bitcast i8* %68 to <4 x i8>*
%84 = load <4 x i8>, <4 x i8>* %83
%85 = getelementptr i8, i8* %68, i64 4
%86 = bitcast i8* %85 to <4 x i8>*
%87 = load <4 x i8>, <4 x i8>* %86
%88 = zext <4 x i8> %84 to <4 x i32>
%89 = zext <4 x i8> %87 to <4 x i32>
%90 = add <4 x i32> %79, %88
%91 = add <4 x i32> %82, %89
%92 = add nuw i64 %47, 16
%93 = add i64 %50, 2
%94 = icmp eq i64 %93, %45
br i1 %94, label %95, label %46
95: ; preds = %46, %33
%96 = phi <4 x i32> [ undef, %33 ], [ %90, %46 ]
%97 = phi <4 x i32> [ undef, %33 ], [ %91, %46 ]
%98 = phi i64 [ 0, %33 ], [ %92, %46 ]
%99 = phi <4 x i32> [ zeroinitializer, %33 ], [ %90, %46 ]
%100 = phi <4 x i32> [ zeroinitializer, %33 ], [ %91, %46 ]
%101 = icmp eq i64 %42, 0
br i1 %101, label %123, label %102
102: ; preds = %95
%103 = getelementptr i8, i8* %10, i64 %98
%104 = getelementptr i8, i8* %2, i64 %98
%105 = bitcast i8* %104 to <4 x i8>*
%106 = load <4 x i8>, <4 x i8>* %105
%107 = getelementptr i8, i8* %104, i64 4
%108 = bitcast i8* %107 to <4 x i8>*
%109 = load <4 x i8>, <4 x i8>* %108
%110 = zext <4 x i8> %106 to <4 x i32>
%111 = zext <4 x i8> %109 to <4 x i32>
%112 = sub <4 x i32> %99, %110
%113 = sub <4 x i32> %100, %111
%114 = bitcast i8* %103 to <4 x i8>*
%115 = load <4 x i8>, <4 x i8>* %114
%116 = getelementptr i8, i8* %103, i64 4
%117 = bitcast i8* %116 to <4 x i8>*
%118 = load <4 x i8>, <4 x i8>* %117
%119 = zext <4 x i8> %115 to <4 x i32>
%120 = zext <4 x i8> %118 to <4 x i32>
%121 = add <4 x i32> %112, %119
%122 = add <4 x i32> %113, %120
br label %123
123: ; preds = %95, %102
%124 = phi <4 x i32> [ %96, %95 ], [ %121, %102 ]
%125 = phi <4 x i32> [ %97, %95 ], [ %122, %102 ]
%126 = add <4 x i32> %125, %124
%127 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %126)
%128 = icmp eq i64 %31, %34
br i1 %128, label %134, label %129
129: ; preds = %24, %123
%130 = phi i32 [ %22, %24 ], [ %36, %123 ]
%131 = phi i32 [ 0, %24 ], [ %127, %123 ]
%132 = phi i8* [ %10, %24 ], [ %37, %123 ]
%133 = phi i8* [ %2, %24 ], [ %38, %123 ]
br label %252
134: ; preds = %252, %123
%135 = phi i32 [ %127, %123 ], [ %264, %252 ]
%136 = getelementptr i8, i8* %10, i64 %27
br label %137
137: ; preds = %134, %20
%138 = phi i8* [ %2, %20 ], [ %28, %134 ]
%139 = phi i8* [ %10, %20 ], [ %136, %134 ]
%140 = phi i32 [ 0, %20 ], [ %135, %134 ]
%141 = load i8, i8* %138
%142 = zext i8 %141 to i64
%143 = load i8, i8* %139
%144 = zext i8 %143 to i64
%145 = getelementptr inbounds i8, i8* %138, i64 1
%146 = zext i8 %141 to i32
%147 = getelementptr inbounds i8, i8* %139, i64 1
%148 = zext i8 %143 to i32
%149 = load i8, i8* %145
%150 = zext i8 %149 to i64
%151 = load i8, i8* %147
%152 = zext i8 %151 to i64
%153 = getelementptr inbounds i8, i8* %138, i64 2
%154 = zext i8 %149 to i32
%155 = add i32 %140, %148
%156 = add nuw nsw i32 %146, %154
%157 = getelementptr inbounds i8, i8* %139, i64 2
%158 = zext i8 %151 to i32
%159 = shl nuw nsw i64 %142, 16
%160 = shl nuw nsw i64 %150, 8
%161 = or i64 %159, %160
%162 = load i8, i8* %153
%163 = zext i8 %162 to i64
%164 = or i64 %161, %163
%165 = shl nuw nsw i64 %144, 16
%166 = shl nuw nsw i64 %152, 8
%167 = or i64 %165, %166
%168 = load i8, i8* %157
%169 = zext i8 %168 to i64
%170 = or i64 %167, %169
%171 = getelementptr inbounds i8, i8* %138, i64 3
%172 = zext i8 %162 to i32
%173 = add i32 %155, %158
%174 = add nuw nsw i32 %156, %172
%175 = getelementptr inbounds i8, i8* %139, i64 3
%176 = zext i8 %168 to i32
%177 = load i8, i8* %171
%178 = zext i8 %177 to i64
%179 = load i8, i8* %175
%180 = zext i8 %179 to i64
%181 = getelementptr inbounds i8, i8* %138, i64 4
%182 = zext i8 %177 to i32
%183 = add i32 %173, %176
%184 = add nuw nsw i32 %174, %182
%185 = getelementptr inbounds i8, i8* %139, i64 4
%186 = zext i8 %179 to i32
%187 = shl nuw nsw i64 %164, 16
%188 = shl nuw nsw i64 %178, 8
%189 = or i64 %187, %188
%190 = load i8, i8* %181
%191 = zext i8 %190 to i64
%192 = or i64 %189, %191
%193 = shl nuw nsw i64 %170, 16
%194 = shl nuw nsw i64 %180, 8
%195 = or i64 %193, %194
%196 = load i8, i8* %185
%197 = zext i8 %196 to i64
%198 = or i64 %195, %197
%199 = getelementptr inbounds i8, i8* %138, i64 5
%200 = zext i8 %190 to i32
%201 = add i32 %183, %186
%202 = add nuw nsw i32 %184, %200
%203 = getelementptr inbounds i8, i8* %139, i64 5
%204 = zext i8 %196 to i32
%205 = load i8, i8* %199
%206 = zext i8 %205 to i64
%207 = load i8, i8* %203
%208 = zext i8 %207 to i64
%209 = getelementptr inbounds i8, i8* %138, i64 6
%210 = zext i8 %205 to i32
%211 = add i32 %201, %204
%212 = add nuw nsw i32 %202, %210
%213 = getelementptr inbounds i8, i8* %139, i64 6
%214 = zext i8 %207 to i32
%215 = shl i64 %192, 16
%216 = shl nuw nsw i64 %206, 8
%217 = or i64 %215, %216
%218 = load i8, i8* %209
%219 = zext i8 %218 to i64
%220 = or i64 %217, %219
%221 = shl i64 %198, 16
%222 = shl nuw nsw i64 %208, 8
%223 = or i64 %221, %222
%224 = load i8, i8* %213
%225 = zext i8 %224 to i64
%226 = or i64 %223, %225
%227 = getelementptr inbounds i8, i8* %138, i64 7
%228 = zext i8 %218 to i32
%229 = add i32 %211, %214
%230 = add nuw nsw i32 %212, %228
%231 = getelementptr inbounds i8, i8* %139, i64 7
%232 = zext i8 %224 to i32
%233 = shl i64 %220, 8
%234 = load i8, i8* %227
%235 = zext i8 %234 to i64
%236 = or i64 %233, %235
%237 = shl i64 %226, 8
%238 = load i8, i8* %231
%239 = zext i8 %238 to i64
%240 = or i64 %237, %239
%241 = zext i8 %234 to i32
%242 = add i32 %229, %232
%243 = add nuw nsw i32 %230, %241
%244 = sub i32 %242, %243
%245 = zext i8 %238 to i32
%246 = add nsw i32 %244, %245
%247 = getelementptr i8, i8* %139, i64 8
%248 = add i64 %3, -9
%249 = icmp eq i32 %246, 0
%250 = icmp eq i64 %240, %236
%251 = select i1 %249, i1 %250, i1 false
br i1 %251, label %267, label %270
252: ; preds = %129, %252
%253 = phi i32 [ %265, %252 ], [ %130, %129 ]
%254 = phi i32 [ %264, %252 ], [ %131, %129 ]
%255 = phi i8* [ %261, %252 ], [ %132, %129 ]
%256 = phi i8* [ %257, %252 ], [ %133, %129 ]
%257 = getelementptr inbounds i8, i8* %256, i64 1
%258 = load i8, i8* %256
%259 = zext i8 %258 to i32
%260 = sub i32 %254, %259
%261 = getelementptr inbounds i8, i8* %255, i64 1
%262 = load i8, i8* %255
%263 = zext i8 %262 to i32
%264 = add nsw i32 %260, %263
%265 = add i32 %253, -1
%266 = icmp eq i32 %265, 0
br i1 %266, label %134, label %252
267: ; preds = %137
%268 = tail call i64 @memcmp(i8* %10, i8* %2, i64 %248)
%269 = icmp eq i64 %268, 0
br i1 %269, label %587, label %270
270: ; preds = %267, %137
%271 = sub i64 %16, %3
%272 = trunc i64 %271 to i32
%273 = icmp eq i32 %272, 0
br i1 %273, label %587, label %274
274: ; preds = %270, %297
%275 = phi i32 [ %298, %297 ], [ %272, %270 ]
%276 = phi i64 [ %283, %297 ], [ %240, %270 ]
%277 = phi i32 [ %290, %297 ], [ %246, %270 ]
%278 = phi i8* [ %288, %297 ], [ %247, %270 ]
%279 = phi i8* [ %284, %297 ], [ %10, %270 ]
%280 = shl i64 %276, 8
%281 = load i8, i8* %278
%282 = zext i8 %281 to i64
%283 = or i64 %280, %282
%284 = getelementptr inbounds i8, i8* %279, i64 1
%285 = load i8, i8* %279
%286 = zext i8 %285 to i32
%287 = sub nsw i32 %277, %286
%288 = getelementptr inbounds i8, i8* %278, i64 1
%289 = zext i8 %281 to i32
%290 = add nsw i32 %287, %289
%291 = icmp eq i32 %290, 0
%292 = icmp eq i64 %283, %236
%293 = select i1 %291, i1 %292, i1 false
br i1 %293, label %294, label %297
294: ; preds = %274
%295 = tail call i64 @memcmp(i8* %284, i8* %2, i64 %248)
%296 = icmp eq i64 %295, 0
br i1 %296, label %587, label %297
297: ; preds = %274, %294
%298 = add i32 %275, -1
%299 = icmp eq i32 %298, 0
br i1 %299, label %587, label %274
300: ; preds = %18
%301 = icmp ult i64 %3, 8
br i1 %301, label %302, label %460
302: ; preds = %300
%303 = trunc i64 %3 to i32
%304 = add nuw nsw i64 %3, 4294967295
%305 = and i64 %304, 4294967295
%306 = add nuw nsw i64 %305, 1
%307 = add i64 %3, 4294967295
%308 = and i64 %307, 4294967295
%309 = add nuw nsw i64 %308, 1
%310 = icmp ult i64 %308, 7
br i1 %310, label %407, label %311
311: ; preds = %302
%312 = and i64 %309, 8589934584
%313 = trunc i64 %312 to i32
%314 = sub i32 %303, %313
%315 = getelementptr i8, i8* %10, i64 %312
%316 = getelementptr i8, i8* %2, i64 %312
%317 = add nsw i64 %312, -8
%318 = lshr exact i64 %317, 3
%319 = add nuw nsw i64 %318, 1
%320 = and i64 %319, 1
%321 = icmp eq i64 %317, 0
br i1 %321, label %373, label %322
322: ; preds = %311
%323 = and i64 %319, 4611686018427387902
br label %324
324: ; preds = %324, %322
%325 = phi i64 [ 0, %322 ], [ %370, %324 ]
%326 = phi <4 x i32> [ zeroinitializer, %322 ], [ %368, %324 ]
%327 = phi <4 x i32> [ zeroinitializer, %322 ], [ %369, %324 ]
%328 = phi i64 [ 0, %322 ], [ %371, %324 ]
%329 = getelementptr i8, i8* %10, i64 %325
%330 = getelementptr i8, i8* %2, i64 %325
%331 = bitcast i8* %330 to <4 x i8>*
%332 = load <4 x i8>, <4 x i8>* %331
%333 = getelementptr i8, i8* %330, i64 4
%334 = bitcast i8* %333 to <4 x i8>*
%335 = load <4 x i8>, <4 x i8>* %334
%336 = zext <4 x i8> %332 to <4 x i32>
%337 = zext <4 x i8> %335 to <4 x i32>
%338 = bitcast i8* %329 to <4 x i8>*
%339 = load <4 x i8>, <4 x i8>* %338
%340 = getelementptr i8, i8* %329, i64 4
%341 = bitcast i8* %340 to <4 x i8>*
%342 = load <4 x i8>, <4 x i8>* %341
%343 = zext <4 x i8> %339 to <4 x i32>
%344 = zext <4 x i8> %342 to <4 x i32>
%345 = or i64 %325, 8
%346 = getelementptr i8, i8* %10, i64 %345
%347 = getelementptr i8, i8* %2, i64 %345
%348 = bitcast i8* %347 to <4 x i8>*
%349 = load <4 x i8>, <4 x i8>* %348
%350 = getelementptr i8, i8* %347, i64 4
%351 = bitcast i8* %350 to <4 x i8>*
%352 = load <4 x i8>, <4 x i8>* %351
%353 = zext <4 x i8> %349 to <4 x i32>
%354 = zext <4 x i8> %352 to <4 x i32>
%355 = add <4 x i32> %326, %343
%356 = add nuw nsw <4 x i32> %336, %353
%357 = sub <4 x i32> %355, %356
%358 = add <4 x i32> %327, %344
%359 = add nuw nsw <4 x i32> %337, %354
%360 = sub <4 x i32> %358, %359
%361 = bitcast i8* %346 to <4 x i8>*
%362 = load <4 x i8>, <4 x i8>* %361
%363 = getelementptr i8, i8* %346, i64 4
%364 = bitcast i8* %363 to <4 x i8>*
%365 = load <4 x i8>, <4 x i8>* %364
%366 = zext <4 x i8> %362 to <4 x i32>
%367 = zext <4 x i8> %365 to <4 x i32>
%368 = add <4 x i32> %357, %366
%369 = add <4 x i32> %360, %367
%370 = add nuw i64 %325, 16
%371 = add i64 %328, 2
%372 = icmp eq i64 %371, %323
br i1 %372, label %373, label %324
373: ; preds = %324, %311
%374 = phi <4 x i32> [ undef, %311 ], [ %368, %324 ]
%375 = phi <4 x i32> [ undef, %311 ], [ %369, %324 ]
%376 = phi i64 [ 0, %311 ], [ %370, %324 ]
%377 = phi <4 x i32> [ zeroinitializer, %311 ], [ %368, %324 ]
%378 = phi <4 x i32> [ zeroinitializer, %311 ], [ %369, %324 ]
%379 = icmp eq i64 %320, 0
br i1 %379, label %401, label %380
380: ; preds = %373
%381 = getelementptr i8, i8* %10, i64 %376
%382 = getelementptr i8, i8* %2, i64 %376
%383 = bitcast i8* %382 to <4 x i8>*
%384 = load <4 x i8>, <4 x i8>* %383
%385 = getelementptr i8, i8* %382, i64 4
%386 = bitcast i8* %385 to <4 x i8>*
%387 = load <4 x i8>, <4 x i8>* %386
%388 = zext <4 x i8> %384 to <4 x i32>
%389 = zext <4 x i8> %387 to <4 x i32>
%390 = sub <4 x i32> %377, %388
%391 = sub <4 x i32> %378, %389
%392 = bitcast i8* %381 to <4 x i8>*
%393 = load <4 x i8>, <4 x i8>* %392
%394 = getelementptr i8, i8* %381, i64 4
%395 = bitcast i8* %394 to <4 x i8>*
%396 = load <4 x i8>, <4 x i8>* %395
%397 = zext <4 x i8> %393 to <4 x i32>
%398 = zext <4 x i8> %396 to <4 x i32>
%399 = add <4 x i32> %390, %397
%400 = add <4 x i32> %391, %398
br label %401
401: ; preds = %373, %380
%402 = phi <4 x i32> [ %374, %373 ], [ %399, %380 ]
%403 = phi <4 x i32> [ %375, %373 ], [ %400, %380 ]
%404 = add <4 x i32> %403, %402
%405 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %404)
%406 = icmp eq i64 %309, %312
br i1 %406, label %427, label %407
407: ; preds = %302, %401
%408 = phi i32 [ %303, %302 ], [ %314, %401 ]
%409 = phi i32 [ 0, %302 ], [ %405, %401 ]
%410 = phi i8* [ %10, %302 ], [ %315, %401 ]
%411 = phi i8* [ %2, %302 ], [ %316, %401 ]
br label %412
412: ; preds = %407, %412
%413 = phi i32 [ %425, %412 ], [ %408, %407 ]
%414 = phi i32 [ %424, %412 ], [ %409, %407 ]
%415 = phi i8* [ %421, %412 ], [ %410, %407 ]
%416 = phi i8* [ %417, %412 ], [ %411, %407 ]
%417 = getelementptr inbounds i8, i8* %416, i64 1
%418 = load i8, i8* %416
%419 = zext i8 %418 to i32
%420 = sub i32 %414, %419
%421 = getelementptr inbounds i8, i8* %415, i64 1
%422 = load i8, i8* %415
%423 = zext i8 %422 to i32
%424 = add nsw i32 %420, %423
%425 = add i32 %413, -1
%426 = icmp eq i32 %425, 0
br i1 %426, label %427, label %412
427: ; preds = %412, %401
%428 = phi i32 [ %405, %401 ], [ %424, %412 ]
%429 = getelementptr i8, i8* %10, i64 %306
%430 = add i64 %3, -1
%431 = icmp eq i32 %428, 0
br i1 %431, label %432, label %435
432: ; preds = %427
%433 = tail call i64 @memcmp(i8* %10, i8* %2, i64 %430)
%434 = icmp eq i64 %433, 0
br i1 %434, label %587, label %435
435: ; preds = %432, %427
%436 = phi i32 [ 0, %432 ], [ %428, %427 ]
%437 = sub i64 %16, %3
%438 = trunc i64 %437 to i32
%439 = icmp eq i32 %438, 0
br i1 %439, label %587, label %440
440: ; preds = %435, %457
%441 = phi i32 [ %458, %457 ], [ %438, %435 ]
%442 = phi i32 [ %452, %457 ], [ %436, %435 ]
%443 = phi i8* [ %449, %457 ], [ %429, %435 ]
%444 = phi i8* [ %445, %457 ], [ %10, %435 ]
%445 = getelementptr inbounds i8, i8* %444, i64 1
%446 = load i8, i8* %444
%447 = zext i8 %446 to i32
%448 = sub nsw i32 %442, %447
%449 = getelementptr inbounds i8, i8* %443, i64 1
%450 = load i8, i8* %443
%451 = zext i8 %450 to i32
%452 = add nsw i32 %448, %451
%453 = icmp eq i32 %452, 0
br i1 %453, label %454, label %457
454: ; preds = %440
%455 = tail call i64 @memcmp(i8* %445, i8* %2, i64 %430)
%456 = icmp eq i64 %455, 0
br i1 %456, label %587, label %457
457: ; preds = %440, %454
%458 = add i32 %441, -1
%459 = icmp eq i32 %458, 0
br i1 %459, label %587, label %440
460: ; preds = %300
%461 = icmp eq i64 %3, 8
%462 = getelementptr inbounds i8, i8* %2, i64 1
%463 = load i8, i8* %2
%464 = zext i8 %463 to i64
%465 = getelementptr inbounds i8, i8* %10, i64 1
%466 = load i8, i8* %10
%467 = zext i8 %466 to i64
%468 = getelementptr inbounds i8, i8* %2, i64 2
%469 = load i8, i8* %462
%470 = zext i8 %469 to i64
%471 = getelementptr inbounds i8, i8* %10, i64 2
%472 = load i8, i8* %465
%473 = zext i8 %472 to i64
%474 = shl nuw nsw i64 %464, 16
%475 = shl nuw nsw i64 %470, 8
%476 = or i64 %474, %475
%477 = getelementptr inbounds i8, i8* %2, i64 3
%478 = load i8, i8* %468
%479 = zext i8 %478 to i64
%480 = or i64 %476, %479
%481 = shl nuw nsw i64 %467, 16
%482 = shl nuw nsw i64 %473, 8
%483 = or i64 %481, %482
%484 = getelementptr inbounds i8, i8* %10, i64 3
%485 = load i8, i8* %471
%486 = zext i8 %485 to i64
%487 = or i64 %483, %486
%488 = getelementptr inbounds i8, i8* %2, i64 4
%489 = load i8, i8* %477
%490 = zext i8 %489 to i64
%491 = getelementptr inbounds i8, i8* %10, i64 4
%492 = load i8, i8* %484
%493 = zext i8 %492 to i64
%494 = shl nuw nsw i64 %480, 16
%495 = shl nuw nsw i64 %490, 8
%496 = or i64 %494, %495
%497 = getelementptr inbounds i8, i8* %2, i64 5
%498 = load i8, i8* %488
%499 = zext i8 %498 to i64
%500 = or i64 %496, %499
%501 = shl nuw nsw i64 %487, 16
%502 = shl nuw nsw i64 %493, 8
%503 = or i64 %501, %502
%504 = getelementptr inbounds i8, i8* %10, i64 5
%505 = load i8, i8* %491
%506 = zext i8 %505 to i64
%507 = or i64 %503, %506
%508 = getelementptr inbounds i8, i8* %2, i64 6
%509 = load i8, i8* %497
%510 = zext i8 %509 to i64
%511 = getelementptr inbounds i8, i8* %10, i64 6
%512 = load i8, i8* %504
%513 = zext i8 %512 to i64
%514 = shl i64 %500, 16
%515 = shl nuw nsw i64 %510, 8
%516 = or i64 %514, %515
%517 = getelementptr inbounds i8, i8* %2, i64 7
%518 = load i8, i8* %508
%519 = zext i8 %518 to i64
%520 = or i64 %516, %519
%521 = shl i64 %507, 16
%522 = shl nuw nsw i64 %513, 8
%523 = or i64 %521, %522
%524 = getelementptr inbounds i8, i8* %10, i64 7
%525 = load i8, i8* %511
%526 = zext i8 %525 to i64
%527 = or i64 %523, %526
%528 = shl i64 %520, 8
%529 = load i8, i8* %517
%530 = zext i8 %529 to i64
%531 = or i64 %528, %530
%532 = shl i64 %527, 8
%533 = load i8, i8* %524
%534 = zext i8 %533 to i64
%535 = or i64 %532, %534
%536 = getelementptr i8, i8* %10, i64 8
br i1 %461, label %541, label %537
537: ; preds = %460
%538 = getelementptr inbounds i8, i8* %2, i64 8
%539 = load i8, i8* %538
%540 = icmp eq i64 %535, %531
br i1 %540, label %562, label %565
541: ; preds = %460
%542 = icmp eq i64 %535, %531
br i1 %542, label %587, label %543
543: ; preds = %541
%544 = trunc i64 %16 to i32
%545 = add i32 %544, -8
%546 = icmp eq i32 %545, 0
br i1 %546, label %587, label %547
547: ; preds = %543, %558
%548 = phi i32 [ %560, %558 ], [ %545, %543 ]
%549 = phi i64 [ %554, %558 ], [ %535, %543 ]
%550 = phi i8* [ %559, %558 ], [ %536, %543 ]
%551 = shl i64 %549, 8
%552 = load i8, i8* %550
%553 = zext i8 %552 to i64
%554 = or i64 %551, %553
%555 = icmp eq i64 %554, %531
br i1 %555, label %556, label %558
556: ; preds = %547
%557 = getelementptr inbounds i8, i8* %550, i64 -7
br label %587
558: ; preds = %547
%559 = getelementptr inbounds i8, i8* %550, i64 1
%560 = add i32 %548, -1
%561 = icmp eq i32 %560, 0
br i1 %561, label %587, label %547
562: ; preds = %537
%563 = load i8, i8* %536
%564 = icmp eq i8 %563, %539
br i1 %564, label %587, label %565
565: ; preds = %562, %537
%566 = trunc i64 %16 to i32
%567 = add i32 %566, -9
%568 = icmp eq i32 %567, 0
br i1 %568, label %587, label %569
569: ; preds = %565, %584
%570 = phi i32 [ %585, %584 ], [ %567, %565 ]
%571 = phi i64 [ %577, %584 ], [ %535, %565 ]
%572 = phi i8* [ %574, %584 ], [ %536, %565 ]
%573 = shl i64 %571, 8
%574 = getelementptr inbounds i8, i8* %572, i64 1
%575 = load i8, i8* %572
%576 = zext i8 %575 to i64
%577 = or i64 %573, %576
%578 = icmp eq i64 %577, %531
br i1 %578, label %579, label %584
579: ; preds = %569
%580 = load i8, i8* %574
%581 = icmp eq i8 %580, %539
br i1 %581, label %582, label %584
582: ; preds = %579
%583 = getelementptr inbounds i8, i8* %572, i64 -7
br label %587
584: ; preds = %569, %579
%585 = add i32 %570, -1
%586 = icmp eq i32 %585, 0
br i1 %586, label %587, label %569
587: ; preds = %584, %558, %454, %457, %294, %297, %565, %543, %435, %270, %562, %582, %541, %432, %267, %12, %8, %4, %556, %5
%588 = phi i8* [ %557, %556 ], [ %7, %5 ], [ %0, %4 ], [ null, %8 ], [ null, %12 ], [ %10, %267 ], [ %10, %432 ], [ %10, %541 ], [ %10, %562 ], [ %583, %582 ], [ null, %270 ], [ null, %435 ], [ null, %543 ], [ null, %565 ], [ %284, %294 ], [ null, %297 ], [ %445, %454 ], [ null, %457 ], [ null, %558 ], [ null, %584 ]
ret i8* %588
}