unsigned int Mask_mask1(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 & 1) == 0);
      }
      b += (unsigned int)(*d & 1);
      s++;
      d++;
    }
  }
  return b;
}


x86 assembly (clang, -O0):
<Mask_mask1>:
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    11ce <Mask_mask1+0xce>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jae    11bb <Mask_mask1+0xbb>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     1162 <Mask_mask1+0x62>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    1185 <Mask_mask1+0x85>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    -0x20(%rbp),%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_mask1+0x30>
jmp    11c0 <Mask_mask1+0xc0>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    111d <Mask_mask1+0x1d>
mov    -0x24(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<Mask_mask1>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
test   %edi,%edi
je     131a <Mask_mask1+0x21a>
lea    -0x1(%rdi),%r8d
lea    0x1(%r8),%r9
mov    %r9,%r14
and    $0xfffffffffffffff8,%r14
mov    %edi,%r10d
neg    %r10d
xor    %eax,%eax
pcmpeqd %xmm8,%xmm8
movdqa 0xecb(%rip),%xmm9
pxor   %xmm10,%xmm10
xor    %r11d,%r11d
jmp    1153 <Mask_mask1+0x53>
nop
add    $0x1,%r11d
mov    %rbp,%rdx
mov    %rbx,%rsi
cmp    %edi,%r11d
je     131c <Mask_mask1+0x21c>
mov    %r11d,%r12d
and    $0x1,%r12b
cmp    $0x7,%r8d
jb     117a <Mask_mask1+0x7a>
lea    (%rsi,%r9,1),%rcx
cmp    %rcx,%rdx
jae    1230 <Mask_mask1+0x130>
lea    (%rdx,%r9,1),%rcx
cmp    %rcx,%rsi
jae    1230 <Mask_mask1+0x130>
xor    %r15d,%r15d
mov    %rdx,%rbp
mov    %rsi,%rbx
mov    %edi,%edx
sub    %r15d,%edx
test   $0x1,%dl
jne    11a0 <Mask_mask1+0xa0>
mov    %r15d,%esi
jmp    11c9 <Mask_mask1+0xc9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl (%rbx),%esi
mov    %r12d,%edx
xor    %sil,%dl
xor    $0x1,%dl
test   %sil,%sil
movzbl %dl,%edx
cmovs  %esi,%edx
mov    %dl,0x0(%rbp)
and    $0x1,%edx
add    %edx,%eax
add    $0x1,%rbx
add    $0x1,%rbp
lea    0x1(%r15),%esi
not    %r15d
cmp    %r10d,%r15d
je     1140 <Mask_mask1+0x40>
mov    %edi,%edx
sub    %esi,%edx
nopl   0x0(%rax)
movzbl (%rbx),%esi
mov    %r12d,%ecx
xor    %sil,%cl
xor    $0x1,%cl
test   %sil,%sil
movzbl %cl,%ecx
cmovs  %esi,%ecx
mov    %cl,0x0(%rbp)
and    $0x1,%ecx
add    %eax,%ecx
movzbl 0x1(%rbx),%esi
mov    %r12d,%eax
xor    %sil,%al
xor    $0x1,%al
test   %sil,%sil
movzbl %al,%eax
cmovs  %esi,%eax
mov    %al,0x1(%rbp)
and    $0x1,%eax
add    %ecx,%eax
add    $0x2,%rbx
add    $0x2,%rbp
add    $0xfffffffe,%edx
jne    11e0 <Mask_mask1+0xe0>
jmp    1140 <Mask_mask1+0x40>
nopl   0x0(%rax)
lea    (%rdx,%r14,1),%rbp
lea    (%rsi,%r14,1),%rbx
movd   %eax,%xmm3
movzbl %r12b,%eax
movd   %eax,%xmm4
punpcklbw %xmm4,%xmm4
pshuflw $0x0,%xmm4,%xmm11
pxor   %xmm4,%xmm4
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movd   (%rsi,%rax,1),%xmm0
movd   0x4(%rsi,%rax,1),%xmm1
movdqa %xmm0,%xmm7
pcmpgtb %xmm8,%xmm7
movdqa %xmm1,%xmm6
pcmpgtb %xmm8,%xmm6
movdqa %xmm11,%xmm5
pxor   %xmm0,%xmm5
movdqa %xmm11,%xmm2
pxor   %xmm1,%xmm2
pxor   %xmm9,%xmm5
pxor   %xmm9,%xmm2
pand   %xmm7,%xmm5
pandn  %xmm0,%xmm7
por    %xmm5,%xmm7
pand   %xmm6,%xmm2
pandn  %xmm1,%xmm6
por    %xmm2,%xmm6
movd   %xmm7,(%rdx,%rax,1)
movd   %xmm6,0x4(%rdx,%rax,1)
pand   %xmm9,%xmm7
pand   %xmm9,%xmm6
punpcklbw %xmm10,%xmm7
punpcklwd %xmm10,%xmm7
paddd  %xmm7,%xmm3
punpcklbw %xmm10,%xmm6
punpcklwd %xmm10,%xmm6
paddd  %xmm6,%xmm4
add    $0x8,%rax
cmp    %rax,%r14
jne    1260 <Mask_mask1+0x160>
paddd  %xmm3,%xmm4
pshufd $0xee,%xmm4,%xmm0
paddd  %xmm4,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
mov    %r14d,%r15d
cmp    %r14,%r9
je     1140 <Mask_mask1+0x40>
jmp    1183 <Mask_mask1+0x83>
xor    %eax,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @Mask_mask1(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 = %55, %3
%11 = load i32, i32* %8
%12 = load i32, i32* %4
%13 = icmp ult i32 %11, %12
br i1 %13, label %14, label %58
14: ; preds = %10
store i32 0, i32* %7
br label %15
15: ; preds = %51, %14
%16 = load i32, i32* %7
%17 = load i32, i32* %4
%18 = icmp ult i32 %16, %17
br i1 %18, label %19, label %54
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 %40
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 = and i32 %33, 1
%35 = icmp eq i32 %34, 0
%36 = zext i1 %35 to i32
%37 = xor i32 %32, %36
%38 = trunc i32 %37 to i8
%39 = load i8*, i8** %6
store i8 %38, i8* %39
br label %40
40: ; preds = %29, %25
%41 = load i8*, i8** %6
%42 = load i8, i8* %41
%43 = zext i8 %42 to i32
%44 = and i32 %43, 1
%45 = load i32, i32* %9
%46 = add i32 %45, %44
store i32 %46, i32* %9
%47 = load i8*, i8** %5
%48 = getelementptr inbounds i8, i8* %47, i32 1
store i8* %48, i8** %5
%49 = load i8*, i8** %6
%50 = getelementptr inbounds i8, i8* %49, i32 1
store i8* %50, i8** %6
br label %51
51: ; preds = %40
%52 = load i32, i32* %7
%53 = add i32 %52, 1
store i32 %53, i32* %7
br label %15
54: ; preds = %15
br label %55
55: ; preds = %54
%56 = load i32, i32* %8
%57 = add i32 %56, 1
store i32 %57, i32* %8
br label %10
58: ; preds = %10
%59 = load i32, i32* %9
ret i32 %59
}

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