float dbcv(int *partition, float *dm, int n_objects, int n_attributes) {
  float *apts = a_pts_coredist(partition, dm, n_objects, n_attributes);
  float *mreach_matrix = mreach_mat(apts, dm, n_objects);
  int *group_size = (int *)malloc(sizeof(int) * n_objects);
  int n_groups,
      *labels = get_labels(partition, n_objects, &n_groups, group_size);
  float *mreach_mst =
      prim_cls(mreach_matrix, partition, n_objects, labels, n_groups);
  float *vc = validity_of_cluster(mreach_mst, mreach_matrix, partition,
                                  n_objects, labels, n_groups);
  float dbcv_index = 0;
  for (int c = 0; c < n_groups; c++) {
    dbcv_index += (group_size[labels[c]] / (float)n_objects) * vc[c];
  }
  free(group_size);
  free(mreach_matrix);
  free(mreach_mst);
  free(labels);
  free(apts);
  free(vc);
  return dbcv_index;
}


x86 assembly (clang, -O0):
<dbcv>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x18(%rbp),%ecx
mov    $0x0,%al
call   1050 <a_pts_coredist@plt>
cltq
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    $0x0,%al
call   1060 <mreach_mat@plt>
cltq
mov    %rax,-0x28(%rbp)
movslq -0x14(%rbp),%rdi
shl    $0x2,%rdi
call   1070 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x30(%rbp),%rcx
lea    -0x34(%rbp),%rdx
mov    $0x0,%al
call   1080 <get_labels@plt>
cltq
mov    %rax,-0x40(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x40(%rbp),%rcx
mov    -0x34(%rbp),%r8d
mov    $0x0,%al
call   1040 <prim_cls@plt>
cltq
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x8(%rbp),%rdx
mov    -0x14(%rbp),%ecx
mov    -0x40(%rbp),%r8
mov    -0x34(%rbp),%r9d
mov    $0x0,%al
call   1090 <validity_of_cluster@plt>
cltq
mov    %rax,-0x50(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x54(%rbp)
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1290 <dbcv+0x120>
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq -0x58(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
cvtsi2ssl (%rax,%rcx,4),%xmm0
cvtsi2ssl -0x14(%rbp),%xmm1
divss  %xmm1,%xmm0
mov    -0x50(%rbp),%rax
movslq -0x58(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
movss  -0x54(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x54(%rbp)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    1239 <dbcv+0xc9>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x50(%rbp),%rdi
call   1030 <free@plt>
movss  -0x54(%rbp),%xmm0
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dbcv>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %edx,%r14d
mov    %rsi,%rbx
mov    %rdi,%rbp
xor    %eax,%eax
call   1050 <a_pts_coredist@plt>
movslq %eax,%rdi
mov    %rdi,0x10(%rsp)
mov    %rbx,%rsi
mov    %r14d,%edx
xor    %eax,%eax
call   1060 <mreach_mat@plt>
movslq %eax,%r15
movslq %r14d,%r13
lea    0x0(,%r13,4),%rdi
call   1070 <malloc@plt>
mov    %rax,%r12
lea    0xc(%rsp),%rdx
mov    %rbp,%rdi
mov    %r13d,%esi
mov    %rax,%rcx
xor    %eax,%eax
call   1080 <get_labels@plt>
movslq %eax,%rbx
mov    0xc(%rsp),%r8d
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %r13d,%edx
mov    %rbx,%rcx
xor    %eax,%eax
call   1040 <prim_cls@plt>
movslq %eax,%rdi
mov    0xc(%rsp),%r9d
mov    %rdi,0x20(%rsp)
mov    %r15,0x18(%rsp)
mov    %r15,%rsi
mov    %rbp,%rdx
mov    %r13d,%ecx
mov    %rbx,%r8
xor    %eax,%eax
call   1090 <validity_of_cluster@plt>
movslq %eax,%rbp
mov    0xc(%rsp),%eax
test   %eax,%eax
jle    1239 <dbcv+0xc9>
cvtsi2ss %r14d,%xmm0
cmp    $0x1,%eax
mov    0x10(%rsp),%r14
mov    0x20(%rsp),%r13
mov    0x18(%rsp),%r15
jne    124d <dbcv+0xdd>
xorps  %xmm2,%xmm2
xor    %ecx,%ecx
jmp    12a0 <dbcv+0x130>
xorps  %xmm2,%xmm2
mov    0x10(%rsp),%r14
mov    0x20(%rsp),%r13
mov    0x18(%rsp),%r15
jmp    12bf <dbcv+0x14f>
mov    %eax,%edx
and    $0xfffffffe,%edx
xorps  %xmm2,%xmm2
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movslq (%rbx,%rcx,4),%rsi
xorps  %xmm1,%xmm1
cvtsi2ssl (%r12,%rsi,4),%xmm1
divss  %xmm0,%xmm1
mulss  0x0(%rbp,%rcx,4),%xmm1
addss  %xmm2,%xmm1
movslq 0x4(%rbx,%rcx,4),%rsi
xorps  %xmm2,%xmm2
cvtsi2ssl (%r12,%rsi,4),%xmm2
divss  %xmm0,%xmm2
mulss  0x4(%rbp,%rcx,4),%xmm2
addss  %xmm1,%xmm2
add    $0x2,%rcx
cmp    %rcx,%rdx
jne    1260 <dbcv+0xf0>
test   $0x1,%al
je     12bf <dbcv+0x14f>
movslq (%rbx,%rcx,4),%rax
xorps  %xmm1,%xmm1
cvtsi2ssl (%r12,%rax,4),%xmm1
divss  %xmm0,%xmm1
mulss  0x0(%rbp,%rcx,4),%xmm1
addss  %xmm1,%xmm2
movss  %xmm2,0x10(%rsp)
mov    %r12,%rdi
call   1030 <free@plt>
mov    %r15,%rdi
call   1030 <free@plt>
mov    %r13,%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %rbp,%rdi
call   1030 <free@plt>
movss  0x10(%rsp),%xmm0
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define float @dbcv(i32* %0, float* %1, i32 %2, i32 %3) {
%5 = alloca i32
%6 = tail call i32 (i32*, float*, i32, i32, ...) bitcast (i32 (...)* @a_pts_coredist to i32 (i32*, float*, i32, i32, ...)*)(i32* %0, float* %1, i32 %2, i32 %3)
%7 = sext i32 %6 to i64
%8 = inttoptr i64 %7 to float*
%9 = tail call i32 (float*, float*, i32, ...) bitcast (i32 (...)* @mreach_mat to i32 (float*, float*, i32, ...)*)(float* %8, float* %1, i32 %2)
%10 = sext i32 %9 to i64
%11 = inttoptr i64 %10 to float*
%12 = sext i32 %2 to i64
%13 = shl nsw i64 %12, 2
%14 = tail call i8* @malloc(i64 %13)
%15 = bitcast i8* %14 to i32*
%16 = bitcast i32* %5 to i8*
%17 = call i32 (i32*, i32, i32*, i32*, ...) bitcast (i32 (...)* @get_labels to i32 (i32*, i32, i32*, i32*, ...)*)(i32* %0, i32 %2, i32* %5, i32* %15)
%18 = sext i32 %17 to i64
%19 = inttoptr i64 %18 to i32*
%20 = load i32, i32* %5
%21 = call i32 (float*, i32*, i32, i32*, i32, ...) bitcast (i32 (...)* @prim_cls to i32 (float*, i32*, i32, i32*, i32, ...)*)(float* %11, i32* %0, i32 %2, i32* %19, i32 %20)
%22 = sext i32 %21 to i64
%23 = inttoptr i64 %22 to float*
%24 = load i32, i32* %5
%25 = call i32 (float*, float*, i32*, i32, i32*, i32, ...) bitcast (i32 (...)* @validity_of_cluster to i32 (float*, float*, i32*, i32, i32*, i32, ...)*)(float* %23, float* %11, i32* %0, i32 %2, i32* %19, i32 %24)
%26 = sext i32 %25 to i64
%27 = inttoptr i64 %26 to float*
%28 = load i32, i32* %5
%29 = icmp sgt i32 %28, 0
br i1 %29, label %30, label %53
30: ; preds = %4
%31 = sitofp i32 %2 to float
%32 = zext i32 %28 to i64
%33 = and i64 %32, 1
%34 = icmp eq i32 %28, 1
br i1 %34, label %37, label %35
35: ; preds = %30
%36 = and i64 %32, 4294967294
br label %60
37: ; preds = %60, %30
%38 = phi float [ undef, %30 ], [ %84, %60 ]
%39 = phi i64 [ 0, %30 ], [ %85, %60 ]
%40 = phi float [ 0.000000e+00, %30 ], [ %84, %60 ]
%41 = icmp eq i64 %33, 0
br i1 %41, label %53, label %42
42: ; preds = %37
%43 = getelementptr inbounds i32, i32* %19, i64 %39
%44 = load i32, i32* %43
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %15, i64 %45
%47 = load i32, i32* %46
%48 = sitofp i32 %47 to float
%49 = fdiv float %48, %31
%50 = getelementptr inbounds float, float* %27, i64 %39
%51 = load float, float* %50
%52 = call float @llvm.fmuladd.f32(float %49, float %51, float %40)
br label %53
53: ; preds = %42, %37, %4
%54 = phi float [ 0.000000e+00, %4 ], [ %38, %37 ], [ %52, %42 ]
%55 = inttoptr i64 %10 to i8*
%56 = inttoptr i64 %22 to i8*
%57 = inttoptr i64 %18 to i8*
%58 = inttoptr i64 %7 to i8*
%59 = inttoptr i64 %26 to i8*
ret float %54
60: ; preds = %60, %35
%61 = phi i64 [ 0, %35 ], [ %85, %60 ]
%62 = phi float [ 0.000000e+00, %35 ], [ %84, %60 ]
%63 = phi i64 [ 0, %35 ], [ %86, %60 ]
%64 = getelementptr inbounds i32, i32* %19, i64 %61
%65 = load i32, i32* %64
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %15, i64 %66
%68 = load i32, i32* %67
%69 = sitofp i32 %68 to float
%70 = fdiv float %69, %31
%71 = getelementptr inbounds float, float* %27, i64 %61
%72 = load float, float* %71
%73 = call float @llvm.fmuladd.f32(float %70, float %72, float %62)
%74 = or i64 %61, 1
%75 = getelementptr inbounds i32, i32* %19, i64 %74
%76 = load i32, i32* %75
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i32, i32* %15, i64 %77
%79 = load i32, i32* %78
%80 = sitofp i32 %79 to float
%81 = fdiv float %80, %31
%82 = getelementptr inbounds float, float* %27, i64 %74
%83 = load float, float* %82
%84 = call float @llvm.fmuladd.f32(float %81, float %83, float %73)
%85 = add nuw nsw i64 %61, 2
%86 = add i64 %63, 2
%87 = icmp eq i64 %86, %36
br i1 %87, label %37, label %60
}