unsigned short int levenshtein(char *s, int len_s, char *t, 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]);
  free(d);
  return distance;
}


x86 assembly (clang, -O0):
<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
movslq %eax,%rdi
shl    $0x3,%rdi
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    1192 <levenshtein+0x72>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdi
shl    $0x1,%rdi
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    1153 <levenshtein+0x33>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    11cc <levenshtein+0xac>
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    1199 <levenshtein+0x79>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    1206 <levenshtein+0xe6>
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    11d3 <levenshtein+0xb3>
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    154d <levenshtein+0x42d>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    153a <levenshtein+0x41a>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    13c2 <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 <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 <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 <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 <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 <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 <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 <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 <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 <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 <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 <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 <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 <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 <levenshtein+0x40c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1225 <levenshtein+0x105>
jmp    153f <levenshtein+0x41f>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    120d <levenshtein+0xed>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
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    159b <levenshtein+0x47b>
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    156c <levenshtein+0x44c>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
movzwl -0x32(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<levenshtein>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%ebp
mov    %rdx,%r15
mov    %esi,%ebx
mov    %rdi,%r14
lea    0x1(%rbx),%eax
movslq %eax,%rdi
shl    $0x3,%rdi
call   1040 <malloc@plt>
mov    %ebp,%r11d
mov    %rax,%r12
mov    %rbx,%rax
mov    %rbx,0x10(%rsp)
movslq %ebp,%rax
mov    %rax,0x8(%rsp)
inc    %ebx
mov    %ebx,%r13d
mov    %ebx,(%rsp)
je     1261 <levenshtein+0x141>
mov    %r11d,0x4(%rsp)
mov    %r13,%rbp
mov    0x8(%rsp),%rax
lea    (%rax,%rax,1),%r13
add    $0x2,%r13
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r13,%rdi
call   1040 <malloc@plt>
mov    %rax,(%r12,%rbx,8)
add    $0x1,%rbx
cmp    %rbx,%rbp
jne    1190 <levenshtein+0x70>
mov    (%rsp),%ebx
test   %ebx,%ebx
mov    %rbp,%r13
mov    0x4(%rsp),%r11d
je     1261 <levenshtein+0x141>
lea    -0x1(%r13),%rcx
mov    %r13d,%eax
and    $0x7,%eax
cmp    $0x7,%rcx
jae    11cc <levenshtein+0xac>
xor    %ecx,%ecx
jmp    123d <levenshtein+0x11d>
mov    %r13d,%edx
and    $0xfffffff8,%edx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
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    11e0 <levenshtein+0xc0>
test   %rax,%rax
je     1261 <levenshtein+0x141>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rcx,8),%rdx
mov    %cx,(%rdx)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rax
jne    1250 <levenshtein+0x130>
inc    %r11d
mov    %r11d,%r9d
je     13bd <levenshtein+0x29d>
mov    (%r12),%rcx
cmp    $0x8,%r11d
jae    127e <levenshtein+0x15e>
xor    %edx,%edx
jmp    13b0 <levenshtein+0x290>
mov    %r9d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rax
mov    %rax,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x7,%r8d
cmp    $0x38,%rax
jae    12af <levenshtein+0x18f>
movdqa 0xd58(%rip),%xmm2
xor    %esi,%esi
jmp    1377 <levenshtein+0x257>
and    $0xfffffffffffffff8,%rdi
movdqa 0xd45(%rip),%xmm2
xor    %esi,%esi
movdqa 0xd4a(%rip),%xmm8
movdqa 0xd51(%rip),%xmm9
movdqa 0xd59(%rip),%xmm3
movdqa 0xd61(%rip),%xmm4
movdqa 0xd69(%rip),%xmm5
movdqa 0xd71(%rip),%xmm6
movdqa 0xd79(%rip),%xmm7
movdqa 0xd81(%rip),%xmm1
nop
movdqu %xmm2,(%rcx,%rsi,2)
movdqa %xmm2,%xmm0
paddw  %xmm8,%xmm0
movdqu %xmm0,0x10(%rcx,%rsi,2)
movdqa %xmm2,%xmm0
paddw  %xmm9,%xmm0
movdqu %xmm0,0x20(%rcx,%rsi,2)
movdqa %xmm2,%xmm0
paddw  %xmm3,%xmm0
movdqu %xmm0,0x30(%rcx,%rsi,2)
movdqa %xmm2,%xmm0
paddw  %xmm4,%xmm0
movdqu %xmm0,0x40(%rcx,%rsi,2)
movdqa %xmm2,%xmm0
paddw  %xmm5,%xmm0
movdqu %xmm0,0x50(%rcx,%rsi,2)
movdqa %xmm2,%xmm0
paddw  %xmm6,%xmm0
movdqu %xmm0,0x60(%rcx,%rsi,2)
movdqa %xmm2,%xmm0
paddw  %xmm7,%xmm0
movdqu %xmm0,0x70(%rcx,%rsi,2)
add    $0x40,%rsi
paddw  %xmm1,%xmm2
add    $0xfffffffffffffff8,%rdi
jne    1300 <levenshtein+0x1e0>
test   %r8,%r8
je     13a2 <levenshtein+0x282>
lea    (%rcx,%rsi,2),%rax
shl    $0x4,%r8
xor    %esi,%esi
movdqa 0xc82(%rip),%xmm1
xchg   %ax,%ax
movdqu %xmm2,(%rax,%rsi,1)
paddw  %xmm1,%xmm2
add    $0x10,%rsi
cmp    %rsi,%r8
jne    1390 <levenshtein+0x270>
cmp    %r9,%rdx
je     13bd <levenshtein+0x29d>
nopw   0x0(%rax,%rax,1)
mov    %dx,(%rcx,%rdx,2)
add    $0x1,%rdx
cmp    %rdx,%r9
jne    13b0 <levenshtein+0x290>
cmp    $0x2,%ebx
jb     1440 <levenshtein+0x320>
add    $0xffffffffffffffff,%r9
mov    $0x1,%r8d
jmp    13d9 <levenshtein+0x2b9>
xchg   %ax,%ax
add    $0x1,%r8
cmp    %r13,%r8
je     1440 <levenshtein+0x320>
cmp    $0x2,%r11d
jb     13d0 <levenshtein+0x2b0>
mov    -0x8(%r12,%r8,8),%r10
mov    (%r12,%r8,8),%rsi
xor    %edi,%edi
jmp    1409 <levenshtein+0x2e9>
nopl   0x0(%rax)
cmp    %cx,%bx
cmova  %ecx,%ebx
add    $0x1,%ebx
mov    %ebx,%ecx
mov    %cx,0x2(%rsi,%rdi,2)
add    $0x1,%rdi
cmp    %rdi,%r9
je     13d0 <levenshtein+0x2b0>
movzwl 0x2(%r10,%rdi,2),%ebp
movzwl (%rsi,%rdi,2),%eax
cmp    %ax,%bp
mov    %ebp,%ebx
cmova  %eax,%ebx
movzbl -0x1(%r14,%r8,1),%edx
movzwl (%r10,%rdi,2),%ecx
cmp    (%r15,%rdi,1),%dl
jne    13f0 <levenshtein+0x2d0>
cmp    %cx,%bx
jae    13fb <levenshtein+0x2db>
cmp    %ax,%bp
jbe    143b <levenshtein+0x31b>
lea    0x1(%rax),%ecx
jmp    13fb <levenshtein+0x2db>
lea    0x1(%rbp),%ecx
jmp    13fb <levenshtein+0x2db>
movslq 0x10(%rsp),%rax
mov    (%r12,%rax,8),%rax
mov    0x8(%rsp),%rcx
movzwl (%rax,%rcx,2),%ebx
cmpl   $0x0,(%rsp)
je     1472 <levenshtein+0x352>
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
mov    (%r12,%rbp,8),%rdi
call   1030 <free@plt>
add    $0x1,%rbp
cmp    %rbp,%r13
jne    1460 <levenshtein+0x340>
mov    %r12,%rdi
call   1030 <free@plt>
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 @levenshtein(i8* %0, i32 %1, i8* %2, i32 %3) {
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i16**
%12 = alloca i16
store i8* %0, i8** %5
store i32 %1, i32* %6
store i8* %2, i8** %7
store i32 %3, i32* %8
%13 = load i32, i32* %6
%14 = add nsw i32 %13, 1
%15 = sext i32 %14 to i64
%16 = mul i64 8, %15
%17 = call i8* @malloc(i64 %16)
%18 = bitcast i8* %17 to i16**
store i16** %18, i16*** %11
store i32 0, i32* %9
br label %19
19: ; preds = %35, %4
%20 = load i32, i32* %9
%21 = load i32, i32* %6
%22 = add nsw i32 %21, 1
%23 = icmp ult i32 %20, %22
br i1 %23, label %24, label %38
24: ; preds = %19
%25 = load i32, i32* %8
%26 = add nsw i32 %25, 1
%27 = sext i32 %26 to i64
%28 = mul i64 2, %27
%29 = call i8* @malloc(i64 %28)
%30 = bitcast i8* %29 to i16*
%31 = load i16**, i16*** %11
%32 = load i32, i32* %9
%33 = zext i32 %32 to i64
%34 = getelementptr inbounds i16*, i16** %31, i64 %33
store i16* %30, i16** %34
br label %35
35: ; preds = %24
%36 = load i32, i32* %9
%37 = add i32 %36, 1
store i32 %37, i32* %9
br label %19
38: ; preds = %19
store i32 0, i32* %9
br label %39
39: ; preds = %53, %38
%40 = load i32, i32* %9
%41 = load i32, i32* %6
%42 = add nsw i32 %41, 1
%43 = icmp ult i32 %40, %42
br i1 %43, label %44, label %56
44: ; preds = %39
%45 = load i32, i32* %9
%46 = trunc i32 %45 to i16
%47 = load i16**, i16*** %11
%48 = load i32, i32* %9
%49 = zext i32 %48 to i64
%50 = getelementptr inbounds i16*, i16** %47, i64 %49
%51 = load i16*, i16** %50
%52 = getelementptr inbounds i16, i16* %51, i64 0
store i16 %46, i16* %52
br label %53
53: ; preds = %44
%54 = load i32, i32* %9
%55 = add i32 %54, 1
store i32 %55, i32* %9
br label %39
56: ; preds = %39
store i32 0, i32* %10
br label %57
57: ; preds = %71, %56
%58 = load i32, i32* %10
%59 = load i32, i32* %8
%60 = add nsw i32 %59, 1
%61 = icmp ult i32 %58, %60
br i1 %61, label %62, label %74
62: ; preds = %57
%63 = load i32, i32* %10
%64 = trunc i32 %63 to i16
%65 = load i16**, i16*** %11
%66 = getelementptr inbounds i16*, i16** %65, i64 0
%67 = load i16*, i16** %66
%68 = load i32, i32* %10
%69 = zext i32 %68 to i64
%70 = getelementptr inbounds i16, i16* %67, i64 %69
store i16 %64, i16* %70
br label %71
71: ; preds = %62
%72 = load i32, i32* %10
%73 = add i32 %72, 1
store i32 %73, i32* %10
br label %57
74: ; preds = %57
store i32 1, i32* %9
br label %75
75: ; preds = %399, %74
%76 = load i32, i32* %9
%77 = load i32, i32* %6
%78 = add nsw i32 %77, 1
%79 = icmp ult i32 %76, %78
br i1 %79, label %80, label %402
80: ; preds = %75
store i32 1, i32* %10
br label %81
81: ; preds = %395, %80
%82 = load i32, i32* %10
%83 = load i32, i32* %8
%84 = add nsw i32 %83, 1
%85 = icmp ult i32 %82, %84
br i1 %85, label %86, label %398
86: ; preds = %81
%87 = load i8*, i8** %5
%88 = load i32, i32* %9
%89 = sub i32 %88, 1
%90 = zext i32 %89 to i64
%91 = getelementptr inbounds i8, i8* %87, i64 %90
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = load i8*, i8** %7
%95 = load i32, i32* %10
%96 = sub i32 %95, 1
%97 = zext i32 %96 to i64
%98 = getelementptr inbounds i8, i8* %94, i64 %97
%99 = load i8, i8* %98
%100 = sext i8 %99 to i32
%101 = icmp eq i32 %93, %100
br i1 %101, label %102, label %247
102: ; preds = %86
%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 = %86
%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 %81
398: ; preds = %81
br label %399
399: ; preds = %398
%400 = load i32, i32* %9
%401 = add i32 %400, 1
store i32 %401, i32* %9
br label %75
402: ; preds = %75
%403 = load i16**, i16*** %11
%404 = load i32, i32* %6
%405 = sext i32 %404 to i64
%406 = getelementptr inbounds i16*, i16** %403, i64 %405
%407 = load i16*, i16** %406
%408 = load i32, i32* %8
%409 = sext 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 nsw 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 = bitcast i16* %422 to i8*
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*** %11
%429 = bitcast i16** %428 to i8*
%430 = load i16, i16* %12
ret i16 %430
}

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