#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*/ compute_distances(double *, double *, double *, int, int);
double silhouette(double *points, double *sample, double *distances, int dims,
                  int n_points) {
  double min1, min2;
  compute_distances(points, sample, distances, dims, n_points);
  min1 = (distances[0] < distances[1]) ? distances[0] : distances[1];
  min2 = (distances[1] < distances[0]) ? distances[0] : distances[1];
  int i;
  for (i = 2; i < n_points; i++) {
    if (distances[i] < min1) {
      min2 = min1;
      min1 = distances[i];
    } else if (distances[i] < min2) {
      min2 = distances[i];
    }
  }
  return (min2 - min1) / (min2);
}


x86 assembly (clang, -O0):
<silhouette>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x1c(%rbp),%ecx
mov    -0x20(%rbp),%r8d
call   1030 <compute_distances@plt>
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm1
mov    -0x18(%rbp),%rax
movsd  0x8(%rax),%xmm0
ucomisd %xmm1,%xmm0
jbe    1170 <silhouette+0x60>
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm0
movsd  %xmm0,-0x40(%rbp)
jmp    117e <silhouette+0x6e>
mov    -0x18(%rbp),%rax
movsd  0x8(%rax),%xmm0
movsd  %xmm0,-0x40(%rbp)
movsd  -0x40(%rbp),%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x18(%rbp),%rax
movsd  0x8(%rax),%xmm1
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm0
ucomisd %xmm1,%xmm0
jbe    11b5 <silhouette+0xa5>
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm0
movsd  %xmm0,-0x48(%rbp)
jmp    11c3 <silhouette+0xb3>
mov    -0x18(%rbp),%rax
movsd  0x8(%rax),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x48(%rbp),%xmm0
movsd  %xmm0,-0x30(%rbp)
movl   $0x2,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1263 <silhouette+0x153>
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x28(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    121d <silhouette+0x10d>
movsd  -0x28(%rbp),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x28(%rbp)
jmp    1250 <silhouette+0x140>
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x30(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    124b <silhouette+0x13b>
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
jmp    1250 <silhouette+0x140>
jmp    1255 <silhouette+0x145>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11d4 <silhouette+0xc4>
movsd  -0x30(%rbp),%xmm0
subsd  -0x28(%rbp),%xmm0
divsd  -0x30(%rbp),%xmm0
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<silhouette>:
push   %rbp
push   %rbx
push   %rax
mov    %r8d,%ebp
mov    %rdx,%rbx
call   1030 <compute_distances@plt>
movsd  (%rbx),%xmm0
movsd  0x8(%rbx),%xmm2
movapd %xmm0,%xmm1
minsd  %xmm2,%xmm1
maxsd  %xmm2,%xmm0
cmp    $0x3,%ebp
jl     11f6 <silhouette+0xe6>
mov    %ebp,%eax
jne    1171 <silhouette+0x61>
mov    $0x2,%ecx
movapd %xmm1,%xmm3
movapd %xmm0,%xmm2
test   $0x1,%al
je     11fe <silhouette+0xee>
movsd  (%rbx,%rcx,8),%xmm2
ucomisd %xmm2,%xmm1
jbe    11ea <silhouette+0xda>
movapd %xmm2,%xmm3
movapd %xmm1,%xmm2
jmp    11fe <silhouette+0xee>
lea    -0x2(%rax),%rdx
and    $0xfffffffffffffffe,%rdx
neg    %rdx
mov    $0x2,%ecx
jmp    11aa <silhouette+0x9a>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movapd %xmm0,%xmm1
movapd %xmm3,%xmm0
lea    (%rdx,%rcx,1),%rsi
add    $0x2,%rsi
add    $0x2,%rcx
cmp    $0x2,%rsi
je     1145 <silhouette+0x35>
movsd  (%rbx,%rcx,8),%xmm2
ucomisd %xmm2,%xmm1
jbe    11c0 <silhouette+0xb0>
movapd %xmm2,%xmm3
movapd %xmm1,%xmm2
jmp    11ce <silhouette+0xbe>
nop
movapd %xmm1,%xmm3
ucomisd %xmm2,%xmm0
ja     11ce <silhouette+0xbe>
movapd %xmm0,%xmm2
movsd  0x8(%rbx,%rcx,8),%xmm0
ucomisd %xmm0,%xmm3
ja     1190 <silhouette+0x80>
movapd %xmm3,%xmm1
ucomisd %xmm0,%xmm2
ja     1198 <silhouette+0x88>
movapd %xmm2,%xmm0
jmp    1198 <silhouette+0x88>
ucomisd %xmm2,%xmm0
jbe    11f6 <silhouette+0xe6>
movapd %xmm1,%xmm3
jmp    11fe <silhouette+0xee>
movapd %xmm1,%xmm3
movapd %xmm0,%xmm2
movapd %xmm2,%xmm0
subsd  %xmm3,%xmm0
divsd  %xmm2,%xmm0
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define double @silhouette(double* %0, double* %1, double* %2, i32 %3, i32 %4) {
%6 = alloca double*
%7 = alloca double*
%8 = alloca double*
%9 = alloca i32
%10 = alloca i32
%11 = alloca double
%12 = alloca double
%13 = alloca i32
store double* %0, double** %6
store double* %1, double** %7
store double* %2, double** %8
store i32 %3, i32* %9
store i32 %4, i32* %10
%14 = load double*, double** %6
%15 = load double*, double** %7
%16 = load double*, double** %8
%17 = load i32, i32* %9
%18 = load i32, i32* %10
%19 = call i32 @compute_distances(double* %14, double* %15, double* %16, i32 %17, i32 %18)
%20 = load double*, double** %8
%21 = getelementptr inbounds double, double* %20, i64 0
%22 = load double, double* %21
%23 = load double*, double** %8
%24 = getelementptr inbounds double, double* %23, i64 1
%25 = load double, double* %24
%26 = fcmp olt double %22, %25
br i1 %26, label %27, label %31
27: ; preds = %5
%28 = load double*, double** %8
%29 = getelementptr inbounds double, double* %28, i64 0
%30 = load double, double* %29
br label %35
31: ; preds = %5
%32 = load double*, double** %8
%33 = getelementptr inbounds double, double* %32, i64 1
%34 = load double, double* %33
br label %35
35: ; preds = %31, %27
%36 = phi double [ %30, %27 ], [ %34, %31 ]
store double %36, double* %11
%37 = load double*, double** %8
%38 = getelementptr inbounds double, double* %37, i64 1
%39 = load double, double* %38
%40 = load double*, double** %8
%41 = getelementptr inbounds double, double* %40, i64 0
%42 = load double, double* %41
%43 = fcmp olt double %39, %42
br i1 %43, label %44, label %48
44: ; preds = %35
%45 = load double*, double** %8
%46 = getelementptr inbounds double, double* %45, i64 0
%47 = load double, double* %46
br label %52
48: ; preds = %35
%49 = load double*, double** %8
%50 = getelementptr inbounds double, double* %49, i64 1
%51 = load double, double* %50
br label %52
52: ; preds = %48, %44
%53 = phi double [ %47, %44 ], [ %51, %48 ]
store double %53, double* %12
store i32 2, i32* %13
br label %54
54: ; preds = %89, %52
%55 = load i32, i32* %13
%56 = load i32, i32* %10
%57 = icmp slt i32 %55, %56
br i1 %57, label %58, label %92
58: ; preds = %54
%59 = load double*, double** %8
%60 = load i32, i32* %13
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds double, double* %59, i64 %61
%63 = load double, double* %62
%64 = load double, double* %11
%65 = fcmp olt double %63, %64
br i1 %65, label %66, label %73
66: ; preds = %58
%67 = load double, double* %11
store double %67, double* %12
%68 = load double*, double** %8
%69 = load i32, i32* %13
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds double, double* %68, i64 %70
%72 = load double, double* %71
store double %72, double* %11
br label %88
73: ; preds = %58
%74 = load double*, double** %8
%75 = load i32, i32* %13
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds double, double* %74, i64 %76
%78 = load double, double* %77
%79 = load double, double* %12
%80 = fcmp olt double %78, %79
br i1 %80, label %81, label %87
81: ; preds = %73
%82 = load double*, double** %8
%83 = load i32, i32* %13
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds double, double* %82, i64 %84
%86 = load double, double* %85
store double %86, double* %12
br label %87
87: ; preds = %81, %73
br label %88
88: ; preds = %87, %66
br label %89
89: ; preds = %88
%90 = load i32, i32* %13
%91 = add nsw i32 %90, 1
store i32 %91, i32* %13
br label %54
92: ; preds = %54
%93 = load double, double* %12
%94 = load double, double* %11
%95 = fsub double %93, %94
%96 = load double, double* %12
%97 = fdiv double %95, %96
ret double %97
}

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