#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 */
void *getMap(void *map, void *key) {
  void **ptr = (void **)map;
  int i;
  for (i = 0; i < 16; ++i) {
    if (ptr[2 * i] == NULL) {
      return NULL;
    } else if (ptr[2 * i] == key) {
      return ptr[2 * i + 1];
    }
  }
  return NULL;
}


x86 assembly (clang, -O0):
<getMap>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
cmpl   $0x10,-0x24(%rbp)
jge    119a <getMap+0x9a>
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
cmpq   $0x0,(%rax,%rcx,8)
jne    114a <getMap+0x4a>
movq   $0x0,-0x8(%rbp)
jmp    11a2 <getMap+0xa2>
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x18(%rbp),%rax
jne    1182 <getMap+0x82>
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x8(%rbp)
jmp    11a2 <getMap+0xa2>
jmp    1187 <getMap+0x87>
jmp    118c <getMap+0x8c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    111b <getMap+0x1b>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<getMap>:
mov    (%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     1263 <getMap+0x163>
mov    0x10(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     126a <getMap+0x16a>
mov    0x20(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     1271 <getMap+0x171>
mov    0x30(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     1278 <getMap+0x178>
mov    0x40(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     127f <getMap+0x17f>
mov    0x50(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     1286 <getMap+0x186>
mov    0x60(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     128d <getMap+0x18d>
mov    0x70(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     1294 <getMap+0x194>
mov    0x80(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     129b <getMap+0x19b>
mov    0x90(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     12a2 <getMap+0x1a2>
mov    0xa0(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     12a9 <getMap+0x1a9>
mov    0xb0(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     12b0 <getMap+0x1b0>
mov    0xc0(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     12b7 <getMap+0x1b7>
mov    0xd0(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     12be <getMap+0x1be>
mov    0xe0(%rdi),%rax
test   %rax,%rax
je     1260 <getMap+0x160>
cmp    %rsi,%rax
je     12c5 <getMap+0x1c5>
mov    0xf0(%rdi),%rdx
xor    %eax,%eax
test   %rdx,%rdx
je     12ce <getMap+0x1ce>
mov    $0x1f,%ecx
cmp    %rsi,%rdx
je     12ca <getMap+0x1ca>
jmp    12ce <getMap+0x1ce>
xor    %eax,%eax
ret
mov    $0x1,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x3,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x5,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x7,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x9,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0xb,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0xd,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0xf,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x11,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x13,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x15,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x17,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x19,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x1b,%ecx
jmp    12ca <getMap+0x1ca>
mov    $0x1d,%ecx
mov    (%rdi,%rcx,8),%rax
ret

LLVM IR (-O0):
define i8* @getMap(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8**
%7 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
%8 = load i8*, i8** %4
%9 = bitcast i8* %8 to i8**
store i8** %9, i8*** %6
store i32 0, i32* %7
br label %10
10: ; preds = %41, %2
%11 = load i32, i32* %7
%12 = icmp slt i32 %11, 16
br i1 %12, label %13, label %44
13: ; preds = %10
%14 = load i8**, i8*** %6
%15 = load i32, i32* %7
%16 = mul nsw i32 2, %15
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i8*, i8** %14, i64 %17
%19 = load i8*, i8** %18
%20 = icmp eq i8* %19, null
br i1 %20, label %21, label %22
21: ; preds = %13
store i8* null, i8** %3
br label %45
22: ; preds = %13
%23 = load i8**, i8*** %6
%24 = load i32, i32* %7
%25 = mul nsw i32 2, %24
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i8*, i8** %23, i64 %26
%28 = load i8*, i8** %27
%29 = load i8*, i8** %5
%30 = icmp eq i8* %28, %29
br i1 %30, label %31, label %39
31: ; preds = %22
%32 = load i8**, i8*** %6
%33 = load i32, i32* %7
%34 = mul nsw i32 2, %33
%35 = add nsw i32 %34, 1
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i8*, i8** %32, i64 %36
%38 = load i8*, i8** %37
store i8* %38, i8** %3
br label %45
39: ; preds = %22
br label %40
40: ; preds = %39
br label %41
41: ; preds = %40
%42 = load i32, i32* %7
%43 = add nsw i32 %42, 1
store i32 %43, i32* %7
br label %10
44: ; preds = %10
store i8* null, i8** %3
br label %45
45: ; preds = %44, %31, %21
%46 = load i8*, i8** %3
ret i8* %46
}

LLVM IR (-O2):
define i8* @getMap(i8* nocapture %0, i8* readnone %1) {
%3 = bitcast i8* %0 to i8**
%4 = load i8*, i8** %3
%5 = icmp eq i8* %4, null
br i1 %5, label %117, label %111
6: ; preds = %111
%7 = getelementptr inbounds i8, i8* %0, i64 16
%8 = bitcast i8* %7 to i8**
%9 = load i8*, i8** %8
%10 = icmp eq i8* %9, null
br i1 %10, label %117, label %11
11: ; preds = %6
%12 = icmp eq i8* %9, %1
br i1 %12, label %113, label %13
13: ; preds = %11
%14 = getelementptr inbounds i8, i8* %0, i64 32
%15 = bitcast i8* %14 to i8**
%16 = load i8*, i8** %15
%17 = icmp eq i8* %16, null
br i1 %17, label %117, label %18
18: ; preds = %13
%19 = icmp eq i8* %16, %1
br i1 %19, label %113, label %20
20: ; preds = %18
%21 = getelementptr inbounds i8, i8* %0, i64 48
%22 = bitcast i8* %21 to i8**
%23 = load i8*, i8** %22
%24 = icmp eq i8* %23, null
br i1 %24, label %117, label %25
25: ; preds = %20
%26 = icmp eq i8* %23, %1
br i1 %26, label %113, label %27
27: ; preds = %25
%28 = getelementptr inbounds i8, i8* %0, i64 64
%29 = bitcast i8* %28 to i8**
%30 = load i8*, i8** %29
%31 = icmp eq i8* %30, null
br i1 %31, label %117, label %32
32: ; preds = %27
%33 = icmp eq i8* %30, %1
br i1 %33, label %113, label %34
34: ; preds = %32
%35 = getelementptr inbounds i8, i8* %0, i64 80
%36 = bitcast i8* %35 to i8**
%37 = load i8*, i8** %36
%38 = icmp eq i8* %37, null
br i1 %38, label %117, label %39
39: ; preds = %34
%40 = icmp eq i8* %37, %1
br i1 %40, label %113, label %41
41: ; preds = %39
%42 = getelementptr inbounds i8, i8* %0, i64 96
%43 = bitcast i8* %42 to i8**
%44 = load i8*, i8** %43
%45 = icmp eq i8* %44, null
br i1 %45, label %117, label %46
46: ; preds = %41
%47 = icmp eq i8* %44, %1
br i1 %47, label %113, label %48
48: ; preds = %46
%49 = getelementptr inbounds i8, i8* %0, i64 112
%50 = bitcast i8* %49 to i8**
%51 = load i8*, i8** %50
%52 = icmp eq i8* %51, null
br i1 %52, label %117, label %53
53: ; preds = %48
%54 = icmp eq i8* %51, %1
br i1 %54, label %113, label %55
55: ; preds = %53
%56 = getelementptr inbounds i8, i8* %0, i64 128
%57 = bitcast i8* %56 to i8**
%58 = load i8*, i8** %57
%59 = icmp eq i8* %58, null
br i1 %59, label %117, label %60
60: ; preds = %55
%61 = icmp eq i8* %58, %1
br i1 %61, label %113, label %62
62: ; preds = %60
%63 = getelementptr inbounds i8, i8* %0, i64 144
%64 = bitcast i8* %63 to i8**
%65 = load i8*, i8** %64
%66 = icmp eq i8* %65, null
br i1 %66, label %117, label %67
67: ; preds = %62
%68 = icmp eq i8* %65, %1
br i1 %68, label %113, label %69
69: ; preds = %67
%70 = getelementptr inbounds i8, i8* %0, i64 160
%71 = bitcast i8* %70 to i8**
%72 = load i8*, i8** %71
%73 = icmp eq i8* %72, null
br i1 %73, label %117, label %74
74: ; preds = %69
%75 = icmp eq i8* %72, %1
br i1 %75, label %113, label %76
76: ; preds = %74
%77 = getelementptr inbounds i8, i8* %0, i64 176
%78 = bitcast i8* %77 to i8**
%79 = load i8*, i8** %78
%80 = icmp eq i8* %79, null
br i1 %80, label %117, label %81
81: ; preds = %76
%82 = icmp eq i8* %79, %1
br i1 %82, label %113, label %83
83: ; preds = %81
%84 = getelementptr inbounds i8, i8* %0, i64 192
%85 = bitcast i8* %84 to i8**
%86 = load i8*, i8** %85
%87 = icmp eq i8* %86, null
br i1 %87, label %117, label %88
88: ; preds = %83
%89 = icmp eq i8* %86, %1
br i1 %89, label %113, label %90
90: ; preds = %88
%91 = getelementptr inbounds i8, i8* %0, i64 208
%92 = bitcast i8* %91 to i8**
%93 = load i8*, i8** %92
%94 = icmp eq i8* %93, null
br i1 %94, label %117, label %95
95: ; preds = %90
%96 = icmp eq i8* %93, %1
br i1 %96, label %113, label %97
97: ; preds = %95
%98 = getelementptr inbounds i8, i8* %0, i64 224
%99 = bitcast i8* %98 to i8**
%100 = load i8*, i8** %99
%101 = icmp eq i8* %100, null
br i1 %101, label %117, label %102
102: ; preds = %97
%103 = icmp eq i8* %100, %1
br i1 %103, label %113, label %104
104: ; preds = %102
%105 = getelementptr inbounds i8, i8* %0, i64 240
%106 = bitcast i8* %105 to i8**
%107 = load i8*, i8** %106
%108 = icmp ne i8* %107, null
%109 = icmp eq i8* %107, %1
%110 = and i1 %108, %109
br i1 %110, label %113, label %117
111: ; preds = %2
%112 = icmp eq i8* %4, %1
br i1 %112, label %113, label %6
113: ; preds = %104, %102, %95, %88, %81, %74, %67, %60, %53, %46, %39, %32, %25, %18, %11, %111
%114 = phi i64 [ 1, %111 ], [ 3, %11 ], [ 5, %18 ], [ 7, %25 ], [ 9, %32 ], [ 11, %39 ], [ 13, %46 ], [ 15, %53 ], [ 17, %60 ], [ 19, %67 ], [ 21, %74 ], [ 23, %81 ], [ 25, %88 ], [ 27, %95 ], [ 29, %102 ], [ 31, %104 ]
%115 = getelementptr inbounds i8*, i8** %3, i64 %114
%116 = load i8*, i8** %115
br label %117
117: ; preds = %2, %6, %13, %20, %27, %34, %41, %48, %55, %62, %69, %76, %83, %90, %97, %104, %113
%118 = phi i8* [ %116, %113 ], [ null, %104 ], [ null, %97 ], [ null, %90 ], [ null, %83 ], [ null, %76 ], [ null, %69 ], [ null, %62 ], [ null, %55 ], [ null, %48 ], [ null, %41 ], [ null, %34 ], [ null, %27 ], [ null, %20 ], [ null, %13 ], [ null, %6 ], [ null, %2 ]
ret i8* %118
}