#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 */
unsigned int ph_hashcode(void *, int);
scalar_t__ smalloc(int);
scalar_t__ srealloc(void *, int, int);
void ph_insert(int *bsizes, void ***table, void ***keys, int bitsize,
               void *item, void *key) {
  unsigned int hcode = ph_hashcode(key, bitsize);
  int bucket = hcode & ((1 << bitsize) - 1);
  if (!bsizes[bucket] || !table[bucket] || !keys[bucket]) {
    table[bucket] = (void **)smalloc(sizeof(void *));
    table[bucket][0] = item;
    keys[bucket] = (void **)smalloc(sizeof(void *));
    keys[bucket][0] = key;
    bsizes[bucket] = 1;
  } else {
    table[bucket] = (void **)srealloc((void *)table[bucket],
                                      bsizes[bucket] * sizeof(void *),
                                      (bsizes[bucket] + 1) * sizeof(void *));
    table[bucket][bsizes[bucket]] = item;
    keys[bucket] =
        (void **)srealloc((void *)keys[bucket], bsizes[bucket] * sizeof(void *),
                          (bsizes[bucket] + 1) * sizeof(void *));
    keys[bucket][bsizes[bucket]] = key;
    bsizes[bucket]++;
  }
  return;
}


x86 assembly (clang, -O0):
<ph_insert>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x1c(%rbp),%esi
call   1030 <ph_hashcode@plt>
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    -0x1c(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
sub    $0x1,%ecx
and    %ecx,%eax
mov    %eax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     11ad <ph_insert+0x7d>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
je     11ad <ph_insert+0x7d>
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
jne    1219 <ph_insert+0xe9>
mov    $0x8,%edi
call   1040 <smalloc@plt>
mov    %rax,%rdx
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%rcx
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %rcx,(%rax)
mov    $0x8,%edi
call   1040 <smalloc@plt>
mov    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%rcx
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %rcx,(%rax)
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    12fa <ph_insert+0x1ca>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
shl    $0x3,%rax
mov    %eax,%esi
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
call   1050 <srealloc@plt>
mov    %rax,%rdx
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
movslq -0x38(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
shl    $0x3,%rax
mov    %eax,%esi
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
call   1050 <srealloc@plt>
mov    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%rdx
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
movslq -0x38(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ph_insert>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r9,%r14
mov    %r8,%r12
mov    %ecx,%ebp
mov    %rdx,%r15
mov    %rsi,%rbx
mov    %rdi,%r13
mov    %r9,%rdi
mov    %ecx,%esi
call   1030 <ph_hashcode@plt>
mov    $0xffffffff,%edx
mov    %ebp,%ecx
shl    %cl,%edx
not    %edx
and    %eax,%edx
movslq %edx,%rbp
mov    0x0(%r13,%rbp,4),%eax
test   %eax,%eax
je     11c6 <ph_insert+0x96>
mov    (%rbx,%rbp,8),%rdi
test   %rdi,%rdi
je     11c6 <ph_insert+0x96>
cmpq   $0x0,(%r15,%rbp,8)
je     11c6 <ph_insert+0x96>
mov    %eax,%esi
shl    $0x3,%esi
lea    0x8(,%rax,8),%edx
call   1050 <srealloc@plt>
mov    %rax,(%rbx,%rbp,8)
movslq 0x0(%r13,%rbp,4),%rcx
mov    %r12,(%rax,%rcx,8)
mov    (%r15,%rbp,8),%rdi
lea    0x0(,%rcx,8),%esi
lea    0x8(,%rcx,8),%edx
call   1050 <srealloc@plt>
mov    %rax,(%r15,%rbp,8)
movslq 0x0(%r13,%rbp,4),%rcx
mov    %r14,(%rax,%rcx,8)
lea    0x1(%rcx),%eax
jmp    11ed <ph_insert+0xbd>
mov    $0x8,%edi
call   1040 <smalloc@plt>
mov    %rax,(%rbx,%rbp,8)
mov    %r12,(%rax)
mov    $0x8,%edi
call   1040 <smalloc@plt>
mov    %rax,(%r15,%rbp,8)
mov    %r14,(%rax)
mov    $0x1,%eax
mov    %eax,0x0(%r13,%rbp,4)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @ph_insert(i32* %0, i8*** %1, i8*** %2, i32 %3, i8* %4, i8* %5) {
%7 = alloca i32*
%8 = alloca i8***
%9 = alloca i8***
%10 = alloca i32
%11 = alloca i8*
%12 = alloca i8*
%13 = alloca i32
%14 = alloca i32
store i32* %0, i32** %7
store i8*** %1, i8**** %8
store i8*** %2, i8**** %9
store i32 %3, i32* %10
store i8* %4, i8** %11
store i8* %5, i8** %12
%15 = load i8*, i8** %12
%16 = load i32, i32* %10
%17 = call i32 @ph_hashcode(i8* %15, i32 %16)
store i32 %17, i32* %13
%18 = load i32, i32* %13
%19 = load i32, i32* %10
%20 = shl i32 1, %19
%21 = sub nsw i32 %20, 1
%22 = and i32 %18, %21
store i32 %22, i32* %14
%23 = load i32*, i32** %7
%24 = load i32, i32* %14
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %23, i64 %25
%27 = load i32, i32* %26
%28 = icmp ne i32 %27, 0
br i1 %28, label %29, label %43
29: ; preds = %6
%30 = load i8***, i8**** %8
%31 = load i32, i32* %14
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8**, i8*** %30, i64 %32
%34 = load i8**, i8*** %33
%35 = icmp ne i8** %34, null
br i1 %35, label %36, label %43
36: ; preds = %29
%37 = load i8***, i8**** %9
%38 = load i32, i32* %14
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i8**, i8*** %37, i64 %39
%41 = load i8**, i8*** %40
%42 = icmp ne i8** %41, null
br i1 %42, label %74, label %43
43: ; preds = %36, %29, %6
%44 = call i64 @smalloc(i32 8)
%45 = inttoptr i64 %44 to i8**
%46 = load i8***, i8**** %8
%47 = load i32, i32* %14
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8**, i8*** %46, i64 %48
store i8** %45, i8*** %49
%50 = load i8*, i8** %11
%51 = load i8***, i8**** %8
%52 = load i32, i32* %14
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i8**, i8*** %51, i64 %53
%55 = load i8**, i8*** %54
%56 = getelementptr inbounds i8*, i8** %55, i64 0
store i8* %50, i8** %56
%57 = call i64 @smalloc(i32 8)
%58 = inttoptr i64 %57 to i8**
%59 = load i8***, i8**** %9
%60 = load i32, i32* %14
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i8**, i8*** %59, i64 %61
store i8** %58, i8*** %62
%63 = load i8*, i8** %12
%64 = load i8***, i8**** %9
%65 = load i32, i32* %14
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8**, i8*** %64, i64 %66
%68 = load i8**, i8*** %67
%69 = getelementptr inbounds i8*, i8** %68, i64 0
store i8* %63, i8** %69
%70 = load i32*, i32** %7
%71 = load i32, i32* %14
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32, i32* %70, i64 %72
store i32 1, i32* %73
br label %165
74: ; preds = %36
%75 = load i8***, i8**** %8
%76 = load i32, i32* %14
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i8**, i8*** %75, i64 %77
%79 = load i8**, i8*** %78
%80 = bitcast i8** %79 to i8*
%81 = load i32*, i32** %7
%82 = load i32, i32* %14
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i32, i32* %81, i64 %83
%85 = load i32, i32* %84
%86 = sext i32 %85 to i64
%87 = mul i64 %86, 8
%88 = trunc i64 %87 to i32
%89 = load i32*, i32** %7
%90 = load i32, i32* %14
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32, i32* %89, i64 %91
%93 = load i32, i32* %92
%94 = add nsw i32 %93, 1
%95 = sext i32 %94 to i64
%96 = mul i64 %95, 8
%97 = trunc i64 %96 to i32
%98 = call i64 @srealloc(i8* %80, i32 %88, i32 %97)
%99 = inttoptr i64 %98 to i8**
%100 = load i8***, i8**** %8
%101 = load i32, i32* %14
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i8**, i8*** %100, i64 %102
store i8** %99, i8*** %103
%104 = load i8*, i8** %11
%105 = load i8***, i8**** %8
%106 = load i32, i32* %14
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds i8**, i8*** %105, i64 %107
%109 = load i8**, i8*** %108
%110 = load i32*, i32** %7
%111 = load i32, i32* %14
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds i32, i32* %110, i64 %112
%114 = load i32, i32* %113
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i8*, i8** %109, i64 %115
store i8* %104, i8** %116
%117 = load i8***, i8**** %9
%118 = load i32, i32* %14
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i8**, i8*** %117, i64 %119
%121 = load i8**, i8*** %120
%122 = bitcast i8** %121 to i8*
%123 = load i32*, i32** %7
%124 = load i32, i32* %14
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds i32, i32* %123, i64 %125
%127 = load i32, i32* %126
%128 = sext i32 %127 to i64
%129 = mul i64 %128, 8
%130 = trunc i64 %129 to i32
%131 = load i32*, i32** %7
%132 = load i32, i32* %14
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds i32, i32* %131, i64 %133
%135 = load i32, i32* %134
%136 = add nsw i32 %135, 1
%137 = sext i32 %136 to i64
%138 = mul i64 %137, 8
%139 = trunc i64 %138 to i32
%140 = call i64 @srealloc(i8* %122, i32 %130, i32 %139)
%141 = inttoptr i64 %140 to i8**
%142 = load i8***, i8**** %9
%143 = load i32, i32* %14
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds i8**, i8*** %142, i64 %144
store i8** %141, i8*** %145
%146 = load i8*, i8** %12
%147 = load i8***, i8**** %9
%148 = load i32, i32* %14
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds i8**, i8*** %147, i64 %149
%151 = load i8**, i8*** %150
%152 = load i32*, i32** %7
%153 = load i32, i32* %14
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds i32, i32* %152, i64 %154
%156 = load i32, i32* %155
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i8*, i8** %151, i64 %157
store i8* %146, i8** %158
%159 = load i32*, i32** %7
%160 = load i32, i32* %14
%161 = sext i32 %160 to i64
%162 = getelementptr inbounds i32, i32* %159, i64 %161
%163 = load i32, i32* %162
%164 = add nsw i32 %163, 1
store i32 %164, i32* %162
br label %165
165: ; preds = %74, %43
ret void
}

LLVM IR (-O2):
define void @ph_insert(i32* nocapture %0, i8*** nocapture %1, i8*** nocapture %2, i32 %3, i8* %4, i8* %5) {
%7 = tail call i32 @ph_hashcode(i8* %5, i32 %3)
%8 = shl nsw i32 -1, %3
%9 = xor i32 %8, -1
%10 = and i32 %7, %9
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i32, i32* %0, i64 %11
%13 = load i32, i32* %12
%14 = icmp eq i32 %13, 0
br i1 %14, label %23, label %15
15: ; preds = %6
%16 = getelementptr inbounds i8**, i8*** %1, i64 %11
%17 = load i8**, i8*** %16
%18 = icmp eq i8** %17, null
br i1 %18, label %23, label %19
19: ; preds = %15
%20 = getelementptr inbounds i8**, i8*** %2, i64 %11
%21 = load i8**, i8*** %20
%22 = icmp eq i8** %21, null
br i1 %22, label %23, label %30
23: ; preds = %19, %15, %6
%24 = tail call i64 @smalloc(i32 8)
%25 = inttoptr i64 %24 to i8**
%26 = getelementptr inbounds i8**, i8*** %1, i64 %11
store i8** %25, i8*** %26
store i8* %4, i8** %25
%27 = tail call i64 @smalloc(i32 8)
%28 = inttoptr i64 %27 to i8**
%29 = getelementptr inbounds i8**, i8*** %2, i64 %11
store i8** %28, i8*** %29
store i8* %5, i8** %28
br label %49
30: ; preds = %19
%31 = bitcast i8** %17 to i8*
%32 = shl i32 %13, 3
%33 = add i32 %32, 8
%34 = tail call i64 @srealloc(i8* %31, i32 %32, i32 %33)
%35 = inttoptr i64 %34 to i8**
store i8** %35, i8*** %16
%36 = load i32, i32* %12
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i8*, i8** %35, i64 %37
store i8* %4, i8** %38
%39 = bitcast i8*** %20 to i8**
%40 = load i8*, i8** %39
%41 = shl i32 %36, 3
%42 = add i32 %41, 8
%43 = tail call i64 @srealloc(i8* %40, i32 %41, i32 %42)
%44 = inttoptr i64 %43 to i8**
store i8** %44, i8*** %20
%45 = load i32, i32* %12
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i8*, i8** %44, i64 %46
store i8* %5, i8** %47
%48 = add nsw i32 %45, 1
br label %49
49: ; preds = %30, %23
%50 = phi i32 [ 1, %23 ], [ %48, %30 ]
store i32 %50, i32* %12
ret void
}