#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 */
typedef scalar_t__ wchar_t;

/* Variables and functions */
scalar_t__ *wmemchr(scalar_t__ const *, int /*<<< orphan*/, size_t);
scalar_t__ wmemcmp(scalar_t__ const *, scalar_t__ const *, size_t);
wchar_t *twoway_wcsstr(const wchar_t *h, const wchar_t *n) {
  const wchar_t *z;
  size_t l, ip, jp, k, p, ms, p0, mem, mem0;
  for (l = 0; n[l] && h[l]; l++)
    ;
  if (n[l])
    return 0;
  ip = -1;
  jp = 0;
  k = p = 1;
  while (jp + k < l) {
    if (n[ip + k] == n[jp + k]) {
      if (k == p) {
        jp += p;
        k = 1;
      } else
        k++;
    } else if (n[ip + k] > n[jp + k]) {
      jp += k;
      k = 1;
      p = jp - ip;
    } else {
      ip = jp++;
      k = p = 1;
    }
  }
  ms = ip;
  p0 = p;
  ip = -1;
  jp = 0;
  k = p = 1;
  while (jp + k < l) {
    if (n[ip + k] == n[jp + k]) {
      if (k == p) {
        jp += p;
        k = 1;
      } else
        k++;
    } else if (n[ip + k] < n[jp + k]) {
      jp += k;
      k = 1;
      p = jp - ip;
    } else {
      ip = jp++;
      k = p = 1;
    }
  }
  if (ip + 1 > ms + 1)
    ms = ip;
  else
    p = p0;
  if (wmemcmp(n, n + p, ms + 1)) {
    mem0 = 0;
    p = ((ms) > (l - ms - 1) ? (ms) : (l - ms - 1)) + 1;
  } else
    mem0 = l - p;
  mem = 0;
  z = h;
  for (;;) {
    if (z - h < l) {
      size_t grow = l | 63;
      const wchar_t *z2 = wmemchr(z, 0, grow);
      if (z2) {
        z = z2;
        if (z - h < l)
          return 0;
      } else
        z += grow;
    }
    for (k = ((ms + 1) > (mem) ? (ms + 1) : (mem)); n[k] && n[k] == h[k]; k++)
      ;
    if (n[k]) {
      h += k - ms;
      mem = 0;
      continue;
    }
    for (k = ms + 1; k > mem && n[k - 1] == h[k - 1]; k--)
      ;
    if (k == mem)
      return (wchar_t *)h;
    h += p;
    mem = mem0;
  }
}


x86 assembly (clang, -O0):
<twoway_wcsstr>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x18(%rbp),%rcx
mov    -0x28(%rbp),%rdx
xor    %eax,%eax
cmpq   $0x0,(%rcx,%rdx,8)
mov    %al,-0x79(%rbp)
je     1166 <twoway_wcsstr+0x46>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
setne  %al
mov    %al,-0x79(%rbp)
mov    -0x79(%rbp),%al
test   $0x1,%al
jne    1176 <twoway_wcsstr+0x56>
jmp    118c <twoway_wcsstr+0x6c>
jmp    117b <twoway_wcsstr+0x5b>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    113b <twoway_wcsstr+0x1b>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
je     11ac <twoway_wcsstr+0x8c>
movq   $0x0,-0x8(%rbp)
jmp    16a4 <twoway_wcsstr+0x584>
movq   $0xffffffffffffffff,-0x30(%rbp)
ff
movq   $0x0,-0x38(%rbp)
movq   $0x1,-0x48(%rbp)
movq   $0x1,-0x40(%rbp)
mov    -0x38(%rbp),%rax
add    -0x40(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    12b4 <twoway_wcsstr+0x194>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
add    -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%rcx
mov    -0x38(%rbp),%rdx
add    -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jne    123c <twoway_wcsstr+0x11c>
mov    -0x40(%rbp),%rax
cmp    -0x48(%rbp),%rax
jne    122b <twoway_wcsstr+0x10b>
mov    -0x48(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
movq   $0x1,-0x40(%rbp)
jmp    1237 <twoway_wcsstr+0x117>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    12af <twoway_wcsstr+0x18f>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
add    -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%rcx
mov    -0x38(%rbp),%rdx
add    -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jle    1287 <twoway_wcsstr+0x167>
mov    -0x40(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
movq   $0x1,-0x40(%rbp)
mov    -0x38(%rbp),%rax
sub    -0x30(%rbp),%rax
mov    %rax,-0x48(%rbp)
jmp    12aa <twoway_wcsstr+0x18a>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rax,-0x30(%rbp)
movq   $0x1,-0x48(%rbp)
movq   $0x1,-0x40(%rbp)
jmp    12af <twoway_wcsstr+0x18f>
jmp    11cc <twoway_wcsstr+0xac>
mov    -0x30(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x58(%rbp)
movq   $0xffffffffffffffff,-0x30(%rbp)
ff
movq   $0x0,-0x38(%rbp)
movq   $0x1,-0x48(%rbp)
movq   $0x1,-0x40(%rbp)
mov    -0x38(%rbp),%rax
add    -0x40(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    13cc <twoway_wcsstr+0x2ac>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
add    -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%rcx
mov    -0x38(%rbp),%rdx
add    -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jne    1354 <twoway_wcsstr+0x234>
mov    -0x40(%rbp),%rax
cmp    -0x48(%rbp),%rax
jne    1343 <twoway_wcsstr+0x223>
mov    -0x48(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
movq   $0x1,-0x40(%rbp)
jmp    134f <twoway_wcsstr+0x22f>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    13c7 <twoway_wcsstr+0x2a7>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
add    -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%rcx
mov    -0x38(%rbp),%rdx
add    -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jge    139f <twoway_wcsstr+0x27f>
mov    -0x40(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
movq   $0x1,-0x40(%rbp)
mov    -0x38(%rbp),%rax
sub    -0x30(%rbp),%rax
mov    %rax,-0x48(%rbp)
jmp    13c2 <twoway_wcsstr+0x2a2>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rax,-0x30(%rbp)
movq   $0x1,-0x48(%rbp)
movq   $0x1,-0x40(%rbp)
jmp    13c7 <twoway_wcsstr+0x2a7>
jmp    12e4 <twoway_wcsstr+0x1c4>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    -0x50(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jbe    13f2 <twoway_wcsstr+0x2d2>
mov    -0x30(%rbp),%rax
mov    %rax,-0x50(%rbp)
jmp    13fa <twoway_wcsstr+0x2da>
mov    -0x58(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x48(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
mov    -0x50(%rbp),%rdx
add    $0x1,%rdx
call   1040 <wmemcmp@plt>
cmp    $0x0,%rax
je     147c <twoway_wcsstr+0x35c>
movq   $0x0,-0x68(%rbp)
mov    -0x50(%rbp),%rax
mov    -0x28(%rbp),%rcx
sub    -0x50(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jbe    1455 <twoway_wcsstr+0x335>
mov    -0x50(%rbp),%rax
mov    %rax,-0x88(%rbp)
jmp    1468 <twoway_wcsstr+0x348>
mov    -0x28(%rbp),%rax
sub    -0x50(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x88(%rbp)
mov    -0x88(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    1488 <twoway_wcsstr+0x368>
mov    -0x28(%rbp),%rax
sub    -0x48(%rbp),%rax
mov    %rax,-0x68(%rbp)
movq   $0x0,-0x60(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
sar    $0x3,%rax
cmp    -0x28(%rbp),%rax
jae    1523 <twoway_wcsstr+0x403>
mov    -0x28(%rbp),%rax
or     $0x3f,%rax
mov    %rax,-0x70(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x70(%rbp),%rdx
xor    %esi,%esi
call   1030 <wmemchr@plt>
mov    %rax,-0x78(%rbp)
cmpq   $0x0,-0x78(%rbp)
je     150e <twoway_wcsstr+0x3ee>
mov    -0x78(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
sar    $0x3,%rax
cmp    -0x28(%rbp),%rax
jae    1509 <twoway_wcsstr+0x3e9>
movq   $0x0,-0x8(%rbp)
jmp    16a4 <twoway_wcsstr+0x584>
jmp    151e <twoway_wcsstr+0x3fe>
mov    -0x70(%rbp),%rax
shl    $0x3,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    1523 <twoway_wcsstr+0x403>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
cmp    -0x60(%rbp),%rax
jbe    1549 <twoway_wcsstr+0x429>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x90(%rbp)
jmp    1554 <twoway_wcsstr+0x434>
mov    -0x60(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x90(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rcx
mov    -0x40(%rbp),%rdx
xor    %eax,%eax
cmpq   $0x0,(%rcx,%rdx,8)
mov    %al,-0x91(%rbp)
je     159b <twoway_wcsstr+0x47b>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
mov    -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
sete   %al
mov    %al,-0x91(%rbp)
mov    -0x91(%rbp),%al
test   $0x1,%al
jne    15ae <twoway_wcsstr+0x48e>
jmp    15c4 <twoway_wcsstr+0x4a4>
jmp    15b3 <twoway_wcsstr+0x493>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    155f <twoway_wcsstr+0x43f>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
je     15f8 <twoway_wcsstr+0x4d8>
mov    -0x40(%rbp),%rax
sub    -0x50(%rbp),%rax
shl    $0x3,%rax
add    -0x10(%rbp),%rax
mov    %rax,-0x10(%rbp)
movq   $0x0,-0x60(%rbp)
jmp    1498 <twoway_wcsstr+0x378>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x60(%rbp),%rcx
mov    %al,-0x92(%rbp)
jbe    1643 <twoway_wcsstr+0x523>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
sub    $0x1,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
mov    -0x40(%rbp),%rdx
sub    $0x1,%rdx
cmp    (%rcx,%rdx,8),%rax
sete   %al
mov    %al,-0x92(%rbp)
mov    -0x92(%rbp),%al
test   $0x1,%al
jne    1656 <twoway_wcsstr+0x536>
jmp    166c <twoway_wcsstr+0x54c>
jmp    165b <twoway_wcsstr+0x53b>
mov    -0x40(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x40(%rbp)
jmp    1604 <twoway_wcsstr+0x4e4>
mov    -0x40(%rbp),%rax
cmp    -0x60(%rbp),%rax
jne    1687 <twoway_wcsstr+0x567>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    16a4 <twoway_wcsstr+0x584>
mov    -0x48(%rbp),%rax
shl    $0x3,%rax
add    -0x10(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,-0x60(%rbp)
jmp    1498 <twoway_wcsstr+0x378>
mov    -0x8(%rbp),%rax
add    $0xa0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<twoway_wcsstr>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rsi,%r12
mov    $0xffffffffffffffff,%r14
mov    $0x1,%r9d
cmpq   $0x0,(%rsi)
je     1206 <twoway_wcsstr+0xe6>
xor    %ebx,%ebx
xor    %eax,%eax
nopl   0x0(%rax)
cmpq   $0x0,(%rdi,%rax,8)
je     13a4 <twoway_wcsstr+0x284>
lea    0x1(%rax),%rbp
cmpq   $0x0,0x8(%r12,%rax,8)
mov    %rbp,%rax
jne    1150 <twoway_wcsstr+0x30>
cmp    $0x2,%rbp
jb     1211 <twoway_wcsstr+0xf1>
mov    %rdi,%r13
mov    $0xffffffffffffffff,%r14
mov    $0x1,%edx
xor    %eax,%eax
mov    $0x1,%r9d
mov    $0x1,%ecx
jmp    11bf <twoway_wcsstr+0x9f>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rax,%r14
add    $0x1,%rax
mov    $0x1,%ecx
mov    $0x1,%r9d
lea    (%rcx,%rax,1),%rdx
cmp    %rbp,%rdx
jae    13b6 <twoway_wcsstr+0x296>
lea    (%rcx,%r14,1),%rsi
mov    (%r12,%rdx,8),%rdi
cmp    %rdi,(%r12,%rsi,8)
jne    11e0 <twoway_wcsstr+0xc0>
cmp    %r9,%rcx
jne    1200 <twoway_wcsstr+0xe0>
add    %r9,%rax
mov    $0x1,%ecx
jmp    11b2 <twoway_wcsstr+0x92>
nopl   0x0(%rax)
jle    11a0 <twoway_wcsstr+0x80>
mov    %rdx,%r9
sub    %r14,%r9
mov    $0x1,%ecx
mov    %rdx,%rax
jmp    11b2 <twoway_wcsstr+0x92>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rcx
jmp    11b2 <twoway_wcsstr+0x92>
mov    %rdi,%r13
xor    %eax,%eax
mov    %rax,(%rsp)
jmp    1218 <twoway_wcsstr+0xf8>
mov    %rbp,(%rsp)
mov    %rdi,%r13
mov    $0xffffffffffffffff,%r8
mov    $0x1,%ecx
lea    0x1(%r8),%rdx
lea    0x1(%r14),%rsi
cmp    %rsi,%rdx
cmova  %rcx,%r9
cmova  %r8,%r14
lea    (%r12,%r9,8),%rsi
lea    0x1(%r14),%r15
mov    %r12,%rdi
mov    %r15,%rdx
mov    %r9,%rbx
call   1040 <wmemcmp@plt>
test   %rax,%rax
je     1273 <twoway_wcsstr+0x153>
mov    %r14,%r8
not    %r8
mov    (%rsp),%r9
add    %r9,%r8
cmp    %r8,%r14
cmova  %r14,%r8
add    $0x1,%r8
xor    %eax,%eax
mov    %rax,0x10(%rsp)
jmp    1285 <twoway_wcsstr+0x165>
mov    (%rsp),%r9
mov    %r9,%rax
sub    %rbx,%rax
mov    %rax,0x10(%rsp)
mov    %rbx,%r8
mov    %r9,%rdx
or     $0x3f,%rdx
lea    0x1(%r14),%rax
mov    %rax,0x20(%rsp)
neg    %r14
mov    %r14,0x18(%rsp)
xor    %r14d,%r14d
mov    %r13,%rbx
mov    %r15,0x8(%rsp)
jmp    12bc <twoway_wcsstr+0x19c>
nopw   0x0(%rax,%rax,1)
add    0x18(%rsp),%rax
xor    %r14d,%r14d
lea    (%rbx,%rax,8),%rbx
mov    %r13,%rax
sub    %rbx,%rax
sar    $0x3,%rax
cmp    %r9,%rax
jae    1320 <twoway_wcsstr+0x200>
mov    %r8,%r15
mov    %r13,%rdi
xor    %esi,%esi
mov    %rdx,%rbp
call   1030 <wmemchr@plt>
test   %rax,%rax
je     1306 <twoway_wcsstr+0x1e6>
mov    %rax,%rcx
sub    %rbx,%rcx
sar    $0x3,%rcx
mov    %rax,%r13
mov    %rbp,%rdx
mov    (%rsp),%r9
cmp    %r9,%rcx
mov    %r15,%r8
mov    0x8(%rsp),%r15
jae    1320 <twoway_wcsstr+0x200>
jmp    13a2 <twoway_wcsstr+0x282>
lea    0x0(%r13,%rbp,8),%r13
mov    %rbp,%rdx
mov    (%rsp),%r9
mov    %r15,%r8
mov    0x8(%rsp),%r15
nopw   0x0(%rax,%rax,1)
cmp    %r14,%r15
mov    %r14,%rax
cmova  %r15,%rax
mov    (%r12,%rax,8),%rcx
test   %rcx,%rcx
je     1358 <twoway_wcsstr+0x238>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    (%rbx,%rax,8),%rcx
jne    12b0 <twoway_wcsstr+0x190>
mov    0x8(%r12,%rax,8),%rcx
add    $0x1,%rax
test   %rcx,%rcx
jne    1340 <twoway_wcsstr+0x220>
mov    0x20(%rsp),%rbp
cmp    %rbp,%r14
cmovb  %r14,%rbp
mov    %r15,%rax
nopw   0x0(%rax,%rax,1)
cmp    %r14,%rax
jbe    138f <twoway_wcsstr+0x26f>
lea    -0x1(%rax),%rcx
mov    -0x8(%r12,%rax,8),%rsi
cmp    -0x8(%rbx,%rax,8),%rsi
mov    %rcx,%rax
je     1370 <twoway_wcsstr+0x250>
add    $0x1,%rcx
mov    %rcx,%rbp
mov    %r8,%rax
cmp    %r14,%rbp
mov    0x10(%rsp),%r14
jne    12b8 <twoway_wcsstr+0x198>
jmp    13a4 <twoway_wcsstr+0x284>
xor    %ebx,%ebx
mov    %rbx,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
cmp    $0x2,%rbp
mov    %rbp,(%rsp)
jb     1446 <twoway_wcsstr+0x326>
mov    $0xffffffffffffffff,%r8
mov    $0x1,%edi
xor    %edx,%edx
mov    $0x1,%ecx
mov    $0x1,%esi
jmp    13fe <twoway_wcsstr+0x2de>
xchg   %ax,%ax
mov    %rdx,%r8
add    $0x1,%rdx
mov    $0x1,%esi
mov    $0x1,%ecx
lea    (%rsi,%rdx,1),%rdi
cmp    %rbp,%rdi
jae    1224 <twoway_wcsstr+0x104>
lea    (%rsi,%r8,1),%rax
mov    (%r12,%rdi,8),%rbx
cmp    %rbx,(%r12,%rax,8)
jne    1420 <twoway_wcsstr+0x300>
cmp    %rcx,%rsi
jne    1440 <twoway_wcsstr+0x320>
add    %rcx,%rdx
mov    $0x1,%esi
jmp    13f1 <twoway_wcsstr+0x2d1>
nopl   0x0(%rax,%rax,1)
jge    13e0 <twoway_wcsstr+0x2c0>
mov    %rdi,%rcx
sub    %r8,%rcx
mov    $0x1,%esi
mov    %rdi,%rdx
jmp    13f1 <twoway_wcsstr+0x2d1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rsi
jmp    13f1 <twoway_wcsstr+0x2d1>
mov    $0x1,%ecx
mov    $0xffffffffffffffff,%r8
jmp    1224 <twoway_wcsstr+0x104>

LLVM IR (-O0):
define i64* @twoway_wcsstr(i64* %0, i64* %1) {
%3 = alloca i64*
%4 = alloca i64*
%5 = alloca i64*
%6 = alloca i64*
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i64
%17 = alloca i64*
store i64* %0, i64** %4
store i64* %1, i64** %5
store i64 0, i64* %7
br label %18
18: ; preds = %33, %2
%19 = load i64*, i64** %5
%20 = load i64, i64* %7
%21 = getelementptr inbounds i64, i64* %19, i64 %20
%22 = load i64, i64* %21
%23 = icmp ne i64 %22, 0
br i1 %23, label %24, label %30
24: ; preds = %18
%25 = load i64*, i64** %4
%26 = load i64, i64* %7
%27 = getelementptr inbounds i64, i64* %25, i64 %26
%28 = load i64, i64* %27
%29 = icmp ne i64 %28, 0
br label %30
30: ; preds = %24, %18
%31 = phi i1 [ false, %18 ], [ %29, %24 ]
br i1 %31, label %32, label %36
32: ; preds = %30
br label %33
33: ; preds = %32
%34 = load i64, i64* %7
%35 = add i64 %34, 1
store i64 %35, i64* %7
br label %18
36: ; preds = %30
%37 = load i64*, i64** %5
%38 = load i64, i64* %7
%39 = getelementptr inbounds i64, i64* %37, i64 %38
%40 = load i64, i64* %39
%41 = icmp ne i64 %40, 0
br i1 %41, label %42, label %43
42: ; preds = %36
store i64* null, i64** %3
br label %321
43: ; preds = %36
store i64 -1, i64* %8
store i64 0, i64* %9
store i64 1, i64* %11
store i64 1, i64* %10
br label %44
44: ; preds = %101, %43
%45 = load i64, i64* %9
%46 = load i64, i64* %10
%47 = add i64 %45, %46
%48 = load i64, i64* %7
%49 = icmp ult i64 %47, %48
br i1 %49, label %50, label %102
50: ; preds = %44
%51 = load i64*, i64** %5
%52 = load i64, i64* %8
%53 = load i64, i64* %10
%54 = add i64 %52, %53
%55 = getelementptr inbounds i64, i64* %51, i64 %54
%56 = load i64, i64* %55
%57 = load i64*, i64** %5
%58 = load i64, i64* %9
%59 = load i64, i64* %10
%60 = add i64 %58, %59
%61 = getelementptr inbounds i64, i64* %57, i64 %60
%62 = load i64, i64* %61
%63 = icmp eq i64 %56, %62
br i1 %63, label %64, label %76
64: ; preds = %50
%65 = load i64, i64* %10
%66 = load i64, i64* %11
%67 = icmp eq i64 %65, %66
br i1 %67, label %68, label %72
68: ; preds = %64
%69 = load i64, i64* %11
%70 = load i64, i64* %9
%71 = add i64 %70, %69
store i64 %71, i64* %9
store i64 1, i64* %10
br label %75
72: ; preds = %64
%73 = load i64, i64* %10
%74 = add i64 %73, 1
store i64 %74, i64* %10
br label %75
75: ; preds = %72, %68
br label %101
76: ; preds = %50
%77 = load i64*, i64** %5
%78 = load i64, i64* %8
%79 = load i64, i64* %10
%80 = add i64 %78, %79
%81 = getelementptr inbounds i64, i64* %77, i64 %80
%82 = load i64, i64* %81
%83 = load i64*, i64** %5
%84 = load i64, i64* %9
%85 = load i64, i64* %10
%86 = add i64 %84, %85
%87 = getelementptr inbounds i64, i64* %83, i64 %86
%88 = load i64, i64* %87
%89 = icmp sgt i64 %82, %88
br i1 %89, label %90, label %97
90: ; preds = %76
%91 = load i64, i64* %10
%92 = load i64, i64* %9
%93 = add i64 %92, %91
store i64 %93, i64* %9
store i64 1, i64* %10
%94 = load i64, i64* %9
%95 = load i64, i64* %8
%96 = sub i64 %94, %95
store i64 %96, i64* %11
br label %100
97: ; preds = %76
%98 = load i64, i64* %9
%99 = add i64 %98, 1
store i64 %99, i64* %9
store i64 %98, i64* %8
store i64 1, i64* %11
store i64 1, i64* %10
br label %100
100: ; preds = %97, %90
br label %101
101: ; preds = %100, %75
br label %44
102: ; preds = %44
%103 = load i64, i64* %8
store i64 %103, i64* %12
%104 = load i64, i64* %11
store i64 %104, i64* %13
store i64 -1, i64* %8
store i64 0, i64* %9
store i64 1, i64* %11
store i64 1, i64* %10
br label %105
105: ; preds = %162, %102
%106 = load i64, i64* %9
%107 = load i64, i64* %10
%108 = add i64 %106, %107
%109 = load i64, i64* %7
%110 = icmp ult i64 %108, %109
br i1 %110, label %111, label %163
111: ; preds = %105
%112 = load i64*, i64** %5
%113 = load i64, i64* %8
%114 = load i64, i64* %10
%115 = add i64 %113, %114
%116 = getelementptr inbounds i64, i64* %112, i64 %115
%117 = load i64, i64* %116
%118 = load i64*, i64** %5
%119 = load i64, i64* %9
%120 = load i64, i64* %10
%121 = add i64 %119, %120
%122 = getelementptr inbounds i64, i64* %118, i64 %121
%123 = load i64, i64* %122
%124 = icmp eq i64 %117, %123
br i1 %124, label %125, label %137
125: ; preds = %111
%126 = load i64, i64* %10
%127 = load i64, i64* %11
%128 = icmp eq i64 %126, %127
br i1 %128, label %129, label %133
129: ; preds = %125
%130 = load i64, i64* %11
%131 = load i64, i64* %9
%132 = add i64 %131, %130
store i64 %132, i64* %9
store i64 1, i64* %10
br label %136
133: ; preds = %125
%134 = load i64, i64* %10
%135 = add i64 %134, 1
store i64 %135, i64* %10
br label %136
136: ; preds = %133, %129
br label %162
137: ; preds = %111
%138 = load i64*, i64** %5
%139 = load i64, i64* %8
%140 = load i64, i64* %10
%141 = add i64 %139, %140
%142 = getelementptr inbounds i64, i64* %138, i64 %141
%143 = load i64, i64* %142
%144 = load i64*, i64** %5
%145 = load i64, i64* %9
%146 = load i64, i64* %10
%147 = add i64 %145, %146
%148 = getelementptr inbounds i64, i64* %144, i64 %147
%149 = load i64, i64* %148
%150 = icmp slt i64 %143, %149
br i1 %150, label %151, label %158
151: ; preds = %137
%152 = load i64, i64* %10
%153 = load i64, i64* %9
%154 = add i64 %153, %152
store i64 %154, i64* %9
store i64 1, i64* %10
%155 = load i64, i64* %9
%156 = load i64, i64* %8
%157 = sub i64 %155, %156
store i64 %157, i64* %11
br label %161
158: ; preds = %137
%159 = load i64, i64* %9
%160 = add i64 %159, 1
store i64 %160, i64* %9
store i64 %159, i64* %8
store i64 1, i64* %11
store i64 1, i64* %10
br label %161
161: ; preds = %158, %151
br label %162
162: ; preds = %161, %136
br label %105
163: ; preds = %105
%164 = load i64, i64* %8
%165 = add i64 %164, 1
%166 = load i64, i64* %12
%167 = add i64 %166, 1
%168 = icmp ugt i64 %165, %167
br i1 %168, label %169, label %171
169: ; preds = %163
%170 = load i64, i64* %8
store i64 %170, i64* %12
br label %173
171: ; preds = %163
%172 = load i64, i64* %13
store i64 %172, i64* %11
br label %173
173: ; preds = %171, %169
%174 = load i64*, i64** %5
%175 = load i64*, i64** %5
%176 = load i64, i64* %11
%177 = getelementptr inbounds i64, i64* %175, i64 %176
%178 = load i64, i64* %12
%179 = add i64 %178, 1
%180 = call i64 @wmemcmp(i64* %174, i64* %177, i64 %179)
%181 = icmp ne i64 %180, 0
br i1 %181, label %182, label %199
182: ; preds = %173
store i64 0, i64* %15
%183 = load i64, i64* %12
%184 = load i64, i64* %7
%185 = load i64, i64* %12
%186 = sub i64 %184, %185
%187 = sub i64 %186, 1
%188 = icmp ugt i64 %183, %187
br i1 %188, label %189, label %191
189: ; preds = %182
%190 = load i64, i64* %12
br label %196
191: ; preds = %182
%192 = load i64, i64* %7
%193 = load i64, i64* %12
%194 = sub i64 %192, %193
%195 = sub i64 %194, 1
br label %196
196: ; preds = %191, %189
%197 = phi i64 [ %190, %189 ], [ %195, %191 ]
%198 = add i64 %197, 1
store i64 %198, i64* %11
br label %203
199: ; preds = %173
%200 = load i64, i64* %7
%201 = load i64, i64* %11
%202 = sub i64 %200, %201
store i64 %202, i64* %15
br label %203
203: ; preds = %199, %196
store i64 0, i64* %14
%204 = load i64*, i64** %4
store i64* %204, i64** %6
br label %205
205: ; preds = %316, %279, %203
%206 = load i64*, i64** %6
%207 = load i64*, i64** %4
%208 = ptrtoint i64* %206 to i64
%209 = ptrtoint i64* %207 to i64
%210 = sub i64 %208, %209
%211 = sdiv exact i64 %210, 8
%212 = load i64, i64* %7
%213 = icmp ult i64 %211, %212
br i1 %213, label %214, label %239
214: ; preds = %205
%215 = load i64, i64* %7
%216 = or i64 %215, 63
store i64 %216, i64* %16
%217 = load i64*, i64** %6
%218 = load i64, i64* %16
%219 = call i64* @wmemchr(i64* %217, i32 0, i64 %218)
store i64* %219, i64** %17
%220 = load i64*, i64** %17
%221 = icmp ne i64* %220, null
br i1 %221, label %222, label %234
222: ; preds = %214
%223 = load i64*, i64** %17
store i64* %223, i64** %6
%224 = load i64*, i64** %6
%225 = load i64*, i64** %4
%226 = ptrtoint i64* %224 to i64
%227 = ptrtoint i64* %225 to i64
%228 = sub i64 %226, %227
%229 = sdiv exact i64 %228, 8
%230 = load i64, i64* %7
%231 = icmp ult i64 %229, %230
br i1 %231, label %232, label %233
232: ; preds = %222
store i64* null, i64** %3
br label %321
233: ; preds = %222
br label %238
234: ; preds = %214
%235 = load i64, i64* %16
%236 = load i64*, i64** %6
%237 = getelementptr inbounds i64, i64* %236, i64 %235
store i64* %237, i64** %6
br label %238
238: ; preds = %234, %233
br label %239
239: ; preds = %238, %205
%240 = load i64, i64* %12
%241 = add i64 %240, 1
%242 = load i64, i64* %14
%243 = icmp ugt i64 %241, %242
br i1 %243, label %244, label %247
244: ; preds = %239
%245 = load i64, i64* %12
%246 = add i64 %245, 1
br label %249
247: ; preds = %239
%248 = load i64, i64* %14
br label %249
249: ; preds = %247, %244
%250 = phi i64 [ %246, %244 ], [ %248, %247 ]
store i64 %250, i64* %10
br label %251
251: ; preds = %270, %249
%252 = load i64*, i64** %5
%253 = load i64, i64* %10
%254 = getelementptr inbounds i64, i64* %252, i64 %253
%255 = load i64, i64* %254
%256 = icmp ne i64 %255, 0
br i1 %256, label %257, label %267
257: ; preds = %251
%258 = load i64*, i64** %5
%259 = load i64, i64* %10
%260 = getelementptr inbounds i64, i64* %258, i64 %259
%261 = load i64, i64* %260
%262 = load i64*, i64** %4
%263 = load i64, i64* %10
%264 = getelementptr inbounds i64, i64* %262, i64 %263
%265 = load i64, i64* %264
%266 = icmp eq i64 %261, %265
br label %267
267: ; preds = %257, %251
%268 = phi i1 [ false, %251 ], [ %266, %257 ]
br i1 %268, label %269, label %273
269: ; preds = %267
br label %270
270: ; preds = %269
%271 = load i64, i64* %10
%272 = add i64 %271, 1
store i64 %272, i64* %10
br label %251
273: ; preds = %267
%274 = load i64*, i64** %5
%275 = load i64, i64* %10
%276 = getelementptr inbounds i64, i64* %274, i64 %275
%277 = load i64, i64* %276
%278 = icmp ne i64 %277, 0
br i1 %278, label %279, label %285
279: ; preds = %273
%280 = load i64, i64* %10
%281 = load i64, i64* %12
%282 = sub i64 %280, %281
%283 = load i64*, i64** %4
%284 = getelementptr inbounds i64, i64* %283, i64 %282
store i64* %284, i64** %4
store i64 0, i64* %14
br label %205
285: ; preds = %273
%286 = load i64, i64* %12
%287 = add i64 %286, 1
store i64 %287, i64* %10
br label %288
288: ; preds = %307, %285
%289 = load i64, i64* %10
%290 = load i64, i64* %14
%291 = icmp ugt i64 %289, %290
br i1 %291, label %292, label %304
292: ; preds = %288
%293 = load i64*, i64** %5
%294 = load i64, i64* %10
%295 = sub i64 %294, 1
%296 = getelementptr inbounds i64, i64* %293, i64 %295
%297 = load i64, i64* %296
%298 = load i64*, i64** %4
%299 = load i64, i64* %10
%300 = sub i64 %299, 1
%301 = getelementptr inbounds i64, i64* %298, i64 %300
%302 = load i64, i64* %301
%303 = icmp eq i64 %297, %302
br label %304
304: ; preds = %292, %288
%305 = phi i1 [ false, %288 ], [ %303, %292 ]
br i1 %305, label %306, label %310
306: ; preds = %304
br label %307
307: ; preds = %306
%308 = load i64, i64* %10
%309 = add i64 %308, -1
store i64 %309, i64* %10
br label %288
310: ; preds = %304
%311 = load i64, i64* %10
%312 = load i64, i64* %14
%313 = icmp eq i64 %311, %312
br i1 %313, label %314, label %316
314: ; preds = %310
%315 = load i64*, i64** %4
store i64* %315, i64** %3
br label %321
316: ; preds = %310
%317 = load i64, i64* %11
%318 = load i64*, i64** %4
%319 = getelementptr inbounds i64, i64* %318, i64 %317
store i64* %319, i64** %4
%320 = load i64, i64* %15
store i64 %320, i64* %14
br label %205
321: ; preds = %314, %232, %42
%322 = load i64*, i64** %3
ret i64* %322
}

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