int f3(int M[6][156]) {
  int estratti[90];
  for (int n = 0; n < 90; n++) {
    estratti[n] = 0;
  }
  int count = 0;
  for (int i = 0; i < 156; i++) {
    for (int j = 0; j < 6; j++) {
      estratti[M[j][i] - 1] = 1;
    }
  }
  for (int n = 0; n < 90; n++) {
    if (estratti[n] == 0)
      count++;
  }
  return count;
}


x86 assembly (clang, -O0):
<f3>:
push   %rbp
mov    %rsp,%rbp
sub    $0x110,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x174(%rbp)
cmpl   $0x5a,-0x174(%rbp)
jge    114c <f3+0x4c>
movslq -0x174(%rbp),%rax
movl   $0x0,-0x170(%rbp,%rax,4)
mov    -0x174(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x174(%rbp)
jmp    1119 <f3+0x19>
movl   $0x0,-0x178(%rbp)
movl   $0x0,-0x17c(%rbp)
cmpl   $0x9c,-0x17c(%rbp)
jge    11e3 <f3+0xe3>
movl   $0x0,-0x180(%rbp)
cmpl   $0x6,-0x180(%rbp)
jge    11ca <f3+0xca>
mov    -0x8(%rbp),%rax
movslq -0x180(%rbp),%rcx
imul   $0x270,%rcx,%rcx
add    %rcx,%rax
movslq -0x17c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    $0x1,%eax
cltq
movl   $0x1,-0x170(%rbp,%rax,4)
mov    -0x180(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x180(%rbp)
jmp    117a <f3+0x7a>
jmp    11cf <f3+0xcf>
mov    -0x17c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x17c(%rbp)
jmp    1160 <f3+0x60>
movl   $0x0,-0x184(%rbp)
cmpl   $0x5a,-0x184(%rbp)
jge    1237 <f3+0x137>
movslq -0x184(%rbp),%rax
cmpl   $0x0,-0x170(%rbp,%rax,4)
jne    121e <f3+0x11e>
mov    -0x178(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x178(%rbp)
jmp    1223 <f3+0x123>
mov    -0x184(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x184(%rbp)
jmp    11ed <f3+0xed>
mov    -0x178(%rbp),%eax
add    $0x110,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<f3>:
push   %rbx
sub    $0x170,%rsp
mov    %rdi,%rbx
mov    %rsp,%rdi
mov    $0x168,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    $0xffffffffffffff64,%rax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq 0x270(%rbx,%rax,4),%rcx
movl   $0x1,-0x4(%rsp,%rcx,4)
movslq 0x4e0(%rbx,%rax,4),%rcx
movl   $0x1,-0x4(%rsp,%rcx,4)
movslq 0x750(%rbx,%rax,4),%rcx
movl   $0x1,-0x4(%rsp,%rcx,4)
movslq 0x9c0(%rbx,%rax,4),%rcx
movl   $0x1,-0x4(%rsp,%rcx,4)
movslq 0xc30(%rbx,%rax,4),%rcx
movl   $0x1,-0x4(%rsp,%rcx,4)
movslq 0xea0(%rbx,%rax,4),%rcx
movl   $0x1,-0x4(%rsp,%rcx,4)
inc    %rax
jne    1140 <f3+0x30>
pxor   %xmm1,%xmm1
movdqa (%rsp),%xmm0
pcmpeqd %xmm1,%xmm0
psrld  $0x1f,%xmm0
movdqa 0x10(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x20(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x30(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x40(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x50(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x60(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x70(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x80(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x90(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0xa0(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0xb0(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0xc0(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0xd0(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0xe0(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0xf0(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x100(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x110(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x120(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x130(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
movdqa 0x140(%rsp),%xmm2
pcmpeqd %xmm1,%xmm2
psubd  %xmm2,%xmm0
pcmpeqd 0x150(%rsp),%xmm1
psubd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
cmpl   $0x1,0x160(%rsp)
01
adc    $0x0,%eax
cmpl   $0x1,0x164(%rsp)
01
adc    $0x0,%eax
add    $0x170,%rsp
pop    %rbx
ret

LLVM IR (-O0):
define i32 @f3([156 x i32]* %0) {
%2 = alloca [156 x i32]*
%3 = alloca [90 x i32]
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store [156 x i32]* %0, [156 x i32]** %2
store i32 0, i32* %4
br label %9
9: ; preds = %16, %1
%10 = load i32, i32* %4
%11 = icmp slt i32 %10, 90
br i1 %11, label %12, label %19
12: ; preds = %9
%13 = load i32, i32* %4
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds [90 x i32], [90 x i32]* %3, i64 0, i64 %14
store i32 0, i32* %15
br label %16
16: ; preds = %12
%17 = load i32, i32* %4
%18 = add nsw i32 %17, 1
store i32 %18, i32* %4
br label %9
19: ; preds = %9
store i32 0, i32* %5
store i32 0, i32* %6
br label %20
20: ; preds = %43, %19
%21 = load i32, i32* %6
%22 = icmp slt i32 %21, 156
br i1 %22, label %23, label %46
23: ; preds = %20
store i32 0, i32* %7
br label %24
24: ; preds = %39, %23
%25 = load i32, i32* %7
%26 = icmp slt i32 %25, 6
br i1 %26, label %27, label %42
27: ; preds = %24
%28 = load [156 x i32]*, [156 x i32]** %2
%29 = load i32, i32* %7
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds [156 x i32], [156 x i32]* %28, i64 %30
%32 = load i32, i32* %6
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds [156 x i32], [156 x i32]* %31, i64 0, i64 %33
%35 = load i32, i32* %34
%36 = sub nsw i32 %35, 1
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds [90 x i32], [90 x i32]* %3, i64 0, i64 %37
store i32 1, i32* %38
br label %39
39: ; preds = %27
%40 = load i32, i32* %7
%41 = add nsw i32 %40, 1
store i32 %41, i32* %7
br label %24
42: ; preds = %24
br label %43
43: ; preds = %42
%44 = load i32, i32* %6
%45 = add nsw i32 %44, 1
store i32 %45, i32* %6
br label %20
46: ; preds = %20
store i32 0, i32* %8
br label %47
47: ; preds = %60, %46
%48 = load i32, i32* %8
%49 = icmp slt i32 %48, 90
br i1 %49, label %50, label %63
50: ; preds = %47
%51 = load i32, i32* %8
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds [90 x i32], [90 x i32]* %3, i64 0, i64 %52
%54 = load i32, i32* %53
%55 = icmp eq i32 %54, 0
br i1 %55, label %56, label %59
56: ; preds = %50
%57 = load i32, i32* %5
%58 = add nsw i32 %57, 1
store i32 %58, i32* %5
br label %59
59: ; preds = %56, %50
br label %60
60: ; preds = %59
%61 = load i32, i32* %8
%62 = add nsw i32 %61, 1
store i32 %62, i32* %8
br label %47
63: ; preds = %47
%64 = load i32, i32* %5
ret i32 %64
}

LLVM IR (-O2):
define i32 @f3([156 x i32]* nocapture %0) {
%2 = alloca [90 x i32]
%3 = bitcast [90 x i32]* %2 to i8*
br label %4
4: ; preds = %1, %4
%5 = phi i64 [ 0, %1 ], [ %36, %4 ]
%6 = getelementptr inbounds [156 x i32], [156 x i32]* %0, i64 0, i64 %5
%7 = load i32, i32* %6
%8 = add nsw i32 %7, -1
%9 = sext i32 %8 to i64
%10 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 %9
store i32 1, i32* %10
%11 = getelementptr inbounds [156 x i32], [156 x i32]* %0, i64 1, i64 %5
%12 = load i32, i32* %11
%13 = add nsw i32 %12, -1
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 %14
store i32 1, i32* %15
%16 = getelementptr inbounds [156 x i32], [156 x i32]* %0, i64 2, i64 %5
%17 = load i32, i32* %16
%18 = add nsw i32 %17, -1
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 %19
store i32 1, i32* %20
%21 = getelementptr inbounds [156 x i32], [156 x i32]* %0, i64 3, i64 %5
%22 = load i32, i32* %21
%23 = add nsw i32 %22, -1
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 %24
store i32 1, i32* %25
%26 = getelementptr inbounds [156 x i32], [156 x i32]* %0, i64 4, i64 %5
%27 = load i32, i32* %26
%28 = add nsw i32 %27, -1
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 %29
store i32 1, i32* %30
%31 = getelementptr inbounds [156 x i32], [156 x i32]* %0, i64 5, i64 %5
%32 = load i32, i32* %31
%33 = add nsw i32 %32, -1
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 %34
store i32 1, i32* %35
%36 = add nuw nsw i64 %5, 1
%37 = icmp eq i64 %36, 156
br i1 %37, label %38, label %4
38: ; preds = %4
%39 = bitcast [90 x i32]* %2 to <4 x i32>*
%40 = load <4 x i32>, <4 x i32>* %39
%41 = icmp eq <4 x i32> %40, zeroinitializer
%42 = zext <4 x i1> %41 to <4 x i32>
%43 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 4
%44 = bitcast i32* %43 to <4 x i32>*
%45 = load <4 x i32>, <4 x i32>* %44
%46 = icmp eq <4 x i32> %45, zeroinitializer
%47 = zext <4 x i1> %46 to <4 x i32>
%48 = add nuw nsw <4 x i32> %42, %47
%49 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 8
%50 = bitcast i32* %49 to <4 x i32>*
%51 = load <4 x i32>, <4 x i32>* %50
%52 = icmp eq <4 x i32> %51, zeroinitializer
%53 = zext <4 x i1> %52 to <4 x i32>
%54 = add nuw nsw <4 x i32> %48, %53
%55 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 12
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = icmp eq <4 x i32> %57, zeroinitializer
%59 = zext <4 x i1> %58 to <4 x i32>
%60 = add nuw nsw <4 x i32> %54, %59
%61 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 16
%62 = bitcast i32* %61 to <4 x i32>*
%63 = load <4 x i32>, <4 x i32>* %62
%64 = icmp eq <4 x i32> %63, zeroinitializer
%65 = zext <4 x i1> %64 to <4 x i32>
%66 = add nuw nsw <4 x i32> %60, %65
%67 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 20
%68 = bitcast i32* %67 to <4 x i32>*
%69 = load <4 x i32>, <4 x i32>* %68
%70 = icmp eq <4 x i32> %69, zeroinitializer
%71 = zext <4 x i1> %70 to <4 x i32>
%72 = add nuw nsw <4 x i32> %66, %71
%73 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 24
%74 = bitcast i32* %73 to <4 x i32>*
%75 = load <4 x i32>, <4 x i32>* %74
%76 = icmp eq <4 x i32> %75, zeroinitializer
%77 = zext <4 x i1> %76 to <4 x i32>
%78 = add nuw nsw <4 x i32> %72, %77
%79 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 28
%80 = bitcast i32* %79 to <4 x i32>*
%81 = load <4 x i32>, <4 x i32>* %80
%82 = icmp eq <4 x i32> %81, zeroinitializer
%83 = zext <4 x i1> %82 to <4 x i32>
%84 = add <4 x i32> %78, %83
%85 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 32
%86 = bitcast i32* %85 to <4 x i32>*
%87 = load <4 x i32>, <4 x i32>* %86
%88 = icmp eq <4 x i32> %87, zeroinitializer
%89 = zext <4 x i1> %88 to <4 x i32>
%90 = add <4 x i32> %84, %89
%91 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 36
%92 = bitcast i32* %91 to <4 x i32>*
%93 = load <4 x i32>, <4 x i32>* %92
%94 = icmp eq <4 x i32> %93, zeroinitializer
%95 = zext <4 x i1> %94 to <4 x i32>
%96 = add <4 x i32> %90, %95
%97 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 40
%98 = bitcast i32* %97 to <4 x i32>*
%99 = load <4 x i32>, <4 x i32>* %98
%100 = icmp eq <4 x i32> %99, zeroinitializer
%101 = zext <4 x i1> %100 to <4 x i32>
%102 = add <4 x i32> %96, %101
%103 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 44
%104 = bitcast i32* %103 to <4 x i32>*
%105 = load <4 x i32>, <4 x i32>* %104
%106 = icmp eq <4 x i32> %105, zeroinitializer
%107 = zext <4 x i1> %106 to <4 x i32>
%108 = add <4 x i32> %102, %107
%109 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 48
%110 = bitcast i32* %109 to <4 x i32>*
%111 = load <4 x i32>, <4 x i32>* %110
%112 = icmp eq <4 x i32> %111, zeroinitializer
%113 = zext <4 x i1> %112 to <4 x i32>
%114 = add <4 x i32> %108, %113
%115 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 52
%116 = bitcast i32* %115 to <4 x i32>*
%117 = load <4 x i32>, <4 x i32>* %116
%118 = icmp eq <4 x i32> %117, zeroinitializer
%119 = zext <4 x i1> %118 to <4 x i32>
%120 = add <4 x i32> %114, %119
%121 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 56
%122 = bitcast i32* %121 to <4 x i32>*
%123 = load <4 x i32>, <4 x i32>* %122
%124 = icmp eq <4 x i32> %123, zeroinitializer
%125 = zext <4 x i1> %124 to <4 x i32>
%126 = add <4 x i32> %120, %125
%127 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 60
%128 = bitcast i32* %127 to <4 x i32>*
%129 = load <4 x i32>, <4 x i32>* %128
%130 = icmp eq <4 x i32> %129, zeroinitializer
%131 = zext <4 x i1> %130 to <4 x i32>
%132 = add <4 x i32> %126, %131
%133 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 64
%134 = bitcast i32* %133 to <4 x i32>*
%135 = load <4 x i32>, <4 x i32>* %134
%136 = icmp eq <4 x i32> %135, zeroinitializer
%137 = zext <4 x i1> %136 to <4 x i32>
%138 = add <4 x i32> %132, %137
%139 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 68
%140 = bitcast i32* %139 to <4 x i32>*
%141 = load <4 x i32>, <4 x i32>* %140
%142 = icmp eq <4 x i32> %141, zeroinitializer
%143 = zext <4 x i1> %142 to <4 x i32>
%144 = add <4 x i32> %138, %143
%145 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 72
%146 = bitcast i32* %145 to <4 x i32>*
%147 = load <4 x i32>, <4 x i32>* %146
%148 = icmp eq <4 x i32> %147, zeroinitializer
%149 = zext <4 x i1> %148 to <4 x i32>
%150 = add <4 x i32> %144, %149
%151 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 76
%152 = bitcast i32* %151 to <4 x i32>*
%153 = load <4 x i32>, <4 x i32>* %152
%154 = icmp eq <4 x i32> %153, zeroinitializer
%155 = zext <4 x i1> %154 to <4 x i32>
%156 = add <4 x i32> %150, %155
%157 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 80
%158 = bitcast i32* %157 to <4 x i32>*
%159 = load <4 x i32>, <4 x i32>* %158
%160 = icmp eq <4 x i32> %159, zeroinitializer
%161 = zext <4 x i1> %160 to <4 x i32>
%162 = add <4 x i32> %156, %161
%163 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 84
%164 = bitcast i32* %163 to <4 x i32>*
%165 = load <4 x i32>, <4 x i32>* %164
%166 = icmp eq <4 x i32> %165, zeroinitializer
%167 = zext <4 x i1> %166 to <4 x i32>
%168 = add <4 x i32> %162, %167
%169 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %168)
%170 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 88
%171 = load i32, i32* %170
%172 = icmp eq i32 %171, 0
%173 = zext i1 %172 to i32
%174 = add nuw nsw i32 %169, %173
%175 = getelementptr inbounds [90 x i32], [90 x i32]* %2, i64 0, i64 89
%176 = load i32, i32* %175
%177 = icmp eq i32 %176, 0
%178 = zext i1 %177 to i32
%179 = add nuw nsw i32 %174, %178
ret i32 %179
}