#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 int /*<<< orphan*/ num_table;

/* Variables and functions */
int hash(int);
int perfect_hash(int);
int /*<<< orphan*/ printf(char *, ...);
int search_table(int, int *, int);
int main() {
  int num_table[] = {10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0};
  int i = 0;
  int num = sizeof(num_table) / sizeof(num_table[0]);
  for (i = 0; i < num; i++) {
    int val = hash(num_table[i]);
    printf("%d, ", val);
  }
  printf("\n");
  for (i = 0; i < num; i++) {
    int val = perfect_hash(num_table[i]);
    printf("%d, ", val);
  }
  printf("\n");
  for (i = 0; i < num; i++) {
    int val = ((((num_table[i]) << 2) ^ ((num_table[i]) >> 2)) & 0xF);
    printf("%d, ", val);
  }
  printf("\n");
  for (i = 0; i < num; i++) {
    int val = search_table(num_table[i], num_table, num);
    printf("%d, ", val);
  }
  printf("\n");
  int times = 0;
  for (times = 0; times < (10000000); times++) {
    for (i = 0; i < num; i++) {
      int val = hash(num_table[i]);
    }
  }
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x30(%rbp),%rdi
lea    0xe96(%rip),%rsi
mov    $0x2c,%edx
call   1060 <memcpy@plt>
movl   $0x0,-0x34(%rbp)
movl   $0xb,-0x38(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    11c4 <main+0x74>
movslq -0x34(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%edi
call   1040 <hash@plt>
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%esi
lea    0xe7d(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1189 <main+0x39>
lea    0xe66(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    1214 <main+0xc4>
movslq -0x34(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%edi
call   1070 <perfect_hash@plt>
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%esi
lea    0xe2d(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11d9 <main+0x89>
lea    0xe16(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    1272 <main+0x122>
movslq -0x34(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%eax
shl    $0x2,%eax
movslq -0x34(%rbp),%rcx
mov    -0x30(%rbp,%rcx,4),%ecx
sar    $0x2,%ecx
xor    %ecx,%eax
and    $0xf,%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%esi
lea    0xdcf(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1229 <main+0xd9>
lea    0xdb8(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    12c9 <main+0x179>
movslq -0x34(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%edi
lea    -0x30(%rbp),%rsi
mov    -0x38(%rbp),%edx
call   1030 <search_table@plt>
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%esi
lea    0xd78(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1287 <main+0x137>
lea    0xd61(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x4c(%rbp)
movl   $0x0,-0x4c(%rbp)
cmpl   $0x989680,-0x4c(%rbp)
jge    1336 <main+0x1e6>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    1323 <main+0x1d3>
movslq -0x34(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%edi
call   1040 <hash@plt>
mov    %eax,-0x50(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    12f9 <main+0x1a9>
jmp    1328 <main+0x1d8>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    12e5 <main+0x195>
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r14
push   %rbx
sub    $0x38,%rsp
movups 0xebe(%rip),%xmm0
movups %xmm0,0x1c(%rsp)
movaps 0xea6(%rip),%xmm0
movaps %xmm0,0x10(%rsp)
movaps 0xe8a(%rip),%xmm0
movaps %xmm0,(%rsp)
mov    $0xa,%edi
call   1050 <hash@plt>
lea    0xea1(%rip),%rbx
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x64,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x20,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x2d,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x3a,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x7e,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x3,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x1d,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0xc8,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x190,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
xor    %edi,%edi
call   1050 <hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
mov    $0xa,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x64,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x20,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x2d,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x3a,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x7e,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x3,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x1d,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0xc8,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0x190,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
xor    %edi,%edi
call   1070 <perfect_hash@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
mov    %rbx,%rdi
mov    $0xa,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x9,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x8,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0xf,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x6,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x7,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0xc,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x3,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x2,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
mov    %rsp,%r14
mov    $0xa,%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x4(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x8(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0xc(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x10(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x14(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x18(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x1c(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x20(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x24(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    0x28(%rsp),%edi
mov    %r14,%rsi
mov    $0xb,%edx
call   1030 <search_table@plt>
mov    %rbx,%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
mov    $0x989680,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%rsp),%edi
call   1050 <hash@plt>
mov    0x4(%rsp),%edi
call   1050 <hash@plt>
mov    0x8(%rsp),%edi
call   1050 <hash@plt>
mov    0xc(%rsp),%edi
call   1050 <hash@plt>
mov    0x10(%rsp),%edi
call   1050 <hash@plt>
mov    0x14(%rsp),%edi
call   1050 <hash@plt>
mov    0x18(%rsp),%edi
call   1050 <hash@plt>
mov    0x1c(%rsp),%edi
call   1050 <hash@plt>
mov    0x20(%rsp),%edi
call   1050 <hash@plt>
mov    0x24(%rsp),%edi
call   1050 <hash@plt>
mov    0x28(%rsp),%edi
call   1050 <hash@plt>
add    $0xffffffff,%ebx
jne    1580 <main+0x430>
xor    %eax,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
@__const.main.num_table = [11 x i32] [i32 10, i32 100, i32 32, i32 45, i32 58, i32 126, i32 3, i32 29, i32 200, i32 400, i32 0]
@.str = [5 x i8] c"%d, \00"
@.str.1 = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [11 x i32]
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i32 0, i32* %1
%11 = bitcast [11 x i32]* %2 to i8*
store i32 0, i32* %3
store i32 11, i32* %4
store i32 0, i32* %3
br label %12
12: ; preds = %24, %0
%13 = load i32, i32* %3
%14 = load i32, i32* %4
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %27
16: ; preds = %12
%17 = load i32, i32* %3
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds [11 x i32], [11 x i32]* %2, i64 0, i64 %18
%20 = load i32, i32* %19
%21 = call i32 @hash(i32 %20)
store i32 %21, i32* %5
%22 = load i32, i32* %5
%23 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %22)
br label %24
24: ; preds = %16
%25 = load i32, i32* %3
%26 = add nsw i32 %25, 1
store i32 %26, i32* %3
br label %12
27: ; preds = %12
%28 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %3
br label %29
29: ; preds = %41, %27
%30 = load i32, i32* %3
%31 = load i32, i32* %4
%32 = icmp slt i32 %30, %31
br i1 %32, label %33, label %44
33: ; preds = %29
%34 = load i32, i32* %3
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [11 x i32], [11 x i32]* %2, i64 0, i64 %35
%37 = load i32, i32* %36
%38 = call i32 @perfect_hash(i32 %37)
store i32 %38, i32* %6
%39 = load i32, i32* %6
%40 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %39)
br label %41
41: ; preds = %33
%42 = load i32, i32* %3
%43 = add nsw i32 %42, 1
store i32 %43, i32* %3
br label %29
44: ; preds = %29
%45 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %3
br label %46
46: ; preds = %65, %44
%47 = load i32, i32* %3
%48 = load i32, i32* %4
%49 = icmp slt i32 %47, %48
br i1 %49, label %50, label %68
50: ; preds = %46
%51 = load i32, i32* %3
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds [11 x i32], [11 x i32]* %2, i64 0, i64 %52
%54 = load i32, i32* %53
%55 = shl i32 %54, 2
%56 = load i32, i32* %3
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [11 x i32], [11 x i32]* %2, i64 0, i64 %57
%59 = load i32, i32* %58
%60 = ashr i32 %59, 2
%61 = xor i32 %55, %60
%62 = and i32 %61, 15
store i32 %62, i32* %7
%63 = load i32, i32* %7
%64 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %63)
br label %65
65: ; preds = %50
%66 = load i32, i32* %3
%67 = add nsw i32 %66, 1
store i32 %67, i32* %3
br label %46
68: ; preds = %46
%69 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %3
br label %70
70: ; preds = %84, %68
%71 = load i32, i32* %3
%72 = load i32, i32* %4
%73 = icmp slt i32 %71, %72
br i1 %73, label %74, label %87
74: ; preds = %70
%75 = load i32, i32* %3
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds [11 x i32], [11 x i32]* %2, i64 0, i64 %76
%78 = load i32, i32* %77
%79 = getelementptr inbounds [11 x i32], [11 x i32]* %2, i64 0, i64 0
%80 = load i32, i32* %4
%81 = call i32 @search_table(i32 %78, i32* %79, i32 %80)
store i32 %81, i32* %8
%82 = load i32, i32* %8
%83 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %82)
br label %84
84: ; preds = %74
%85 = load i32, i32* %3
%86 = add nsw i32 %85, 1
store i32 %86, i32* %3
br label %70
87: ; preds = %70
%88 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %9
store i32 0, i32* %9
br label %89
89: ; preds = %107, %87
%90 = load i32, i32* %9
%91 = icmp slt i32 %90, 10000000
br i1 %91, label %92, label %110
92: ; preds = %89
store i32 0, i32* %3
br label %93
93: ; preds = %103, %92
%94 = load i32, i32* %3
%95 = load i32, i32* %4
%96 = icmp slt i32 %94, %95
br i1 %96, label %97, label %106
97: ; preds = %93
%98 = load i32, i32* %3
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds [11 x i32], [11 x i32]* %2, i64 0, i64 %99
%101 = load i32, i32* %100
%102 = call i32 @hash(i32 %101)
store i32 %102, i32* %10
br label %103
103: ; preds = %97
%104 = load i32, i32* %3
%105 = add nsw i32 %104, 1
store i32 %105, i32* %3
br label %93
106: ; preds = %93
br label %107
107: ; preds = %106
%108 = load i32, i32* %9
%109 = add nsw i32 %108, 1
store i32 %109, i32* %9
br label %89
110: ; preds = %89
%111 = load i32, i32* %1
ret i32 %111
}

LLVM IR (-O2):
@__const.main.num_table = [11 x i32] [i32 10, i32 100, i32 32, i32 45, i32 58, i32 126, i32 3, i32 29, i32 200, i32 400, i32 0]
@.str = [5 x i8] c"%d, \00"
define i32 @main() {
%1 = alloca [11 x i32]
%2 = bitcast [11 x i32]* %1 to i8*
%3 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 0
%4 = tail call i32 @hash(i32 10)
%5 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %4)
%6 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 1
%7 = tail call i32 @hash(i32 100)
%8 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %7)
%9 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 2
%10 = tail call i32 @hash(i32 32)
%11 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %10)
%12 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 3
%13 = tail call i32 @hash(i32 45)
%14 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %13)
%15 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 4
%16 = tail call i32 @hash(i32 58)
%17 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %16)
%18 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 5
%19 = tail call i32 @hash(i32 126)
%20 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %19)
%21 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 6
%22 = tail call i32 @hash(i32 3)
%23 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %22)
%24 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 7
%25 = tail call i32 @hash(i32 29)
%26 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %25)
%27 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 8
%28 = tail call i32 @hash(i32 200)
%29 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %28)
%30 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 9
%31 = tail call i32 @hash(i32 400)
%32 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %31)
%33 = getelementptr inbounds [11 x i32], [11 x i32]* %1, i64 0, i64 10
%34 = tail call i32 @hash(i32 0)
%35 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %34)
%36 = tail call i32 @putchar(i32 10)
%37 = tail call i32 @perfect_hash(i32 10)
%38 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %37)
%39 = tail call i32 @perfect_hash(i32 100)
%40 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %39)
%41 = tail call i32 @perfect_hash(i32 32)
%42 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %41)
%43 = tail call i32 @perfect_hash(i32 45)
%44 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %43)
%45 = tail call i32 @perfect_hash(i32 58)
%46 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %45)
%47 = tail call i32 @perfect_hash(i32 126)
%48 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %47)
%49 = tail call i32 @perfect_hash(i32 3)
%50 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %49)
%51 = tail call i32 @perfect_hash(i32 29)
%52 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %51)
%53 = tail call i32 @perfect_hash(i32 200)
%54 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %53)
%55 = tail call i32 @perfect_hash(i32 400)
%56 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %55)
%57 = tail call i32 @perfect_hash(i32 0)
%58 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %57)
%59 = tail call i32 @putchar(i32 10)
%60 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 10)
%61 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 9)
%62 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 8)
%63 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 15)
%64 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 6)
%65 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 7)
%66 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 12)
%67 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 3)
%68 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 2)
%69 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 4)
%70 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 0)
%71 = tail call i32 @putchar(i32 10)
%72 = call i32 @search_table(i32 10, i32* %3, i32 11)
%73 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %72)
%74 = load i32, i32* %6
%75 = call i32 @search_table(i32 %74, i32* %3, i32 11)
%76 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %75)
%77 = load i32, i32* %9
%78 = call i32 @search_table(i32 %77, i32* %3, i32 11)
%79 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %78)
%80 = load i32, i32* %12
%81 = call i32 @search_table(i32 %80, i32* %3, i32 11)
%82 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %81)
%83 = load i32, i32* %15
%84 = call i32 @search_table(i32 %83, i32* %3, i32 11)
%85 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %84)
%86 = load i32, i32* %18
%87 = call i32 @search_table(i32 %86, i32* %3, i32 11)
%88 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %87)
%89 = load i32, i32* %21
%90 = call i32 @search_table(i32 %89, i32* %3, i32 11)
%91 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %90)
%92 = load i32, i32* %24
%93 = call i32 @search_table(i32 %92, i32* %3, i32 11)
%94 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %93)
%95 = load i32, i32* %27
%96 = call i32 @search_table(i32 %95, i32* %3, i32 11)
%97 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %96)
%98 = load i32, i32* %30
%99 = call i32 @search_table(i32 %98, i32* %3, i32 11)
%100 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %99)
%101 = load i32, i32* %33
%102 = call i32 @search_table(i32 %101, i32* %3, i32 11)
%103 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %102)
%104 = call i32 @putchar(i32 10)
br label %105
105: ; preds = %0, %105
%106 = phi i32 [ 0, %0 ], [ %129, %105 ]
%107 = load i32, i32* %3
%108 = call i32 @hash(i32 %107)
%109 = load i32, i32* %6
%110 = call i32 @hash(i32 %109)
%111 = load i32, i32* %9
%112 = call i32 @hash(i32 %111)
%113 = load i32, i32* %12
%114 = call i32 @hash(i32 %113)
%115 = load i32, i32* %15
%116 = call i32 @hash(i32 %115)
%117 = load i32, i32* %18
%118 = call i32 @hash(i32 %117)
%119 = load i32, i32* %21
%120 = call i32 @hash(i32 %119)
%121 = load i32, i32* %24
%122 = call i32 @hash(i32 %121)
%123 = load i32, i32* %27
%124 = call i32 @hash(i32 %123)
%125 = load i32, i32* %30
%126 = call i32 @hash(i32 %125)
%127 = load i32, i32* %33
%128 = call i32 @hash(i32 %127)
%129 = add nuw nsw i32 %106, 1
%130 = icmp eq i32 %129, 10000000
br i1 %130, label %131, label %105
131: ; preds = %105
ret i32 0
}