#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*/ free(unsigned short *);
scalar_t__ malloc(int);
unsigned short int sequential_levenshtein(long *s, unsigned int len_s, long *t,
                                          unsigned int len_t) {
  unsigned int i, j;
  unsigned short int **d;
  unsigned short int distance;
  d = (unsigned short int **)malloc(sizeof(unsigned short int *) * (len_s + 1));
  for (i = 0; i < len_s + 1; i++)
    d[i] =
        (unsigned short int *)malloc(sizeof(unsigned short int) * (len_t + 1));
  for (i = 0; i < (len_s + 1); i++)
    d[i][0] = i;
  for (j = 0; j < (len_t + 1); j++)
    d[0][j] = j;
  for (i = 1; i < (len_s + 1); i++) {
    for (j = 1; j < (len_t + 1); j++) {
      if (s[i - 1] == t[j - 1])
        d[i][j] = ((d[i - 1][j] + 1 <= d[i][j - 1] + 1
                        ? d[i - 1][j] + 1
                        : d[i][j - 1] + 1) <= d[i - 1][j - 1]
                       ? (d[i - 1][j] + 1 <= d[i][j - 1] + 1 ? d[i - 1][j] + 1
                                                             : d[i][j - 1] + 1)
                       : d[i - 1][j - 1]);
      else
        d[i][j] = ((d[i - 1][j] + 1 <= d[i][j - 1] + 1
                        ? d[i - 1][j] + 1
                        : d[i][j - 1] + 1) <= d[i - 1][j - 1] + 1
                       ? (d[i - 1][j] + 1 <= d[i][j - 1] + 1 ? d[i - 1][j] + 1
                                                             : d[i][j - 1] + 1)
                       : d[i - 1][j - 1] + 1);
    }
  }
  distance = d[len_s][len_t];
  for (i = 0; i < len_s + 1; i++)
    free(d[i]);
  return distance;
}


x86 assembly (clang, -O0):
<sequential_levenshtein>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,%eax
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    1194 <sequential_levenshtein+0x74>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,%eax
shl    $0x1,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,%rdx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1154 <sequential_levenshtein+0x34>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    11ce <sequential_levenshtein+0xae>
mov    -0x20(%rbp),%eax
mov    %ax,%cx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%edx
mov    (%rax,%rdx,8),%rax
mov    %cx,(%rax)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    119b <sequential_levenshtein+0x7b>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    1208 <sequential_levenshtein+0xe8>
mov    -0x24(%rbp),%eax
mov    %ax,%dx
mov    -0x30(%rbp),%rax
mov    (%rax),%rax
mov    -0x24(%rbp),%ecx
mov    %dx,(%rax,%rcx,2)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11d5 <sequential_levenshtein+0xb5>
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    154d <sequential_levenshtein+0x42d>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    153a <sequential_levenshtein+0x41a>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
cmp    (%rcx,%rdx,8),%rax
jne    13c2 <sequential_levenshtein+0x2a2>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%edx
mov    (%rcx,%rdx,8),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
movzwl (%rcx,%rdx,2),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     12bc <sequential_levenshtein+0x19c>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    12d9 <sequential_levenshtein+0x1b9>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
mov    (%rcx,%rdx,8),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
movzwl (%rcx,%rdx,2),%ecx
cmp    %ecx,%eax
jg     1386 <sequential_levenshtein+0x266>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%edx
mov    (%rcx,%rdx,8),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
movzwl (%rcx,%rdx,2),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     135e <sequential_levenshtein+0x23e>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    137b <sequential_levenshtein+0x25b>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    13a5 <sequential_levenshtein+0x285>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzwl (%rax,%rcx,2),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %ax,%dx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
mov    %dx,(%rax,%rcx,2)
jmp    1527 <sequential_levenshtein+0x407>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%edx
mov    (%rcx,%rdx,8),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
movzwl (%rcx,%rdx,2),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     1420 <sequential_levenshtein+0x300>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    143d <sequential_levenshtein+0x31d>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
mov    (%rcx,%rdx,8),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
movzwl (%rcx,%rdx,2),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     14ed <sequential_levenshtein+0x3cd>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%edx
mov    (%rcx,%rdx,8),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
movzwl (%rcx,%rdx,2),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     14c5 <sequential_levenshtein+0x3a5>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    14e2 <sequential_levenshtein+0x3c2>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x4c(%rbp)
jmp    150f <sequential_levenshtein+0x3ef>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzwl (%rax,%rcx,2),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    %ax,%dx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
mov    %dx,(%rax,%rcx,2)
jmp    152c <sequential_levenshtein+0x40c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1227 <sequential_levenshtein+0x107>
jmp    153f <sequential_levenshtein+0x41f>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    120f <sequential_levenshtein+0xef>
mov    -0x30(%rbp),%rax
mov    -0xc(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x1c(%rbp),%ecx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0x32(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    1599 <sequential_levenshtein+0x479>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    156a <sequential_levenshtein+0x44a>
movzwl -0x32(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sequential_levenshtein>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%ebx
mov    %rdx,%r15
mov    %esi,%ebp
mov    %rdi,%r13
lea    0x1(%rbp),%edi
shl    $0x3,%edi
call   1040 <malloc@plt>
mov    %rax,%r12
mov    %rbp,%rax
mov    %rbp,0x10(%rsp)
mov    %ebp,%r11d
inc    %r11d
mov    %r11d,%r14d
mov    %rbx,0x8(%rsp)
mov    %r11d,0x4(%rsp)
je     1241 <sequential_levenshtein+0x121>
lea    (%rbx,%rbx,1),%ebp
add    $0x2,%ebp
xor    %ebx,%ebx
nop
mov    %ebp,%edi
call   1040 <malloc@plt>
mov    %rax,(%r12,%rbx,8)
add    $0x1,%rbx
cmp    %rbx,%r14
jne    1170 <sequential_levenshtein+0x50>
mov    0x4(%rsp),%r11d
test   %r11d,%r11d
mov    0x8(%rsp),%rbx
je     1241 <sequential_levenshtein+0x121>
lea    -0x1(%r14),%rcx
mov    %r14d,%eax
and    $0x7,%eax
cmp    $0x7,%rcx
jae    11ab <sequential_levenshtein+0x8b>
xor    %ecx,%ecx
jmp    121d <sequential_levenshtein+0xfd>
mov    %r14d,%edx
and    $0xfffffff8,%edx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%r12,%rcx,8),%rsi
mov    %cx,(%rsi)
mov    0x8(%r12,%rcx,8),%rsi
lea    0x1(%rcx),%edi
mov    %di,(%rsi)
mov    0x10(%r12,%rcx,8),%rsi
lea    0x2(%rcx),%edi
mov    %di,(%rsi)
mov    0x18(%r12,%rcx,8),%rsi
lea    0x3(%rcx),%edi
mov    %di,(%rsi)
mov    0x20(%r12,%rcx,8),%rsi
lea    0x4(%rcx),%edi
mov    %di,(%rsi)
mov    0x28(%r12,%rcx,8),%rsi
lea    0x5(%rcx),%edi
mov    %di,(%rsi)
mov    0x30(%r12,%rcx,8),%rsi
lea    0x6(%rcx),%edi
mov    %di,(%rsi)
mov    0x38(%r12,%rcx,8),%rsi
lea    0x7(%rcx),%edi
mov    %di,(%rsi)
add    $0x8,%rcx
cmp    %rdx,%rcx
jne    11c0 <sequential_levenshtein+0xa0>
test   %rax,%rax
je     1241 <sequential_levenshtein+0x121>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rcx,8),%rdx
mov    %cx,(%rdx)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rax
jne    1230 <sequential_levenshtein+0x110>
mov    %ebx,%r9d
inc    %r9d
mov    %r9d,%r10d
je     13ad <sequential_levenshtein+0x28d>
mov    (%r12),%rdx
cmp    $0x8,%r9d
jae    1261 <sequential_levenshtein+0x141>
xor    %esi,%esi
jmp    13a0 <sequential_levenshtein+0x280>
mov    %r10d,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rax
mov    %rax,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x7,%r8d
cmp    $0x38,%rax
jae    1292 <sequential_levenshtein+0x172>
movdqa 0xd75(%rip),%xmm2
xor    %ebp,%ebp
jmp    1367 <sequential_levenshtein+0x247>
and    $0xfffffffffffffff8,%rdi
movdqa 0xd62(%rip),%xmm2
xor    %ebp,%ebp
movdqa 0xd67(%rip),%xmm8
movdqa 0xd6e(%rip),%xmm9
movdqa 0xd76(%rip),%xmm3
movdqa 0xd7e(%rip),%xmm4
movdqa 0xd86(%rip),%xmm5
movdqa 0xd8e(%rip),%xmm6
movdqa 0xd96(%rip),%xmm7
movdqa 0xd9e(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu %xmm2,(%rdx,%rbp,2)
movdqa %xmm2,%xmm0
paddw  %xmm8,%xmm0
movdqu %xmm0,0x10(%rdx,%rbp,2)
movdqa %xmm2,%xmm0
paddw  %xmm9,%xmm0
movdqu %xmm0,0x20(%rdx,%rbp,2)
movdqa %xmm2,%xmm0
paddw  %xmm3,%xmm0
movdqu %xmm0,0x30(%rdx,%rbp,2)
movdqa %xmm2,%xmm0
paddw  %xmm4,%xmm0
movdqu %xmm0,0x40(%rdx,%rbp,2)
movdqa %xmm2,%xmm0
paddw  %xmm5,%xmm0
movdqu %xmm0,0x50(%rdx,%rbp,2)
movdqa %xmm2,%xmm0
paddw  %xmm6,%xmm0
movdqu %xmm0,0x60(%rdx,%rbp,2)
movdqa %xmm2,%xmm0
paddw  %xmm7,%xmm0
movdqu %xmm0,0x70(%rdx,%rbp,2)
add    $0x40,%rbp
paddw  %xmm1,%xmm2
add    $0xfffffffffffffff8,%rdi
jne    12f0 <sequential_levenshtein+0x1d0>
test   %r8,%r8
je     1392 <sequential_levenshtein+0x272>
lea    (%rdx,%rbp,2),%rax
shl    $0x4,%r8
xor    %ecx,%ecx
movdqa 0xc92(%rip),%xmm1
xchg   %ax,%ax
movdqu %xmm2,(%rax,%rcx,1)
paddw  %xmm1,%xmm2
add    $0x10,%rcx
cmp    %rcx,%r8
jne    1380 <sequential_levenshtein+0x260>
cmp    %r10,%rsi
je     13ad <sequential_levenshtein+0x28d>
nopw   0x0(%rax,%rax,1)
mov    %si,(%rdx,%rsi,2)
add    $0x1,%rsi
cmp    %rsi,%r10
jne    13a0 <sequential_levenshtein+0x280>
cmp    $0x2,%r11d
jb     1449 <sequential_levenshtein+0x329>
add    $0xffffffffffffffff,%r10
mov    $0x1,%r8d
jmp    13d9 <sequential_levenshtein+0x2b9>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r8
cmp    %r14,%r8
je     1449 <sequential_levenshtein+0x329>
cmp    $0x2,%r9d
jb     13d0 <sequential_levenshtein+0x2b0>
mov    -0x8(%r13,%r8,8),%r11
mov    -0x8(%r12,%r8,8),%rdi
mov    (%r12,%r8,8),%rbp
xor    %eax,%eax
jmp    1419 <sequential_levenshtein+0x2f9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %si,%cx
cmova  %esi,%ecx
add    $0x1,%ecx
mov    %ecx,%esi
mov    %si,0x2(%rbp,%rax,2)
add    $0x1,%rax
cmp    %rax,%r10
je     13d0 <sequential_levenshtein+0x2b0>
movzwl 0x2(%rdi,%rax,2),%ebx
movzwl 0x0(%rbp,%rax,2),%edx
cmp    %dx,%bx
mov    %ebx,%ecx
cmova  %edx,%ecx
movzwl (%rdi,%rax,2),%esi
cmp    (%r15,%rax,8),%r11
jne    1400 <sequential_levenshtein+0x2e0>
cmp    %si,%cx
jae    140b <sequential_levenshtein+0x2eb>
cmp    %dx,%bx
jbe    1444 <sequential_levenshtein+0x324>
lea    0x1(%rdx),%esi
jmp    140b <sequential_levenshtein+0x2eb>
lea    0x1(%rbx),%esi
jmp    140b <sequential_levenshtein+0x2eb>
mov    0x10(%rsp),%eax
mov    (%r12,%rax,8),%rax
mov    0x8(%rsp),%ecx
movzwl (%rax,%rcx,2),%ebx
cmpl   $0x0,0x4(%rsp)
je     1482 <sequential_levenshtein+0x362>
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rbp,8),%rdi
call   1030 <free@plt>
add    $0x1,%rbp
cmp    %rbp,%r14
jne    1470 <sequential_levenshtein+0x350>
mov    %ebx,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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