unsigned long int lookup(k, length, level)
register unsigned char *k;
register unsigned long int length;
register unsigned long int level;
{
  typedef unsigned long int ub4;
  typedef unsigned char ub1;
  register unsigned long int a, b, c, len;
  len = length;
  a = b = 0x9e3779b9;
  c = level;
  while (len >= 12) {
    a += (k[0] + ((ub4)k[1] << 8) + ((ub4)k[2] << 16) + ((ub4)k[3] << 24));
    b += (k[4] + ((ub4)k[5] << 8) + ((ub4)k[6] << 16) + ((ub4)k[7] << 24));
    c += (k[8] + ((ub4)k[9] << 8) + ((ub4)k[10] << 16) + ((ub4)k[11] << 24));
    {
      a -= b;
      a -= c;
      a ^= (c >> 13);
      b -= c;
      b -= a;
      b ^= (a << 8);
      c -= a;
      c -= b;
      c ^= (b >> 13);
      a -= b;
      a -= c;
      a ^= (c >> 12);
      b -= c;
      b -= a;
      b ^= (a << 16);
      c -= a;
      c -= b;
      c ^= (b >> 5);
      a -= b;
      a -= c;
      a ^= (c >> 3);
      b -= c;
      b -= a;
      b ^= (a << 10);
      c -= a;
      c -= b;
      c ^= (b >> 15);
    };
    k += 12;
    len -= 12;
  }
  c += length;
  switch (len) {
  case 11:
    c += ((ub4)k[10] << 24);
  case 10:
    c += ((ub4)k[9] << 16);
  case 9:
    c += ((ub4)k[8] << 8);
  case 8:
    b += ((ub4)k[7] << 24);
  case 7:
    b += ((ub4)k[6] << 16);
  case 6:
    b += ((ub4)k[5] << 8);
  case 5:
    b += k[4];
  case 4:
    a += ((ub4)k[3] << 24);
  case 3:
    a += ((ub4)k[2] << 16);
  case 2:
    a += ((ub4)k[1] << 8);
  case 1:
    a += k[0];
  }
  {
    a -= b;
    a -= c;
    a ^= (c >> 13);
    b -= c;
    b -= a;
    b ^= (a << 8);
    c -= a;
    c -= b;
    c ^= (b >> 13);
    a -= b;
    a -= c;
    a ^= (c >> 12);
    b -= c;
    b -= a;
    b ^= (a << 16);
    c -= a;
    c -= b;
    c ^= (b >> 5);
    a -= b;
    a -= c;
    a ^= (c >> 3);
    b -= c;
    b -= a;
    b ^= (a << 10);
    c -= a;
    c -= b;
    c ^= (b >> 15);
  };
  return c;
}


x86 assembly (clang, -O0):
<lookup>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    $0x9e3779b9,%eax
mov    %rax,-0x28(%rbp)
mov    $0x9e3779b9,%eax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
cmpq   $0xc,-0x38(%rbp)
jb     13ae <lookup+0x2ae>
mov    -0x8(%rbp),%rax
movzbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
shl    $0x8,%rcx
add    %rcx,%rax
mov    -0x8(%rbp),%rcx
movzbl 0x2(%rcx),%ecx
shl    $0x10,%rcx
add    %rcx,%rax
mov    -0x8(%rbp),%rcx
movzbl 0x3(%rcx),%ecx
shl    $0x18,%rcx
add    %rcx,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x4(%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x5(%rcx),%ecx
shl    $0x8,%rcx
add    %rcx,%rax
mov    -0x8(%rbp),%rcx
movzbl 0x6(%rcx),%ecx
shl    $0x10,%rcx
add    %rcx,%rax
mov    -0x8(%rbp),%rcx
movzbl 0x7(%rcx),%ecx
shl    $0x18,%rcx
add    %rcx,%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x8(%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x9(%rcx),%ecx
shl    $0x8,%rcx
add    %rcx,%rax
mov    -0x8(%rbp),%rcx
movzbl 0xa(%rcx),%ecx
shl    $0x10,%rcx
add    %rcx,%rax
mov    -0x8(%rbp),%rcx
movzbl 0xb(%rcx),%ecx
shl    $0x18,%rcx
add    %rcx,%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
shr    $0xd,%rax
xor    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
shl    $0x8,%rax
xor    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
shr    $0xd,%rax
xor    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
shr    $0xc,%rax
xor    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
shl    $0x10,%rax
xor    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
shr    $0x5,%rax
xor    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
shr    $0x3,%rax
xor    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
shl    $0xa,%rax
xor    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
shr    $0xf,%rax
xor    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
add    $0xc,%rax
mov    %rax,-0x8(%rbp)
mov    -0x38(%rbp),%rax
sub    $0xc,%rax
mov    %rax,-0x38(%rbp)
jmp    1132 <lookup+0x32>
mov    -0x10(%rbp),%rcx
mov    -0x30(%rbp),%rax
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x40(%rbp)
sub    $0xa,%rax
ja     14ba <lookup+0x3ba>
mov    -0x40(%rbp),%rax
lea    0xc22(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x8(%rbp),%rax
movzbl 0xa(%rax),%eax
shl    $0x18,%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x9(%rax),%eax
shl    $0x10,%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x8(%rax),%eax
shl    $0x8,%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x7(%rax),%eax
shl    $0x18,%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x6(%rax),%eax
shl    $0x10,%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x5(%rax),%eax
shl    $0x8,%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x4(%rax),%eax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
shl    $0x18,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x2(%rax),%eax
shl    $0x10,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x1(%rax),%eax
shl    $0x8,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movzbl (%rax),%eax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
shr    $0xd,%rax
xor    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
shl    $0x8,%rax
xor    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
shr    $0xd,%rax
xor    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
shr    $0xc,%rax
xor    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
shl    $0x10,%rax
xor    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
shr    $0x5,%rax
xor    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
shr    $0x3,%rax
xor    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
shl    $0xa,%rax
xor    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
shr    $0xf,%rax
xor    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<lookup>:
push   %rbx
mov    $0x9e3779b9,%r9d
cmp    $0xc,%rsi
jb     11d6 <lookup+0xd6>
mov    %rsi,%r8
mov    $0x9e3779b9,%r10d
nopw   0x0(%rax,%rax,1)
mov    (%rdi),%r11d
mov    0x4(%rdi),%ebx
add    %r10,%r11
add    %r9,%rbx
mov    0x8(%rdi),%eax
add    %rdx,%rax
sub    %rbx,%r11
sub    %rax,%r11
mov    %rax,%rdx
shr    $0xd,%rdx
xor    %r11,%rdx
sub    %rax,%rbx
sub    %rdx,%rbx
mov    %rdx,%rcx
shl    $0x8,%rcx
xor    %rbx,%rcx
sub    %rdx,%rax
sub    %rcx,%rax
mov    %rcx,%rbx
shr    $0xd,%rbx
xor    %rax,%rbx
sub    %rcx,%rdx
sub    %rbx,%rdx
mov    %rbx,%rax
shr    $0xc,%rax
xor    %rdx,%rax
sub    %rbx,%rcx
sub    %rax,%rcx
mov    %rax,%rdx
shl    $0x10,%rdx
xor    %rcx,%rdx
sub    %rax,%rbx
sub    %rdx,%rbx
mov    %rdx,%rcx
shr    $0x5,%rcx
xor    %rbx,%rcx
sub    %rdx,%rax
sub    %rcx,%rax
mov    %rcx,%r10
shr    $0x3,%r10
xor    %rax,%r10
sub    %rcx,%rdx
sub    %r10,%rdx
mov    %r10,%r9
shl    $0xa,%r9
xor    %rdx,%r9
sub    %r10,%rcx
sub    %r9,%rcx
mov    %r9,%rdx
shr    $0xf,%rdx
xor    %rcx,%rdx
add    $0xc,%rdi
add    $0xfffffffffffffff4,%r8
cmp    $0xb,%r8
ja     1120 <lookup+0x20>
jmp    11df <lookup+0xdf>
mov    $0x9e3779b9,%r10d
mov    %rsi,%r8
add    %rsi,%rdx
add    $0xffffffffffffffff,%r8
cmp    $0xa,%r8
ja     1270 <lookup+0x170>
lea    0xe09(%rip),%rax
movslq (%rax,%r8,4),%rcx
add    %rax,%rcx
jmp    *%rcx
movzbl 0xa(%rdi),%eax
shl    $0x18,%rax
add    %rax,%rdx
movzbl 0x9(%rdi),%eax
shl    $0x10,%rax
add    %rax,%rdx
movzbl 0x8(%rdi),%eax
shl    $0x8,%rax
add    %rax,%rdx
movzbl 0x7(%rdi),%eax
shl    $0x18,%rax
add    %rax,%r9
movzbl 0x6(%rdi),%eax
shl    $0x10,%rax
add    %rax,%r9
movzbl 0x5(%rdi),%eax
shl    $0x8,%rax
add    %rax,%r9
movzbl 0x4(%rdi),%eax
add    %rax,%r9
movzbl 0x3(%rdi),%eax
shl    $0x18,%rax
add    %rax,%r10
movzbl 0x2(%rdi),%eax
shl    $0x10,%rax
add    %rax,%r10
movzbl 0x1(%rdi),%eax
shl    $0x8,%rax
add    %rax,%r10
movzbl (%rdi),%eax
add    %rax,%r10
sub    %r9,%r10
sub    %rdx,%r10
mov    %rdx,%rax
shr    $0xd,%rax
xor    %r10,%rax
sub    %rdx,%r9
sub    %rax,%r9
mov    %rax,%rcx
shl    $0x8,%rcx
xor    %r9,%rcx
sub    %rax,%rdx
sub    %rcx,%rdx
mov    %rcx,%rsi
shr    $0xd,%rsi
xor    %rdx,%rsi
sub    %rcx,%rax
sub    %rsi,%rax
mov    %rsi,%rdx
shr    $0xc,%rdx
xor    %rax,%rdx
sub    %rsi,%rcx
sub    %rdx,%rcx
mov    %rdx,%rdi
shl    $0x10,%rdi
xor    %rcx,%rdi
sub    %rdx,%rsi
sub    %rdi,%rsi
mov    %rdi,%rcx
shr    $0x5,%rcx
xor    %rsi,%rcx
sub    %rdi,%rdx
sub    %rcx,%rdx
mov    %rcx,%rsi
shr    $0x3,%rsi
xor    %rdx,%rsi
sub    %rcx,%rdi
sub    %rsi,%rdi
mov    %rsi,%rax
shl    $0xa,%rax
xor    %rdi,%rax
add    %rax,%rsi
sub    %rsi,%rcx
shr    $0xf,%rax
xor    %rcx,%rax
pop    %rbx
ret

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

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