int num_different_values_in_sorted_farr(double *farr, int size) {
  int result = 1;
  int i;
  for (i = 1; i < size; i++) {
    if (farr[i] > farr[i - 1])
      result += 1;
  }
  return result;
}


x86 assembly (clang, -O0):
<num_different_values_in_sorted_farr>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x1,-0x10(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1166 <num_different_values_in_sorted_farr+0x66>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
ucomisd (%rax,%rcx,8),%xmm0
jbe    1153 <num_different_values_in_sorted_farr+0x53>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1158 <num_different_values_in_sorted_farr+0x58>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1119 <num_different_values_in_sorted_farr+0x19>
mov    -0x10(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<num_different_values_in_sorted_farr>:
mov    $0x1,%eax
cmp    $0x2,%esi
jl     125e <num_different_values_in_sorted_farr+0x15e>
mov    %esi,%ecx
movsd  (%rdi),%xmm0
lea    -0x1(%rcx),%r8
cmp    $0x4,%r8
jae    112d <num_different_values_in_sorted_farr+0x2d>
mov    $0x1,%eax
mov    $0x1,%edx
jmp    1240 <num_different_values_in_sorted_farr+0x140>
mov    %r8,%rdx
and    $0xfffffffffffffffc,%rdx
unpcklpd %xmm0,%xmm0
lea    -0x4(%rdx),%rax
mov    %rax,%r9
shr    $0x2,%r9
add    $0x1,%r9
test   %rax,%rax
je     125f <num_different_values_in_sorted_farr+0x15f>
mov    %r9,%rax
and    $0xfffffffffffffffe,%rax
pxor   %xmm2,%xmm2
movdqa 0xe9d(%rip),%xmm1
mov    $0x1,%esi
movapd %xmm0,%xmm3
nopl   0x0(%rax)
movupd (%rdi,%rsi,8),%xmm5
movupd 0x10(%rdi,%rsi,8),%xmm6
movupd 0x20(%rdi,%rsi,8),%xmm4
movupd 0x30(%rdi,%rsi,8),%xmm0
shufpd $0x1,%xmm5,%xmm3
cmpltpd %xmm5,%xmm3
shufpd $0x1,%xmm6,%xmm5
shufps $0xe8,%xmm3,%xmm3
psubd  %xmm3,%xmm1
cmpltpd %xmm6,%xmm5
shufps $0xe8,%xmm5,%xmm5
psubd  %xmm5,%xmm2
shufpd $0x1,%xmm4,%xmm6
cmpltpd %xmm4,%xmm6
shufpd $0x1,%xmm0,%xmm4
shufps $0xe8,%xmm6,%xmm6
psubd  %xmm6,%xmm1
cmpltpd %xmm0,%xmm4
shufps $0xe8,%xmm4,%xmm4
psubd  %xmm4,%xmm2
add    $0x8,%rsi
movapd %xmm0,%xmm3
add    $0xfffffffffffffffe,%rax
jne    1170 <num_different_values_in_sorted_farr+0x70>
test   $0x1,%r9b
je     1216 <num_different_values_in_sorted_farr+0x116>
movupd (%rdi,%rsi,8),%xmm3
movupd 0x10(%rdi,%rsi,8),%xmm4
shufpd $0x1,%xmm3,%xmm0
cmpltpd %xmm3,%xmm0
shufpd $0x1,%xmm4,%xmm3
shufps $0xe8,%xmm0,%xmm0
psubd  %xmm0,%xmm1
cmpltpd %xmm4,%xmm3
shufps $0xe8,%xmm3,%xmm3
psubd  %xmm3,%xmm2
movapd %xmm4,%xmm0
paddd  %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm2
paddd  %xmm1,%xmm2
movd   %xmm2,%eax
cmp    %rdx,%r8
je     125e <num_different_values_in_sorted_farr+0x15e>
or     $0x1,%rdx
unpckhpd %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsd  (%rdi,%rdx,8),%xmm1
xor    %esi,%esi
ucomisd %xmm0,%xmm1
seta   %sil
add    %esi,%eax
add    $0x1,%rdx
movapd %xmm1,%xmm0
cmp    %rdx,%rcx
jne    1240 <num_different_values_in_sorted_farr+0x140>
ret
pxor   %xmm2,%xmm2
movdqa 0xd95(%rip),%xmm1
mov    $0x1,%esi
test   $0x1,%r9b
jne    11e3 <num_different_values_in_sorted_farr+0xe3>
jmp    1216 <num_different_values_in_sorted_farr+0x116>

LLVM IR (-O0):
define i32 @num_different_values_in_sorted_farr(double* %0, i32 %1) {
%3 = alloca double*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store double* %0, double** %3
store i32 %1, i32* %4
store i32 1, i32* %5
store i32 1, i32* %6
br label %7
7: ; preds = %28, %2
%8 = load i32, i32* %6
%9 = load i32, i32* %4
%10 = icmp slt i32 %8, %9
br i1 %10, label %11, label %31
11: ; preds = %7
%12 = load double*, double** %3
%13 = load i32, i32* %6
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds double, double* %12, i64 %14
%16 = load double, double* %15
%17 = load double*, double** %3
%18 = load i32, i32* %6
%19 = sub nsw i32 %18, 1
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds double, double* %17, i64 %20
%22 = load double, double* %21
%23 = fcmp ogt double %16, %22
br i1 %23, label %24, label %27
24: ; preds = %11
%25 = load i32, i32* %5
%26 = add nsw i32 %25, 1
store i32 %26, i32* %5
br label %27
27: ; preds = %24, %11
br label %28
28: ; preds = %27
%29 = load i32, i32* %6
%30 = add nsw i32 %29, 1
store i32 %30, i32* %6
br label %7
31: ; preds = %7
%32 = load i32, i32* %5
ret i32 %32
}

LLVM IR (-O2):
define i32 @num_different_values_in_sorted_farr(double* nocapture %0, i32 %1) {
%3 = icmp sgt i32 %1, 1
br i1 %3, label %4, label %108
4: ; preds = %2
%5 = zext i32 %1 to i64
%6 = load double, double* %0
%7 = add nsw i64 %5, -1
%8 = icmp ult i64 %7, 4
br i1 %8, label %93, label %9
9: ; preds = %4
%10 = and i64 %7, -4
%11 = or i64 %10, 1
%12 = insertelement <2 x double> poison, double %6, i64 1
%13 = add nsw i64 %10, -4
%14 = lshr exact i64 %13, 2
%15 = add nuw nsw i64 %14, 1
%16 = and i64 %15, 1
%17 = icmp eq i64 %13, 0
br i1 %17, label %61, label %18
18: ; preds = %9
%19 = and i64 %15, 9223372036854775806
br label %20
20: ; preds = %20, %18
%21 = phi i64 [ 0, %18 ], [ %56, %20 ]
%22 = phi <2 x double> [ %12, %18 ], [ %47, %20 ]
%23 = phi <2 x i32> [ <i32 1, i32 0>, %18 ], [ %54, %20 ]
%24 = phi <2 x i32> [ zeroinitializer, %18 ], [ %55, %20 ]
%25 = phi i64 [ 0, %18 ], [ %57, %20 ]
%26 = or i64 %21, 1
%27 = getelementptr inbounds double, double* %0, i64 %26
%28 = bitcast double* %27 to <2 x double>*
%29 = load <2 x double>, <2 x double>* %28
%30 = getelementptr inbounds double, double* %27, i64 2
%31 = bitcast double* %30 to <2 x double>*
%32 = load <2 x double>, <2 x double>* %31
%33 = shufflevector <2 x double> %22, <2 x double> %29, <2 x i32> <i32 1, i32 2>
%34 = shufflevector <2 x double> %29, <2 x double> %32, <2 x i32> <i32 1, i32 2>
%35 = fcmp ogt <2 x double> %29, %33
%36 = fcmp ogt <2 x double> %32, %34
%37 = zext <2 x i1> %35 to <2 x i32>
%38 = zext <2 x i1> %36 to <2 x i32>
%39 = add <2 x i32> %23, %37
%40 = add <2 x i32> %24, %38
%41 = or i64 %21, 5
%42 = getelementptr inbounds double, double* %0, i64 %41
%43 = bitcast double* %42 to <2 x double>*
%44 = load <2 x double>, <2 x double>* %43
%45 = getelementptr inbounds double, double* %42, i64 2
%46 = bitcast double* %45 to <2 x double>*
%47 = load <2 x double>, <2 x double>* %46
%48 = shufflevector <2 x double> %32, <2 x double> %44, <2 x i32> <i32 1, i32 2>
%49 = shufflevector <2 x double> %44, <2 x double> %47, <2 x i32> <i32 1, i32 2>
%50 = fcmp ogt <2 x double> %44, %48
%51 = fcmp ogt <2 x double> %47, %49
%52 = zext <2 x i1> %50 to <2 x i32>
%53 = zext <2 x i1> %51 to <2 x i32>
%54 = add <2 x i32> %39, %52
%55 = add <2 x i32> %40, %53
%56 = add nuw i64 %21, 8
%57 = add i64 %25, 2
%58 = icmp eq i64 %57, %19
br i1 %58, label %59, label %20
59: ; preds = %20
%60 = or i64 %56, 1
br label %61
61: ; preds = %59, %9
%62 = phi <2 x double> [ undef, %9 ], [ %47, %59 ]
%63 = phi <2 x i32> [ undef, %9 ], [ %54, %59 ]
%64 = phi <2 x i32> [ undef, %9 ], [ %55, %59 ]
%65 = phi i64 [ 1, %9 ], [ %60, %59 ]
%66 = phi <2 x double> [ %12, %9 ], [ %47, %59 ]
%67 = phi <2 x i32> [ <i32 1, i32 0>, %9 ], [ %54, %59 ]
%68 = phi <2 x i32> [ zeroinitializer, %9 ], [ %55, %59 ]
%69 = icmp eq i64 %16, 0
br i1 %69, label %85, label %70
70: ; preds = %61
%71 = getelementptr inbounds double, double* %0, i64 %65
%72 = bitcast double* %71 to <2 x double>*
%73 = load <2 x double>, <2 x double>* %72
%74 = getelementptr inbounds double, double* %71, i64 2
%75 = bitcast double* %74 to <2 x double>*
%76 = load <2 x double>, <2 x double>* %75
%77 = shufflevector <2 x double> %66, <2 x double> %73, <2 x i32> <i32 1, i32 2>
%78 = shufflevector <2 x double> %73, <2 x double> %76, <2 x i32> <i32 1, i32 2>
%79 = fcmp ogt <2 x double> %73, %77
%80 = fcmp ogt <2 x double> %76, %78
%81 = zext <2 x i1> %79 to <2 x i32>
%82 = zext <2 x i1> %80 to <2 x i32>
%83 = add <2 x i32> %67, %81
%84 = add <2 x i32> %68, %82
br label %85
85: ; preds = %61, %70
%86 = phi <2 x double> [ %62, %61 ], [ %76, %70 ]
%87 = phi <2 x i32> [ %63, %61 ], [ %83, %70 ]
%88 = phi <2 x i32> [ %64, %61 ], [ %84, %70 ]
%89 = add <2 x i32> %88, %87
%90 = call i32 @llvm.vector.reduce.add.v2i32(<2 x i32> %89)
%91 = icmp eq i64 %7, %10
%92 = extractelement <2 x double> %86, i64 1
br i1 %91, label %108, label %93
93: ; preds = %4, %85
%94 = phi double [ %92, %85 ], [ %6, %4 ]
%95 = phi i64 [ %11, %85 ], [ 1, %4 ]
%96 = phi i32 [ %90, %85 ], [ 1, %4 ]
br label %97
97: ; preds = %93, %97
%98 = phi double [ %102, %97 ], [ %94, %93 ]
%99 = phi i64 [ %106, %97 ], [ %95, %93 ]
%100 = phi i32 [ %105, %97 ], [ %96, %93 ]
%101 = getelementptr inbounds double, double* %0, i64 %99
%102 = load double, double* %101
%103 = fcmp ogt double %102, %98
%104 = zext i1 %103 to i32
%105 = add nuw nsw i32 %100, %104
%106 = add nuw nsw i64 %99, 1
%107 = icmp eq i64 %106, %5
br i1 %107, label %108, label %97
108: ; preds = %97, %85, %2
%109 = phi i32 [ 1, %2 ], [ %90, %85 ], [ %105, %97 ]
ret i32 %109
}