#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 */
size_t *calloc(int, int);
int /*<<< orphan*/ free(size_t *);
size_t *malloc(size_t);
int damerau_levenshtein_distance(const char *s1, const char *s2, size_t len1,
                                 size_t len2) {
  size_t infinite = len1 + len2;
  size_t cols = len2 + 2;
  size_t i, j, i1, j1;
  size_t db;
  size_t d1, d2, d3, d4, result;
  unsigned short cost;
  size_t *da = calloc(256, sizeof(size_t));
  if (!da) {
    return -1;
  }
  size_t *dist = malloc((len1 + 2) * cols * sizeof(size_t));
  if (!dist) {
    free(da);
    return -1;
  }
  dist[0] = infinite;
  for (i = 0; i <= len1; i++) {
    dist[((i + 1) * cols) + 0] = infinite;
    dist[((i + 1) * cols) + 1] = i;
  }
  for (i = 0; i <= len2; i++) {
    dist[i + 1] = infinite;
    dist[cols + i + 1] = i;
  }
  for (i = 1; i <= len1; i++) {
    db = 0;
    for (j = 1; j <= len2; j++) {
      i1 = da[(size_t)s2[j - 1]];
      j1 = db;
      if (s1[i - 1] == s2[j - 1]) {
        cost = 0;
        db = j;
      } else {
        cost = 1;
      }
      d1 = dist[(i * cols) + j] + cost;
      d2 = dist[((i + 1) * cols) + j] + 1;
      d3 = dist[(i * cols) + j + 1] + 1;
      d4 = dist[(i1 * cols) + j1] + (i - i1 - 1) + 1 + (j - j1 - 1);
      dist[((i + 1) * cols) + j + 1] =
          ((((d1) < (d2) ? (d1) : (d2))) < (((d3) < (d4) ? (d3) : (d4)))
               ? (((d1) < (d2) ? (d1) : (d2)))
               : (((d3) < (d4) ? (d3) : (d4))));
    }
    da[(size_t)s1[i - 1]] = i;
  }
  result = dist[((len1 + 1) * cols) + len2 + 1];
  free(dist);
  free(da);
  return result;
}


x86 assembly (clang, -O0):
<damerau_levenshtein_distance>:
push   %rbp
mov    %rsp,%rbp
sub    $0xd0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x20(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x38(%rbp)
mov    $0x100,%edi
mov    $0x8,%esi
call   1040 <calloc@plt>
mov    %rax,-0x98(%rbp)
cmpq   $0x0,-0x98(%rbp)
jne    1193 <damerau_levenshtein_distance+0x63>
movl   $0xffffffff,-0x4(%rbp)
jmp    1579 <damerau_levenshtein_distance+0x449>
mov    -0x20(%rbp),%rdi
add    $0x2,%rdi
imul   -0x38(%rbp),%rdi
shl    $0x3,%rdi
call   1050 <malloc@plt>
mov    %rax,-0xa0(%rbp)
cmpq   $0x0,-0xa0(%rbp)
jne    11d6 <damerau_levenshtein_distance+0xa6>
mov    -0x98(%rbp),%rdi
call   1030 <free@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    1579 <damerau_levenshtein_distance+0x449>
mov    -0x30(%rbp),%rcx
mov    -0xa0(%rbp),%rax
mov    %rcx,(%rax)
movq   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x20(%rbp),%rax
ja     1244 <damerau_levenshtein_distance+0x114>
mov    -0x30(%rbp),%rdx
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%rcx
add    $0x1,%rcx
imul   -0x38(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%rdx
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%rcx
add    $0x1,%rcx
imul   -0x38(%rbp),%rcx
mov    %rdx,0x8(%rax,%rcx,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11ec <damerau_levenshtein_distance+0xbc>
movq   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x28(%rbp),%rax
ja     1297 <damerau_levenshtein_distance+0x167>
mov    -0x30(%rbp),%rdx
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %rdx,0x8(%rax,%rcx,8)
mov    -0x40(%rbp),%rdx
mov    -0xa0(%rbp),%rax
mov    -0x38(%rbp),%rcx
add    -0x40(%rbp),%rcx
mov    %rdx,0x8(%rax,%rcx,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    124c <damerau_levenshtein_distance+0x11c>
movq   $0x1,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x20(%rbp),%rax
ja     1533 <damerau_levenshtein_distance+0x403>
movq   $0x0,-0x60(%rbp)
movq   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x28(%rbp),%rax
ja     1502 <damerau_levenshtein_distance+0x3d2>
mov    -0x98(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x48(%rbp),%rdx
sub    $0x1,%rdx
movsbq (%rcx,%rdx,1),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x60(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
sub    $0x1,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
mov    -0x48(%rbp),%rdx
sub    $0x1,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1331 <damerau_levenshtein_distance+0x201>
movw   $0x0,-0x8a(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x60(%rbp)
jmp    133a <damerau_levenshtein_distance+0x20a>
movw   $0x1,-0x8a(%rbp)
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%rcx
imul   -0x38(%rbp),%rcx
add    -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movzwl -0x8a(%rbp),%ecx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%rcx
add    $0x1,%rcx
imul   -0x38(%rbp),%rcx
add    -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
add    $0x1,%rax
mov    %rax,-0x70(%rbp)
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%rcx
imul   -0x38(%rbp),%rcx
add    -0x48(%rbp),%rcx
mov    0x8(%rax,%rcx,8),%rax
add    $0x1,%rax
mov    %rax,-0x78(%rbp)
mov    -0xa0(%rbp),%rax
mov    -0x50(%rbp),%rcx
imul   -0x38(%rbp),%rcx
add    -0x58(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x40(%rbp),%rcx
sub    -0x50(%rbp),%rcx
sub    $0x1,%rcx
add    %rcx,%rax
add    $0x1,%rax
mov    -0x48(%rbp),%rcx
sub    -0x58(%rbp),%rcx
sub    $0x1,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x68(%rbp),%rax
cmp    -0x70(%rbp),%rax
jae    1401 <damerau_levenshtein_distance+0x2d1>
mov    -0x68(%rbp),%rax
mov    %rax,-0xa8(%rbp)
jmp    140c <damerau_levenshtein_distance+0x2dc>
mov    -0x70(%rbp),%rax
mov    %rax,-0xa8(%rbp)
mov    -0xa8(%rbp),%rax
mov    %rax,-0xb0(%rbp)
mov    -0x78(%rbp),%rax
cmp    -0x80(%rbp),%rax
jae    1438 <damerau_levenshtein_distance+0x308>
mov    -0x78(%rbp),%rax
mov    %rax,-0xb8(%rbp)
jmp    1443 <damerau_levenshtein_distance+0x313>
mov    -0x80(%rbp),%rax
mov    %rax,-0xb8(%rbp)
mov    -0xb0(%rbp),%rax
mov    -0xb8(%rbp),%rcx
cmp    %rcx,%rax
jae    1496 <damerau_levenshtein_distance+0x366>
mov    -0x68(%rbp),%rax
cmp    -0x70(%rbp),%rax
jae    1478 <damerau_levenshtein_distance+0x348>
mov    -0x68(%rbp),%rax
mov    %rax,-0xc0(%rbp)
jmp    1483 <damerau_levenshtein_distance+0x353>
mov    -0x70(%rbp),%rax
mov    %rax,-0xc0(%rbp)
mov    -0xc0(%rbp),%rax
mov    %rax,-0xc8(%rbp)
jmp    14cd <damerau_levenshtein_distance+0x39d>
mov    -0x78(%rbp),%rax
cmp    -0x80(%rbp),%rax
jae    14b4 <damerau_levenshtein_distance+0x384>
mov    -0x78(%rbp),%rax
mov    %rax,-0xd0(%rbp)
jmp    14bf <damerau_levenshtein_distance+0x38f>
mov    -0x80(%rbp),%rax
mov    %rax,-0xd0(%rbp)
mov    -0xd0(%rbp),%rax
mov    %rax,-0xc8(%rbp)
mov    -0xc8(%rbp),%rdx
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%rcx
add    $0x1,%rcx
imul   -0x38(%rbp),%rcx
add    -0x48(%rbp),%rcx
mov    %rdx,0x8(%rax,%rcx,8)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    12bd <damerau_levenshtein_distance+0x18d>
mov    -0x40(%rbp),%rdx
mov    -0x98(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x40(%rbp),%rsi
sub    $0x1,%rsi
movsbq (%rcx,%rsi,1),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    129f <damerau_levenshtein_distance+0x16f>
mov    -0xa0(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    $0x1,%rcx
imul   -0x38(%rbp),%rcx
add    -0x28(%rbp),%rcx
mov    0x8(%rax,%rcx,8),%rax
mov    %rax,-0x88(%rbp)
mov    -0xa0(%rbp),%rdi
call   1030 <free@plt>
mov    -0x98(%rbp),%rdi
call   1030 <free@plt>
mov    -0x88(%rbp),%rax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0xd0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<damerau_levenshtein_distance>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rcx,%rbx
mov    %rdx,%r14
mov    %rsi,0x40(%rsp)
mov    %rdi,0x30(%rsp)
mov    $0x100,%edi
mov    $0x8,%esi
call   1040 <calloc@plt>
mov    $0xffffffff,%ebp
mov    %rax,0x8(%rsp)
test   %rax,%rax
je     149a <damerau_levenshtein_distance+0x36a>
lea    0x2(%rbx),%rax
lea    0x10(,%r14,8),%rdi
mov    %rax,(%rsp)
imul   %rax,%rdi
call   1050 <malloc@plt>
test   %rax,%rax
je     1490 <damerau_levenshtein_distance+0x360>
mov    %rax,%r9
lea    (%rbx,%r14,1),%r10
mov    %r10,(%rax)
lea    0x1(%r14),%r11
test   %r14,%r14
je     14ab <damerau_levenshtein_distance+0x37b>
mov    %r11,%r8
and    $0xfffffffffffffffe,%r8
mov    %rbx,%rax
shl    $0x4,%rax
lea    0x20(%rax),%rbp
xor    %edx,%edx
mov    %r9,%rsi
mov    %rdx,%rcx
mov    %r10,0x10(%rsi,%rbx,8)
mov    %rdx,0x18(%rsi,%rbx,8)
add    $0x2,%rdx
mov    %r10,0x20(%rsi,%rax,1)
add    $0x1,%rcx
mov    %rcx,0x28(%rsi,%rax,1)
add    %rbp,%rsi
cmp    %r8,%rdx
jne    11c0 <damerau_levenshtein_distance+0x90>
test   $0x1,%r11b
je     11ff <damerau_levenshtein_distance+0xcf>
lea    0x1(%rdx),%rcx
imul   (%rsp),%rcx
mov    %r10,(%r9,%rcx,8)
mov    %rdx,0x8(%r9,%rcx,8)
lea    0x1(%rbx),%rdi
cmp    $0x4,%rdi
jae    1210 <damerau_levenshtein_distance+0xe0>
xor    %eax,%eax
jmp    1311 <damerau_levenshtein_distance+0x1e1>
mov    %rdi,%rax
and    $0xfffffffffffffffc,%rax
movq   %r10,%xmm0
pshufd $0x44,%xmm0,%xmm0
lea    -0x4(%rax),%rcx
mov    %rcx,%r8
shr    $0x2,%r8
add    $0x1,%r8
test   %rcx,%rcx
je     14bc <damerau_levenshtein_distance+0x38c>
mov    %r8,%rdx
and    $0xfffffffffffffffe,%rdx
lea    (%r9,%rbx,8),%rcx
movdqa 0xdb4(%rip),%xmm1
mov    $0x7,%ebp
movdqa 0xdb7(%rip),%xmm2
movdqa 0xdbf(%rip),%xmm3
movdqa 0xdc7(%rip),%xmm4
movdqa 0xdcf(%rip),%xmm5
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqa %xmm1,%xmm6
paddq  %xmm2,%xmm6
movdqu %xmm0,-0x30(%r9,%rbp,8)
movdqu %xmm0,-0x20(%r9,%rbp,8)
movdqu %xmm1,-0x20(%rcx,%rbp,8)
movdqu %xmm6,-0x10(%rcx,%rbp,8)
movdqa %xmm1,%xmm6
paddq  %xmm3,%xmm6
movdqa %xmm1,%xmm7
paddq  %xmm4,%xmm7
movdqu %xmm0,-0x10(%r9,%rbp,8)
movdqu %xmm0,(%r9,%rbp,8)
movdqu %xmm6,(%rcx,%rbp,8)
movdqu %xmm7,0x10(%rcx,%rbp,8)
paddq  %xmm5,%xmm1
add    $0x8,%rbp
add    $0xfffffffffffffffe,%rdx
jne    1280 <damerau_levenshtein_distance+0x150>
add    $0xfffffffffffffffa,%rbp
test   $0x1,%r8b
je     130c <damerau_levenshtein_distance+0x1dc>
movdqa 0xd26(%rip),%xmm2
paddq  %xmm1,%xmm2
movdqu %xmm0,(%r9,%rbp,8)
movdqu %xmm0,0x10(%r9,%rbp,8)
add    (%rsp),%rbp
movdqu %xmm1,(%r9,%rbp,8)
movdqu %xmm2,0x10(%r9,%rbp,8)
cmp    %rax,%rdi
je     1335 <damerau_levenshtein_distance+0x205>
lea    (%r9,%rbx,8),%rcx
add    $0x18,%rcx
nopl   0x0(%rax)
mov    %r10,0x8(%r9,%rax,8)
mov    %rax,(%rcx,%rax,8)
lea    0x1(%rax),%rdx
mov    %rdx,%rax
cmp    %rdx,%rdi
jne    1320 <damerau_levenshtein_distance+0x1f0>
test   %r14,%r14
je     1479 <damerau_levenshtein_distance+0x349>
mov    %r9,%rax
add    $0x10,%rax
mov    %rax,0x18(%rsp)
mov    $0x1,%esi
mov    %r11,0x28(%rsp)
mov    %rdi,0x20(%rsp)
jmp    1389 <damerau_levenshtein_distance+0x259>
nopl   0x0(%rax,%rax,1)
mov    0x28(%rsp),%r11
mov    0x20(%rsp),%rdi
mov    0x38(%rsp),%rdx
mov    0x8(%rsp),%rcx
mov    0x10(%rsp),%rax
mov    %rsi,(%rcx,%rax,8)
mov    %rdx,%rsi
cmp    %r11,%rdx
je     1479 <damerau_levenshtein_distance+0x349>
mov    0x30(%rsp),%rax
movsbq -0x1(%rsi,%rax,1),%rax
mov    %rax,0x10(%rsp)
test   %rbx,%rbx
je     1470 <damerau_levenshtein_distance+0x340>
mov    %rsi,%rcx
mov    (%rsp),%rax
imul   %rax,%rcx
lea    0x1(%rsi),%rdx
mov    %rdx,0x38(%rsp)
imul   %rax,%rdx
mov    0x18(%rsp),%rax
lea    (%rax,%rdx,8),%rdx
lea    (%rax,%rcx,8),%rax
xor    %r12d,%r12d
xor    %r15d,%r15d
jmp    13f0 <damerau_levenshtein_distance+0x2c0>
nop
cmp    %r10,%r9
cmovb  %r9,%r10
mov    %r10,(%rdx,%r12,8)
mov    %r8,%r12
mov    %r14,%rbx
cmp    %r8,%r14
mov    %rdi,%r9
mov    %rbp,%rsi
je     1360 <damerau_levenshtein_distance+0x230>
mov    %rbx,%r14
mov    %r15,%rcx
lea    0x1(%r12),%r8
mov    0x40(%rsp),%rbp
movsbq 0x0(%rbp,%r12,1),%rbx
xor    %r13d,%r13d
cmp    %bl,0x10(%rsp)
setne  %r13b
cmove  %r8,%r15
add    -0x8(%rax,%r12,8),%r13
mov    0x8(%rsp),%rbp
mov    0x0(%rbp,%rbx,8),%rbp
mov    %rbp,%rbx
imul   (%rsp),%rbx
add    %rcx,%rbx
mov    %r9,%rdi
mov    (%r9,%rbx,8),%r11
sub    %rcx,%r11
mov    -0x8(%rdx,%r12,8),%r9
add    $0x1,%r9
sub    %rbp,%r11
mov    %rsi,%rbp
add    %rsi,%r11
add    %r12,%r11
mov    (%rax,%r12,8),%r10
add    $0x1,%r10
cmp    %r9,%r13
cmovb  %r13,%r9
cmp    %r11,%r10
jb     13d0 <damerau_levenshtein_distance+0x2a0>
mov    %r11,%r10
jmp    13d0 <damerau_levenshtein_distance+0x2a0>
xchg   %ax,%ax
lea    0x1(%rsi),%rdx
jmp    136f <damerau_levenshtein_distance+0x23f>
mov    (%rsp),%rax
imul   %r11,%rax
add    %rax,%rdi
mov    (%r9,%rdi,8),%ebp
mov    %r9,%rdi
call   1030 <free@plt>
mov    0x8(%rsp),%rdi
call   1030 <free@plt>
mov    %ebp,%eax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edx,%edx
test   $0x1,%r11b
jne    11ed <damerau_levenshtein_distance+0xbd>
jmp    11ff <damerau_levenshtein_distance+0xcf>
movdqa 0xb3c(%rip),%xmm1
mov    $0x1,%ebp
test   $0x1,%r8b
jne    12e2 <damerau_levenshtein_distance+0x1b2>
jmp    130c <damerau_levenshtein_distance+0x1dc>

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

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