extern void _get_halo(int border_only, double *border_density, double *density,
                      int *membership, int *border_member, int npoints,
                      int *halo) {
  int i;
  for (i = 0; i < npoints; ++i) {
    if (density[i] < border_density[membership[i]]) {
      if ((0 == border_only) || (1 == border_member[i]))
        halo[i] = -1;
    }
  }
}


x86 assembly (clang, -O0):
<_get_halo>:
push   %rbp
mov    %rsp,%rbp
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9d,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    11a6 <_get_halo+0xa6>
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    1193 <_get_halo+0x93>
xor    %eax,%eax
cmp    -0x4(%rbp),%eax
je     117f <_get_halo+0x7f>
mov    -0x28(%rbp),%rcx
movslq -0x30(%rbp),%rdx
mov    $0x1,%eax
cmp    (%rcx,%rdx,4),%eax
jne    118e <_get_halo+0x8e>
mov    0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    1193 <_get_halo+0x93>
jmp    1198 <_get_halo+0x98>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1126 <_get_halo+0x26>
pop    %rbp
ret

x86 assembly (clang, -O2):
<_get_halo>:
push   %rbx
test   %r9d,%r9d
jle    113f <_get_halo+0x3f>
mov    0x10(%rsp),%r10
mov    %r9d,%r11d
cmp    $0x1,%r9d
jne    1141 <_get_halo+0x41>
xor    %eax,%eax
test   $0x1,%r11b
je     113f <_get_halo+0x3f>
movslq (%rcx,%rax,4),%rcx
movsd  (%rsi,%rcx,8),%xmm0
ucomisd (%rdx,%rax,8),%xmm0
jbe    113f <_get_halo+0x3f>
test   %edi,%edi
je     1137 <_get_halo+0x37>
cmpl   $0x1,(%r8,%rax,4)
jne    113f <_get_halo+0x3f>
movl   $0xffffffff,(%r10,%rax,4)
ff
pop    %rbx
ret
mov    %r11d,%r9d
and    $0xfffffffe,%r9d
xor    %eax,%eax
jmp    1162 <_get_halo+0x62>
nopl   0x0(%rax)
movl   $0xffffffff,0x4(%r10,%rax,4)
ff ff
add    $0x2,%rax
cmp    %rax,%r9
je     1116 <_get_halo+0x16>
movslq (%rcx,%rax,4),%rbx
movsd  (%rsi,%rbx,8),%xmm0
ucomisd (%rdx,%rax,8),%xmm0
jbe    1185 <_get_halo+0x85>
test   %edi,%edi
je     117d <_get_halo+0x7d>
cmpl   $0x1,(%r8,%rax,4)
jne    1185 <_get_halo+0x85>
movl   $0xffffffff,(%r10,%rax,4)
ff
movslq 0x4(%rcx,%rax,4),%rbx
movsd  (%rsi,%rbx,8),%xmm0
ucomisd 0x8(%rdx,%rax,8),%xmm0
jbe    1159 <_get_halo+0x59>
test   %edi,%edi
je     1150 <_get_halo+0x50>
cmpl   $0x1,0x4(%r8,%rax,4)
je     1150 <_get_halo+0x50>
jmp    1159 <_get_halo+0x59>

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

LLVM IR (-O2):
define void @_get_halo(i32 %0, double* nocapture %1, double* nocapture %2, i32* nocapture %3, i32* nocapture %4, i32 %5, i32* nocapture writeonly %6) {
%8 = icmp sgt i32 %5, 0
br i1 %8, label %9, label %74
9: ; preds = %7
%10 = icmp eq i32 %0, 0
%11 = zext i32 %5 to i64
%12 = and i64 %11, 1
%13 = icmp eq i32 %5, 1
br i1 %13, label %55, label %14
14: ; preds = %9
%15 = and i64 %11, 4294967294
br label %16
16: ; preds = %51, %14
%17 = phi i64 [ 0, %14 ], [ %52, %51 ]
%18 = phi i64 [ 0, %14 ], [ %53, %51 ]
%19 = getelementptr inbounds double, double* %2, i64 %17
%20 = load double, double* %19
%21 = getelementptr inbounds i32, i32* %3, i64 %17
%22 = load i32, i32* %21
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds double, double* %1, i64 %23
%25 = load double, double* %24
%26 = fcmp olt double %20, %25
br i1 %26, label %27, label %34
27: ; preds = %16
br i1 %10, label %32, label %28
28: ; preds = %27
%29 = getelementptr inbounds i32, i32* %4, i64 %17
%30 = load i32, i32* %29
%31 = icmp eq i32 %30, 1
br i1 %31, label %32, label %34
32: ; preds = %28, %27
%33 = getelementptr inbounds i32, i32* %6, i64 %17
store i32 -1, i32* %33
br label %34
34: ; preds = %16, %32, %28
%35 = or i64 %17, 1
%36 = getelementptr inbounds double, double* %2, i64 %35
%37 = load double, double* %36
%38 = getelementptr inbounds i32, i32* %3, i64 %35
%39 = load i32, i32* %38
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds double, double* %1, i64 %40
%42 = load double, double* %41
%43 = fcmp olt double %37, %42
br i1 %43, label %44, label %51
44: ; preds = %34
br i1 %10, label %49, label %45
45: ; preds = %44
%46 = getelementptr inbounds i32, i32* %4, i64 %35
%47 = load i32, i32* %46
%48 = icmp eq i32 %47, 1
br i1 %48, label %49, label %51
49: ; preds = %45, %44
%50 = getelementptr inbounds i32, i32* %6, i64 %35
store i32 -1, i32* %50
br label %51
51: ; preds = %49, %45, %34
%52 = add nuw nsw i64 %17, 2
%53 = add i64 %18, 2
%54 = icmp eq i64 %53, %15
br i1 %54, label %55, label %16
55: ; preds = %51, %9
%56 = phi i64 [ 0, %9 ], [ %52, %51 ]
%57 = icmp eq i64 %12, 0
br i1 %57, label %74, label %58
58: ; preds = %55
%59 = getelementptr inbounds double, double* %2, i64 %56
%60 = load double, double* %59
%61 = getelementptr inbounds i32, i32* %3, i64 %56
%62 = load i32, i32* %61
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds double, double* %1, i64 %63
%65 = load double, double* %64
%66 = fcmp olt double %60, %65
br i1 %66, label %67, label %74
67: ; preds = %58
br i1 %10, label %72, label %68
68: ; preds = %67
%69 = getelementptr inbounds i32, i32* %4, i64 %56
%70 = load i32, i32* %69
%71 = icmp eq i32 %70, 1
br i1 %71, label %72, label %74
72: ; preds = %68, %67
%73 = getelementptr inbounds i32, i32* %6, i64 %56
store i32 -1, i32* %73
br label %74
74: ; preds = %55, %72, %68, %58, %7
ret void
}