#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 */
int /*<<< orphan*/ copyArrays(short *, short *, int);
int /*<<< orphan*/ sort4_sorting_network_simple_swap(short *);
void updateOwnerSingle(short *world, int myId, short zone) {
  short temp[4];
  copyArrays(&world[zone * 8 + 4], temp, 4);
  sort4_sorting_network_simple_swap(temp);
  if (temp[0] == temp[1]) {
    world[zone * 8 + 3] = -1;
  } else {
    for (int i = 0; i < 4; i++) {
      if (temp[0] == world[zone * 8 + 4 + i])
        world[zone * 8 + 3] = i;
    }
  }
}


x86 assembly (clang, -O0):
<updateOwnerSingle>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %dx,%ax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %ax,-0xe(%rbp)
mov    -0x8(%rbp),%rdi
movswl -0xe(%rbp),%eax
shl    $0x3,%eax
add    $0x4,%eax
cltq
shl    $0x1,%rax
add    %rax,%rdi
lea    -0x16(%rbp),%rsi
mov    $0x4,%edx
call   1040 <copyArrays@plt>
lea    -0x16(%rbp),%rdi
call   1030 <sort4_sorting_network_simple_swap@plt>
movswl -0x16(%rbp),%eax
movswl -0x14(%rbp),%ecx
cmp    %ecx,%eax
jne    1190 <updateOwnerSingle+0x70>
mov    -0x8(%rbp),%rax
movswl -0xe(%rbp),%ecx
shl    $0x3,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
movw   $0xffff,(%rax,%rcx,2)
jmp    11f8 <updateOwnerSingle+0xd8>
movl   $0x0,-0x1c(%rbp)
cmpl   $0x4,-0x1c(%rbp)
jge    11f3 <updateOwnerSingle+0xd3>
movswl -0x16(%rbp),%eax
mov    -0x8(%rbp),%rcx
movswl -0xe(%rbp),%edx
shl    $0x3,%edx
add    $0x4,%edx
add    -0x1c(%rbp),%edx
movslq %edx,%rdx
movswl (%rcx,%rdx,2),%ecx
cmp    %ecx,%eax
jne    11e0 <updateOwnerSingle+0xc0>
mov    -0x1c(%rbp),%eax
mov    %ax,%dx
mov    -0x8(%rbp),%rax
movswl -0xe(%rbp),%ecx
shl    $0x3,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
mov    %dx,(%rax,%rcx,2)
jmp    11e5 <updateOwnerSingle+0xc5>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1197 <updateOwnerSingle+0x77>
jmp    11f8 <updateOwnerSingle+0xd8>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<updateOwnerSingle>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x10,%rsp
mov    %edx,%r13d
mov    %rdi,%r15
lea    0x4(,%r13,8),%eax
movslq %eax,%rbx
lea    (%rdi,%rbx,2),%r14
lea    0x8(%rsp),%r12
mov    %r14,%rdi
mov    %r12,%rsi
mov    $0x4,%edx
call   1040 <copyArrays@plt>
mov    %r12,%rdi
call   1030 <sort4_sorting_network_simple_swap@plt>
movzwl 0x8(%rsp),%ecx
lea    0x3(,%r13,8),%eax
cltq
mov    $0xffff,%dx
cmp    0xa(%rsp),%cx
je     11c2 <updateOwnerSingle+0xa2>
cmp    (%r14),%cx
jne    1186 <updateOwnerSingle+0x66>
movw   $0x0,(%r15,%rax,2)
add    %rbx,%rbx
mov    %rbx,%rdx
or     $0x2,%rdx
cmp    (%r15,%rdx,1),%cx
jne    119e <updateOwnerSingle+0x7e>
movw   $0x1,(%r15,%rax,2)
mov    %rbx,%rdx
or     $0x4,%rdx
cmp    (%r15,%rdx,1),%cx
jne    11b3 <updateOwnerSingle+0x93>
movw   $0x2,(%r15,%rax,2)
or     $0x6,%rbx
mov    $0x3,%dx
cmp    (%r15,%rbx,1),%cx
jne    11c7 <updateOwnerSingle+0xa7>
mov    %dx,(%r15,%rax,2)
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @updateOwnerSingle(i16* %0, i32 %1, i16 signext %2) {
%4 = alloca i16*
%5 = alloca i32
%6 = alloca i16
%7 = alloca [4 x i16]
%8 = alloca i32
store i16* %0, i16** %4
store i32 %1, i32* %5
store i16 %2, i16* %6
%9 = load i16*, i16** %4
%10 = load i16, i16* %6
%11 = sext i16 %10 to i32
%12 = mul nsw i32 %11, 8
%13 = add nsw i32 %12, 4
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i16, i16* %9, i64 %14
%16 = getelementptr inbounds [4 x i16], [4 x i16]* %7, i64 0, i64 0
%17 = call i32 @copyArrays(i16* %15, i16* %16, i32 4)
%18 = getelementptr inbounds [4 x i16], [4 x i16]* %7, i64 0, i64 0
%19 = call i32 @sort4_sorting_network_simple_swap(i16* %18)
%20 = getelementptr inbounds [4 x i16], [4 x i16]* %7, i64 0, i64 0
%21 = load i16, i16* %20
%22 = sext i16 %21 to i32
%23 = getelementptr inbounds [4 x i16], [4 x i16]* %7, i64 0, i64 1
%24 = load i16, i16* %23
%25 = sext i16 %24 to i32
%26 = icmp eq i32 %22, %25
br i1 %26, label %27, label %35
27: ; preds = %3
%28 = load i16*, i16** %4
%29 = load i16, i16* %6
%30 = sext i16 %29 to i32
%31 = mul nsw i32 %30, 8
%32 = add nsw i32 %31, 3
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds i16, i16* %28, i64 %33
store i16 -1, i16* %34
br label %70
35: ; preds = %3
store i32 0, i32* %8
br label %36
36: ; preds = %66, %35
%37 = load i32, i32* %8
%38 = icmp slt i32 %37, 4
br i1 %38, label %39, label %69
39: ; preds = %36
%40 = getelementptr inbounds [4 x i16], [4 x i16]* %7, i64 0, i64 0
%41 = load i16, i16* %40
%42 = sext i16 %41 to i32
%43 = load i16*, i16** %4
%44 = load i16, i16* %6
%45 = sext i16 %44 to i32
%46 = mul nsw i32 %45, 8
%47 = add nsw i32 %46, 4
%48 = load i32, i32* %8
%49 = add nsw i32 %47, %48
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i16, i16* %43, i64 %50
%52 = load i16, i16* %51
%53 = sext i16 %52 to i32
%54 = icmp eq i32 %42, %53
br i1 %54, label %55, label %65
55: ; preds = %39
%56 = load i32, i32* %8
%57 = trunc i32 %56 to i16
%58 = load i16*, i16** %4
%59 = load i16, i16* %6
%60 = sext i16 %59 to i32
%61 = mul nsw i32 %60, 8
%62 = add nsw i32 %61, 3
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i16, i16* %58, i64 %63
store i16 %57, i16* %64
br label %65
65: ; preds = %55, %39
br label %66
66: ; preds = %65
%67 = load i32, i32* %8
%68 = add nsw i32 %67, 1
store i32 %68, i32* %8
br label %36
69: ; preds = %36
br label %70
70: ; preds = %69, %27
ret void
}

LLVM IR (-O2):
define void @updateOwnerSingle(i16* %0, i32 %1, i16 signext %2) {
%4 = alloca [4 x i16]
%5 = bitcast [4 x i16]* %4 to i8*
%6 = sext i16 %2 to i32
%7 = shl nsw i32 %6, 3
%8 = or i32 %7, 4
%9 = sext i32 %8 to i64
%10 = getelementptr inbounds i16, i16* %0, i64 %9
%11 = getelementptr inbounds [4 x i16], [4 x i16]* %4, i64 0, i64 0
%12 = call i32 @copyArrays(i16* %10, i16* %11, i32 4)
%13 = call i32 @sort4_sorting_network_simple_swap(i16* %11)
%14 = load i16, i16* %11
%15 = getelementptr inbounds [4 x i16], [4 x i16]* %4, i64 0, i64 1
%16 = load i16, i16* %15
%17 = icmp eq i16 %14, %16
%18 = or i32 %7, 3
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i16, i16* %0, i64 %19
br i1 %17, label %42, label %21
21: ; preds = %3
%22 = load i16, i16* %10
%23 = icmp eq i16 %14, %22
br i1 %23, label %24, label %25
24: ; preds = %21
store i16 0, i16* %20
br label %25
25: ; preds = %21, %24
%26 = or i64 %9, 1
%27 = getelementptr inbounds i16, i16* %0, i64 %26
%28 = load i16, i16* %27
%29 = icmp eq i16 %14, %28
br i1 %29, label %30, label %31
30: ; preds = %25
store i16 1, i16* %20
br label %31
31: ; preds = %30, %25
%32 = or i64 %9, 2
%33 = getelementptr inbounds i16, i16* %0, i64 %32
%34 = load i16, i16* %33
%35 = icmp eq i16 %14, %34
br i1 %35, label %36, label %37
36: ; preds = %31
store i16 2, i16* %20
br label %37
37: ; preds = %36, %31
%38 = or i64 %9, 3
%39 = getelementptr inbounds i16, i16* %0, i64 %38
%40 = load i16, i16* %39
%41 = icmp eq i16 %14, %40
br i1 %41, label %42, label %44
42: ; preds = %37, %3
%43 = phi i16 [ -1, %3 ], [ 3, %37 ]
store i16 %43, i16* %20
br label %44
44: ; preds = %42, %37
ret void
}