int compress_labels_by_disratio(int *labels, const float *vals, int n,
                                float ratio) {
  int i, j;
  float min = vals[0], thresh;
  if (!n)
    return 0;
  for (i = 1; i < n; i++)
    if (vals[i] < min)
      min = vals[i];
  thresh = min * ratio;
  j = 0;
  for (i = 0; i < n; i++)
    if (vals[i] < thresh)
      labels[j++] = labels[i];
  for (i = j; i < n; i++)
    labels[i] = -1;
  return j;
}


x86 assembly (clang, -O0):
<compress_labels_by_disratio>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
movss  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movss  (%rax),%xmm0
movss  %xmm0,-0x2c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    1137 <compress_labels_by_disratio+0x37>
movl   $0x0,-0x4(%rbp)
jmp    1236 <compress_labels_by_disratio+0x136>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    118a <compress_labels_by_disratio+0x8a>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x2c(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jbe    1177 <compress_labels_by_disratio+0x77>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
jmp    117c <compress_labels_by_disratio+0x7c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    113e <compress_labels_by_disratio+0x3e>
movss  -0x2c(%rbp),%xmm0
mulss  -0x20(%rbp),%xmm0
movss  %xmm0,-0x30(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1201 <compress_labels_by_disratio+0x101>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x30(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jbe    11ee <compress_labels_by_disratio+0xee>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11f3 <compress_labels_by_disratio+0xf3>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11a7 <compress_labels_by_disratio+0xa7>
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1230 <compress_labels_by_disratio+0x130>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1207 <compress_labels_by_disratio+0x107>
mov    -0x28(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<compress_labels_by_disratio>:
push   %rbp
push   %rbx
push   %rax
test   %edx,%edx
je     1149 <compress_labels_by_disratio+0x39>
movss  (%rsi),%xmm1
mov    %edx,%r9d
movaps %xmm1,%xmm2
cmp    $0x2,%edx
jl     11c5 <compress_labels_by_disratio+0xb5>
lea    -0x1(%r9),%rcx
lea    -0x2(%r9),%rbx
mov    %ecx,%r8d
and    $0x3,%r8d
cmp    $0x3,%rbx
jae    1150 <compress_labels_by_disratio+0x40>
mov    $0x1,%ebx
movaps %xmm1,%xmm3
jmp    1195 <compress_labels_by_disratio+0x85>
xor    %ebp,%ebp
jmp    1227 <compress_labels_by_disratio+0x117>
and    $0xfffffffffffffffc,%rcx
xor    %ebx,%ebx
movaps %xmm1,%xmm3
nopl   0x0(%rax)
movss  0x4(%rsi,%rbx,4),%xmm2
minss  %xmm3,%xmm2
movss  0x8(%rsi,%rbx,4),%xmm3
minss  %xmm2,%xmm3
movss  0xc(%rsi,%rbx,4),%xmm2
minss  %xmm3,%xmm2
movss  0x10(%rsi,%rbx,4),%xmm3
minss  %xmm2,%xmm3
add    $0x4,%rbx
cmp    %rbx,%rcx
jne    1160 <compress_labels_by_disratio+0x50>
add    $0x1,%rbx
movaps %xmm3,%xmm2
test   %r8,%r8
je     11c5 <compress_labels_by_disratio+0xb5>
lea    (%rsi,%rbx,4),%rcx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movss  (%rcx,%rbx,4),%xmm2
minss  %xmm3,%xmm2
add    $0x1,%rbx
movaps %xmm2,%xmm3
cmp    %rbx,%r8
jne    11b0 <compress_labels_by_disratio+0xa0>
test   %edx,%edx
jle    1202 <compress_labels_by_disratio+0xf2>
mulss  %xmm0,%xmm2
add    $0xffffffffffffffff,%r9
xor    %ecx,%ecx
xor    %ebp,%ebp
ucomiss %xmm1,%xmm2
jbe    11ec <compress_labels_by_disratio+0xdc>
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%rcx,4),%eax
movslq %ebp,%rbx
add    $0x1,%ebp
mov    %eax,(%rdi,%rbx,4)
cmp    %rcx,%r9
je     1204 <compress_labels_by_disratio+0xf4>
movss  0x4(%rsi,%rcx,4),%xmm1
add    $0x1,%rcx
ucomiss %xmm1,%xmm2
ja     11e0 <compress_labels_by_disratio+0xd0>
jmp    11ec <compress_labels_by_disratio+0xdc>
xor    %ebp,%ebp
cmp    %edx,%ebp
jge    1227 <compress_labels_by_disratio+0x117>
movslq %ebp,%rax
lea    (%rdi,%rax,4),%rdi
mov    %ebp,%eax
not    %eax
add    %edx,%eax
lea    0x4(,%rax,4),%rdx
mov    $0xff,%esi
call   1030 <memset@plt>
mov    %ebp,%eax
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret

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

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