char isNeighbour(short zone, short *zones, int count, short *graph) {
  short next;
  for (int i = 0; i < count; i++) {
    for (int j = 0; j < 6 && ((next = graph[zones[i] * 6 + j]) != -1); j++) {
      if (zone == next)
        return 1;
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<isNeighbour>:
push   %rbp
mov    %rsp,%rbp
mov    %di,%ax
mov    %ax,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %rcx,-0x20(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11b9 <isNeighbour+0xb9>
movl   $0x0,-0x2c(%rbp)
xor    %eax,%eax
cmpl   $0x6,-0x2c(%rbp)
mov    %al,-0x2d(%rbp)
jge    116a <isNeighbour+0x6a>
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x28(%rbp),%rdx
movswl (%rcx,%rdx,2),%ecx
imul   $0x6,%ecx,%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0x22(%rbp)
cwtl
cmp    $0xffffffff,%eax
setne  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    117a <isNeighbour+0x7a>
jmp    11a6 <isNeighbour+0xa6>
movswl -0x4(%rbp),%eax
movswl -0x22(%rbp),%ecx
cmp    %ecx,%eax
jne    1193 <isNeighbour+0x93>
movb   $0x1,-0x1(%rbp)
jmp    11bd <isNeighbour+0xbd>
jmp    1198 <isNeighbour+0x98>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1130 <isNeighbour+0x30>
jmp    11ab <isNeighbour+0xab>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    111d <isNeighbour+0x1d>
movb   $0x0,-0x1(%rbp)
movsbl -0x1(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<isNeighbour>:
test   %edx,%edx
jle    1198 <isNeighbour+0x98>
mov    %edx,%r8d
xor    %r10d,%r10d
jmp    1119 <isNeighbour+0x19>
add    $0x1,%r10
cmp    %r10,%r8
je     1198 <isNeighbour+0x98>
movswq (%rsi,%r10,2),%rax
add    %rax,%rax
lea    (%rax,%rax,2),%r9
movzwl (%rcx,%r9,2),%edx
cmp    $0xffff,%dx
je     1110 <isNeighbour+0x10>
mov    $0x1,%al
cmp    %di,%dx
je     119a <isNeighbour+0x9a>
lea    (%r9,%r9,1),%rdx
or     $0x2,%rdx
movzwl (%rcx,%rdx,1),%edx
cmp    $0xffff,%dx
je     1110 <isNeighbour+0x10>
cmp    %di,%dx
je     119a <isNeighbour+0x9a>
movzwl 0x4(%rcx,%r9,2),%edx
cmp    $0xffff,%dx
je     1110 <isNeighbour+0x10>
cmp    %di,%dx
je     119a <isNeighbour+0x9a>
movzwl 0x6(%rcx,%r9,2),%edx
cmp    $0xffff,%dx
je     1110 <isNeighbour+0x10>
cmp    %di,%dx
je     119a <isNeighbour+0x9a>
movzwl 0x8(%rcx,%r9,2),%edx
cmp    $0xffff,%dx
je     1110 <isNeighbour+0x10>
cmp    %di,%dx
je     119a <isNeighbour+0x9a>
movzwl 0xa(%rcx,%r9,2),%edx
cmp    $0xffff,%dx
je     1110 <isNeighbour+0x10>
cmp    %di,%dx
jne    1110 <isNeighbour+0x10>
jmp    119a <isNeighbour+0x9a>
xor    %eax,%eax
ret

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

LLVM IR (-O2):
define signext i8 @isNeighbour(i16 signext %0, i16* nocapture %1, i32 %2, i16* nocapture %3) {
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %57
6: ; preds = %4
%7 = zext i32 %2 to i64
br label %8
8: ; preds = %6, %54
%9 = phi i64 [ 0, %6 ], [ %55, %54 ]
%10 = getelementptr inbounds i16, i16* %1, i64 %9
%11 = load i16, i16* %10
%12 = sext i16 %11 to i64
%13 = mul nsw i64 %12, 6
%14 = getelementptr inbounds i16, i16* %3, i64 %13
%15 = load i16, i16* %14
%16 = icmp eq i16 %15, -1
br i1 %16, label %54, label %52
17: ; preds = %52
%18 = or i64 %13, 1
%19 = getelementptr inbounds i16, i16* %3, i64 %18
%20 = load i16, i16* %19
%21 = icmp eq i16 %20, -1
br i1 %21, label %54, label %22
22: ; preds = %17
%23 = icmp eq i16 %20, %0
br i1 %23, label %57, label %24
24: ; preds = %22
%25 = add nsw i64 %13, 2
%26 = getelementptr inbounds i16, i16* %3, i64 %25
%27 = load i16, i16* %26
%28 = icmp eq i16 %27, -1
br i1 %28, label %54, label %29
29: ; preds = %24
%30 = icmp eq i16 %27, %0
br i1 %30, label %57, label %31
31: ; preds = %29
%32 = add nsw i64 %13, 3
%33 = getelementptr inbounds i16, i16* %3, i64 %32
%34 = load i16, i16* %33
%35 = icmp eq i16 %34, -1
br i1 %35, label %54, label %36
36: ; preds = %31
%37 = icmp eq i16 %34, %0
br i1 %37, label %57, label %38
38: ; preds = %36
%39 = add nsw i64 %13, 4
%40 = getelementptr inbounds i16, i16* %3, i64 %39
%41 = load i16, i16* %40
%42 = icmp eq i16 %41, -1
br i1 %42, label %54, label %43
43: ; preds = %38
%44 = icmp eq i16 %41, %0
br i1 %44, label %57, label %45
45: ; preds = %43
%46 = add nsw i64 %13, 5
%47 = getelementptr inbounds i16, i16* %3, i64 %46
%48 = load i16, i16* %47
%49 = icmp ne i16 %48, -1
%50 = icmp eq i16 %48, %0
%51 = and i1 %49, %50
br i1 %51, label %57, label %54
52: ; preds = %8
%53 = icmp eq i16 %15, %0
br i1 %53, label %57, label %17
54: ; preds = %45, %38, %31, %24, %17, %8
%55 = add nuw nsw i64 %9, 1
%56 = icmp eq i64 %55, %7
br i1 %56, label %57, label %8
57: ; preds = %54, %52, %22, %29, %36, %43, %45, %4
%58 = phi i8 [ 0, %4 ], [ 0, %54 ], [ 1, %52 ], [ 1, %22 ], [ 1, %29 ], [ 1, %36 ], [ 1, %43 ], [ 1, %45 ]
ret i8 %58
}