#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int micro_evaluate(unsigned char *, int, int);
int micro_apply_bitmask(unsigned char *grid, int size) {
  int x, y;
  unsigned char p;
  int pattern, value[8];
  int best_val, best_pattern;
  unsigned char mask[size * size];
  unsigned char eval[size * size];
  for (x = 0; x < size; x++) {
    for (y = 0; y < size; y++) {
      mask[(y * size) + x] = 0x00;
      if (!(grid[(y * size) + x] & 0xf0)) {
        if ((y & 1) == 0) {
          mask[(y * size) + x] += 0x01;
        }
        if ((((y / 2) + (x / 3)) & 1) == 0) {
          mask[(y * size) + x] += 0x02;
        }
        if (((((y * x) & 1) + ((y * x) % 3)) & 1) == 0) {
          mask[(y * size) + x] += 0x04;
        }
        if (((((y + x) & 1) + ((y * x) % 3)) & 1) == 0) {
          mask[(y * size) + x] += 0x08;
        }
      }
    }
  }
  for (x = 0; x < size; x++) {
    for (y = 0; y < size; y++) {
      if (grid[(y * size) + x] & 0x01) {
        p = 0xff;
      } else {
        p = 0x00;
      }
      eval[(y * size) + x] = mask[(y * size) + x] ^ p;
    }
  }
  for (pattern = 0; pattern < 8; pattern++) {
    value[pattern] = micro_evaluate(eval, size, pattern);
  }
  best_pattern = 0;
  best_val = value[0];
  for (pattern = 1; pattern < 4; pattern++) {
    if (value[pattern] > best_val) {
      best_pattern = pattern;
      best_val = value[pattern];
    }
  }
  for (x = 0; x < size; x++) {
    for (y = 0; y < size; y++) {
      if (mask[(y * size) + x] & (0x01 << best_pattern)) {
        if (grid[(y * size) + x] & 0x01) {
          grid[(y * size) + x] = 0x00;
        } else {
          grid[(y * size) + x] = 0x01;
        }
      }
    }
  }
  return best_pattern;
}


x86 assembly (clang, -O0):
<micro_apply_bitmask>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%eax
imul   %eax,%eax
mov    %rsp,%rcx
mov    %rcx,-0x50(%rbp)
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x70(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x58(%rbp)
mov    -0xc(%rbp),%eax
imul   %eax,%eax
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x68(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x60(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12f6 <micro_apply_bitmask+0x1e6>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12e3 <micro_apply_bitmask+0x1d3>
mov    -0x70(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xf0,%eax
cmp    $0x0,%eax
jne    12d0 <micro_apply_bitmask+0x1c0>
mov    -0x14(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    11f5 <micro_apply_bitmask+0xe5>
mov    -0x70(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x1,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x74(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x74(%rbp),%eax
add    %ecx,%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    123c <micro_apply_bitmask+0x12c>
mov    -0x70(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x2,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
imul   -0x10(%rbp),%eax
and    $0x1,%eax
mov    %eax,-0x78(%rbp)
mov    -0x14(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x78(%rbp),%eax
add    %edx,%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    1284 <micro_apply_bitmask+0x174>
mov    -0x70(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x4,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    -0x10(%rbp),%eax
and    $0x1,%eax
mov    %eax,-0x7c(%rbp)
mov    -0x14(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x7c(%rbp),%eax
add    %edx,%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    12cb <micro_apply_bitmask+0x1bb>
mov    -0x70(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x8,%edx
mov    %dl,(%rax,%rcx,1)
jmp    12d0 <micro_apply_bitmask+0x1c0>
jmp    12d5 <micro_apply_bitmask+0x1c5>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1187 <micro_apply_bitmask+0x77>
jmp    12e8 <micro_apply_bitmask+0x1d8>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1174 <micro_apply_bitmask+0x64>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    139c <micro_apply_bitmask+0x28c>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1389 <micro_apply_bitmask+0x279>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     1346 <micro_apply_bitmask+0x236>
movb   $0xff,-0x15(%rbp)
jmp    134a <micro_apply_bitmask+0x23a>
movb   $0x0,-0x15(%rbp)
mov    -0x68(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x14(%rbp),%edx
imul   -0xc(%rbp),%edx
add    -0x10(%rbp),%edx
movslq %edx,%rdx
movzbl (%rcx,%rdx,1),%ecx
movzbl -0x15(%rbp),%edx
xor    %edx,%ecx
mov    %cl,%dl
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1310 <micro_apply_bitmask+0x200>
jmp    138e <micro_apply_bitmask+0x27e>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12fd <micro_apply_bitmask+0x1ed>
movl   $0x0,-0x1c(%rbp)
cmpl   $0x8,-0x1c(%rbp)
jge    13d4 <micro_apply_bitmask+0x2c4>
mov    -0x68(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x1c(%rbp),%edx
call   1030 <micro_evaluate@plt>
mov    %eax,%ecx
movslq -0x1c(%rbp),%rax
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    13a3 <micro_apply_bitmask+0x293>
movl   $0x0,-0x48(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x44(%rbp)
movl   $0x1,-0x1c(%rbp)
cmpl   $0x4,-0x1c(%rbp)
jge    1427 <micro_apply_bitmask+0x317>
movslq -0x1c(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%eax
cmp    -0x44(%rbp),%eax
jle    1414 <micro_apply_bitmask+0x304>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x48(%rbp)
movslq -0x1c(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%eax
mov    %eax,-0x44(%rbp)
jmp    1419 <micro_apply_bitmask+0x309>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    13e8 <micro_apply_bitmask+0x2d8>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    14f4 <micro_apply_bitmask+0x3e4>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    14e1 <micro_apply_bitmask+0x3d1>
mov    -0x70(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x48(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
and    %ecx,%eax
cmp    $0x0,%eax
je     14ce <micro_apply_bitmask+0x3be>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     14b4 <micro_apply_bitmask+0x3a4>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    14c9 <micro_apply_bitmask+0x3b9>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    14ce <micro_apply_bitmask+0x3be>
jmp    14d3 <micro_apply_bitmask+0x3c3>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1441 <micro_apply_bitmask+0x331>
jmp    14e6 <micro_apply_bitmask+0x3d6>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    142e <micro_apply_bitmask+0x31e>
mov    -0x48(%rbp),%eax
mov    -0x50(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<micro_apply_bitmask>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %esi,%r13d
mov    %esi,%eax
imul   %eax,%eax
mov    %rsp,%r11
add    $0xf,%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r11
mov    %r11,%rsp
mov    %rsp,%r15
sub    %rax,%r15
mov    %r15,%rsp
mov    %esi,%eax
test   %esi,%esi
mov    %rdi,-0x58(%rbp)
mov    %r11,-0x40(%rbp)
mov    %rax,-0x30(%rbp)
jle    1350 <micro_apply_bitmask+0x240>
mov    %r15,-0x60(%rbp)
mov    %r13d,-0x4c(%rbp)
mov    $0x1,%r14d
xor    %r12d,%r12d
mov    %rdi,%r10
xor    %r8d,%r8d
mov    %rax,%rdi
jmp    119d <micro_apply_bitmask+0x8d>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r8
add    $0x1,%r14d
add    $0x2,%r12d
add    $0x1,%r11
add    $0x1,%r10
cmp    %rdi,%r8
je     1293 <micro_apply_bitmask+0x183>
mov    %r8d,%ecx
mov    $0xaaaaaaab,%eax
imul   %rax,%rcx
shr    $0x21,%rcx
mov    %rcx,-0x68(%rbp)
xor    %edx,%edx
xor    %eax,%eax
xor    %ecx,%ecx
mov    %r8d,%esi
xor    %r13d,%r13d
mov    %r11,-0x48(%rbp)
mov    %r8,-0x38(%rbp)
jmp    11e5 <micro_apply_bitmask+0xd5>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r13
add    %r14d,%esi
add    %r8d,%ecx
add    %r12d,%eax
add    %rdi,%rdx
cmp    %r13,%rdi
je     1180 <micro_apply_bitmask+0x70>
movb   $0x0,(%r11,%rdx,1)
cmpb   $0xf,(%r10,%rdx,1)
ja     11d0 <micro_apply_bitmask+0xc0>
mov    %ecx,%ebx
mov    $0xaaaaaaab,%edi
imul   %rdi,%rbx
shr    $0x21,%rbx
lea    (%rbx,%rbx,2),%ebx
mov    %esi,%r15d
sub    %ebx,%r15d
mov    %eax,%r8d
sub    %ebx,%r8d
mov    %r13d,%ebx
not    %bl
and    $0x1,%bl
mov    %r10,%r11
mov    %r12,%r10
mov    %r14d,%r12d
mov    %r13d,%r14d
shr    %r14d
add    -0x68(%rbp),%r14d
lea    0x2(%rbx),%edi
test   $0x1,%r14b
movzbl %bl,%ebx
movzbl %dil,%edi
cmovne %ebx,%edi
and    %r13d,%r14d
lea    0x4(%rdi),%ebx
test   $0x1,%r8b
movzbl %bl,%r9d
cmovne %edi,%r9d
and    %r8d,%r14d
mov    -0x38(%rbp),%r8
mov    -0x30(%rbp),%rdi
and    %r15d,%r14d
test   $0x1,%r14b
mov    %r12d,%r14d
mov    %r10,%r12
mov    %r11,%r10
mov    -0x48(%rbp),%r11
jne    11d0 <micro_apply_bitmask+0xc0>
movzbl %r9b,%r8d
or     $0x8,%r9b
test   $0x1,%r15b
movzbl %r9b,%ebx
cmovne %r8d,%ebx
mov    -0x38(%rbp),%r8
mov    %bl,(%r11,%rdx,1)
jmp    11d0 <micro_apply_bitmask+0xc0>
mov    -0x4c(%rbp),%r13d
test   %r13d,%r13d
mov    -0x58(%rbp),%r11
mov    -0x40(%rbp),%r14
mov    -0x60(%rbp),%r15
jle    1350 <micro_apply_bitmask+0x240>
mov    %rdi,%rcx
mov    %ecx,%r9d
and    $0xfffffffe,%r9d
lea    (%r15,%rdi,1),%r10
lea    (%rdi,%rdi,1),%rdx
lea    (%r14,%rdi,1),%rsi
add    %r11,%rdi
xor    %r8d,%r8d
jmp    12d9 <micro_apply_bitmask+0x1c9>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r8
cmp    %rcx,%r8
je     1350 <micro_apply_bitmask+0x240>
cmp    $0x1,%ecx
jne    12f0 <micro_apply_bitmask+0x1e0>
xor    %ebx,%ebx
jmp    132e <micro_apply_bitmask+0x21e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r8,%rax
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%r11,%rax,1),%ecx
and    $0x1,%cl
neg    %cl
xor    (%r14,%rax,1),%cl
mov    %cl,(%r15,%rax,1)
movzbl (%rdi,%rax,1),%ecx
and    $0x1,%cl
neg    %cl
xor    (%rsi,%rax,1),%cl
mov    %cl,(%r10,%rax,1)
add    $0x2,%rbx
add    %rdx,%rax
cmp    %rbx,%r9
jne    1300 <micro_apply_bitmask+0x1f0>
mov    -0x30(%rbp),%rcx
test   $0x1,%cl
je     12d0 <micro_apply_bitmask+0x1c0>
imul   %rcx,%rbx
add    %r8,%rbx
mov    (%r11,%rbx,1),%al
and    $0x1,%al
neg    %al
xor    (%r14,%rbx,1),%al
mov    %al,(%r15,%rbx,1)
jmp    12d0 <micro_apply_bitmask+0x1c0>
mov    %r15,%rdi
mov    %r13d,%esi
xor    %edx,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,%r14d
mov    $0x1,%r12d
mov    %r15,%rdi
mov    %r13d,%esi
mov    $0x1,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,-0x38(%rbp)
mov    %r15,%rbx
mov    %r15,%rdi
mov    %r13d,%esi
mov    $0x2,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,%r15d
mov    %rbx,%rdi
mov    %r13d,%esi
mov    $0x3,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,-0x48(%rbp)
mov    %rbx,%rdi
mov    %r13d,%esi
mov    $0x4,%edx
call   1030 <micro_evaluate@plt>
mov    %rbx,%rdi
mov    %r13d,%esi
mov    $0x5,%edx
call   1030 <micro_evaluate@plt>
mov    %rbx,%rdi
mov    %r13d,%esi
mov    $0x6,%edx
call   1030 <micro_evaluate@plt>
mov    %rbx,%rdi
mov    %r13d,%esi
mov    $0x7,%edx
call   1030 <micro_evaluate@plt>
xor    %eax,%eax
mov    -0x38(%rbp),%ecx
cmp    %r14d,%ecx
setg   %al
cmovg  %ecx,%r14d
cmp    %r14d,%r15d
cmovg  %r15d,%r14d
mov    $0x2,%ecx
cmovg  %ecx,%eax
mov    -0x58(%rbp),%r15
cmp    %r14d,-0x48(%rbp)
mov    $0x3,%ecx
cmovg  %ecx,%eax
test   %r13d,%r13d
jle    14fa <micro_apply_bitmask+0x3ea>
mov    %eax,%ecx
shl    %cl,%r12d
mov    -0x30(%rbp),%rcx
mov    %ecx,%r9d
and    $0xfffffffe,%r9d
lea    (%r15,%rcx,1),%rdx
lea    (%rcx,%rcx,1),%r10
mov    -0x40(%rbp),%r14
lea    (%r14,%rcx,1),%r11
xor    %r8d,%r8d
mov    %r15,%rbx
jmp    146d <micro_apply_bitmask+0x35d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r8
add    $0x1,%rdx
add    $0x1,%r11
add    $0x1,%r14
add    $0x1,%rbx
cmp    %rdi,%r8
je     14fa <micro_apply_bitmask+0x3ea>
cmp    $0x1,%r13d
jne    14b0 <micro_apply_bitmask+0x3a0>
xor    %esi,%esi
mov    -0x30(%rbp),%rdi
test   $0x1,%dil
je     1450 <micro_apply_bitmask+0x340>
imul   %rdi,%rsi
add    %r8,%rsi
mov    -0x40(%rbp),%rcx
movzbl (%rcx,%rsi,1),%ecx
test   %ecx,%r12d
je     1450 <micro_apply_bitmask+0x340>
mov    (%r15,%rsi,1),%cl
not    %cl
and    $0x1,%cl
mov    %cl,(%r15,%rsi,1)
jmp    1450 <micro_apply_bitmask+0x340>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %edi,%edi
xor    %esi,%esi
jmp    14cc <micro_apply_bitmask+0x3bc>
cs nopw 0x0(%rax,%rax,1)
add    $0x2,%rsi
add    %r10,%rdi
cmp    %rsi,%r9
je     1475 <micro_apply_bitmask+0x365>
movzbl (%r14,%rdi,1),%ecx
test   %ecx,%r12d
je     14e2 <micro_apply_bitmask+0x3d2>
movzbl (%rbx,%rdi,1),%ecx
not    %cl
and    $0x1,%cl
mov    %cl,(%rbx,%rdi,1)
movzbl (%r11,%rdi,1),%ecx
test   %ecx,%r12d
je     14c0 <micro_apply_bitmask+0x3b0>
movzbl (%rdx,%rdi,1),%ecx
not    %cl
and    $0x1,%cl
mov    %cl,(%rdx,%rdi,1)
jmp    14c0 <micro_apply_bitmask+0x3b0>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @micro_apply_bitmask(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8
%8 = alloca i32
%9 = alloca [8 x i32]
%10 = alloca i32
%11 = alloca i32
%12 = alloca i8*
%13 = alloca i64
%14 = alloca i64
store i8* %0, i8** %3
store i32 %1, i32* %4
%15 = load i32, i32* %4
%16 = load i32, i32* %4
%17 = mul nsw i32 %15, %16
%18 = zext i32 %17 to i64
%19 = call i8* @llvm.stacksave()
store i8* %19, i8** %12
%20 = alloca i8, i64 %18
store i64 %18, i64* %13
%21 = load i32, i32* %4
%22 = load i32, i32* %4
%23 = mul nsw i32 %21, %22
%24 = zext i32 %23 to i64
%25 = alloca i8, i64 %24
store i64 %24, i64* %14
store i32 0, i32* %5
br label %26
26: ; preds = %145, %2
%27 = load i32, i32* %5
%28 = load i32, i32* %4
%29 = icmp slt i32 %27, %28
br i1 %29, label %30, label %148
30: ; preds = %26
store i32 0, i32* %6
br label %31
31: ; preds = %141, %30
%32 = load i32, i32* %6
%33 = load i32, i32* %4
%34 = icmp slt i32 %32, %33
br i1 %34, label %35, label %144
35: ; preds = %31
%36 = load i32, i32* %6
%37 = load i32, i32* %4
%38 = mul nsw i32 %36, %37
%39 = load i32, i32* %5
%40 = add nsw i32 %38, %39
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i8, i8* %20, i64 %41
store i8 0, i8* %42
%43 = load i8*, i8** %3
%44 = load i32, i32* %6
%45 = load i32, i32* %4
%46 = mul nsw i32 %44, %45
%47 = load i32, i32* %5
%48 = add nsw i32 %46, %47
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %43, i64 %49
%51 = load i8, i8* %50
%52 = zext i8 %51 to i32
%53 = and i32 %52, 240
%54 = icmp ne i32 %53, 0
br i1 %54, label %140, label %55
55: ; preds = %35
%56 = load i32, i32* %6
%57 = and i32 %56, 1
%58 = icmp eq i32 %57, 0
br i1 %58, label %59, label %71
59: ; preds = %55
%60 = load i32, i32* %6
%61 = load i32, i32* %4
%62 = mul nsw i32 %60, %61
%63 = load i32, i32* %5
%64 = add nsw i32 %62, %63
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i8, i8* %20, i64 %65
%67 = load i8, i8* %66
%68 = zext i8 %67 to i32
%69 = add nsw i32 %68, 1
%70 = trunc i32 %69 to i8
store i8 %70, i8* %66
br label %71
71: ; preds = %59, %55
%72 = load i32, i32* %6
%73 = sdiv i32 %72, 2
%74 = load i32, i32* %5
%75 = sdiv i32 %74, 3
%76 = add nsw i32 %73, %75
%77 = and i32 %76, 1
%78 = icmp eq i32 %77, 0
br i1 %78, label %79, label %91
79: ; preds = %71
%80 = load i32, i32* %6
%81 = load i32, i32* %4
%82 = mul nsw i32 %80, %81
%83 = load i32, i32* %5
%84 = add nsw i32 %82, %83
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i8, i8* %20, i64 %85
%87 = load i8, i8* %86
%88 = zext i8 %87 to i32
%89 = add nsw i32 %88, 2
%90 = trunc i32 %89 to i8
store i8 %90, i8* %86
br label %91
91: ; preds = %79, %71
%92 = load i32, i32* %6
%93 = load i32, i32* %5
%94 = mul nsw i32 %92, %93
%95 = and i32 %94, 1
%96 = load i32, i32* %6
%97 = load i32, i32* %5
%98 = mul nsw i32 %96, %97
%99 = srem i32 %98, 3
%100 = add nsw i32 %95, %99
%101 = and i32 %100, 1
%102 = icmp eq i32 %101, 0
br i1 %102, label %103, label %115
103: ; preds = %91
%104 = load i32, i32* %6
%105 = load i32, i32* %4
%106 = mul nsw i32 %104, %105
%107 = load i32, i32* %5
%108 = add nsw i32 %106, %107
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i8, i8* %20, i64 %109
%111 = load i8, i8* %110
%112 = zext i8 %111 to i32
%113 = add nsw i32 %112, 4
%114 = trunc i32 %113 to i8
store i8 %114, i8* %110
br label %115
115: ; preds = %103, %91
%116 = load i32, i32* %6
%117 = load i32, i32* %5
%118 = add nsw i32 %116, %117
%119 = and i32 %118, 1
%120 = load i32, i32* %6
%121 = load i32, i32* %5
%122 = mul nsw i32 %120, %121
%123 = srem i32 %122, 3
%124 = add nsw i32 %119, %123
%125 = and i32 %124, 1
%126 = icmp eq i32 %125, 0
br i1 %126, label %127, label %139
127: ; preds = %115
%128 = load i32, i32* %6
%129 = load i32, i32* %4
%130 = mul nsw i32 %128, %129
%131 = load i32, i32* %5
%132 = add nsw i32 %130, %131
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds i8, i8* %20, i64 %133
%135 = load i8, i8* %134
%136 = zext i8 %135 to i32
%137 = add nsw i32 %136, 8
%138 = trunc i32 %137 to i8
store i8 %138, i8* %134
br label %139
139: ; preds = %127, %115
br label %140
140: ; preds = %139, %35
br label %141
141: ; preds = %140
%142 = load i32, i32* %6
%143 = add nsw i32 %142, 1
store i32 %143, i32* %6
br label %31
144: ; preds = %31
br label %145
145: ; preds = %144
%146 = load i32, i32* %5
%147 = add nsw i32 %146, 1
store i32 %147, i32* %5
br label %26
148: ; preds = %26
store i32 0, i32* %5
br label %149
149: ; preds = %198, %148
%150 = load i32, i32* %5
%151 = load i32, i32* %4
%152 = icmp slt i32 %150, %151
br i1 %152, label %153, label %201
153: ; preds = %149
store i32 0, i32* %6
br label %154
154: ; preds = %194, %153
%155 = load i32, i32* %6
%156 = load i32, i32* %4
%157 = icmp slt i32 %155, %156
br i1 %157, label %158, label %197
158: ; preds = %154
%159 = load i8*, i8** %3
%160 = load i32, i32* %6
%161 = load i32, i32* %4
%162 = mul nsw i32 %160, %161
%163 = load i32, i32* %5
%164 = add nsw i32 %162, %163
%165 = sext i32 %164 to i64
%166 = getelementptr inbounds i8, i8* %159, i64 %165
%167 = load i8, i8* %166
%168 = zext i8 %167 to i32
%169 = and i32 %168, 1
%170 = icmp ne i32 %169, 0
br i1 %170, label %171, label %172
171: ; preds = %158
store i8 -1, i8* %7
br label %173
172: ; preds = %158
store i8 0, i8* %7
br label %173
173: ; preds = %172, %171
%174 = load i32, i32* %6
%175 = load i32, i32* %4
%176 = mul nsw i32 %174, %175
%177 = load i32, i32* %5
%178 = add nsw i32 %176, %177
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds i8, i8* %20, i64 %179
%181 = load i8, i8* %180
%182 = zext i8 %181 to i32
%183 = load i8, i8* %7
%184 = zext i8 %183 to i32
%185 = xor i32 %182, %184
%186 = trunc i32 %185 to i8
%187 = load i32, i32* %6
%188 = load i32, i32* %4
%189 = mul nsw i32 %187, %188
%190 = load i32, i32* %5
%191 = add nsw i32 %189, %190
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i8, i8* %25, i64 %192
store i8 %186, i8* %193
br label %194
194: ; preds = %173
%195 = load i32, i32* %6
%196 = add nsw i32 %195, 1
store i32 %196, i32* %6
br label %154
197: ; preds = %154
br label %198
198: ; preds = %197
%199 = load i32, i32* %5
%200 = add nsw i32 %199, 1
store i32 %200, i32* %5
br label %149
201: ; preds = %149
store i32 0, i32* %8
br label %202
202: ; preds = %212, %201
%203 = load i32, i32* %8
%204 = icmp slt i32 %203, 8
br i1 %204, label %205, label %215
205: ; preds = %202
%206 = load i32, i32* %4
%207 = load i32, i32* %8
%208 = call i32 @micro_evaluate(i8* %25, i32 %206, i32 %207)
%209 = load i32, i32* %8
%210 = sext i32 %209 to i64
%211 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 %210
store i32 %208, i32* %211
br label %212
212: ; preds = %205
%213 = load i32, i32* %8
%214 = add nsw i32 %213, 1
store i32 %214, i32* %8
br label %202
215: ; preds = %202
store i32 0, i32* %11
%216 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 0
%217 = load i32, i32* %216
store i32 %217, i32* %10
store i32 1, i32* %8
br label %218
218: ; preds = %235, %215
%219 = load i32, i32* %8
%220 = icmp slt i32 %219, 4
br i1 %220, label %221, label %238
221: ; preds = %218
%222 = load i32, i32* %8
%223 = sext i32 %222 to i64
%224 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 %223
%225 = load i32, i32* %224
%226 = load i32, i32* %10
%227 = icmp sgt i32 %225, %226
br i1 %227, label %228, label %234
228: ; preds = %221
%229 = load i32, i32* %8
store i32 %229, i32* %11
%230 = load i32, i32* %8
%231 = sext i32 %230 to i64
%232 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 %231
%233 = load i32, i32* %232
store i32 %233, i32* %10
br label %234
234: ; preds = %228, %221
br label %235
235: ; preds = %234
%236 = load i32, i32* %8
%237 = add nsw i32 %236, 1
store i32 %237, i32* %8
br label %218
238: ; preds = %218
store i32 0, i32* %5
br label %239
239: ; preds = %299, %238
%240 = load i32, i32* %5
%241 = load i32, i32* %4
%242 = icmp slt i32 %240, %241
br i1 %242, label %243, label %302
243: ; preds = %239
store i32 0, i32* %6
br label %244
244: ; preds = %295, %243
%245 = load i32, i32* %6
%246 = load i32, i32* %4
%247 = icmp slt i32 %245, %246
br i1 %247, label %248, label %298
248: ; preds = %244
%249 = load i32, i32* %6
%250 = load i32, i32* %4
%251 = mul nsw i32 %249, %250
%252 = load i32, i32* %5
%253 = add nsw i32 %251, %252
%254 = sext i32 %253 to i64
%255 = getelementptr inbounds i8, i8* %20, i64 %254
%256 = load i8, i8* %255
%257 = zext i8 %256 to i32
%258 = load i32, i32* %11
%259 = shl i32 1, %258
%260 = and i32 %257, %259
%261 = icmp ne i32 %260, 0
br i1 %261, label %262, label %294
262: ; preds = %248
%263 = load i8*, i8** %3
%264 = load i32, i32* %6
%265 = load i32, i32* %4
%266 = mul nsw i32 %264, %265
%267 = load i32, i32* %5
%268 = add nsw i32 %266, %267
%269 = sext i32 %268 to i64
%270 = getelementptr inbounds i8, i8* %263, i64 %269
%271 = load i8, i8* %270
%272 = zext i8 %271 to i32
%273 = and i32 %272, 1
%274 = icmp ne i32 %273, 0
br i1 %274, label %275, label %284
275: ; preds = %262
%276 = load i8*, i8** %3
%277 = load i32, i32* %6
%278 = load i32, i32* %4
%279 = mul nsw i32 %277, %278
%280 = load i32, i32* %5
%281 = add nsw i32 %279, %280
%282 = sext i32 %281 to i64
%283 = getelementptr inbounds i8, i8* %276, i64 %282
store i8 0, i8* %283
br label %293
284: ; preds = %262
%285 = load i8*, i8** %3
%286 = load i32, i32* %6
%287 = load i32, i32* %4
%288 = mul nsw i32 %286, %287
%289 = load i32, i32* %5
%290 = add nsw i32 %288, %289
%291 = sext i32 %290 to i64
%292 = getelementptr inbounds i8, i8* %285, i64 %291
store i8 1, i8* %292
br label %293
293: ; preds = %284, %275
br label %294
294: ; preds = %293, %248
br label %295
295: ; preds = %294
%296 = load i32, i32* %6
%297 = add nsw i32 %296, 1
store i32 %297, i32* %6
br label %244
298: ; preds = %244
br label %299
299: ; preds = %298
%300 = load i32, i32* %5
%301 = add nsw i32 %300, 1
store i32 %301, i32* %5
br label %239
302: ; preds = %239
%303 = load i32, i32* %11
%304 = load i8*, i8** %12
ret i32 %303
}

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