int count_unique(int arr[], int len) {
  int count;
  int j;
  int lastPos;
  lastPos = -1;
  count = 0;
  for (j = 0; j < len; j++) {
    if (arr[j] != lastPos) {
      count += 1;
    }
    lastPos = arr[j];
  }
  count++;
  return count;
}


x86 assembly (clang, -O0):
<count_unique>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0xffffffff,-0x18(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1165 <count_unique+0x65>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x18(%rbp),%eax
je     1149 <count_unique+0x49>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1120 <count_unique+0x20>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<count_unique>:
test   %esi,%esi
jle    111b <count_unique+0x1b>
mov    %esi,%r9d
cmp    $0x8,%esi
jae    1121 <count_unique+0x21>
xor    %r10d,%r10d
mov    $0xffffffff,%ecx
xor    %eax,%eax
jmp    1240 <count_unique+0x140>
mov    $0x1,%eax
ret
mov    %r9d,%r10d
and    $0xfffffff8,%r10d
lea    -0x8(%r10),%rax
mov    %rax,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rax,%rax
je     125c <count_unique+0x15c>
mov    %r8,%rax
and    $0xfffffffffffffffe,%rax
pxor   %xmm5,%xmm5
pcmpeqd %xmm4,%xmm4
xor    %esi,%esi
movdqa 0xea7(%rip),%xmm3
pxor   %xmm6,%xmm6
nopl   (%rax)
movups (%rdi,%rsi,4),%xmm7
movups 0x10(%rdi,%rsi,4),%xmm0
movups 0x20(%rdi,%rsi,4),%xmm2
movups 0x30(%rdi,%rsi,4),%xmm1
shufps $0x3,%xmm7,%xmm4
shufps $0x98,%xmm7,%xmm4
pcmpeqd %xmm7,%xmm4
shufps $0x3,%xmm0,%xmm7
shufps $0x98,%xmm0,%xmm7
paddd  %xmm5,%xmm4
pcmpeqd %xmm0,%xmm7
paddd  %xmm6,%xmm7
shufps $0x3,%xmm2,%xmm0
shufps $0x98,%xmm2,%xmm0
pcmpeqd %xmm2,%xmm0
shufps $0x3,%xmm1,%xmm2
shufps $0x98,%xmm1,%xmm2
pcmpeqd %xmm1,%xmm2
paddd  %xmm3,%xmm0
paddd  %xmm4,%xmm0
paddd  %xmm3,%xmm2
paddd  %xmm7,%xmm2
add    $0x10,%rsi
movaps %xmm1,%xmm4
movdqa %xmm0,%xmm5
movdqa %xmm2,%xmm6
add    $0xfffffffffffffffe,%rax
jne    1160 <count_unique+0x60>
test   $0x1,%r8b
je     120e <count_unique+0x10e>
movups (%rdi,%rsi,4),%xmm3
movups 0x10(%rdi,%rsi,4),%xmm4
shufps $0x3,%xmm3,%xmm1
shufps $0x98,%xmm3,%xmm1
pcmpeqd %xmm3,%xmm1
shufps $0x3,%xmm4,%xmm3
shufps $0x98,%xmm4,%xmm3
paddd  %xmm1,%xmm0
pcmpeqd %xmm4,%xmm3
paddd  %xmm3,%xmm2
pcmpeqd %xmm1,%xmm1
psubd  %xmm1,%xmm0
psubd  %xmm1,%xmm2
movaps %xmm4,%xmm1
paddd  %xmm2,%xmm0
pshufd $0xee,%xmm0,%xmm2
paddd  %xmm0,%xmm2
pshufd $0x55,%xmm2,%xmm0
paddd  %xmm2,%xmm0
movd   %xmm0,%eax
cmp    %r9,%r10
je     1258 <count_unique+0x158>
pshufd $0xff,%xmm1,%xmm0
movd   %xmm0,%ecx
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi,%r10,4),%esi
xor    %edx,%edx
cmp    %ecx,%esi
setne  %dl
add    %edx,%eax
add    $0x1,%r10
mov    %esi,%ecx
cmp    %r10,%r9
jne    1240 <count_unique+0x140>
add    $0x1,%eax
ret
pxor   %xmm0,%xmm0
pcmpeqd %xmm1,%xmm1
xor    %esi,%esi
pxor   %xmm2,%xmm2
test   $0x1,%r8b
jne    11d6 <count_unique+0xd6>
jmp    120e <count_unique+0x10e>

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

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