int permcount(int perm[]) {
  int i;
  int count;
  count = 0;
  for (i = 0; i < 256; i++) {
    if (perm[i] != -1)
      count++;
  }
  return (count);
}


x86 assembly (clang, -O0):
<permcount>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0x100,-0xc(%rbp)
jge    1151 <permcount+0x51>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
je     113e <permcount+0x3e>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1143 <permcount+0x43>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1116 <permcount+0x16>
mov    -0x10(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<permcount>:
pxor   %xmm2,%xmm2
xor    %eax,%eax
pcmpeqd %xmm0,%xmm0
movdqa 0xeee(%rip),%xmm1
pxor   %xmm3,%xmm3
cs nopw 0x0(%rax,%rax,1)
movdqu (%rdi,%rax,4),%xmm4
movdqu 0x10(%rdi,%rax,4),%xmm5
pcmpeqd %xmm0,%xmm4
paddd  %xmm2,%xmm4
movdqu 0x20(%rdi,%rax,4),%xmm2
pcmpeqd %xmm0,%xmm5
paddd  %xmm3,%xmm5
movdqu 0x30(%rdi,%rax,4),%xmm3
pcmpeqd %xmm0,%xmm2
pcmpeqd %xmm0,%xmm3
paddd  %xmm1,%xmm2
paddd  %xmm4,%xmm2
paddd  %xmm1,%xmm3
paddd  %xmm5,%xmm3
add    $0x10,%rax
cmp    $0x100,%rax
jne    1120 <permcount+0x20>
paddd  %xmm2,%xmm3
pshufd $0xee,%xmm3,%xmm0
paddd  %xmm3,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
ret

LLVM IR (-O0):
define i32 @permcount(i32* %0) {
%2 = alloca i32*
%3 = alloca i32
%4 = alloca i32
store i32* %0, i32** %2
store i32 0, i32* %4
store i32 0, i32* %3
br label %5
5: ; preds = %19, %1
%6 = load i32, i32* %3
%7 = icmp slt i32 %6, 256
br i1 %7, label %8, label %22
8: ; preds = %5
%9 = load i32*, i32** %2
%10 = load i32, i32* %3
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i32, i32* %9, i64 %11
%13 = load i32, i32* %12
%14 = icmp ne i32 %13, -1
br i1 %14, label %15, label %18
15: ; preds = %8
%16 = load i32, i32* %4
%17 = add nsw i32 %16, 1
store i32 %17, i32* %4
br label %18
18: ; preds = %15, %8
br label %19
19: ; preds = %18
%20 = load i32, i32* %3
%21 = add nsw i32 %20, 1
store i32 %21, i32* %3
br label %5
22: ; preds = %5
%23 = load i32, i32* %4
ret i32 %23
}

LLVM IR (-O2):
define i32 @permcount(i32* nocapture %0) {
br label %2
2: ; preds = %2, %1
%3 = phi i64 [ 0, %1 ], [ %31, %2 ]
%4 = phi <4 x i32> [ zeroinitializer, %1 ], [ %29, %2 ]
%5 = phi <4 x i32> [ zeroinitializer, %1 ], [ %30, %2 ]
%6 = getelementptr inbounds i32, i32* %0, i64 %3
%7 = bitcast i32* %6 to <4 x i32>*
%8 = load <4 x i32>, <4 x i32>* %7
%9 = getelementptr inbounds i32, i32* %6, i64 4
%10 = bitcast i32* %9 to <4 x i32>*
%11 = load <4 x i32>, <4 x i32>* %10
%12 = icmp ne <4 x i32> %8, <i32 -1, i32 -1, i32 -1, i32 -1>
%13 = icmp ne <4 x i32> %11, <i32 -1, i32 -1, i32 -1, i32 -1>
%14 = zext <4 x i1> %12 to <4 x i32>
%15 = zext <4 x i1> %13 to <4 x i32>
%16 = add <4 x i32> %4, %14
%17 = add <4 x i32> %5, %15
%18 = or i64 %3, 8
%19 = getelementptr inbounds i32, i32* %0, i64 %18
%20 = bitcast i32* %19 to <4 x i32>*
%21 = load <4 x i32>, <4 x i32>* %20
%22 = getelementptr inbounds i32, i32* %19, i64 4
%23 = bitcast i32* %22 to <4 x i32>*
%24 = load <4 x i32>, <4 x i32>* %23
%25 = icmp ne <4 x i32> %21, <i32 -1, i32 -1, i32 -1, i32 -1>
%26 = icmp ne <4 x i32> %24, <i32 -1, i32 -1, i32 -1, i32 -1>
%27 = zext <4 x i1> %25 to <4 x i32>
%28 = zext <4 x i1> %26 to <4 x i32>
%29 = add <4 x i32> %16, %27
%30 = add <4 x i32> %17, %28
%31 = add nuw nsw i64 %3, 16
%32 = icmp eq i64 %31, 256
br i1 %32, label %33, label %2
33: ; preds = %2
%34 = add <4 x i32> %30, %29
%35 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %34)
ret i32 %35
}