#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 size_t uint8_t;

/* Variables and functions */
int *calloc(int, int);
int /*<<< orphan*/ free(int *);
int *ksBM_prep(const uint8_t *pat, int m) {
  int i, *suff, *prep, *bmGs, *bmBc;
  prep = calloc(m + 256, 1);
  bmGs = prep;
  bmBc = prep + m;
  {
    for (i = 0; i < 256; ++i)
      bmBc[i] = m;
    for (i = 0; i < m - 1; ++i)
      bmBc[pat[i]] = m - i - 1;
  }
  suff = calloc(m, sizeof(int));
  {
    int f = 0, g;
    suff[m - 1] = m;
    g = m - 1;
    for (i = m - 2; i >= 0; --i) {
      if (i > g && suff[i + m - 1 - f] < i - g)
        suff[i] = suff[i + m - 1 - f];
      else {
        if (i < g)
          g = i;
        f = i;
        while (g >= 0 && pat[g] == pat[g + m - 1 - f])
          --g;
        suff[i] = f - g;
      }
    }
  }
  {
    int j = 0;
    for (i = 0; i < m; ++i)
      bmGs[i] = m;
    for (i = m - 1; i >= 0; --i)
      if (suff[i] == i + 1)
        for (; j < m - 1 - i; ++j)
          if (bmGs[j] == m)
            bmGs[j] = m - 1 - i;
    for (i = 0; i <= m - 2; ++i)
      bmGs[m - 1 - suff[i]] = m - 1 - i;
  }
  free(suff);
  return prep;
}


x86 assembly (clang, -O0):
<ksBM_prep>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%edi
add    $0x100,%edi
mov    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
movslq -0xc(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x10(%rbp)
cmpl   $0x100,-0x10(%rbp)
jge    1191 <ksBM_prep+0x71>
mov    -0xc(%rbp),%edx
mov    -0x30(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1168 <ksBM_prep+0x48>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11d3 <ksBM_prep+0xb3>
mov    -0xc(%rbp),%edx
sub    -0x10(%rbp),%edx
sub    $0x1,%edx
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x10(%rbp),%rsi
mov    (%rcx,%rsi,8),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1198 <ksBM_prep+0x78>
mov    -0xc(%rbp),%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0xc(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jl     1302 <ksBM_prep+0x1e2>
mov    -0x10(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1270 <ksBM_prep+0x150>
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0xc(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%ecx
sub    -0x38(%rbp),%ecx
cmp    %ecx,%eax
jge    1270 <ksBM_prep+0x150>
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0xc(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12ef <ksBM_prep+0x1cf>
mov    -0x10(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    1282 <ksBM_prep+0x162>
mov    -0x10(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x34(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x38(%rbp)
mov    %al,-0x3d(%rbp)
jl     12c0 <ksBM_prep+0x1a0>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
mov    -0x38(%rbp),%edx
add    -0xc(%rbp),%edx
sub    $0x1,%edx
sub    -0x34(%rbp),%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,8),%rax
sete   %al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    12d0 <ksBM_prep+0x1b0>
jmp    12de <ksBM_prep+0x1be>
mov    -0x38(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x38(%rbp)
jmp    1288 <ksBM_prep+0x168>
mov    -0x34(%rbp),%edx
sub    -0x38(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12f4 <ksBM_prep+0x1d4>
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    1210 <ksBM_prep+0xf0>
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1338 <ksBM_prep+0x218>
mov    -0xc(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1310 <ksBM_prep+0x1f0>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jl     13d0 <ksBM_prep+0x2b0>
mov    -0x18(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    13bd <ksBM_prep+0x29d>
jmp    1369 <ksBM_prep+0x249>
mov    -0x3c(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x10(%rbp),%ecx
cmp    %ecx,%eax
jge    13b8 <ksBM_prep+0x298>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0xc(%rbp),%eax
jne    13a5 <ksBM_prep+0x285>
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
sub    -0x10(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    13aa <ksBM_prep+0x28a>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1369 <ksBM_prep+0x249>
jmp    13bd <ksBM_prep+0x29d>
jmp    13c2 <ksBM_prep+0x2a2>
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    1341 <ksBM_prep+0x221>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jg     141a <ksBM_prep+0x2fa>
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
sub    -0x10(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x18(%rbp),%rsi
movslq -0x10(%rbp),%rdi
sub    (%rsi,%rdi,4),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    13d7 <ksBM_prep+0x2b7>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ksBM_prep>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %esi,%r14d
mov    %rdi,%r15
lea    0x100(%r14),%edi
mov    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,%r13
movslq %r14d,%rax
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm0
movdqu %xmm0,0x0(%r13,%rax,4)
movdqu %xmm0,0x10(%r13,%rax,4)
movdqu %xmm0,0x20(%r13,%rax,4)
movdqu %xmm0,0x30(%r13,%rax,4)
movdqu %xmm0,0x40(%r13,%rax,4)
movdqu %xmm0,0x50(%r13,%rax,4)
movdqu %xmm0,0x60(%r13,%rax,4)
movdqu %xmm0,0x70(%r13,%rax,4)
movdqu %xmm0,0x80(%r13,%rax,4)
movdqu %xmm0,0x90(%r13,%rax,4)
movdqu %xmm0,0xa0(%r13,%rax,4)
movdqu %xmm0,0xb0(%r13,%rax,4)
movdqu %xmm0,0xc0(%r13,%rax,4)
movdqu %xmm0,0xd0(%r13,%rax,4)
movdqu %xmm0,0xe0(%r13,%rax,4)
movdqu %xmm0,0xf0(%r13,%rax,4)
movdqu %xmm0,0x100(%r13,%rax,4)
movdqu %xmm0,0x110(%r13,%rax,4)
movdqu %xmm0,0x120(%r13,%rax,4)
movdqu %xmm0,0x130(%r13,%rax,4)
movdqu %xmm0,0x140(%r13,%rax,4)
movdqu %xmm0,0x150(%r13,%rax,4)
movdqu %xmm0,0x160(%r13,%rax,4)
movdqu %xmm0,0x170(%r13,%rax,4)
movdqu %xmm0,0x180(%r13,%rax,4)
movdqu %xmm0,0x190(%r13,%rax,4)
movdqu %xmm0,0x1a0(%r13,%rax,4)
movdqu %xmm0,0x1b0(%r13,%rax,4)
movdqu %xmm0,0x1c0(%r13,%rax,4)
movdqu %xmm0,0x1d0(%r13,%rax,4)
movdqu %xmm0,0x1e0(%r13,%rax,4)
movdqu %xmm0,0x1f0(%r13,%rax,4)
movdqu %xmm0,0x200(%r13,%rax,4)
movdqu %xmm0,0x210(%r13,%rax,4)
movdqu %xmm0,0x220(%r13,%rax,4)
movdqu %xmm0,0x230(%r13,%rax,4)
movdqu %xmm0,0x240(%r13,%rax,4)
movdqu %xmm0,0x250(%r13,%rax,4)
movdqu %xmm0,0x260(%r13,%rax,4)
movdqu %xmm0,0x270(%r13,%rax,4)
movdqu %xmm0,0x280(%r13,%rax,4)
movdqu %xmm0,0x290(%r13,%rax,4)
movdqu %xmm0,0x2a0(%r13,%rax,4)
movdqu %xmm0,0x2b0(%r13,%rax,4)
movdqu %xmm0,0x2c0(%r13,%rax,4)
movdqu %xmm0,0x2d0(%r13,%rax,4)
movdqu %xmm0,0x2e0(%r13,%rax,4)
movdqu %xmm0,0x2f0(%r13,%rax,4)
movdqu %xmm0,0x300(%r13,%rax,4)
movdqu %xmm0,0x310(%r13,%rax,4)
movdqu %xmm0,0x320(%r13,%rax,4)
movdqu %xmm0,0x330(%r13,%rax,4)
movdqu %xmm0,0x340(%r13,%rax,4)
movdqu %xmm0,0x350(%r13,%rax,4)
movdqu %xmm0,0x360(%r13,%rax,4)
movdqu %xmm0,0x370(%r13,%rax,4)
movdqu %xmm0,0x380(%r13,%rax,4)
movdqu %xmm0,0x390(%r13,%rax,4)
movdqu %xmm0,0x3a0(%r13,%rax,4)
movdqu %xmm0,0x3b0(%r13,%rax,4)
movdqu %xmm0,0x3c0(%r13,%rax,4)
movdqu %xmm0,0x3d0(%r13,%rax,4)
movdqu %xmm0,0x3e0(%r13,%rax,4)
movdqu %xmm0,0x3f0(%r13,%rax,4)
lea    -0x1(%rax),%r12d
cmp    $0x1,%eax
movdqa %xmm0,(%rsp)
jle    13f9 <ksBM_prep+0x2d9>
lea    0x0(,%rax,4),%rax
add    %r13,%rax
mov    %r12d,%r10d
lea    -0x1(%r10),%rcx
mov    %r10d,%r8d
and    $0x3,%r8d
cmp    $0x3,%rcx
jae    141a <ksBM_prep+0x2fa>
xor    %edx,%edx
test   %r8,%r8
jne    1480 <ksBM_prep+0x360>
jmp    14a3 <ksBM_prep+0x383>
mov    %r14d,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
movdqa (%rsp),%xmm1
mov    %rax,%rdi
movslq %r12d,%rax
mov    %r14d,(%rdi,%rax,4)
jmp    1569 <ksBM_prep+0x449>
lea    -0x3(%r14),%r9d
lea    0x18(%r15),%rbp
lea    -0x2(%r14),%r11d
lea    -0x4(%r14),%ecx
mov    %r10d,%esi
and    $0xfffffffc,%esi
neg    %rsi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
lea    (%r10,%rdx,1),%edi
mov    -0x18(%rbp),%rbx
mov    %edi,(%rax,%rbx,4)
lea    (%r11,%rdx,1),%edi
mov    -0x10(%rbp),%rbx
mov    %edi,(%rax,%rbx,4)
lea    (%r9,%rdx,1),%edi
mov    -0x8(%rbp),%rbx
mov    %edi,(%rax,%rbx,4)
lea    (%rcx,%rdx,1),%edi
mov    0x0(%rbp),%rbx
mov    %edi,(%rax,%rbx,4)
add    $0xfffffffffffffffc,%rdx
add    $0x20,%rbp
cmp    %rdx,%rsi
jne    1440 <ksBM_prep+0x320>
neg    %rdx
test   %r8,%r8
je     14a3 <ksBM_prep+0x383>
lea    (%r15,%rdx,8),%rcx
not    %edx
add    %r14d,%edx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    (%rcx,%rsi,8),%rdi
mov    %edx,(%rax,%rdi,4)
add    $0x1,%rsi
add    $0xffffffff,%edx
cmp    %rsi,%r8
jne    1490 <ksBM_prep+0x370>
mov    %r14d,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,%rdi
movslq %r12d,%rax
mov    %r14d,(%rdi,%rax,4)
cmp    $0x2,%r14d
jl     1564 <ksBM_prep+0x444>
lea    -0x2(%r14),%eax
xor    %r8d,%r8d
mov    $0x1,%ecx
mov    %r12d,%edx
movdqa (%rsp),%xmm1
jmp    14fb <ksBM_prep+0x3db>
nopw   0x0(%rax,%rax,1)
mov    %eax,%ebx
sub    %ebp,%ebx
mov    %eax,%r8d
mov    %ebp,%edx
mov    %ebx,(%rdi,%rax,4)
lea    -0x1(%rax),%rsi
add    $0x1,%ecx
test   %rax,%rax
mov    %rsi,%rax
jle    1569 <ksBM_prep+0x449>
movslq %edx,%rbp
cmp    %rbp,%rax
jle    151b <ksBM_prep+0x3fb>
mov    %r8d,%esi
not    %esi
add    %eax,%esi
add    %r14d,%esi
movslq %esi,%rsi
mov    (%rdi,%rsi,4),%ebx
mov    %eax,%esi
sub    %edx,%esi
cmp    %esi,%ebx
jl     14e9 <ksBM_prep+0x3c9>
cmp    %rbp,%rax
mov    %edx,%ebp
cmovl  %eax,%ebp
test   %ebp,%ebp
js     14e0 <ksBM_prep+0x3c0>
cmp    %eax,%edx
cmovge %eax,%edx
movslq %edx,%rsi
add    $0x1,%rsi
mov    %edx,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x8(%r15,%rsi,8),%rdx
lea    (%rcx,%rbp,1),%ebx
movslq %ebx,%rbx
cmp    (%r15,%rbx,8),%rdx
jne    14e0 <ksBM_prep+0x3c0>
add    $0xffffffff,%ebp
add    $0xffffffffffffffff,%rsi
jg     1540 <ksBM_prep+0x420>
mov    $0xffffffff,%ebp
jmp    14e0 <ksBM_prep+0x3c0>
movdqa (%rsp),%xmm1
test   %r14d,%r14d
jle    1848 <ksBM_prep+0x728>
mov    %r14d,%r9d
cmp    $0x8,%r14d
jae    1582 <ksBM_prep+0x462>
xor    %ecx,%ecx
jmp    1680 <ksBM_prep+0x560>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%eax
and    $0x7,%eax
cmp    $0x38,%rsi
jae    15a9 <ksBM_prep+0x489>
xor    %esi,%esi
jmp    1646 <ksBM_prep+0x526>
and    $0xfffffffffffffff8,%rdx
xor    %esi,%esi
nop
movdqu %xmm1,0x0(%r13,%rsi,4)
movdqu %xmm1,0x10(%r13,%rsi,4)
movdqu %xmm1,0x20(%r13,%rsi,4)
movdqu %xmm1,0x30(%r13,%rsi,4)
movdqu %xmm1,0x40(%r13,%rsi,4)
movdqu %xmm1,0x50(%r13,%rsi,4)
movdqu %xmm1,0x60(%r13,%rsi,4)
movdqu %xmm1,0x70(%r13,%rsi,4)
movdqu %xmm1,0x80(%r13,%rsi,4)
movdqu %xmm1,0x90(%r13,%rsi,4)
movdqu %xmm1,0xa0(%r13,%rsi,4)
movdqu %xmm1,0xb0(%r13,%rsi,4)
movdqu %xmm1,0xc0(%r13,%rsi,4)
movdqu %xmm1,0xd0(%r13,%rsi,4)
movdqu %xmm1,0xe0(%r13,%rsi,4)
movdqu %xmm1,0xf0(%r13,%rsi,4)
add    $0x40,%rsi
add    $0xfffffffffffffff8,%rdx
jne    15b0 <ksBM_prep+0x490>
test   %rax,%rax
je     1674 <ksBM_prep+0x554>
lea    0x10(,%rsi,4),%rdx
add    %r13,%rdx
shl    $0x5,%rax
xor    %esi,%esi
nopl   0x0(%rax)
movdqu %xmm1,-0x10(%rdx,%rsi,1)
movdqu %xmm1,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rax
jne    1660 <ksBM_prep+0x540>
cmp    %r9,%rcx
je     168e <ksBM_prep+0x56e>
nopl   0x0(%rax)
mov    %r14d,0x0(%r13,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    1680 <ksBM_prep+0x560>
test   %r14d,%r14d
jle    1848 <ksBM_prep+0x728>
mov    %r12d,%r8d
xor    %edx,%edx
mov    %r8,%r15
xor    %eax,%eax
jmp    16c3 <ksBM_prep+0x5a3>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %edx,%eax
add    $0xffffffffffffffff,%r15
add    $0x1,%rdx
cmp    %r9,%rdx
je     17db <ksBM_prep+0x6bb>
mov    (%rdi,%r15,4),%ecx
lea    0x1(%r15),%rbp
cmp    %rcx,%rbp
jne    16b2 <ksBM_prep+0x592>
mov    %r8,%rcx
sub    %r15,%rcx
movslq %eax,%rbx
cmp    %rbx,%rcx
jle    16b2 <ksBM_prep+0x592>
mov    %rdx,%r10
sub    %rbx,%r10
cmp    $0x8,%r10
jae    16f2 <ksBM_prep+0x5d2>
mov    %rbx,%rbp
jmp    17cd <ksBM_prep+0x6ad>
mov    %r10,%r11
and    $0xfffffffffffffff8,%r11
lea    (%r11,%rbx,1),%rbp
lea    0x0(,%rbx,4),%rbx
add    %r13,%rbx
xor    %eax,%eax
jmp    171d <ksBM_prep+0x5fd>
nopl   0x0(%rax)
add    $0x8,%rax
cmp    %rax,%r11
je     17ae <ksBM_prep+0x68e>
movdqu (%rbx,%rax,4),%xmm0
pcmpeqd %xmm1,%xmm0
movd   %xmm0,%esi
test   $0x1,%sil
je     1733 <ksBM_prep+0x613>
mov    %ecx,(%rbx,%rax,4)
pextrw $0x2,%xmm0,%esi
test   $0x1,%sil
je     1742 <ksBM_prep+0x622>
mov    %ecx,0x4(%rbx,%rax,4)
pextrw $0x4,%xmm0,%esi
test   $0x1,%sil
je     1751 <ksBM_prep+0x631>
mov    %ecx,0x8(%rbx,%rax,4)
pextrw $0x6,%xmm0,%esi
test   $0x1,%sil
je     1760 <ksBM_prep+0x640>
mov    %ecx,0xc(%rbx,%rax,4)
movdqu 0x10(%rbx,%rax,4),%xmm0
pcmpeqd %xmm1,%xmm0
movd   %xmm0,%esi
test   $0x1,%sil
je     1778 <ksBM_prep+0x658>
mov    %ecx,0x10(%rbx,%rax,4)
pextrw $0x2,%xmm0,%esi
test   $0x1,%sil
je     1787 <ksBM_prep+0x667>
mov    %ecx,0x14(%rbx,%rax,4)
pextrw $0x4,%xmm0,%esi
test   $0x1,%sil
je     1796 <ksBM_prep+0x676>
mov    %ecx,0x18(%rbx,%rax,4)
pextrw $0x6,%xmm0,%esi
test   $0x1,%sil
je     1710 <ksBM_prep+0x5f0>
mov    %ecx,0x1c(%rbx,%rax,4)
jmp    1710 <ksBM_prep+0x5f0>
cmp    %r11,%r10
jne    17cd <ksBM_prep+0x6ad>
jmp    16b0 <ksBM_prep+0x590>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbp
cmp    %rbp,%rdx
je     16b0 <ksBM_prep+0x590>
cmp    %r14d,0x0(%r13,%rbp,4)
jne    17c0 <ksBM_prep+0x6a0>
mov    %ecx,0x0(%r13,%rbp,4)
jmp    17c0 <ksBM_prep+0x6a0>
cmp    $0x2,%r14d
jl     1848 <ksBM_prep+0x728>
cmp    $0x1,%r12d
jne    17eb <ksBM_prep+0x6cb>
xor    %eax,%eax
jmp    1830 <ksBM_prep+0x710>
mov    %r8d,%ecx
and    $0xfffffffe,%ecx
add    $0xfffffffe,%r14d
xor    %eax,%eax
movslq %r12d,%rbx
nopw   0x0(%rax,%rax,1)
lea    0x1(%r14),%esi
movslq (%rdi,%rax,4),%rbp
mov    %rbx,%rdx
sub    %rbp,%rdx
mov    %esi,0x0(%r13,%rdx,4)
movslq 0x4(%rdi,%rax,4),%rdx
mov    %rbx,%rsi
sub    %rdx,%rsi
mov    %r14d,0x0(%r13,%rsi,4)
add    $0x2,%rax
add    $0xfffffffe,%r14d
cmp    %rax,%rcx
jne    1800 <ksBM_prep+0x6e0>
test   $0x1,%r8b
je     1848 <ksBM_prep+0x728>
movslq (%rdi,%rax,4),%rcx
movslq %r12d,%rdx
sub    %eax,%r12d
sub    %rcx,%rdx
mov    %r12d,0x0(%r13,%rdx,4)
call   1030 <free@plt>
mov    %r13,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define noalias i32* @ksBM_prep(i64* nocapture %0, i32 %1) {
%3 = add nsw i32 %1, 256
%4 = tail call i32* @calloc(i32 %3, i32 1)
%5 = sext i32 %1 to i64
%6 = getelementptr inbounds i32, i32* %4, i64 %5
%7 = insertelement <4 x i32> poison, i32 %1, i64 0
%8 = shufflevector <4 x i32> %7, <4 x i32> poison, <4 x i32> zeroinitializer
%9 = insertelement <4 x i32> poison, i32 %1, i64 0
%10 = shufflevector <4 x i32> %9, <4 x i32> poison, <4 x i32> zeroinitializer
%11 = bitcast i32* %6 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %11
%12 = getelementptr inbounds i32, i32* %6, i64 4
%13 = bitcast i32* %12 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %13
%14 = getelementptr inbounds i32, i32* %6, i64 8
%15 = bitcast i32* %14 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %15
%16 = getelementptr inbounds i32, i32* %14, i64 4
%17 = bitcast i32* %16 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %17
%18 = getelementptr inbounds i32, i32* %6, i64 16
%19 = bitcast i32* %18 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %19
%20 = getelementptr inbounds i32, i32* %18, i64 4
%21 = bitcast i32* %20 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %21
%22 = getelementptr inbounds i32, i32* %6, i64 24
%23 = bitcast i32* %22 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %23
%24 = getelementptr inbounds i32, i32* %22, i64 4
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %25
%26 = getelementptr inbounds i32, i32* %6, i64 32
%27 = bitcast i32* %26 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %27
%28 = getelementptr inbounds i32, i32* %26, i64 4
%29 = bitcast i32* %28 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %29
%30 = getelementptr inbounds i32, i32* %6, i64 40
%31 = bitcast i32* %30 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %31
%32 = getelementptr inbounds i32, i32* %30, i64 4
%33 = bitcast i32* %32 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %33
%34 = getelementptr inbounds i32, i32* %6, i64 48
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %35
%36 = getelementptr inbounds i32, i32* %34, i64 4
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %37
%38 = getelementptr inbounds i32, i32* %6, i64 56
%39 = bitcast i32* %38 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %39
%40 = getelementptr inbounds i32, i32* %38, i64 4
%41 = bitcast i32* %40 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %41
%42 = getelementptr inbounds i32, i32* %6, i64 64
%43 = bitcast i32* %42 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %43
%44 = getelementptr inbounds i32, i32* %42, i64 4
%45 = bitcast i32* %44 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %45
%46 = getelementptr inbounds i32, i32* %6, i64 72
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %47
%48 = getelementptr inbounds i32, i32* %46, i64 4
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %49
%50 = getelementptr inbounds i32, i32* %6, i64 80
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %51
%52 = getelementptr inbounds i32, i32* %50, i64 4
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %53
%54 = getelementptr inbounds i32, i32* %6, i64 88
%55 = bitcast i32* %54 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %55
%56 = getelementptr inbounds i32, i32* %54, i64 4
%57 = bitcast i32* %56 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %57
%58 = getelementptr inbounds i32, i32* %6, i64 96
%59 = bitcast i32* %58 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %59
%60 = getelementptr inbounds i32, i32* %58, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %61
%62 = getelementptr inbounds i32, i32* %6, i64 104
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %63
%64 = getelementptr inbounds i32, i32* %62, i64 4
%65 = bitcast i32* %64 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %65
%66 = getelementptr inbounds i32, i32* %6, i64 112
%67 = bitcast i32* %66 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %67
%68 = getelementptr inbounds i32, i32* %66, i64 4
%69 = bitcast i32* %68 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %69
%70 = getelementptr inbounds i32, i32* %6, i64 120
%71 = bitcast i32* %70 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %71
%72 = getelementptr inbounds i32, i32* %70, i64 4
%73 = bitcast i32* %72 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %73
%74 = getelementptr inbounds i32, i32* %6, i64 128
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %75
%76 = getelementptr inbounds i32, i32* %74, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %77
%78 = getelementptr inbounds i32, i32* %6, i64 136
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %79
%80 = getelementptr inbounds i32, i32* %78, i64 4
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %81
%82 = getelementptr inbounds i32, i32* %6, i64 144
%83 = bitcast i32* %82 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %83
%84 = getelementptr inbounds i32, i32* %82, i64 4
%85 = bitcast i32* %84 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %85
%86 = getelementptr inbounds i32, i32* %6, i64 152
%87 = bitcast i32* %86 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %87
%88 = getelementptr inbounds i32, i32* %86, i64 4
%89 = bitcast i32* %88 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %89
%90 = getelementptr inbounds i32, i32* %6, i64 160
%91 = bitcast i32* %90 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %91
%92 = getelementptr inbounds i32, i32* %90, i64 4
%93 = bitcast i32* %92 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %93
%94 = getelementptr inbounds i32, i32* %6, i64 168
%95 = bitcast i32* %94 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %95
%96 = getelementptr inbounds i32, i32* %94, i64 4
%97 = bitcast i32* %96 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %97
%98 = getelementptr inbounds i32, i32* %6, i64 176
%99 = bitcast i32* %98 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %99
%100 = getelementptr inbounds i32, i32* %98, i64 4
%101 = bitcast i32* %100 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %101
%102 = getelementptr inbounds i32, i32* %6, i64 184
%103 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %103
%104 = getelementptr inbounds i32, i32* %102, i64 4
%105 = bitcast i32* %104 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %105
%106 = getelementptr inbounds i32, i32* %6, i64 192
%107 = bitcast i32* %106 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %107
%108 = getelementptr inbounds i32, i32* %106, i64 4
%109 = bitcast i32* %108 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %109
%110 = getelementptr inbounds i32, i32* %6, i64 200
%111 = bitcast i32* %110 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %111
%112 = getelementptr inbounds i32, i32* %110, i64 4
%113 = bitcast i32* %112 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %113
%114 = getelementptr inbounds i32, i32* %6, i64 208
%115 = bitcast i32* %114 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %115
%116 = getelementptr inbounds i32, i32* %114, i64 4
%117 = bitcast i32* %116 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %117
%118 = getelementptr inbounds i32, i32* %6, i64 216
%119 = bitcast i32* %118 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %119
%120 = getelementptr inbounds i32, i32* %118, i64 4
%121 = bitcast i32* %120 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %121
%122 = getelementptr inbounds i32, i32* %6, i64 224
%123 = bitcast i32* %122 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %123
%124 = getelementptr inbounds i32, i32* %122, i64 4
%125 = bitcast i32* %124 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %125
%126 = getelementptr inbounds i32, i32* %6, i64 232
%127 = bitcast i32* %126 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %127
%128 = getelementptr inbounds i32, i32* %126, i64 4
%129 = bitcast i32* %128 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %129
%130 = getelementptr inbounds i32, i32* %6, i64 240
%131 = bitcast i32* %130 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %131
%132 = getelementptr inbounds i32, i32* %130, i64 4
%133 = bitcast i32* %132 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %133
%134 = getelementptr inbounds i32, i32* %6, i64 248
%135 = bitcast i32* %134 to <4 x i32>*
store <4 x i32> %8, <4 x i32>* %135
%136 = getelementptr inbounds i32, i32* %134, i64 4
%137 = bitcast i32* %136 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %137
%138 = add i32 %1, -1
%139 = icmp sgt i32 %1, 1
br i1 %139, label %144, label %140
140: ; preds = %2
%141 = tail call i32* @calloc(i32 %1, i32 4)
%142 = sext i32 %138 to i64
%143 = getelementptr inbounds i32, i32* %141, i64 %142
store i32 %1, i32* %143
br label %206
144: ; preds = %2
%145 = zext i32 %138 to i64
%146 = add nsw i64 %145, -1
%147 = and i64 %145, 3
%148 = icmp ult i64 %146, 3
br i1 %148, label %184, label %149
149: ; preds = %144
%150 = and i64 %145, 4294967292
br label %151
151: ; preds = %151, %149
%152 = phi i64 [ 0, %149 ], [ %181, %151 ]
%153 = phi i64 [ 0, %149 ], [ %182, %151 ]
%154 = trunc i64 %152 to i32
%155 = xor i32 %154, -1
%156 = add i32 %155, %1
%157 = getelementptr inbounds i64, i64* %0, i64 %152
%158 = load i64, i64* %157
%159 = getelementptr inbounds i32, i32* %6, i64 %158
store i32 %156, i32* %159
%160 = or i64 %152, 1
%161 = trunc i64 %160 to i32
%162 = xor i32 %161, -1
%163 = add i32 %162, %1
%164 = getelementptr inbounds i64, i64* %0, i64 %160
%165 = load i64, i64* %164
%166 = getelementptr inbounds i32, i32* %6, i64 %165
store i32 %163, i32* %166
%167 = or i64 %152, 2
%168 = trunc i64 %167 to i32
%169 = xor i32 %168, -1
%170 = add i32 %169, %1
%171 = getelementptr inbounds i64, i64* %0, i64 %167
%172 = load i64, i64* %171
%173 = getelementptr inbounds i32, i32* %6, i64 %172
store i32 %170, i32* %173
%174 = or i64 %152, 3
%175 = trunc i64 %174 to i32
%176 = xor i32 %175, -1
%177 = add i32 %176, %1
%178 = getelementptr inbounds i64, i64* %0, i64 %174
%179 = load i64, i64* %178
%180 = getelementptr inbounds i32, i32* %6, i64 %179
store i32 %177, i32* %180
%181 = add nuw nsw i64 %152, 4
%182 = add i64 %153, 4
%183 = icmp eq i64 %182, %150
br i1 %183, label %184, label %151
184: ; preds = %151, %144
%185 = phi i64 [ 0, %144 ], [ %181, %151 ]
%186 = icmp eq i64 %147, 0
br i1 %186, label %199, label %187
187: ; preds = %184, %187
%188 = phi i64 [ %196, %187 ], [ %185, %184 ]
%189 = phi i64 [ %197, %187 ], [ 0, %184 ]
%190 = trunc i64 %188 to i32
%191 = xor i32 %190, -1
%192 = add i32 %191, %1
%193 = getelementptr inbounds i64, i64* %0, i64 %188
%194 = load i64, i64* %193
%195 = getelementptr inbounds i32, i32* %6, i64 %194
store i32 %192, i32* %195
%196 = add nuw nsw i64 %188, 1
%197 = add i64 %189, 1
%198 = icmp eq i64 %197, %147
br i1 %198, label %199, label %187
199: ; preds = %187, %184
%200 = tail call i32* @calloc(i32 %1, i32 4)
%201 = sext i32 %138 to i64
%202 = getelementptr inbounds i32, i32* %200, i64 %201
store i32 %1, i32* %202
br i1 %139, label %203, label %206
203: ; preds = %199
%204 = add nsw i32 %1, -2
%205 = zext i32 %204 to i64
br label %287
206: ; preds = %331, %140, %199
%207 = phi i32* [ %141, %140 ], [ %200, %199 ], [ %200, %331 ]
%208 = icmp sgt i32 %1, 0
br i1 %208, label %209, label %482
209: ; preds = %206
%210 = zext i32 %1 to i64
%211 = icmp ult i32 %1, 8
br i1 %211, label %285, label %212
212: ; preds = %209
%213 = and i64 %210, 4294967288
%214 = insertelement <4 x i32> poison, i32 %1, i64 0
%215 = shufflevector <4 x i32> %214, <4 x i32> poison, <4 x i32> zeroinitializer
%216 = insertelement <4 x i32> poison, i32 %1, i64 0
%217 = shufflevector <4 x i32> %216, <4 x i32> poison, <4 x i32> zeroinitializer
%218 = add nsw i64 %213, -8
%219 = lshr exact i64 %218, 3
%220 = add nuw nsw i64 %219, 1
%221 = and i64 %220, 7
%222 = icmp ult i64 %218, 56
br i1 %222, label %270, label %223
223: ; preds = %212
%224 = and i64 %220, 4611686018427387896
br label %225
225: ; preds = %225, %223
%226 = phi i64 [ 0, %223 ], [ %267, %225 ]
%227 = phi i64 [ 0, %223 ], [ %268, %225 ]
%228 = getelementptr inbounds i32, i32* %4, i64 %226
%229 = bitcast i32* %228 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %229
%230 = getelementptr inbounds i32, i32* %228, i64 4
%231 = bitcast i32* %230 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %231
%232 = or i64 %226, 8
%233 = getelementptr inbounds i32, i32* %4, i64 %232
%234 = bitcast i32* %233 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %234
%235 = getelementptr inbounds i32, i32* %233, i64 4
%236 = bitcast i32* %235 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %236
%237 = or i64 %226, 16
%238 = getelementptr inbounds i32, i32* %4, i64 %237
%239 = bitcast i32* %238 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %239
%240 = getelementptr inbounds i32, i32* %238, i64 4
%241 = bitcast i32* %240 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %241
%242 = or i64 %226, 24
%243 = getelementptr inbounds i32, i32* %4, i64 %242
%244 = bitcast i32* %243 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %244
%245 = getelementptr inbounds i32, i32* %243, i64 4
%246 = bitcast i32* %245 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %246
%247 = or i64 %226, 32
%248 = getelementptr inbounds i32, i32* %4, i64 %247
%249 = bitcast i32* %248 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %249
%250 = getelementptr inbounds i32, i32* %248, i64 4
%251 = bitcast i32* %250 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %251
%252 = or i64 %226, 40
%253 = getelementptr inbounds i32, i32* %4, i64 %252
%254 = bitcast i32* %253 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %254
%255 = getelementptr inbounds i32, i32* %253, i64 4
%256 = bitcast i32* %255 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %256
%257 = or i64 %226, 48
%258 = getelementptr inbounds i32, i32* %4, i64 %257
%259 = bitcast i32* %258 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %259
%260 = getelementptr inbounds i32, i32* %258, i64 4
%261 = bitcast i32* %260 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %261
%262 = or i64 %226, 56
%263 = getelementptr inbounds i32, i32* %4, i64 %262
%264 = bitcast i32* %263 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %264
%265 = getelementptr inbounds i32, i32* %263, i64 4
%266 = bitcast i32* %265 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %266
%267 = add nuw i64 %226, 64
%268 = add nuw i64 %227, 8
%269 = icmp eq i64 %268, %224
br i1 %269, label %270, label %225
270: ; preds = %225, %212
%271 = phi i64 [ 0, %212 ], [ %267, %225 ]
%272 = icmp eq i64 %221, 0
br i1 %272, label %283, label %273
273: ; preds = %270, %273
%274 = phi i64 [ %280, %273 ], [ %271, %270 ]
%275 = phi i64 [ %281, %273 ], [ 0, %270 ]
%276 = getelementptr inbounds i32, i32* %4, i64 %274
%277 = bitcast i32* %276 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %277
%278 = getelementptr inbounds i32, i32* %276, i64 4
%279 = bitcast i32* %278 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %279
%280 = add nuw i64 %274, 8
%281 = add i64 %275, 1
%282 = icmp eq i64 %281, %221
br i1 %282, label %283, label %273
283: ; preds = %273, %270
%284 = icmp eq i64 %213, %210
br i1 %284, label %338, label %285
285: ; preds = %209, %283
%286 = phi i64 [ 0, %209 ], [ %213, %283 ]
br label %346
287: ; preds = %203, %331
%288 = phi i64 [ %205, %203 ], [ %336, %331 ]
%289 = phi i32 [ %138, %203 ], [ %334, %331 ]
%290 = phi i32 [ 0, %203 ], [ %333, %331 ]
%291 = trunc i64 %288 to i32
%292 = sext i32 %289 to i64
%293 = icmp sgt i64 %288, %292
br i1 %293, label %294, label %304
294: ; preds = %287
%295 = xor i32 %290, -1
%296 = trunc i64 %288 to i32
%297 = add i32 %296, %1
%298 = add i32 %297, %295
%299 = sext i32 %298 to i64
%300 = getelementptr inbounds i32, i32* %200, i64 %299
%301 = load i32, i32* %300
%302 = sub nsw i32 %291, %289
%303 = icmp slt i32 %301, %302
br i1 %303, label %331, label %304
304: ; preds = %294, %287
%305 = icmp slt i64 %288, %292
%306 = select i1 %305, i32 %291, i32 %289
%307 = icmp sgt i32 %306, -1
br i1 %307, label %308, label %328
308: ; preds = %304
%309 = xor i32 %291, -1
%310 = add i32 %309, %1
%311 = call i32 @llvm.smin.i32(i32 %289, i32 %291)
%312 = sext i32 %311 to i64
br label %313
313: ; preds = %308, %323
%314 = phi i64 [ %312, %308 ], [ %324, %323 ]
%315 = getelementptr inbounds i64, i64* %0, i64 %314
%316 = load i64, i64* %315
%317 = trunc i64 %314 to i32
%318 = add i32 %310, %317
%319 = sext i32 %318 to i64
%320 = getelementptr inbounds i64, i64* %0, i64 %319
%321 = load i64, i64* %320
%322 = icmp eq i64 %316, %321
br i1 %322, label %323, label %326
323: ; preds = %313
%324 = add nsw i64 %314, -1
%325 = icmp sgt i64 %314, 0
br i1 %325, label %313, label %328
326: ; preds = %313
%327 = trunc i64 %314 to i32
br label %328
328: ; preds = %323, %326, %304
%329 = phi i32 [ %306, %304 ], [ %327, %326 ], [ -1, %323 ]
%330 = sub nsw i32 %291, %329
br label %331
331: ; preds = %294, %328
%332 = phi i32 [ %330, %328 ], [ %301, %294 ]
%333 = phi i32 [ %291, %328 ], [ %290, %294 ]
%334 = phi i32 [ %329, %328 ], [ %289, %294 ]
%335 = getelementptr inbounds i32, i32* %200, i64 %288
store i32 %332, i32* %335
%336 = add nsw i64 %288, -1
%337 = icmp sgt i64 %288, 0
br i1 %337, label %287, label %206
338: ; preds = %346, %283
br i1 %208, label %339, label %482
339: ; preds = %338
%340 = zext i32 %138 to i64
%341 = zext i32 %1 to i64
%342 = insertelement <4 x i32> poison, i32 %1, i64 0
%343 = shufflevector <4 x i32> %342, <4 x i32> poison, <4 x i32> zeroinitializer
%344 = insertelement <4 x i32> poison, i32 %1, i64 0
%345 = shufflevector <4 x i32> %344, <4 x i32> poison, <4 x i32> zeroinitializer
br label %358
346: ; preds = %285, %346
%347 = phi i64 [ %349, %346 ], [ %286, %285 ]
%348 = getelementptr inbounds i32, i32* %4, i64 %347
store i32 %1, i32* %348
%349 = add nuw nsw i64 %347, 1
%350 = icmp eq i64 %349, %210
br i1 %350, label %338, label %346
351: ; preds = %445
%352 = icmp slt i32 %1, 2
br i1 %352, label %482, label %353
353: ; preds = %351
%354 = and i64 %340, 1
%355 = icmp eq i32 %138, 1
br i1 %355, label %471, label %356
356: ; preds = %353
%357 = and i64 %340, 4294967294
br label %450
358: ; preds = %339, %445
%359 = phi i64 [ %340, %339 ], [ %447, %445 ]
%360 = phi i64 [ 0, %339 ], [ %448, %445 ]
%361 = phi i32 [ 0, %339 ], [ %446, %445 ]
%362 = getelementptr inbounds i32, i32* %207, i64 %359
%363 = load i32, i32* %362
%364 = add nuw nsw i64 %359, 1
%365 = zext i32 %363 to i64
%366 = icmp eq i64 %364, %365
br i1 %366, label %367, label %445
367: ; preds = %358
%368 = sub nuw nsw i64 %340, %359
%369 = sext i32 %361 to i64
%370 = icmp sgt i64 %368, %369
br i1 %370, label %371, label %445
371: ; preds = %367
%372 = trunc i64 %368 to i32
%373 = sub i64 %360, %369
%374 = icmp ult i64 %373, 8
br i1 %374, label %432, label %375
375: ; preds = %371
%376 = and i64 %373, -8
%377 = add i64 %376, %369
br label %378
378: ; preds = %427, %375
%379 = phi i64 [ 0, %375 ], [ %428, %427 ]
%380 = add i64 %379, %369
%381 = add i64 %380, 4
%382 = getelementptr inbounds i32, i32* %4, i64 %380
%383 = bitcast i32* %382 to <4 x i32>*
%384 = load <4 x i32>, <4 x i32>* %383
%385 = getelementptr inbounds i32, i32* %382, i64 4
%386 = bitcast i32* %385 to <4 x i32>*
%387 = load <4 x i32>, <4 x i32>* %386
%388 = icmp eq <4 x i32> %384, %343
%389 = icmp eq <4 x i32> %387, %345
%390 = extractelement <4 x i1> %388, i64 0
br i1 %390, label %391, label %393
391: ; preds = %378
%392 = getelementptr inbounds i32, i32* %4, i64 %380
store i32 %372, i32* %392
br label %393
393: ; preds = %391, %378
%394 = extractelement <4 x i1> %388, i64 1
br i1 %394, label %395, label %398
395: ; preds = %393
%396 = add i64 %380, 1
%397 = getelementptr inbounds i32, i32* %4, i64 %396
store i32 %372, i32* %397
br label %398
398: ; preds = %395, %393
%399 = extractelement <4 x i1> %388, i64 2
br i1 %399, label %400, label %403
400: ; preds = %398
%401 = add i64 %380, 2
%402 = getelementptr inbounds i32, i32* %4, i64 %401
store i32 %372, i32* %402
br label %403
403: ; preds = %400, %398
%404 = extractelement <4 x i1> %388, i64 3
br i1 %404, label %405, label %408
405: ; preds = %403
%406 = add i64 %380, 3
%407 = getelementptr inbounds i32, i32* %4, i64 %406
store i32 %372, i32* %407
br label %408
408: ; preds = %405, %403
%409 = extractelement <4 x i1> %389, i64 0
br i1 %409, label %410, label %412
410: ; preds = %408
%411 = getelementptr inbounds i32, i32* %4, i64 %381
store i32 %372, i32* %411
br label %412
412: ; preds = %410, %408
%413 = extractelement <4 x i1> %389, i64 1
br i1 %413, label %414, label %417
414: ; preds = %412
%415 = add i64 %380, 5
%416 = getelementptr inbounds i32, i32* %4, i64 %415
store i32 %372, i32* %416
br label %417
417: ; preds = %414, %412
%418 = extractelement <4 x i1> %389, i64 2
br i1 %418, label %419, label %422
419: ; preds = %417
%420 = add i64 %380, 6
%421 = getelementptr inbounds i32, i32* %4, i64 %420
store i32 %372, i32* %421
br label %422
422: ; preds = %419, %417
%423 = extractelement <4 x i1> %389, i64 3
br i1 %423, label %424, label %427
424: ; preds = %422
%425 = add i64 %380, 7
%426 = getelementptr inbounds i32, i32* %4, i64 %425
store i32 %372, i32* %426
br label %427
427: ; preds = %424, %422
%428 = add nuw i64 %379, 8
%429 = icmp eq i64 %428, %376
br i1 %429, label %430, label %378
430: ; preds = %427
%431 = icmp eq i64 %373, %376
br i1 %431, label %443, label %432
432: ; preds = %371, %430
%433 = phi i64 [ %369, %371 ], [ %377, %430 ]
br label %434
434: ; preds = %432, %440
%435 = phi i64 [ %441, %440 ], [ %433, %432 ]
%436 = getelementptr inbounds i32, i32* %4, i64 %435
%437 = load i32, i32* %436
%438 = icmp eq i32 %437, %1
br i1 %438, label %439, label %440
439: ; preds = %434
store i32 %372, i32* %436
br label %440
440: ; preds = %434, %439
%441 = add nsw i64 %435, 1
%442 = icmp eq i64 %441, %360
br i1 %442, label %443, label %434
443: ; preds = %440, %430
%444 = trunc i64 %360 to i32
br label %445
445: ; preds = %443, %367, %358
%446 = phi i32 [ %361, %358 ], [ %361, %367 ], [ %444, %443 ]
%447 = add nsw i64 %359, -1
%448 = add nuw nsw i64 %360, 1
%449 = icmp eq i64 %448, %341
br i1 %449, label %351, label %358
450: ; preds = %450, %356
%451 = phi i64 [ 0, %356 ], [ %468, %450 ]
%452 = phi i64 [ 0, %356 ], [ %469, %450 ]
%453 = trunc i64 %451 to i32
%454 = sub nsw i32 %138, %453
%455 = getelementptr inbounds i32, i32* %207, i64 %451
%456 = load i32, i32* %455
%457 = sub nsw i32 %138, %456
%458 = sext i32 %457 to i64
%459 = getelementptr inbounds i32, i32* %4, i64 %458
store i32 %454, i32* %459
%460 = or i64 %451, 1
%461 = trunc i64 %460 to i32
%462 = sub nsw i32 %138, %461
%463 = getelementptr inbounds i32, i32* %207, i64 %460
%464 = load i32, i32* %463
%465 = sub nsw i32 %138, %464
%466 = sext i32 %465 to i64
%467 = getelementptr inbounds i32, i32* %4, i64 %466
store i32 %462, i32* %467
%468 = add nuw nsw i64 %451, 2
%469 = add i64 %452, 2
%470 = icmp eq i64 %469, %357
br i1 %470, label %471, label %450
471: ; preds = %450, %353
%472 = phi i64 [ 0, %353 ], [ %468, %450 ]
%473 = icmp eq i64 %354, 0
br i1 %473, label %482, label %474
474: ; preds = %471
%475 = trunc i64 %472 to i32
%476 = sub nsw i32 %138, %475
%477 = getelementptr inbounds i32, i32* %207, i64 %472
%478 = load i32, i32* %477
%479 = sub nsw i32 %138, %478
%480 = sext i32 %479 to i64
%481 = getelementptr inbounds i32, i32* %4, i64 %480
store i32 %476, i32* %481
br label %482
482: ; preds = %474, %471, %206, %338, %351
%483 = tail call i32 @free(i32* %207)
ret i32* %4
}