#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 */
int /*<<< orphan*/ smp_bm_suffix(char const *, int, int *);
void smp_bm_good_suffix(const char *substr, int substr_len, int BMgs[]) {
  int i = 0;
  int j = 0;
  int suff[256];
  smp_bm_suffix(substr, substr_len, suff);
  for (i = 0; i < substr_len; i++)
    BMgs[i] = substr_len;
  for (i = substr_len - 1; i >= 0; i--) {
    if (suff[i] == i + 1) {
      for (; j < substr_len - (i + 1); j++) {
        if (BMgs[j] == substr_len)
          BMgs[j] = substr_len - (i + 1);
      }
    }
  }
  for (i = 0; i <= substr_len - 2; i++) {
    BMgs[substr_len - (suff[i] + 1)] = substr_len - (i + 1);
  }
}


x86 assembly (clang, -O0):
<smp_bm_good_suffix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x420,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
lea    -0x420(%rbp),%rdx
call   1030 <smp_bm_suffix@plt>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1176 <smp_bm_good_suffix+0x66>
mov    -0xc(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114e <smp_bm_good_suffix+0x3e>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jl     1212 <smp_bm_good_suffix+0x102>
movslq -0x1c(%rbp),%rax
mov    -0x420(%rbp,%rax,4),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    11ff <smp_bm_good_suffix+0xef>
jmp    11a7 <smp_bm_good_suffix+0x97>
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
mov    -0x1c(%rbp),%edx
add    $0x1,%edx
sub    %edx,%ecx
cmp    %ecx,%eax
jge    11fa <smp_bm_good_suffix+0xea>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0xc(%rbp),%eax
jne    11e7 <smp_bm_good_suffix+0xd7>
mov    -0xc(%rbp),%edx
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
sub    %eax,%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11ec <smp_bm_good_suffix+0xdc>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11a7 <smp_bm_good_suffix+0x97>
jmp    11ff <smp_bm_good_suffix+0xef>
jmp    1204 <smp_bm_good_suffix+0xf4>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    117f <smp_bm_good_suffix+0x6f>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jg     1260 <smp_bm_good_suffix+0x150>
mov    -0xc(%rbp),%edx
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
sub    %eax,%edx
mov    -0x18(%rbp),%rax
mov    -0xc(%rbp),%ecx
movslq -0x1c(%rbp),%rsi
mov    -0x420(%rbp,%rsi,4),%esi
add    $0x1,%esi
sub    %esi,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1219 <smp_bm_good_suffix+0x109>
add    $0x420,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<smp_bm_good_suffix>:
push   %rbp
push   %r14
push   %rbx
sub    $0x400,%rsp
mov    %rdx,%rbx
mov    %esi,%r14d
mov    %rsp,%rdx
call   1030 <smp_bm_suffix@plt>
test   %r14d,%r14d
jle    1405 <smp_bm_good_suffix+0x2f5>
mov    %r14d,%r8d
movd   %r14d,%xmm0
cmp    $0x8,%r14d
jae    1147 <smp_bm_good_suffix+0x37>
xor    %ecx,%ecx
jmp    1240 <smp_bm_good_suffix+0x130>
mov    %r8d,%ecx
and    $0xfffffff8,%ecx
pshufd $0x0,%xmm0,%xmm1
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%eax
and    $0x7,%eax
cmp    $0x38,%rsi
jae    1173 <smp_bm_good_suffix+0x63>
xor    %esi,%esi
jmp    1205 <smp_bm_good_suffix+0xf5>
and    $0xfffffffffffffff8,%rdx
xor    %esi,%esi
nopl   0x0(%rax)
movdqu %xmm1,(%rbx,%rsi,4)
movdqu %xmm1,0x10(%rbx,%rsi,4)
movdqu %xmm1,0x20(%rbx,%rsi,4)
movdqu %xmm1,0x30(%rbx,%rsi,4)
movdqu %xmm1,0x40(%rbx,%rsi,4)
movdqu %xmm1,0x50(%rbx,%rsi,4)
movdqu %xmm1,0x60(%rbx,%rsi,4)
movdqu %xmm1,0x70(%rbx,%rsi,4)
movdqu %xmm1,0x80(%rbx,%rsi,4)
movdqu %xmm1,0x90(%rbx,%rsi,4)
movdqu %xmm1,0xa0(%rbx,%rsi,4)
movdqu %xmm1,0xb0(%rbx,%rsi,4)
movdqu %xmm1,0xc0(%rbx,%rsi,4)
movdqu %xmm1,0xd0(%rbx,%rsi,4)
movdqu %xmm1,0xe0(%rbx,%rsi,4)
movdqu %xmm1,0xf0(%rbx,%rsi,4)
add    $0x40,%rsi
add    $0xfffffffffffffff8,%rdx
jne    1180 <smp_bm_good_suffix+0x70>
test   %rax,%rax
je     1234 <smp_bm_good_suffix+0x124>
lea    (%rbx,%rsi,4),%rdx
add    $0x10,%rdx
shl    $0x5,%rax
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movdqu %xmm1,-0x10(%rdx,%rsi,1)
movdqu %xmm1,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rax
jne    1220 <smp_bm_good_suffix+0x110>
cmp    %r8,%rcx
je     124d <smp_bm_good_suffix+0x13d>
nopl   0x0(%rax)
mov    %r14d,(%rbx,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r8
jne    1240 <smp_bm_good_suffix+0x130>
test   %r14d,%r14d
jle    1405 <smp_bm_good_suffix+0x2f5>
pshufd $0x0,%xmm0,%xmm0
xor    %ecx,%ecx
mov    %r8,%r10
xor    %eax,%eax
jmp    127f <smp_bm_good_suffix+0x16f>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %ecx,%eax
add    $0x1,%rcx
cmp    %r8,%rcx
je     1398 <smp_bm_good_suffix+0x288>
mov    %r10,%rdx
add    $0xffffffffffffffff,%r10
mov    %r10d,%esi
mov    (%rsp,%rsi,4),%esi
cmp    %rsi,%rdx
jne    1272 <smp_bm_good_suffix+0x162>
mov    %r8,%rsi
sub    %rdx,%rsi
movslq %eax,%rdx
cmp    %rdx,%rsi
jle    1272 <smp_bm_good_suffix+0x162>
mov    %rcx,%r9
sub    %rdx,%r9
cmp    $0x8,%r9
jae    12b3 <smp_bm_good_suffix+0x1a3>
mov    %rdx,%rdi
jmp    138d <smp_bm_good_suffix+0x27d>
mov    %r9,%r11
and    $0xfffffffffffffff8,%r11
lea    (%r11,%rdx,1),%rdi
lea    (%rbx,%rdx,4),%rdx
xor    %eax,%eax
jmp    12dd <smp_bm_good_suffix+0x1cd>
cs nopw 0x0(%rax,%rax,1)
add    $0x8,%rax
cmp    %rax,%r11
je     136e <smp_bm_good_suffix+0x25e>
movdqu (%rdx,%rax,4),%xmm1
pcmpeqd %xmm0,%xmm1
movd   %xmm1,%ebp
test   $0x1,%bpl
je     12f3 <smp_bm_good_suffix+0x1e3>
mov    %esi,(%rdx,%rax,4)
pextrw $0x2,%xmm1,%ebp
test   $0x1,%bpl
je     1302 <smp_bm_good_suffix+0x1f2>
mov    %esi,0x4(%rdx,%rax,4)
pextrw $0x4,%xmm1,%ebp
test   $0x1,%bpl
je     1311 <smp_bm_good_suffix+0x201>
mov    %esi,0x8(%rdx,%rax,4)
pextrw $0x6,%xmm1,%ebp
test   $0x1,%bpl
je     1320 <smp_bm_good_suffix+0x210>
mov    %esi,0xc(%rdx,%rax,4)
movdqu 0x10(%rdx,%rax,4),%xmm1
pcmpeqd %xmm0,%xmm1
movd   %xmm1,%ebp
test   $0x1,%bpl
je     1338 <smp_bm_good_suffix+0x228>
mov    %esi,0x10(%rdx,%rax,4)
pextrw $0x2,%xmm1,%ebp
test   $0x1,%bpl
je     1347 <smp_bm_good_suffix+0x237>
mov    %esi,0x14(%rdx,%rax,4)
pextrw $0x4,%xmm1,%ebp
test   $0x1,%bpl
je     1356 <smp_bm_good_suffix+0x246>
mov    %esi,0x18(%rdx,%rax,4)
pextrw $0x6,%xmm1,%ebp
test   $0x1,%bpl
je     12d0 <smp_bm_good_suffix+0x1c0>
mov    %esi,0x1c(%rdx,%rax,4)
jmp    12d0 <smp_bm_good_suffix+0x1c0>
cmp    %r11,%r9
jne    138d <smp_bm_good_suffix+0x27d>
jmp    1270 <smp_bm_good_suffix+0x160>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdi
cmp    %rdi,%rcx
je     1270 <smp_bm_good_suffix+0x160>
cmp    %r14d,(%rbx,%rdi,4)
jne    1380 <smp_bm_good_suffix+0x270>
mov    %esi,(%rbx,%rdi,4)
jmp    1380 <smp_bm_good_suffix+0x270>
cmp    $0x2,%r14d
jl     1405 <smp_bm_good_suffix+0x2f5>
lea    -0x1(%r14),%eax
cmp    $0x1,%eax
jne    13ab <smp_bm_good_suffix+0x29b>
xor    %ecx,%ecx
jmp    13ec <smp_bm_good_suffix+0x2dc>
mov    %eax,%edx
and    $0xfffffffe,%edx
xor    %ecx,%ecx
mov    %eax,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rsp,%rcx,4),%edi
not    %edi
add    %r14d,%edi
movslq %edi,%rdi
mov    %esi,(%rbx,%rdi,4)
lea    -0x1(%rsi),%edi
mov    0x4(%rsp,%rcx,4),%ebp
add    $0x2,%rcx
not    %ebp
add    %r14d,%ebp
movslq %ebp,%rbp
mov    %edi,(%rbx,%rbp,4)
add    $0xfffffffe,%esi
cmp    %rcx,%rdx
jne    13c0 <smp_bm_good_suffix+0x2b0>
test   $0x1,%al
je     1405 <smp_bm_good_suffix+0x2f5>
mov    %ecx,%eax
not    %eax
add    %r14d,%eax
mov    (%rsp,%rcx,4),%ecx
not    %ecx
add    %r14d,%ecx
movslq %ecx,%rcx
mov    %eax,(%rbx,%rcx,4)
add    $0x400,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
define void @smp_bm_good_suffix(i8* %0, i32 %1, i32* %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca [256 x i32]
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32* %2, i32** %6
store i32 0, i32* %7
store i32 0, i32* %8
%10 = load i8*, i8** %4
%11 = load i32, i32* %5
%12 = getelementptr inbounds [256 x i32], [256 x i32]* %9, i64 0, i64 0
%13 = call i32 @smp_bm_suffix(i8* %10, i32 %11, i32* %12)
store i32 0, i32* %7
br label %14
14: ; preds = %24, %3
%15 = load i32, i32* %7
%16 = load i32, i32* %5
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %27
18: ; preds = %14
%19 = load i32, i32* %5
%20 = load i32*, i32** %6
%21 = load i32, i32* %7
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %20, i64 %22
store i32 %19, i32* %23
br label %24
24: ; preds = %18
%25 = load i32, i32* %7
%26 = add nsw i32 %25, 1
store i32 %26, i32* %7
br label %14
27: ; preds = %14
%28 = load i32, i32* %5
%29 = sub nsw i32 %28, 1
store i32 %29, i32* %7
br label %30
30: ; preds = %72, %27
%31 = load i32, i32* %7
%32 = icmp sge i32 %31, 0
br i1 %32, label %33, label %75
33: ; preds = %30
%34 = load i32, i32* %7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [256 x i32], [256 x i32]* %9, i64 0, i64 %35
%37 = load i32, i32* %36
%38 = load i32, i32* %7
%39 = add nsw i32 %38, 1
%40 = icmp eq i32 %37, %39
br i1 %40, label %41, label %71
41: ; preds = %33
br label %42
42: ; preds = %67, %41
%43 = load i32, i32* %8
%44 = load i32, i32* %5
%45 = load i32, i32* %7
%46 = add nsw i32 %45, 1
%47 = sub nsw i32 %44, %46
%48 = icmp slt i32 %43, %47
br i1 %48, label %49, label %70
49: ; preds = %42
%50 = load i32*, i32** %6
%51 = load i32, i32* %8
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %50, i64 %52
%54 = load i32, i32* %53
%55 = load i32, i32* %5
%56 = icmp eq i32 %54, %55
br i1 %56, label %57, label %66
57: ; preds = %49
%58 = load i32, i32* %5
%59 = load i32, i32* %7
%60 = add nsw i32 %59, 1
%61 = sub nsw i32 %58, %60
%62 = load i32*, i32** %6
%63 = load i32, i32* %8
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32, i32* %62, i64 %64
store i32 %61, i32* %65
br label %66
66: ; preds = %57, %49
br label %67
67: ; preds = %66
%68 = load i32, i32* %8
%69 = add nsw i32 %68, 1
store i32 %69, i32* %8
br label %42
70: ; preds = %42
br label %71
71: ; preds = %70, %33
br label %72
72: ; preds = %71
%73 = load i32, i32* %7
%74 = add nsw i32 %73, -1
store i32 %74, i32* %7
br label %30
75: ; preds = %30
store i32 0, i32* %7
br label %76
76: ; preds = %96, %75
%77 = load i32, i32* %7
%78 = load i32, i32* %5
%79 = sub nsw i32 %78, 2
%80 = icmp sle i32 %77, %79
br i1 %80, label %81, label %99
81: ; preds = %76
%82 = load i32, i32* %5
%83 = load i32, i32* %7
%84 = add nsw i32 %83, 1
%85 = sub nsw i32 %82, %84
%86 = load i32*, i32** %6
%87 = load i32, i32* %5
%88 = load i32, i32* %7
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds [256 x i32], [256 x i32]* %9, i64 0, i64 %89
%91 = load i32, i32* %90
%92 = add nsw i32 %91, 1
%93 = sub nsw i32 %87, %92
%94 = sext i32 %93 to i64
%95 = getelementptr inbounds i32, i32* %86, i64 %94
store i32 %85, i32* %95
br label %96
96: ; preds = %81
%97 = load i32, i32* %7
%98 = add nsw i32 %97, 1
store i32 %98, i32* %7
br label %76
99: ; preds = %76
ret void
}

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