#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 */
scalar_t__ memcmp(char *, char *, unsigned int);
unsigned int strlen(char *);
int raita(char *text, char *pattern) {
  unsigned int skipt[256];
  unsigned int psize, tsize;
  int i;
  char first, mid, last;
  tsize = strlen(text);
  psize = strlen(pattern);
  for (i = 0; i < 256; i++)
    skipt[i] = psize;
  for (i = 0; i < psize - 1; i++)
    skipt[pattern[i]] = psize - i - 1;
  first = pattern[0];
  mid = pattern[psize / 2];
  last = pattern[psize - 1];
  i = 0;
  while (i <= tsize - psize) {
    if (text[i + psize - 1] == last && text[i] == first &&
        text[i + psize / 2] == mid) {
      if (memcmp(pattern + 1, text + i + 1, psize - 2) == 0) {
        return i;
      }
    }
    i += skipt[text[i + psize - 1]];
  }
  return -1;
}


x86 assembly (clang, -O0):
<raita>:
push   %rbp
mov    %rsp,%rbp
sub    $0x430,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x428(%rbp)
mov    -0x18(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x424(%rbp)
movl   $0x0,-0x42c(%rbp)
cmpl   $0x100,-0x42c(%rbp)
jge    1193 <raita+0x73>
mov    -0x424(%rbp),%ecx
movslq -0x42c(%rbp),%rax
mov    %ecx,-0x420(%rbp,%rax,4)
mov    -0x42c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x42c(%rbp)
jmp    115b <raita+0x3b>
movl   $0x0,-0x42c(%rbp)
mov    -0x42c(%rbp),%eax
mov    -0x424(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jae    11ee <raita+0xce>
mov    -0x424(%rbp),%ecx
sub    -0x42c(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x18(%rbp),%rax
movslq -0x42c(%rbp),%rdx
movsbq (%rax,%rdx,1),%rax
mov    %ecx,-0x420(%rbp,%rax,4)
mov    -0x42c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x42c(%rbp)
jmp    119d <raita+0x7d>
mov    -0x18(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x42d(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x424(%rbp),%ecx
shr    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x42e(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x424(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x42f(%rbp)
movl   $0x0,-0x42c(%rbp)
mov    -0x42c(%rbp),%eax
mov    -0x428(%rbp),%ecx
sub    -0x424(%rbp),%ecx
cmp    %ecx,%eax
ja     1335 <raita+0x215>
mov    -0x10(%rbp),%rax
mov    -0x42c(%rbp),%ecx
add    -0x424(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%eax
movsbl -0x42f(%rbp),%ecx
cmp    %ecx,%eax
jne    1303 <raita+0x1e3>
mov    -0x10(%rbp),%rax
movslq -0x42c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x42d(%rbp),%ecx
cmp    %ecx,%eax
jne    1303 <raita+0x1e3>
mov    -0x10(%rbp),%rax
mov    -0x42c(%rbp),%ecx
mov    -0x424(%rbp),%edx
shr    $0x1,%edx
add    %edx,%ecx
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%eax
movsbl -0x42e(%rbp),%ecx
cmp    %ecx,%eax
jne    1303 <raita+0x1e3>
mov    -0x18(%rbp),%rdi
add    $0x1,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x42c(%rbp),%rax
add    %rax,%rsi
add    $0x1,%rsi
mov    -0x424(%rbp),%edx
sub    $0x2,%edx
call   1040 <memcmp@plt>
cmp    $0x0,%rax
jne    12fe <raita+0x1de>
mov    -0x42c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    133c <raita+0x21c>
jmp    1303 <raita+0x1e3>
mov    -0x10(%rbp),%rax
mov    -0x42c(%rbp),%ecx
add    -0x424(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movsbq (%rax,%rcx,1),%rax
mov    -0x420(%rbp,%rax,4),%eax
add    -0x42c(%rbp),%eax
mov    %eax,-0x42c(%rbp)
jmp    1234 <raita+0x114>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x430,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<raita>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x428,%rsp
mov    %rsi,%rbp
mov    %rdi,%r14
call   1030 <strlen@plt>
mov    %eax,%r12d
mov    %rbp,%r15
mov    %rbp,%rdi
call   1030 <strlen@plt>
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm0
movdqa %xmm0,0x20(%rsp)
movdqa %xmm0,0x30(%rsp)
movdqa %xmm0,0x40(%rsp)
movdqa %xmm0,0x50(%rsp)
movdqa %xmm0,0x60(%rsp)
movdqa %xmm0,0x70(%rsp)
movdqa %xmm0,0x80(%rsp)
movdqa %xmm0,0x90(%rsp)
movdqa %xmm0,0xa0(%rsp)
movdqa %xmm0,0xb0(%rsp)
movdqa %xmm0,0xc0(%rsp)
movdqa %xmm0,0xd0(%rsp)
movdqa %xmm0,0xe0(%rsp)
movdqa %xmm0,0xf0(%rsp)
movdqa %xmm0,0x100(%rsp)
movdqa %xmm0,0x110(%rsp)
movdqa %xmm0,0x120(%rsp)
movdqa %xmm0,0x130(%rsp)
movdqa %xmm0,0x140(%rsp)
movdqa %xmm0,0x150(%rsp)
movdqa %xmm0,0x160(%rsp)
movdqa %xmm0,0x170(%rsp)
movdqa %xmm0,0x180(%rsp)
movdqa %xmm0,0x190(%rsp)
movdqa %xmm0,0x1a0(%rsp)
movdqa %xmm0,0x1b0(%rsp)
movdqa %xmm0,0x1c0(%rsp)
movdqa %xmm0,0x1d0(%rsp)
movdqa %xmm0,0x1e0(%rsp)
movdqa %xmm0,0x1f0(%rsp)
movdqa %xmm0,0x200(%rsp)
movdqa %xmm0,0x210(%rsp)
movdqa %xmm0,0x220(%rsp)
movdqa %xmm0,0x230(%rsp)
movdqa %xmm0,0x240(%rsp)
movdqa %xmm0,0x250(%rsp)
movdqa %xmm0,0x260(%rsp)
movdqa %xmm0,0x270(%rsp)
movdqa %xmm0,0x280(%rsp)
movdqa %xmm0,0x290(%rsp)
movdqa %xmm0,0x2a0(%rsp)
movdqa %xmm0,0x2b0(%rsp)
movdqa %xmm0,0x2c0(%rsp)
movdqa %xmm0,0x2d0(%rsp)
movdqa %xmm0,0x2e0(%rsp)
movdqa %xmm0,0x2f0(%rsp)
movdqa %xmm0,0x300(%rsp)
movdqa %xmm0,0x310(%rsp)
movdqa %xmm0,0x320(%rsp)
movdqa %xmm0,0x330(%rsp)
movdqa %xmm0,0x340(%rsp)
movdqa %xmm0,0x350(%rsp)
movdqa %xmm0,0x360(%rsp)
movdqa %xmm0,0x370(%rsp)
movdqa %xmm0,0x380(%rsp)
movdqa %xmm0,0x390(%rsp)
movdqa %xmm0,0x3a0(%rsp)
movdqa %xmm0,0x3b0(%rsp)
movdqa %xmm0,0x3c0(%rsp)
movdqa %xmm0,0x3d0(%rsp)
movdqa %xmm0,0x3e0(%rsp)
movdqa %xmm0,0x3f0(%rsp)
movdqa %xmm0,0x400(%rsp)
movdqa %xmm0,0x410(%rsp)
xor    %ebp,%ebp
mov    %rax,%r13
mov    %eax,%edi
add    $0xffffffff,%edi
mov    %rdi,0x8(%rsp)
je     13b2 <raita+0x292>
mov    %edi,%r8d
lea    -0x1(%r8),%rax
mov    %r8d,%r9d
and    $0x3,%r9d
cmp    $0x3,%rax
jae    13ba <raita+0x29a>
xor    %edx,%edx
test   %r9,%r9
jne    142c <raita+0x30c>
jmp    1455 <raita+0x335>
xor    %r8d,%r8d
jmp    1455 <raita+0x335>
mov    %r13,%rax
lea    -0x3(%r13),%r10d
lea    0x3(%r15),%rdi
lea    -0x2(%r13),%r11d
lea    -0x4(%r13),%ebx
mov    %r8d,%esi
and    $0xfffffffc,%esi
neg    %rsi
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
lea    (%r8,%rdx,1),%eax
movsbq -0x3(%rdi),%rcx
mov    %eax,0x20(%rsp,%rcx,4)
lea    (%r11,%rdx,1),%eax
movsbq -0x2(%rdi),%rcx
mov    %eax,0x20(%rsp,%rcx,4)
lea    (%r10,%rdx,1),%eax
movsbq -0x1(%rdi),%rcx
mov    %eax,0x20(%rsp,%rcx,4)
lea    (%rbx,%rdx,1),%eax
movsbq (%rdi),%rcx
mov    %eax,0x20(%rsp,%rcx,4)
add    $0xfffffffffffffffc,%rdx
add    $0x4,%rdi
cmp    %rdx,%rsi
jne    13e0 <raita+0x2c0>
neg    %rdx
mov    0x8(%rsp),%rdi
test   %r9,%r9
je     1455 <raita+0x335>
lea    (%r15,%rdx,1),%rax
not    %edx
add    %r13d,%edx
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movsbq (%rax,%rcx,1),%rsi
mov    %edx,0x20(%rsp,%rsi,4)
add    $0x1,%rcx
add    $0xffffffff,%edx
cmp    %rcx,%r9
jne    1440 <raita+0x320>
mov    %r12d,%edx
mov    (%r15),%r9b
mov    %r13d,%ebx
shr    %rbx
mov    (%r15,%rbx,1),%r11b
mov    (%r15,%r8,1),%r12b
add    $0x1,%r15
mov    %r15,0x18(%rsp)
sub    %r13d,%edx
add    $0xfffffffe,%r13d
mov    %r13,0x10(%rsp)
mov    %r9b,0x7(%rsp)
mov    %r11b,0x6(%rsp)
jmp    149c <raita+0x37c>
nopw   0x0(%rax,%rax,1)
movsbq %al,%rax
add    0x20(%rsp,%rax,4),%ebp
cmp    %edx,%ebp
ja     14fb <raita+0x3db>
lea    (%rdi,%rbp,1),%r15d
movzbl (%r14,%r15,1),%eax
cmp    %r12b,%al
jne    1490 <raita+0x370>
movslq %ebp,%rsi
mov    %r12d,%eax
cmp    %r9b,(%r14,%rsi,1)
jne    1490 <raita+0x370>
lea    (%rbx,%rbp,1),%ecx
mov    %r12d,%eax
cmp    %r11b,(%r14,%rcx,1)
jne    1490 <raita+0x370>
mov    %edx,%r13d
add    %r14,%rsi
add    $0x1,%rsi
mov    0x18(%rsp),%rdi
mov    0x10(%rsp),%rdx
call   1040 <memcmp@plt>
test   %rax,%rax
je     1500 <raita+0x3e0>
movzbl (%r14,%r15,1),%eax
mov    %r13d,%edx
mov    0x8(%rsp),%rdi
movzbl 0x7(%rsp),%r9d
movzbl 0x6(%rsp),%r11d
jmp    1490 <raita+0x370>
mov    $0xffffffff,%ebp
mov    %ebp,%eax
add    $0x428,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @raita(i8* %0, i8* %1) {
%3 = alloca [256 x i32]
%4 = bitcast [256 x i32]* %3 to i8*
%5 = tail call i32 @strlen(i8* %0)
%6 = tail call i32 @strlen(i8* %1)
%7 = insertelement <4 x i32> poison, i32 %6, i64 0
%8 = shufflevector <4 x i32> %7, <4 x i32> poison, <4 x i32> zeroinitializer
%9 = insertelement <4 x i32> poison, i32 %6, i64 0
%10 = shufflevector <4 x i32> %9, <4 x i32> poison, <4 x i32> zeroinitializer
%11 = bitcast [256 x i32]* %3 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %11
%12 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 4
%13 = bitcast i32* %12 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %13
%14 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 8
%15 = bitcast i32* %14 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %15
%16 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 12
%17 = bitcast i32* %16 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %17
%18 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 16
%19 = bitcast i32* %18 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %19
%20 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 20
%21 = bitcast i32* %20 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %21
%22 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 24
%23 = bitcast i32* %22 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %23
%24 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 28
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %25
%26 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 32
%27 = bitcast i32* %26 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %27
%28 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 36
%29 = bitcast i32* %28 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %29
%30 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 40
%31 = bitcast i32* %30 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %31
%32 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 44
%33 = bitcast i32* %32 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %33
%34 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 48
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %35
%36 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 52
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %37
%38 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 56
%39 = bitcast i32* %38 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %39
%40 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 60
%41 = bitcast i32* %40 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %41
%42 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 64
%43 = bitcast i32* %42 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %43
%44 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 68
%45 = bitcast i32* %44 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %45
%46 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 72
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %47
%48 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 76
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %49
%50 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 80
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %51
%52 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 84
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %53
%54 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 88
%55 = bitcast i32* %54 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %55
%56 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 92
%57 = bitcast i32* %56 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %57
%58 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 96
%59 = bitcast i32* %58 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %59
%60 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 100
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %61
%62 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 104
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %63
%64 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 108
%65 = bitcast i32* %64 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %65
%66 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 112
%67 = bitcast i32* %66 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %67
%68 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 116
%69 = bitcast i32* %68 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %69
%70 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 120
%71 = bitcast i32* %70 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %71
%72 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 124
%73 = bitcast i32* %72 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %73
%74 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 128
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %75
%76 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 132
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %77
%78 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 136
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %79
%80 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 140
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %81
%82 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 144
%83 = bitcast i32* %82 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %83
%84 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 148
%85 = bitcast i32* %84 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %85
%86 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 152
%87 = bitcast i32* %86 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %87
%88 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 156
%89 = bitcast i32* %88 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %89
%90 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 160
%91 = bitcast i32* %90 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %91
%92 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 164
%93 = bitcast i32* %92 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %93
%94 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 168
%95 = bitcast i32* %94 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %95
%96 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 172
%97 = bitcast i32* %96 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %97
%98 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 176
%99 = bitcast i32* %98 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %99
%100 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 180
%101 = bitcast i32* %100 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %101
%102 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 184
%103 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %103
%104 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 188
%105 = bitcast i32* %104 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %105
%106 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 192
%107 = bitcast i32* %106 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %107
%108 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 196
%109 = bitcast i32* %108 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %109
%110 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 200
%111 = bitcast i32* %110 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %111
%112 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 204
%113 = bitcast i32* %112 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %113
%114 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 208
%115 = bitcast i32* %114 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %115
%116 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 212
%117 = bitcast i32* %116 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %117
%118 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 216
%119 = bitcast i32* %118 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %119
%120 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 220
%121 = bitcast i32* %120 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %121
%122 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 224
%123 = bitcast i32* %122 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %123
%124 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 228
%125 = bitcast i32* %124 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %125
%126 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 232
%127 = bitcast i32* %126 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %127
%128 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 236
%129 = bitcast i32* %128 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %129
%130 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 240
%131 = bitcast i32* %130 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %131
%132 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 244
%133 = bitcast i32* %132 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %133
%134 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 248
%135 = bitcast i32* %134 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %135
%136 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 252
%137 = bitcast i32* %136 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %137
%138 = add i32 %6, -1
%139 = icmp eq i32 %138, 0
br i1 %139, label %200, label %140
140: ; preds = %2
%141 = zext i32 %138 to i64
%142 = add nsw i64 %141, -1
%143 = and i64 %141, 3
%144 = icmp ult i64 %142, 3
br i1 %144, label %184, label %145
145: ; preds = %140
%146 = and i64 %141, 4294967292
br label %147
147: ; preds = %147, %145
%148 = phi i64 [ 0, %145 ], [ %181, %147 ]
%149 = phi i64 [ 0, %145 ], [ %182, %147 ]
%150 = trunc i64 %148 to i32
%151 = xor i32 %150, -1
%152 = add i32 %6, %151
%153 = getelementptr inbounds i8, i8* %1, i64 %148
%154 = load i8, i8* %153
%155 = sext i8 %154 to i64
%156 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 %155
store i32 %152, i32* %156
%157 = or i64 %148, 1
%158 = trunc i64 %157 to i32
%159 = xor i32 %158, -1
%160 = add i32 %6, %159
%161 = getelementptr inbounds i8, i8* %1, i64 %157
%162 = load i8, i8* %161
%163 = sext i8 %162 to i64
%164 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 %163
store i32 %160, i32* %164
%165 = or i64 %148, 2
%166 = trunc i64 %165 to i32
%167 = xor i32 %166, -1
%168 = add i32 %6, %167
%169 = getelementptr inbounds i8, i8* %1, i64 %165
%170 = load i8, i8* %169
%171 = sext i8 %170 to i64
%172 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 %171
store i32 %168, i32* %172
%173 = or i64 %148, 3
%174 = trunc i64 %173 to i32
%175 = xor i32 %174, -1
%176 = add i32 %6, %175
%177 = getelementptr inbounds i8, i8* %1, i64 %173
%178 = load i8, i8* %177
%179 = sext i8 %178 to i64
%180 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 %179
store i32 %176, i32* %180
%181 = add nuw nsw i64 %148, 4
%182 = add i64 %149, 4
%183 = icmp eq i64 %182, %146
br i1 %183, label %184, label %147
184: ; preds = %147, %140
%185 = phi i64 [ 0, %140 ], [ %181, %147 ]
%186 = icmp eq i64 %143, 0
br i1 %186, label %200, label %187
187: ; preds = %184, %187
%188 = phi i64 [ %197, %187 ], [ %185, %184 ]
%189 = phi i64 [ %198, %187 ], [ 0, %184 ]
%190 = trunc i64 %188 to i32
%191 = xor i32 %190, -1
%192 = add i32 %6, %191
%193 = getelementptr inbounds i8, i8* %1, i64 %188
%194 = load i8, i8* %193
%195 = sext i8 %194 to i64
%196 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 %195
store i32 %192, i32* %196
%197 = add nuw nsw i64 %188, 1
%198 = add i64 %189, 1
%199 = icmp eq i64 %198, %143
br i1 %199, label %200, label %187
200: ; preds = %184, %187, %2
%201 = phi i64 [ 0, %2 ], [ %141, %187 ], [ %141, %184 ]
%202 = load i8, i8* %1
%203 = lshr i32 %6, 1
%204 = zext i32 %203 to i64
%205 = getelementptr inbounds i8, i8* %1, i64 %204
%206 = load i8, i8* %205
%207 = getelementptr inbounds i8, i8* %1, i64 %201
%208 = load i8, i8* %207
%209 = getelementptr inbounds i8, i8* %1, i64 1
%210 = sub i32 %5, %6
%211 = add i32 %6, -2
br label %212
212: ; preds = %200, %236
%213 = phi i32 [ 0, %200 ], [ %241, %236 ]
%214 = add i32 %138, %213
%215 = zext i32 %214 to i64
%216 = getelementptr inbounds i8, i8* %0, i64 %215
%217 = load i8, i8* %216
%218 = icmp eq i8 %217, %208
br i1 %218, label %219, label %236
219: ; preds = %212
%220 = sext i32 %213 to i64
%221 = getelementptr inbounds i8, i8* %0, i64 %220
%222 = load i8, i8* %221
%223 = icmp eq i8 %222, %202
br i1 %223, label %224, label %236
224: ; preds = %219
%225 = add i32 %213, %203
%226 = zext i32 %225 to i64
%227 = getelementptr inbounds i8, i8* %0, i64 %226
%228 = load i8, i8* %227
%229 = icmp eq i8 %228, %206
br i1 %229, label %230, label %236
230: ; preds = %224
%231 = getelementptr inbounds i8, i8* %221, i64 1
%232 = tail call i64 @memcmp(i8* %209, i8* %231, i32 %211)
%233 = icmp eq i64 %232, 0
br i1 %233, label %243, label %234
234: ; preds = %230
%235 = load i8, i8* %216
br label %236
236: ; preds = %234, %224, %219, %212
%237 = phi i8 [ %235, %234 ], [ %208, %224 ], [ %208, %219 ], [ %217, %212 ]
%238 = sext i8 %237 to i64
%239 = getelementptr inbounds [256 x i32], [256 x i32]* %3, i64 0, i64 %238
%240 = load i32, i32* %239
%241 = add i32 %240, %213
%242 = icmp ugt i32 %241, %210
br i1 %242, label %243, label %212
243: ; preds = %236, %230
%244 = phi i32 [ %213, %230 ], [ -1, %236 ]
ret i32 %244
}