#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef scalar_t__ uint8_t;
typedef int uint32_t;

/* Variables and functions */
int strlen(char const *);
uint32_t lookup3_hash(const char *key) {
  uint32_t a, b, c;
  uint32_t length = strlen(key);
  a = b = c = 0xdeadbeef + length;
  const uint8_t *k = (const uint8_t *)key;
  while (length > 12) {
    a += k[0];
    a += ((uint32_t)k[1]) << 8;
    a += ((uint32_t)k[2]) << 16;
    a += ((uint32_t)k[3]) << 24;
    b += k[4];
    b += ((uint32_t)k[5]) << 8;
    b += ((uint32_t)k[6]) << 16;
    b += ((uint32_t)k[7]) << 24;
    c += k[8];
    c += ((uint32_t)k[9]) << 8;
    c += ((uint32_t)k[10]) << 16;
    c += ((uint32_t)k[11]) << 24;
    {
      a -= c;
      a ^= (((c) << (4)) | ((c) >> (32 - (4))));
      c += b;
      b -= a;
      b ^= (((a) << (6)) | ((a) >> (32 - (6))));
      a += c;
      c -= b;
      c ^= (((b) << (8)) | ((b) >> (32 - (8))));
      b += a;
      a -= c;
      a ^= (((c) << (16)) | ((c) >> (32 - (16))));
      c += b;
      b -= a;
      b ^= (((a) << (19)) | ((a) >> (32 - (19))));
      a += c;
      c -= b;
      c ^= (((b) << (4)) | ((b) >> (32 - (4))));
      b += a;
    };
    length -= 12;
    k += 12;
  }
  switch (length) {
  case 12:
    c += ((uint32_t)k[11]) << 24;
  case 11:
    c += ((uint32_t)k[10]) << 16;
  case 10:
    c += ((uint32_t)k[9]) << 8;
  case 9:
    c += k[8];
  case 8:
    b += ((uint32_t)k[7]) << 24;
  case 7:
    b += ((uint32_t)k[6]) << 16;
  case 6:
    b += ((uint32_t)k[5]) << 8;
  case 5:
    b += k[4];
  case 4:
    a += ((uint32_t)k[3]) << 24;
  case 3:
    a += ((uint32_t)k[2]) << 16;
  case 2:
    a += ((uint32_t)k[1]) << 8;
  case 1:
    a += k[0];
    break;
  case 0:
    return c;
  }
  {
    c ^= b;
    c -= (((b) << (14)) | ((b) >> (32 - (14))));
    a ^= c;
    a -= (((c) << (11)) | ((c) >> (32 - (11))));
    b ^= a;
    b -= (((a) << (25)) | ((a) >> (32 - (25))));
    c ^= b;
    c -= (((b) << (16)) | ((b) >> (32 - (16))));
    a ^= c;
    a -= (((c) << (4)) | ((c) >> (32 - (4))));
    b ^= a;
    b -= (((a) << (14)) | ((a) >> (32 - (14))));
    c ^= b;
    c -= (((b) << (24)) | ((b) >> (32 - (24))));
  };
  return c;
}


x86 assembly (clang, -O0):
<lookup3_hash>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
add    $0xdeadbeef,%eax
mov    %eax,-0x1c(%rbp)
mov    %eax,-0x18(%rbp)
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpl   $0xc,-0x20(%rbp)
jle    1323 <lookup3_hash+0x213>
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
movslq -0x14(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    0x8(%rax),%rax
shl    $0x8,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    0x10(%rax),%rax
shl    $0x10,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    0x18(%rax),%rax
shl    $0x18,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    0x20(%rax),%rcx
movslq -0x18(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x28(%rax),%rax
shl    $0x8,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x30(%rax),%rax
shl    $0x10,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x38(%rax),%rax
shl    $0x18,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x40(%rax),%rcx
movslq -0x1c(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    0x48(%rax),%rax
shl    $0x8,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    0x50(%rax),%rax
shl    $0x10,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    0x58(%rax),%rax
shl    $0x18,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%ecx
mov    -0x14(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x4,%eax
mov    -0x1c(%rbp),%ecx
sar    $0x1c,%ecx
or     %ecx,%eax
xor    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%ecx
mov    -0x18(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
shl    $0x6,%eax
mov    -0x14(%rbp),%ecx
sar    $0x1a,%ecx
or     %ecx,%eax
xor    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%ecx
mov    -0x1c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
shl    $0x8,%eax
mov    -0x18(%rbp),%ecx
sar    $0x18,%ecx
or     %ecx,%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%ecx
mov    -0x14(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x10,%eax
mov    -0x1c(%rbp),%ecx
sar    $0x10,%ecx
or     %ecx,%eax
xor    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%ecx
mov    -0x18(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
shl    $0x13,%eax
mov    -0x14(%rbp),%ecx
sar    $0xd,%ecx
or     %ecx,%eax
xor    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%ecx
mov    -0x1c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
shl    $0x4,%eax
mov    -0x18(%rbp),%ecx
sar    $0x1c,%ecx
or     %ecx,%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x20(%rbp),%eax
sub    $0xc,%eax
mov    %eax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x60,%rax
mov    %rax,-0x28(%rbp)
jmp    1141 <lookup3_hash+0x31>
mov    -0x20(%rbp),%eax
mov    %rax,-0x30(%rbp)
sub    $0xc,%rax
ja     1426 <lookup3_hash+0x316>
mov    -0x30(%rbp),%rax
lea    0xcc1(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x28(%rbp),%rax
mov    0x58(%rax),%rax
shl    $0x18,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    0x50(%rax),%rax
shl    $0x10,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    0x48(%rax),%rax
shl    $0x8,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    0x40(%rax),%rcx
movslq -0x1c(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    0x38(%rax),%rax
shl    $0x18,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x30(%rax),%rax
shl    $0x10,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x28(%rax),%rax
shl    $0x8,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x20(%rax),%rcx
movslq -0x18(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%rax
mov    0x18(%rax),%rax
shl    $0x18,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    0x10(%rax),%rax
shl    $0x10,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    0x8(%rax),%rax
shl    $0x8,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
movslq -0x14(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x14(%rbp)
jmp    1426 <lookup3_hash+0x316>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1505 <lookup3_hash+0x3f5>
mov    -0x18(%rbp),%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%ecx
shl    $0xe,%ecx
mov    -0x18(%rbp),%eax
sar    $0x12,%eax
or     %eax,%ecx
mov    -0x1c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
xor    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x1c(%rbp),%ecx
shl    $0xb,%ecx
mov    -0x1c(%rbp),%eax
sar    $0x15,%eax
or     %eax,%ecx
mov    -0x14(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
xor    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%ecx
shl    $0x19,%ecx
mov    -0x14(%rbp),%eax
sar    $0x7,%eax
or     %eax,%ecx
mov    -0x18(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%ecx
shl    $0x10,%ecx
mov    -0x18(%rbp),%eax
sar    $0x10,%eax
or     %eax,%ecx
mov    -0x1c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
xor    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x1c(%rbp),%ecx
shl    $0x4,%ecx
mov    -0x1c(%rbp),%eax
sar    $0x1c,%eax
or     %eax,%ecx
mov    -0x14(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
xor    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%ecx
shl    $0xe,%ecx
mov    -0x14(%rbp),%eax
sar    $0x12,%eax
or     %eax,%ecx
mov    -0x18(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%ecx
shl    $0x18,%ecx
mov    -0x18(%rbp),%eax
sar    $0x8,%eax
or     %eax,%ecx
mov    -0x1c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<lookup3_hash>:
push   %rbx
mov    %rdi,%rbx
call   1030 <strlen@plt>
mov    %eax,%ecx
lea    -0x21524111(%rcx),%eax
cmp    $0xd,%ecx
jl     1208 <lookup3_hash+0xf8>
mov    %eax,%edi
mov    %eax,%edx
xchg   %ax,%ax
mov    %ecx,%r8d
add    (%rbx),%edx
mov    0x8(%rbx),%ecx
mov    0x10(%rbx),%esi
shl    $0x8,%ecx
add    %edx,%ecx
shl    $0x10,%esi
add    %ecx,%esi
mov    0x18(%rbx),%ecx
shl    $0x18,%ecx
add    0x20(%rbx),%edi
add    %esi,%ecx
mov    0x28(%rbx),%edx
shl    $0x8,%edx
add    %edi,%edx
mov    0x30(%rbx),%esi
shl    $0x10,%esi
add    %edx,%esi
mov    0x38(%rbx),%edx
shl    $0x18,%edx
add    %esi,%edx
add    0x40(%rbx),%eax
mov    0x48(%rbx),%esi
shl    $0x8,%esi
add    %eax,%esi
mov    0x50(%rbx),%eax
shl    $0x10,%eax
add    %esi,%eax
mov    0x58(%rbx),%edi
shl    $0x18,%edi
add    %eax,%edi
sub    %edi,%ecx
mov    %edi,%esi
shl    $0x4,%esi
mov    %edi,%eax
sar    $0x1c,%eax
or     %esi,%eax
xor    %ecx,%eax
add    %edx,%edi
sub    %eax,%edx
mov    %eax,%esi
shl    $0x6,%esi
mov    %eax,%ecx
sar    $0x1a,%ecx
or     %esi,%ecx
xor    %edx,%ecx
add    %edi,%eax
sub    %ecx,%edi
mov    %ecx,%edx
shl    $0x8,%edx
mov    %ecx,%esi
sar    $0x18,%esi
or     %edx,%esi
xor    %edi,%esi
add    %eax,%ecx
sub    %esi,%eax
mov    %esi,%edi
shl    $0x10,%edi
mov    %esi,%edx
sar    $0x10,%edx
or     %edi,%edx
xor    %eax,%edx
add    %ecx,%esi
sub    %edx,%ecx
mov    %edx,%eax
shl    $0x13,%eax
mov    %edx,%edi
sar    $0xd,%edi
or     %eax,%edi
xor    %ecx,%edi
add    %esi,%edx
sub    %edi,%esi
mov    %edi,%ecx
shl    $0x4,%ecx
mov    %edi,%eax
sar    $0x1c,%eax
or     %ecx,%eax
xor    %esi,%eax
add    %edx,%edi
lea    -0xc(%r8),%ecx
add    $0x60,%rbx
cmp    $0x18,%r8d
ja     1130 <lookup3_hash+0x20>
cmp    $0xc,%ecx
jbe    1211 <lookup3_hash+0x101>
jmp    1273 <lookup3_hash+0x163>
mov    %eax,%edx
mov    %eax,%edi
cmp    $0xc,%ecx
ja     1273 <lookup3_hash+0x163>
mov    %ecx,%ecx
lea    0xde6(%rip),%rsi
movslq (%rsi,%rcx,4),%rcx
add    %rsi,%rcx
jmp    *%rcx
mov    0x58(%rbx),%ecx
shl    $0x18,%ecx
add    %ecx,%eax
mov    0x50(%rbx),%ecx
shl    $0x10,%ecx
add    %ecx,%eax
mov    0x48(%rbx),%ecx
shl    $0x8,%ecx
add    %ecx,%eax
add    0x40(%rbx),%eax
mov    0x38(%rbx),%ecx
shl    $0x18,%ecx
add    %ecx,%edi
mov    0x30(%rbx),%ecx
shl    $0x10,%ecx
add    %ecx,%edi
mov    0x28(%rbx),%ecx
shl    $0x8,%ecx
add    %ecx,%edi
add    0x20(%rbx),%edi
mov    0x18(%rbx),%ecx
shl    $0x18,%ecx
add    %ecx,%edx
mov    0x10(%rbx),%ecx
shl    $0x10,%ecx
add    %ecx,%edx
mov    0x8(%rbx),%ecx
shl    $0x8,%ecx
add    %ecx,%edx
add    (%rbx),%edx
xor    %edi,%eax
mov    %edi,%ecx
shl    $0xe,%ecx
mov    %edi,%esi
sar    $0x12,%esi
or     %ecx,%esi
sub    %esi,%eax
xor    %eax,%edx
mov    %eax,%ecx
shl    $0xb,%ecx
mov    %eax,%esi
sar    $0x15,%esi
or     %ecx,%esi
sub    %esi,%edx
xor    %edx,%edi
mov    %edx,%ecx
shl    $0x19,%ecx
mov    %edx,%esi
sar    $0x7,%esi
or     %ecx,%esi
sub    %esi,%edi
xor    %edi,%eax
mov    %edi,%ecx
shl    $0x10,%ecx
mov    %edi,%esi
sar    $0x10,%esi
or     %ecx,%esi
sub    %esi,%eax
xor    %eax,%edx
mov    %eax,%ecx
shl    $0x4,%ecx
mov    %eax,%esi
sar    $0x1c,%esi
or     %ecx,%esi
sub    %esi,%edx
xor    %edx,%edi
mov    %edx,%ecx
shl    $0xe,%ecx
sar    $0x12,%edx
or     %ecx,%edx
sub    %edx,%edi
xor    %edi,%eax
mov    %edi,%ecx
shl    $0x18,%ecx
sar    $0x8,%edi
or     %ecx,%edi
sub    %edi,%eax
pop    %rbx
ret

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

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