unsigned int Mask_mask4(unsigned int width, const unsigned char *s,
                        unsigned char *d) {
  unsigned int x, y;
  unsigned int b = 0;
  for (y = 0; y < width; y++) {
    for (x = 0; x < width; x++) {
      if (*s & 0x80) {
        *d = *s;
      } else {
        *d = *s ^ ((((y / 2) + (x / 3)) & 1) == 0);
      }
      b += (unsigned int)(*d & 1);
      s++;
      d++;
    }
  }
  return b;
}


x86 assembly (clang, -O0):
<Mask_mask4>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x4(%rbp),%eax
jae    11e7 <Mask_mask4+0xe7>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jae    11d4 <Mask_mask4+0xd4>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     1162 <Mask_mask4+0x62>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    119e <Mask_mask4+0x9e>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,-0x28(%rbp)
mov    -0x20(%rbp),%ecx
shr    $0x1,%ecx
mov    -0x1c(%rbp),%eax
mov    $0x3,%esi
xor    %edx,%edx
div    %esi
mov    %eax,%edx
mov    -0x28(%rbp),%eax
add    %edx,%ecx
and    $0x1,%ecx
cmp    $0x0,%ecx
sete   %cl
and    $0x1,%cl
movzbl %cl,%ecx
xor    %ecx,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0x1,%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1130 <Mask_mask4+0x30>
jmp    11d9 <Mask_mask4+0xd9>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    111d <Mask_mask4+0x1d>
mov    -0x24(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<Mask_mask4>:
push   %rbp
push   %r15
push   %r14
push   %rbx
test   %edi,%edi
je     1360 <Mask_mask4+0x260>
lea    -0x1(%rdi),%r8d
lea    0x1(%r8),%r9
mov    %r9,%r14
and    $0xfffffffffffffff8,%r14
xor    %eax,%eax
mov    $0xaaaaaaab,%r10d
movdqa 0xed2(%rip),%xmm8
movdqa 0xed9(%rip),%xmm9
pxor   %xmm12,%xmm12
movdqa 0xedb(%rip),%xmm13
movdqa 0xee2(%rip),%xmm11
movdqa 0xee9(%rip),%xmm14
movdqa 0xef0(%rip),%xmm10
xor    %r11d,%r11d
jmp    1183 <Mask_mask4+0x83>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r11d
mov    %rcx,%rdx
mov    %rbx,%rsi
cmp    %edi,%r11d
je     1362 <Mask_mask4+0x262>
mov    %r11d,%r15d
shr    %r15d
cmp    $0x7,%r8d
jb     11a1 <Mask_mask4+0xa1>
lea    (%rsi,%r9,1),%rcx
cmp    %rcx,%rdx
jae    11b0 <Mask_mask4+0xb0>
lea    (%rdx,%r9,1),%rcx
cmp    %rcx,%rsi
jae    11b0 <Mask_mask4+0xb0>
xor    %ebp,%ebp
mov    %rdx,%rcx
mov    %rsi,%rbx
jmp    133d <Mask_mask4+0x23d>
xchg   %ax,%ax
lea    (%rdx,%r14,1),%rcx
lea    (%rsi,%r14,1),%rbx
movd   %eax,%xmm7
movd   %r15d,%xmm0
pshufd $0x0,%xmm0,%xmm15
pxor   %xmm0,%xmm0
xor    %eax,%eax
movdqa %xmm8,%xmm6
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqa %xmm6,%xmm5
paddd  %xmm9,%xmm5
movd   (%rsi,%rax,1),%xmm2
movd   0x4(%rsi,%rax,1),%xmm4
movdqa %xmm6,%xmm3
pmuludq %xmm13,%xmm3
pshufd $0xed,%xmm3,%xmm3
pshufd $0xf5,%xmm6,%xmm1
pmuludq %xmm13,%xmm1
pshufd $0xed,%xmm1,%xmm1
punpckldq %xmm1,%xmm3
psrld  $0x1,%xmm3
pshufd $0xf5,%xmm5,%xmm1
pmuludq %xmm13,%xmm5
pshufd $0xed,%xmm5,%xmm5
pmuludq %xmm13,%xmm1
pshufd $0xed,%xmm1,%xmm1
punpckldq %xmm1,%xmm5
psrld  $0x1,%xmm5
paddd  %xmm15,%xmm3
paddd  %xmm15,%xmm5
pand   %xmm11,%xmm3
packuswb %xmm3,%xmm3
packuswb %xmm3,%xmm3
pand   %xmm11,%xmm5
packuswb %xmm5,%xmm5
packuswb %xmm5,%xmm5
pand   %xmm14,%xmm3
pand   %xmm14,%xmm5
movdqa %xmm2,%xmm1
pxor   %xmm14,%xmm1
pxor   %xmm3,%xmm1
movdqa %xmm4,%xmm3
pxor   %xmm14,%xmm3
pxor   %xmm5,%xmm3
pxor   %xmm5,%xmm5
pcmpgtb %xmm2,%xmm5
pand   %xmm5,%xmm2
pandn  %xmm1,%xmm5
por    %xmm2,%xmm5
pxor   %xmm1,%xmm1
pcmpgtb %xmm4,%xmm1
pand   %xmm1,%xmm4
pandn  %xmm3,%xmm1
por    %xmm4,%xmm1
movd   %xmm5,(%rdx,%rax,1)
pand   %xmm14,%xmm5
punpcklbw %xmm12,%xmm5
punpcklwd %xmm12,%xmm5
paddd  %xmm5,%xmm7
movd   %xmm1,0x4(%rdx,%rax,1)
pand   %xmm14,%xmm1
punpcklbw %xmm12,%xmm1
punpcklwd %xmm12,%xmm1
paddd  %xmm1,%xmm0
add    $0x8,%rax
paddd  %xmm10,%xmm6
cmp    %rax,%r14
jne    11e0 <Mask_mask4+0xe0>
paddd  %xmm7,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
mov    %r14d,%ebp
cmp    %r14,%r9
jne    133d <Mask_mask4+0x23d>
jmp    1170 <Mask_mask4+0x70>
cs nopw 0x0(%rax,%rax,1)
mov    %dl,(%rcx)
and    $0x1,%dl
movzbl %dl,%edx
add    %edx,%eax
add    $0x1,%rbx
add    $0x1,%rcx
add    $0x1,%ebp
cmp    %ebp,%edi
je     1170 <Mask_mask4+0x70>
movzbl (%rbx),%edx
test   %dl,%dl
js     1320 <Mask_mask4+0x220>
mov    %ebp,%esi
imul   %r10,%rsi
shr    $0x21,%rsi
add    %r15d,%esi
and    $0x1,%sil
xor    %dl,%sil
xor    $0x1,%sil
mov    %esi,%edx
jmp    1320 <Mask_mask4+0x220>
xor    %eax,%eax
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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