void next_value(int len, int next[], char a[]) {
  int j = 1;
  int k = 0;
  next[0] = 0;
  int temp = 0;
  while (j < len) {
    k = next[j - 1];
    if (k == 0 && a[k] != a[j]) {
      next[j] = 0;
      j++;
      continue;
    }
    if (a[k] == a[j]) {
      next[j] = k + 1;
      j++;
      continue;
    }
    while (k != 0) {
      k = next[k];
      if (k == 0 && a[k] != a[j]) {
        next[j] = 0;
        j++;
        break;
      }
      if (a[k] == a[j]) {
        next[j] = k + 1;
        j++;
        break;
      }
    }
  }
  for (j = len - 1; j >= 1; j--) {
    next[j] = next[j - 1];
  }
  next[0] = -1;
  for (j = 1; j < len; j++) {
    if (a[j] == a[next[j]]) {
      next[j] = next[next[j]];
    }
  }
}


x86 assembly (clang, -O0):
<next_value>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x1,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movl   $0x0,(%rax)
movl   $0x0,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1280 <next_value+0x180>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
jne    1194 <next_value+0x94>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     1194 <next_value+0x94>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112e <next_value+0x2e>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    11d3 <next_value+0xd3>
mov    -0x20(%rbp),%edx
add    $0x1,%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112e <next_value+0x2e>
jmp    11d8 <next_value+0xd8>
cmpl   $0x0,-0x20(%rbp)
je     127b <next_value+0x17b>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
jne    1237 <next_value+0x137>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     1237 <next_value+0x137>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    127b <next_value+0x17b>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1276 <next_value+0x176>
mov    -0x20(%rbp),%edx
add    $0x1,%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    127b <next_value+0x17b>
jmp    11d8 <next_value+0xd8>
jmp    112e <next_value+0x2e>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x1,-0x1c(%rbp)
jl     12bc <next_value+0x1bc>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    1289 <next_value+0x189>
mov    -0x10(%rbp),%rax
movl   $0xffffffff,(%rax)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1332 <next_value+0x232>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rdx
movslq -0x1c(%rbp),%rsi
movslq (%rdx,%rsi,4),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    131f <next_value+0x21f>
mov    -0x10(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1324 <next_value+0x224>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    12cd <next_value+0x1cd>
pop    %rbp
ret

x86 assembly (clang, -O2):
<next_value>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
movl   $0x0,(%rsi)
cmp    $0x2,%edi
jl     1227 <next_value+0x127>
mov    $0x1,%r8d
jmp    1131 <next_value+0x31>
lea    0x1(%rax),%r9d
mov    %r9d,(%rsi,%rcx,4)
add    $0x1,%r8d
cmp    %edi,%r8d
jge    118d <next_value+0x8d>
movslq %r8d,%rcx
movslq -0x4(%rsi,%rcx,4),%rax
test   %rax,%rax
je     1150 <next_value+0x50>
mov    (%rdx,%rcx,1),%bl
jmp    115d <next_value+0x5d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rdx),%bl
movslq %r8d,%rcx
xor    %r9d,%r9d
cmp    (%rdx,%rcx,1),%bl
jne    1124 <next_value+0x24>
cmp    %bl,(%rdx,%rax,1)
jne    1175 <next_value+0x75>
jmp    1120 <next_value+0x20>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %bl,(%rdx,%rax,1)
je     1120 <next_value+0x20>
test   %eax,%eax
je     112c <next_value+0x2c>
cltq
movslq (%rsi,%rax,4),%rax
test   %rax,%rax
jne    1170 <next_value+0x70>
cmp    %bl,(%rdx)
je     1170 <next_value+0x70>
xor    %r9d,%r9d
jmp    1124 <next_value+0x24>
cmp    $0x2,%edi
jl     1227 <next_value+0x127>
mov    $0xfffffffe,%r13d
mov    %edi,%r8d
xor    %r15d,%r15d
mov    %r8,%rbx
sub    $0x2,%rbx
mov    $0x0,%r11d
cmovae %rbx,%r11
add    $0x1,%r11
cmp    $0x8,%r11
jae    1237 <next_value+0x137>
mov    %r8,%rax
add    %rax,%r13
add    $0xffffffffffffffff,%rax
nopw   0x0(%rax,%rax,1)
mov    %r13d,%ebx
mov    (%rsi,%rbx,4),%ebx
mov    %eax,%ecx
mov    %ebx,(%rsi,%rcx,4)
add    $0xffffffffffffffff,%r13
lea    -0x1(%rax),%rcx
add    $0x1,%rax
cmp    $0x2,%rax
mov    %rcx,%rax
ja     11d0 <next_value+0xd0>
movl   $0xffffffff,(%rsi)
cmp    $0x2,%edi
jl     122d <next_value+0x12d>
add    $0xffffffffffffffff,%r8
mov    $0x1,%eax
cmp    $0x2,%edi
jne    1379 <next_value+0x279>
test   $0x1,%r8b
je     122d <next_value+0x12d>
mov    (%rdx,%rax,1),%bl
movslq (%rsi,%rax,4),%rcx
cmp    (%rdx,%rcx,1),%bl
jne    122d <next_value+0x12d>
mov    (%rsi,%rcx,4),%ecx
mov    %ecx,(%rsi,%rax,4)
jmp    122d <next_value+0x12d>
movl   $0xffffffff,(%rsi)
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
mov    %r8d,%ebx
sub    $0x2,%ebx
cmovb  %r15d,%ebx
mov    %r8,%rax
sub    $0x2,%rax
cmovae %rax,%r15
lea    -0x1(%rdi),%r9d
cmp    %ebx,%r9d
jb     11bd <next_value+0xbd>
mov    %r15,%r14
shr    $0x20,%r14
jne    11bd <next_value+0xbd>
lea    -0x2(%rdi),%r10d
cmp    %ebx,%r10d
jb     11bd <next_value+0xbd>
test   %r14,%r14
jne    11bd <next_value+0xbd>
lea    (%rsi,%r9,4),%rax
shl    $0x2,%r15
mov    %rax,%rbx
sub    %r15,%rbx
cmp    %rax,%rbx
ja     11bd <next_value+0xbd>
xor    %eax,%eax
test   %al,%al
jne    11bd <next_value+0xbd>
lea    (%rsi,%r10,4),%rax
mov    %rax,%rbx
sub    %r15,%rbx
cmp    %rax,%rbx
ja     11bd <next_value+0xbd>
xor    %eax,%eax
test   %al,%al
jne    11bd <next_value+0xbd>
cmp    $0x2,%r8
mov    $0x2,%eax
cmovb  %r8,%rax
lea    (%rax,%r9,1),%rbx
sub    %r8,%rbx
lea    (%rsi,%rbx,4),%r14
lea    (%rsi,%r10,4),%rbx
add    $0x4,%rbx
cmp    %rbx,%r14
jae    12fa <next_value+0x1fa>
lea    (%rsi,%r9,4),%rbx
add    $0x4,%rbx
add    %r10,%rax
sub    %r8,%rax
lea    (%rsi,%rax,4),%rax
cmp    %rbx,%rax
jb     11bd <next_value+0xbd>
mov    %r11,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rax,%rax
je     13d1 <next_value+0x2d1>
mov    %r10,%r15
and    $0xfffffffffffffffe,%r15
lea    (%r8,%r13,1),%rax
add    $0xfffffffffffffff8,%rax
xor    %r14d,%r14d
nopl   0x0(%rax,%rax,1)
lea    0x9(%rax),%r12d
lea    0x8(%rax),%ebx
movups -0x1c(%rsi,%rbx,4),%xmm0
movups -0xc(%rsi,%rbx,4),%xmm1
movups %xmm1,-0xc(%rsi,%r12,4)
movups %xmm0,-0x1c(%rsi,%r12,4)
mov    %eax,%ebx
lea    0x1(%rax),%r12d
movups -0x1c(%rsi,%rbx,4),%xmm0
movups -0xc(%rsi,%rbx,4),%xmm1
movups %xmm1,-0xc(%rsi,%r12,4)
movups %xmm0,-0x1c(%rsi,%r12,4)
add    $0x10,%r14
add    $0xfffffffffffffff0,%rax
add    $0xfffffffffffffffe,%r15
jne    1330 <next_value+0x230>
jmp    13d4 <next_value+0x2d4>
mov    %r8,%rcx
and    $0xfffffffffffffffe,%rcx
neg    %rcx
mov    $0x1,%eax
jmp    13a6 <next_value+0x2a6>
nopw   0x0(%rax,%rax,1)
lea    (%rcx,%rax,1),%rdi
add    $0x2,%rdi
add    $0x2,%rax
cmp    $0x1,%rdi
je     120d <next_value+0x10d>
movzbl (%rdx,%rax,1),%ebx
movslq (%rsi,%rax,4),%rdi
cmp    (%rdx,%rdi,1),%bl
jne    13b9 <next_value+0x2b9>
mov    (%rsi,%rdi,4),%edi
mov    %edi,(%rsi,%rax,4)
movzbl 0x1(%rdx,%rax,1),%ebx
movslq 0x4(%rsi,%rax,4),%rdi
cmp    (%rdx,%rdi,1),%bl
jne    1390 <next_value+0x290>
mov    (%rsi,%rdi,4),%edi
mov    %edi,0x4(%rsi,%rax,4)
jmp    1390 <next_value+0x290>
xor    %r14d,%r14d
test   $0x1,%r10b
je     13fe <next_value+0x2fe>
mov    %r8d,%eax
sub    %r14d,%eax
lea    (%rax,%r13,1),%ebx
add    %r13d,%eax
add    $0x1,%eax
movups -0x1c(%rsi,%rbx,4),%xmm0
movups -0xc(%rsi,%rbx,4),%xmm1
movups %xmm1,-0xc(%rsi,%rax,4)
movups %xmm0,-0x1c(%rsi,%rax,4)
cmp    %r9,%r11
je     11f0 <next_value+0xf0>
mov    %r8,%rax
sub    %r9,%rax
jmp    11c0 <next_value+0xc0>

LLVM IR (-O0):
define void @next_value(i32 %0, i32* %1, i8* %2) {
%4 = alloca i32
%5 = alloca i32*
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32 %0, i32* %4
store i32* %1, i32** %5
store i8* %2, i8** %6
store i32 1, i32* %7
store i32 0, i32* %8
%10 = load i32*, i32** %5
%11 = getelementptr inbounds i32, i32* %10, i64 0
store i32 0, i32* %11
store i32 0, i32* %9
br label %12
12: ; preds = %126, %60, %39, %3
%13 = load i32, i32* %7
%14 = load i32, i32* %4
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %127
16: ; preds = %12
%17 = load i32*, i32** %5
%18 = load i32, i32* %7
%19 = sub nsw i32 %18, 1
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i32, i32* %17, i64 %20
%22 = load i32, i32* %21
store i32 %22, i32* %8
%23 = load i32, i32* %8
%24 = icmp eq i32 %23, 0
br i1 %24, label %25, label %46
25: ; preds = %16
%26 = load i8*, i8** %6
%27 = load i32, i32* %8
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i8, i8* %26, i64 %28
%30 = load i8, i8* %29
%31 = sext i8 %30 to i32
%32 = load i8*, i8** %6
%33 = load i32, i32* %7
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i8, i8* %32, i64 %34
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = icmp ne i32 %31, %37
br i1 %38, label %39, label %46
39: ; preds = %25
%40 = load i32*, i32** %5
%41 = load i32, i32* %7
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %40, i64 %42
store i32 0, i32* %43
%44 = load i32, i32* %7
%45 = add nsw i32 %44, 1
store i32 %45, i32* %7
br label %12
46: ; preds = %25, %16
%47 = load i8*, i8** %6
%48 = load i32, i32* %8
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %47, i64 %49
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
%53 = load i8*, i8** %6
%54 = load i32, i32* %7
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i8, i8* %53, i64 %55
%57 = load i8, i8* %56
%58 = sext i8 %57 to i32
%59 = icmp eq i32 %52, %58
br i1 %59, label %60, label %69
60: ; preds = %46
%61 = load i32, i32* %8
%62 = add nsw i32 %61, 1
%63 = load i32*, i32** %5
%64 = load i32, i32* %7
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %63, i64 %65
store i32 %62, i32* %66
%67 = load i32, i32* %7
%68 = add nsw i32 %67, 1
store i32 %68, i32* %7
br label %12
69: ; preds = %46
br label %70
70: ; preds = %125, %69
%71 = load i32, i32* %8
%72 = icmp ne i32 %71, 0
br i1 %72, label %73, label %126
73: ; preds = %70
%74 = load i32*, i32** %5
%75 = load i32, i32* %8
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %74, i64 %76
%78 = load i32, i32* %77
store i32 %78, i32* %8
%79 = load i32, i32* %8
%80 = icmp eq i32 %79, 0
br i1 %80, label %81, label %102
81: ; preds = %73
%82 = load i8*, i8** %6
%83 = load i32, i32* %8
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i8, i8* %82, i64 %84
%86 = load i8, i8* %85
%87 = sext i8 %86 to i32
%88 = load i8*, i8** %6
%89 = load i32, i32* %7
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i8, i8* %88, i64 %90
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = icmp ne i32 %87, %93
br i1 %94, label %95, label %102
95: ; preds = %81
%96 = load i32*, i32** %5
%97 = load i32, i32* %7
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %96, i64 %98
store i32 0, i32* %99
%100 = load i32, i32* %7
%101 = add nsw i32 %100, 1
store i32 %101, i32* %7
br label %126
102: ; preds = %81, %73
%103 = load i8*, i8** %6
%104 = load i32, i32* %8
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i8, i8* %103, i64 %105
%107 = load i8, i8* %106
%108 = sext i8 %107 to i32
%109 = load i8*, i8** %6
%110 = load i32, i32* %7
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i8, i8* %109, i64 %111
%113 = load i8, i8* %112
%114 = sext i8 %113 to i32
%115 = icmp eq i32 %108, %114
br i1 %115, label %116, label %125
116: ; preds = %102
%117 = load i32, i32* %8
%118 = add nsw i32 %117, 1
%119 = load i32*, i32** %5
%120 = load i32, i32* %7
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds i32, i32* %119, i64 %121
store i32 %118, i32* %122
%123 = load i32, i32* %7
%124 = add nsw i32 %123, 1
store i32 %124, i32* %7
br label %126
125: ; preds = %102
br label %70
126: ; preds = %116, %95, %70
br label %12
127: ; preds = %12
%128 = load i32, i32* %4
%129 = sub nsw i32 %128, 1
store i32 %129, i32* %7
br label %130
130: ; preds = %144, %127
%131 = load i32, i32* %7
%132 = icmp sge i32 %131, 1
br i1 %132, label %133, label %147
133: ; preds = %130
%134 = load i32*, i32** %5
%135 = load i32, i32* %7
%136 = sub nsw i32 %135, 1
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds i32, i32* %134, i64 %137
%139 = load i32, i32* %138
%140 = load i32*, i32** %5
%141 = load i32, i32* %7
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i32, i32* %140, i64 %142
store i32 %139, i32* %143
br label %144
144: ; preds = %133
%145 = load i32, i32* %7
%146 = add nsw i32 %145, -1
store i32 %146, i32* %7
br label %130
147: ; preds = %130
%148 = load i32*, i32** %5
%149 = getelementptr inbounds i32, i32* %148, i64 0
store i32 -1, i32* %149
store i32 1, i32* %7
br label %150
150: ; preds = %187, %147
%151 = load i32, i32* %7
%152 = load i32, i32* %4
%153 = icmp slt i32 %151, %152
br i1 %153, label %154, label %190
154: ; preds = %150
%155 = load i8*, i8** %6
%156 = load i32, i32* %7
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i8, i8* %155, i64 %157
%159 = load i8, i8* %158
%160 = sext i8 %159 to i32
%161 = load i8*, i8** %6
%162 = load i32*, i32** %5
%163 = load i32, i32* %7
%164 = sext i32 %163 to i64
%165 = getelementptr inbounds i32, i32* %162, i64 %164
%166 = load i32, i32* %165
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds i8, i8* %161, i64 %167
%169 = load i8, i8* %168
%170 = sext i8 %169 to i32
%171 = icmp eq i32 %160, %170
br i1 %171, label %172, label %186
172: ; preds = %154
%173 = load i32*, i32** %5
%174 = load i32*, i32** %5
%175 = load i32, i32* %7
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i32, i32* %174, i64 %176
%178 = load i32, i32* %177
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds i32, i32* %173, i64 %179
%181 = load i32, i32* %180
%182 = load i32*, i32** %5
%183 = load i32, i32* %7
%184 = sext i32 %183 to i64
%185 = getelementptr inbounds i32, i32* %182, i64 %184
store i32 %181, i32* %185
br label %186
186: ; preds = %172, %154
br label %187
187: ; preds = %186
%188 = load i32, i32* %7
%189 = add nsw i32 %188, 1
store i32 %189, i32* %7
br label %150
190: ; preds = %150
ret void
}

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