#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 */
typedef int uint32_t;

/* Variables and functions */
int /*<<< orphan*/ composeinv(int, int *, int *, int *);
int /*<<< orphan*/ cswap(int *, int *, int);
int /*<<< orphan*/ flow(int, int *, int *, int);
int /*<<< orphan*/ invert(int, int *, int *);
void controlbitsfrompermutation(int w, int n, int step, int off,
                                unsigned char *c, uint32_t pi[n]) {
  int i;
  int j;
  int k;
  int t;
  uint32_t ip[n];
  uint32_t I[2 * n];
  uint32_t P[2 * n];
  uint32_t PI[2 * n];
  uint32_t T[2 * n];
  uint32_t piflip[n];
  uint32_t subpi[2][n / 2];
  if (w == 1)
    c[off / 8] |= (pi[0] & 1) << (off % 8);
  if (w <= 1)
    return;
  invert(n, ip, pi);
  for (i = 0; i < n; ++i) {
    I[i] = ip[i] | (1 << w);
    I[n + i] = pi[i];
  }
  for (i = 0; i < 2 * n; ++i)
    P[i] = (i >> w) + (i & ((1 << w) - 2)) + ((i & 1) << w);
  for (t = 0; t < w; ++t) {
    composeinv(2 * n, PI, P, I);
    for (i = 0; i < 2 * n; ++i)
      flow(w, &P[i], &PI[i], t);
    for (i = 0; i < 2 * n; ++i)
      T[i] = I[i ^ 1];
    composeinv(2 * n, I, I, T);
    for (i = 0; i < 2 * n; ++i)
      T[i] = P[i ^ 1];
    for (i = 0; i < 2 * n; ++i)
      flow(w, &P[i], &T[i], 1);
  }
  for (i = 0; i < n; ++i)
    for (j = 0; j < w; ++j)
      piflip[i] = pi[i];
  for (i = 0; i < n / 2; ++i)
    c[(off + i * step) / 8] |= ((P[i * 2] >> w) & 1) << ((off + i * step) % 8);
  for (i = 0; i < n / 2; ++i)
    c[(off + ((w - 1) * n + i) * step) / 8] |=
        ((P[n + i * 2] >> w) & 1) << ((off + ((w - 1) * n + i) * step) % 8);
  for (i = 0; i < n / 2; ++i)
    cswap(&piflip[i * 2], &piflip[i * 2 + 1], (P[n + i * 2] >> w) & 1);
  for (k = 0; k < 2; ++k)
    for (i = 0; i < n / 2; ++i)
      subpi[k][i] = piflip[i * 2 + k] >> 1;
  for (k = 0; k < 2; ++k)
    controlbitsfrompermutation(w - 1, n / 2, step * 2, off + step * (n / 2 + k),
                               c, subpi[k]);
}


x86 assembly (clang, -O0):
<controlbitsfrompermutation>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf0,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %ecx,-0x10(%rbp)
mov    %r8,-0x18(%rbp)
mov    %r9,-0x20(%rbp)
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x38(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xb8(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%eax
add    %eax,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xb0(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x48(%rbp)
mov    -0x8(%rbp),%eax
add    %eax,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xa8(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x50(%rbp)
mov    -0x8(%rbp),%eax
add    %eax,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xa0(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x58(%rbp)
mov    -0x8(%rbp),%eax
add    %eax,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x98(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x60(%rbp)
mov    -0x8(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x90(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x68(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %ecx,%eax
sar    %eax
mov    %rax,-0x88(%rbp)
lea    0xf(,%rax,8),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x80(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x70(%rbp)
cmpl   $0x1,-0x4(%rbp)
jne    12cd <controlbitsfrompermutation+0x17d>
mov    -0x20(%rbp),%rax
mov    (%rax),%esi
and    $0x1,%esi
mov    -0x10(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
shl    %cl,%esi
mov    -0x18(%rbp),%rax
mov    %rax,-0xc0(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xc0(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
cmpl   $0x1,-0x4(%rbp)
jg     12e3 <controlbitsfrompermutation+0x193>
movl   $0x1,-0x74(%rbp)
jmp    18d4 <controlbitsfrompermutation+0x784>
mov    -0xb8(%rbp),%rsi
mov    -0x8(%rbp),%edi
mov    -0x20(%rbp),%rdx
call   1040 <invert@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1358 <controlbitsfrompermutation+0x208>
mov    -0xb0(%rbp),%rax
mov    -0xb8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
mov    -0x4(%rbp),%ecx
mov    $0x1,%esi
shl    %cl,%esi
mov    %esi,%ecx
or     %ecx,%edx
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rcx
movslq -0x24(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
mov    -0x8(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    12fd <controlbitsfrompermutation+0x1ad>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jge    13c3 <controlbitsfrompermutation+0x273>
mov    -0xa8(%rbp),%rax
mov    -0x24(%rbp),%edx
mov    -0x4(%rbp),%ecx
sar    %cl,%edx
mov    -0x24(%rbp),%ecx
mov    %ecx,-0xc4(%rbp)
mov    -0x4(%rbp),%ecx
mov    $0x1,%esi
shl    %cl,%esi
mov    -0xc4(%rbp),%ecx
sub    $0x2,%esi
and    %esi,%ecx
add    %ecx,%edx
mov    -0x24(%rbp),%esi
and    $0x1,%esi
mov    -0x4(%rbp),%ecx
shl    %cl,%esi
mov    %esi,%ecx
add    %ecx,%edx
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    135f <controlbitsfrompermutation+0x20f>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    155f <controlbitsfrompermutation+0x40f>
mov    -0xb0(%rbp),%rcx
mov    -0xa8(%rbp),%rdx
mov    -0xa0(%rbp),%rsi
mov    -0x8(%rbp),%edi
shl    $0x1,%edi
call   1050 <composeinv@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jge    144b <controlbitsfrompermutation+0x2fb>
mov    -0xa0(%rbp),%rdx
mov    -0xa8(%rbp),%rsi
mov    -0x4(%rbp),%edi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdx
mov    -0x30(%rbp),%ecx
call   1030 <flow@plt>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    13fd <controlbitsfrompermutation+0x2ad>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jge    1492 <controlbitsfrompermutation+0x342>
mov    -0x98(%rbp),%rax
mov    -0xb0(%rbp),%rcx
mov    -0x24(%rbp),%edx
xor    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1452 <controlbitsfrompermutation+0x302>
mov    -0x98(%rbp),%rcx
mov    -0xb0(%rbp),%rdx
mov    -0x8(%rbp),%edi
shl    $0x1,%edi
mov    %rdx,%rsi
call   1050 <composeinv@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jge    14f5 <controlbitsfrompermutation+0x3a5>
mov    -0x98(%rbp),%rax
mov    -0xa8(%rbp),%rcx
mov    -0x24(%rbp),%edx
xor    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    14b5 <controlbitsfrompermutation+0x365>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jge    154c <controlbitsfrompermutation+0x3fc>
mov    -0x98(%rbp),%rdx
mov    -0xa8(%rbp),%rsi
mov    -0x4(%rbp),%edi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdx
mov    $0x1,%ecx
call   1030 <flow@plt>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    14fc <controlbitsfrompermutation+0x3ac>
jmp    1551 <controlbitsfrompermutation+0x401>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    13ca <controlbitsfrompermutation+0x27a>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    15bf <controlbitsfrompermutation+0x46f>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    15ac <controlbitsfrompermutation+0x45c>
mov    -0x90(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x24(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1579 <controlbitsfrompermutation+0x429>
jmp    15b1 <controlbitsfrompermutation+0x461>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1566 <controlbitsfrompermutation+0x416>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0xc8(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xc8(%rbp),%eax
cmp    %ecx,%eax
jge    165f <controlbitsfrompermutation+0x50f>
mov    -0xa8(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x4(%rbp),%ecx
sar    %cl,%esi
and    $0x1,%esi
mov    -0x10(%rbp),%eax
mov    -0x24(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    %ecx,%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
shl    %cl,%esi
mov    -0x18(%rbp),%rax
mov    %rax,-0xd0(%rbp)
mov    -0x10(%rbp),%eax
mov    -0x24(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    %ecx,%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xd0(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    15c6 <controlbitsfrompermutation+0x476>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0xd4(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xd4(%rbp),%eax
cmp    %ecx,%eax
jge    1718 <controlbitsfrompermutation+0x5c8>
mov    -0xa8(%rbp),%rax
mov    -0x8(%rbp),%ecx
mov    -0x24(%rbp),%edx
shl    $0x1,%edx
add    %edx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x4(%rbp),%ecx
sar    %cl,%esi
and    $0x1,%esi
mov    -0x10(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x8(%rbp),%ecx
add    -0x24(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    %ecx,%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,%ecx
shl    %cl,%esi
mov    -0x18(%rbp),%rax
mov    %rax,-0xe0(%rbp)
mov    -0x10(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x8(%rbp),%ecx
add    -0x24(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    %ecx,%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xe0(%rbp),%rax
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1666 <controlbitsfrompermutation+0x516>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0xe4(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xe4(%rbp),%eax
cmp    %ecx,%eax
jge    17a3 <controlbitsfrompermutation+0x653>
mov    -0xa8(%rbp),%rax
mov    -0x90(%rbp),%rsi
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
mov    %rsi,%rdi
add    %rcx,%rdi
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rsi
mov    -0x8(%rbp),%ecx
mov    -0x24(%rbp),%edx
shl    $0x1,%edx
add    %edx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x4(%rbp),%ecx
sar    %cl,%edx
and    $0x1,%edx
call   1070 <cswap@plt>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    171f <controlbitsfrompermutation+0x5cf>
movl   $0x0,-0x2c(%rbp)
cmpl   $0x2,-0x2c(%rbp)
jge    183a <controlbitsfrompermutation+0x6ea>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0xe8(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xe8(%rbp),%eax
cmp    %ecx,%eax
jge    1827 <controlbitsfrompermutation+0x6d7>
mov    -0x80(%rbp),%rax
mov    -0x88(%rbp),%rsi
mov    -0x90(%rbp),%rcx
mov    -0x24(%rbp),%edx
shl    $0x1,%edx
add    -0x2c(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
sar    $0x1,%edx
movslq -0x2c(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    17bb <controlbitsfrompermutation+0x66b>
jmp    182c <controlbitsfrompermutation+0x6dc>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    17aa <controlbitsfrompermutation+0x65a>
movl   $0x0,-0x2c(%rbp)
cmpl   $0x2,-0x2c(%rbp)
jge    18cd <controlbitsfrompermutation+0x77d>
mov    -0x80(%rbp),%r9
mov    -0x88(%rbp),%r10
mov    -0x4(%rbp),%edi
sub    $0x1,%edi
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
mov    -0xc(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0xf0(%rbp)
mov    -0x10(%rbp),%ecx
mov    -0xc(%rbp),%eax
mov    %eax,-0xec(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%r8d
cltd
idiv   %r8d
mov    -0xf0(%rbp),%edx
mov    %eax,%r8d
mov    -0xec(%rbp),%eax
add    -0x2c(%rbp),%r8d
imul   %r8d,%eax
add    %eax,%ecx
mov    -0x18(%rbp),%r8
movslq -0x2c(%rbp),%rax
imul   %r10,%rax
shl    $0x2,%rax
add    %rax,%r9
call   1060 <controlbitsfrompermutation@plt>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1841 <controlbitsfrompermutation+0x6f1>
movl   $0x0,-0x74(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<controlbitsfrompermutation>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
mov    %r9,-0x30(%rbp)
mov    %r8,-0x70(%rbp)
mov    %ecx,%ebx
mov    %rdx,-0x88(%rbp)
mov    %esi,%r8d
mov    %edi,%edx
mov    %esi,%edi
mov    %rsp,%r13
lea    0xf(,%rdi,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r13
mov    %r13,%rsp
lea    (%r8,%r8,1),%r11d
mov    %rsp,%r15
lea    0xf(,%r11,4),%rcx
and    $0xfffffffffffffff0,%rcx
sub    %rcx,%r15
mov    %r15,%rsp
mov    %rsp,%r12
sub    %rcx,%r12
mov    %r12,%rsp
mov    %rsp,%r14
sub    %rcx,%r14
mov    %r14,%rsp
mov    %rsp,%r10
sub    %rcx,%r10
mov    %r10,%rsp
mov    %rsp,%r9
sub    %rax,%r9
mov    %r9,%rsp
mov    %esi,%ecx
shr    $0x1f,%ecx
add    %esi,%ecx
sar    %ecx
lea    0xf(,%rcx,8),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%rsi
sub    %rax,%rsi
mov    %rsi,%rsp
cmp    $0x1,%edx
jne    121b <controlbitsfrompermutation+0xcb>
mov    -0x30(%rbp),%rax
mov    (%rax),%eax
and    $0x1,%eax
mov    %ebx,%ecx
and    $0x7,%cl
shl    %cl,%eax
lea    0x7(%rbx),%ecx
test   %ebx,%ebx
cmovns %ebx,%ecx
sar    $0x3,%ecx
movslq %ecx,%rcx
mov    -0x70(%rbp),%rdx
or     %al,(%rdx,%rcx,1)
jmp    1ae4 <controlbitsfrompermutation+0x994>
mov    %rdx,-0x50(%rbp)
mov    -0x30(%rbp),%rdx
mov    %r9,-0x60(%rbp)
mov    %r10,-0x68(%rbp)
mov    %r14,-0xc0(%rbp)
mov    %r15,-0x38(%rbp)
jle    1ae4 <controlbitsfrompermutation+0x994>
mov    %rbx,-0x58(%rbp)
mov    %rdi,-0x80(%rbp)
mov    %rsi,-0x78(%rbp)
mov    %rcx,-0xa8(%rbp)
mov    %r8,%r14
mov    %r14d,%edi
mov    %r13,%rsi
mov    %r11,-0x40(%rbp)
call   1040 <invert@plt>
mov    -0x40(%rbp),%rdi
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%r9
test   %r14d,%r14d
mov    -0xc0(%rbp),%r15
jle    14ec <controlbitsfrompermutation+0x39c>
mov    $0x1,%r10d
mov    %r9d,%ecx
shl    %cl,%r10d
cmp    $0x8,%r14d
jae    129e <controlbitsfrompermutation+0x14e>
xor    %ecx,%ecx
mov    -0x80(%rbp),%r11
mov    -0x38(%rbp),%rdi
jmp    13b7 <controlbitsfrompermutation+0x267>
mov    -0x80(%rbp),%r11
mov    %r11d,%ecx
and    $0xfffffff8,%ecx
movd   %r10d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rdx
mov    %rdx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rdx,%rdx
je     1369 <controlbitsfrompermutation+0x219>
mov    %r8,%rdi
and    $0xfffffffffffffffe,%rdi
mov    -0x38(%rbp),%rdx
lea    0x30(%rdx),%rbx
lea    (%rdx,%r11,4),%rsi
add    $0x30,%rsi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqa 0x0(%r13,%rdx,4),%xmm1
por    %xmm0,%xmm1
movdqa 0x10(%r13,%rdx,4),%xmm2
por    %xmm0,%xmm2
movdqa %xmm1,-0x30(%rbx,%rdx,4)
movdqa %xmm2,-0x20(%rbx,%rdx,4)
movups (%rax,%rdx,4),%xmm1
movups 0x10(%rax,%rdx,4),%xmm2
movups %xmm1,-0x30(%rsi,%rdx,4)
movups %xmm2,-0x20(%rsi,%rdx,4)
movdqa 0x20(%r13,%rdx,4),%xmm1
por    %xmm0,%xmm1
movdqa 0x30(%r13,%rdx,4),%xmm2
por    %xmm0,%xmm2
movdqa %xmm1,-0x10(%rbx,%rdx,4)
movdqa %xmm2,(%rbx,%rdx,4)
movdqu 0x20(%rax,%rdx,4),%xmm1
movdqu 0x30(%rax,%rdx,4),%xmm2
movdqu %xmm1,-0x10(%rsi,%rdx,4)
movdqu %xmm2,(%rsi,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rdi
jne    12f0 <controlbitsfrompermutation+0x1a0>
jmp    136b <controlbitsfrompermutation+0x21b>
xor    %edx,%edx
test   $0x1,%r8b
mov    -0x38(%rbp),%rdi
je     13b2 <controlbitsfrompermutation+0x262>
movdqa %xmm0,%xmm1
por    0x0(%r13,%rdx,4),%xmm1
movdqa 0x10(%r13,%rdx,4),%xmm2
por    %xmm0,%xmm2
movdqa %xmm1,(%rdi,%rdx,4)
movdqa %xmm2,0x10(%rdi,%rdx,4)
movdqu (%rax,%rdx,4),%xmm0
movdqu 0x10(%rax,%rdx,4),%xmm1
mov    %r11,%rsi
add    %rdx,%rsi
movdqu %xmm0,(%rdi,%rsi,4)
movdqu %xmm1,0x10(%rdi,%rsi,4)
cmp    %r11,%rcx
je     13da <controlbitsfrompermutation+0x28a>
lea    (%rdi,%r11,4),%rdx
nopl   0x0(%rax,%rax,1)
mov    0x0(%r13,%rcx,4),%esi
or     %r10d,%esi
mov    %esi,(%rdi,%rcx,4)
mov    (%rax,%rcx,4),%esi
mov    %esi,(%rdx,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r11
jne    13c0 <controlbitsfrompermutation+0x270>
test   %r14d,%r14d
mov    -0x40(%rbp),%rdi
jle    14e3 <controlbitsfrompermutation+0x393>
mov    $0x1,%r8d
mov    $0x1,%ebx
mov    %r9d,%ecx
shl    %cl,%ebx
add    $0xfffffffe,%ebx
cmp    $0x2,%edi
cmovge %edi,%r8d
cmp    $0x8,%r8d
jae    140e <controlbitsfrompermutation+0x2be>
xor    %esi,%esi
jmp    14c0 <controlbitsfrompermutation+0x370>
mov    %r8d,%esi
and    $0x7ffffff8,%esi
movd   %r9d,%xmm2
movd   %ebx,%xmm0
pshufd $0x0,%xmm0,%xmm4
movdqa 0xbd3(%rip),%xmm1
xor    %ecx,%ecx
movdqa 0xbd8(%rip),%xmm8
xorps  %xmm3,%xmm3
movss  %xmm2,%xmm3
movdqa 0xbd8(%rip),%xmm9
movdqa 0xbe0(%rip),%xmm5
movdqa %xmm1,%xmm6
paddd  %xmm8,%xmm6
movdqa %xmm1,%xmm7
psrld  %xmm3,%xmm7
movdqa %xmm4,%xmm0
pand   %xmm1,%xmm0
movdqa %xmm4,%xmm2
pand   %xmm6,%xmm2
psrld  %xmm3,%xmm6
paddd  %xmm7,%xmm0
movdqa %xmm1,%xmm7
pand   %xmm9,%xmm7
pslld  %xmm3,%xmm7
paddd  %xmm2,%xmm6
paddd  %xmm7,%xmm0
paddd  %xmm6,%xmm7
movdqa %xmm0,(%r12,%rcx,4)
movdqa %xmm7,0x10(%r12,%rcx,4)
add    $0x8,%rcx
paddd  %xmm5,%xmm1
cmp    %rcx,%rsi
jne    1450 <controlbitsfrompermutation+0x300>
cmp    %r8,%rsi
je     14e3 <controlbitsfrompermutation+0x393>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %esi,%eax
mov    %r9d,%ecx
shr    %cl,%eax
mov    %ebx,%edx
and    %esi,%edx
add    %eax,%edx
mov    %esi,%eax
and    $0x1,%eax
shl    %cl,%eax
add    %edx,%eax
mov    %eax,(%r12,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%r8
jne    14c0 <controlbitsfrompermutation+0x370>
test   %r9d,%r9d
jle    1775 <controlbitsfrompermutation+0x625>
mov    %r14,-0x48(%rbp)
cmp    $0x2,%edi
mov    $0x1,%eax
cmovge %edi,%eax
lea    -0x1(%rax),%rcx
mov    %rcx,-0xb8(%rbp)
mov    %eax,%ecx
and    $0x3,%ecx
mov    %rcx,-0x90(%rbp)
mov    %rax,-0xa0(%rbp)
and    $0x7ffffffc,%eax
mov    %rax,-0xb0(%rbp)
xor    %r13d,%r13d
mov    %r12,-0x98(%rbp)
jmp    1576 <controlbitsfrompermutation+0x426>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rdx
mov    %rdx,%rsi
mov    -0x68(%rbp),%rcx
call   1050 <composeinv@plt>
mov    %r12,%r9
mov    -0x98(%rbp),%r12
add    $0x1,%r13d
cmp    %r9d,%r13d
mov    -0x40(%rbp),%rdi
mov    -0xc0(%rbp),%r15
je     175a <controlbitsfrompermutation+0x60a>
mov    %r15,%rsi
mov    %r12,%rdx
mov    -0x38(%rbp),%rcx
mov    %r12,%rbx
mov    %r9,%r12
call   1050 <composeinv@plt>
mov    -0xa0(%rbp),%r14
cmpl   $0x0,-0x48(%rbp)
jle    1540 <controlbitsfrompermutation+0x3f0>
nopl   0x0(%rax,%rax,1)
mov    %r12d,%edi
mov    %rbx,%rsi
mov    %r15,%rdx
mov    %r13d,%ecx
call   1030 <flow@plt>
add    $0x4,%r15
add    $0x4,%rbx
add    $0xffffffffffffffff,%r14
jne    15a0 <controlbitsfrompermutation+0x450>
cmpl   $0x0,-0x48(%rbp)
jle    1540 <controlbitsfrompermutation+0x3f0>
cmpq   $0x3,-0xb8(%rbp)
03
jae    15ee <controlbitsfrompermutation+0x49e>
xor    %eax,%eax
mov    -0x48(%rbp),%r14
mov    -0x98(%rbp),%r12
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x68(%rbp),%rcx
jmp    164b <controlbitsfrompermutation+0x4fb>
xor    %eax,%eax
mov    -0x48(%rbp),%r14
mov    -0x98(%rbp),%r12
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x68(%rbp),%rcx
mov    -0xb0(%rbp),%r8
xchg   %ax,%ax
mov    %eax,%ebx
and    $0xfffffffc,%ebx
mov    0x4(%rsi,%rbx,4),%edx
mov    %edx,(%rcx,%rax,4)
mov    (%rsi,%rbx,4),%edx
mov    %edx,0x4(%rcx,%rax,4)
lea    0x2(%rax),%edx
shl    $0x2,%rdx
or     $0x4,%rdx
mov    (%rsi,%rdx,1),%edx
mov    %edx,0x8(%rcx,%rax,4)
lea    0x3(%rax),%edx
and    $0xfffffffe,%edx
mov    (%rsi,%rdx,4),%edx
mov    %edx,0xc(%rcx,%rax,4)
add    $0x4,%rax
cmp    %rax,%r8
jne    1610 <controlbitsfrompermutation+0x4c0>
cmpq   $0x0,-0x90(%rbp)
je     1676 <controlbitsfrompermutation+0x526>
mov    -0x90(%rbp),%rbx
nopl   0x0(%rax)
mov    %eax,%edx
xor    $0x1,%rdx
mov    (%rsi,%rdx,4),%edx
mov    %edx,(%rcx,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rbx
jne    1660 <controlbitsfrompermutation+0x510>
mov    %rsi,%rdx
call   1050 <composeinv@plt>
test   %r14d,%r14d
mov    -0x50(%rbp),%r9
jle    155e <controlbitsfrompermutation+0x40e>
cmpq   $0x3,-0xb8(%rbp)
03
jae    169d <controlbitsfrompermutation+0x54d>
xor    %eax,%eax
mov    -0x68(%rbp),%rbx
jmp    16ef <controlbitsfrompermutation+0x59f>
xor    %eax,%eax
mov    -0x68(%rbp),%rbx
mov    -0xb0(%rbp),%rsi
nopw   0x0(%rax,%rax,1)
mov    %eax,%ecx
and    $0xfffffffc,%ecx
mov    0x4(%r12,%rcx,4),%edx
mov    %edx,(%rbx,%rax,4)
mov    (%r12,%rcx,4),%ecx
mov    %ecx,0x4(%rbx,%rax,4)
lea    0x2(%rax),%ecx
shl    $0x2,%rcx
or     $0x4,%rcx
mov    (%r12,%rcx,1),%ecx
mov    %ecx,0x8(%rbx,%rax,4)
lea    0x3(%rax),%ecx
and    $0xfffffffe,%ecx
mov    (%r12,%rcx,4),%ecx
mov    %ecx,0xc(%rbx,%rax,4)
add    $0x4,%rax
cmp    %rax,%rsi
jne    16b0 <controlbitsfrompermutation+0x560>
testb  $0x3,-0xa0(%rbp)
je     1717 <controlbitsfrompermutation+0x5c7>
mov    -0x90(%rbp),%rcx
nop
mov    %eax,%edx
xor    $0x1,%rdx
mov    (%r12,%rdx,4),%edx
mov    %edx,(%rbx,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rcx
jne    1700 <controlbitsfrompermutation+0x5b0>
mov    -0xa0(%rbp),%r14
mov    %r12,%r15
cmpl   $0x0,-0x48(%rbp)
jle    155e <controlbitsfrompermutation+0x40e>
nopl   0x0(%rax,%rax,1)
mov    %r9d,%edi
mov    %r15,%rsi
mov    %rbx,%rdx
mov    $0x1,%ecx
call   1030 <flow@plt>
mov    -0x50(%rbp),%r9
add    $0x4,%rbx
add    $0x4,%r15
add    $0xffffffffffffffff,%r14
jne    1730 <controlbitsfrompermutation+0x5e0>
jmp    155e <controlbitsfrompermutation+0x40e>
mov    $0x1,%al
mov    -0x70(%rbp),%r8
mov    -0x58(%rbp),%r10
mov    -0x88(%rbp),%r11
mov    -0x60(%rbp),%r15
mov    -0x48(%rbp),%r14
jmp    178a <controlbitsfrompermutation+0x63a>
xor    %eax,%eax
mov    -0x88(%rbp),%r11
mov    -0x70(%rbp),%r8
mov    -0x58(%rbp),%r10
mov    -0x60(%rbp),%r15
test   %r14d,%r14d
mov    -0xa8(%rbp),%rsi
mov    -0x80(%rbp),%r13
jle    1a93 <controlbitsfrompermutation+0x943>
lea    -0x1(%r13),%rdx
mov    %r13d,%r10d
and    $0x3,%r10d
cmp    $0x3,%rdx
jae    18ff <controlbitsfrompermutation+0x7af>
xor    %edx,%edx
test   %r10,%r10
je     17e5 <controlbitsfrompermutation+0x695>
lea    (%r15,%rdx,4),%rcx
mov    -0x30(%rbp),%rdi
lea    (%rdi,%rdx,4),%rdx
xor    %edi,%edi
jmp    17d9 <controlbitsfrompermutation+0x689>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rdi
cmp    %rdi,%r10
je     17e5 <controlbitsfrompermutation+0x695>
test   %al,%al
je     17d0 <controlbitsfrompermutation+0x680>
mov    (%rdx,%rdi,4),%ebx
mov    %ebx,(%rcx,%rdi,4)
jmp    17d0 <controlbitsfrompermutation+0x680>
cmp    $0x2,%r14d
mov    -0x58(%rbp),%r10
jl     1a93 <controlbitsfrompermutation+0x943>
xor    %eax,%eax
mov    %r10d,%edx
nopl   0x0(%rax,%rax,1)
mov    (%r12,%rax,8),%edi
mov    %r9d,%ecx
shr    %cl,%edi
and    $0x1,%edi
mov    %edx,%ecx
and    $0x7,%cl
shl    %cl,%edi
lea    0x7(%rdx),%ecx
test   %edx,%edx
cmovns %edx,%ecx
sar    $0x3,%ecx
movslq %ecx,%rcx
or     %dil,(%r8,%rcx,1)
add    $0x1,%rax
add    %r11d,%edx
cmp    %rax,%rsi
jne    1800 <controlbitsfrompermutation+0x6b0>
cmp    $0x2,%r14d
jl     1a93 <controlbitsfrompermutation+0x943>
lea    -0x1(%r9),%ecx
mov    %r11d,%eax
imul   %r14d,%eax
imul   %ecx,%eax
add    %r10d,%eax
mov    %r12,%r10
lea    (%r12,%r13,4),%rdx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rdx,%rbx,8),%edi
mov    %r9d,%ecx
shr    %cl,%edi
and    $0x1,%edi
mov    %eax,%ecx
and    $0x7,%cl
shl    %cl,%edi
lea    0x7(%rax),%ecx
test   %eax,%eax
cmovns %eax,%ecx
sar    $0x3,%ecx
movslq %ecx,%rcx
or     %dil,(%r8,%rcx,1)
add    $0x1,%rbx
add    %r11d,%eax
cmp    %rbx,%rsi
jne    1860 <controlbitsfrompermutation+0x710>
mov    %r8,%r12
movslq %r14d,%rax
lea    (%r10,%rax,4),%r14
xor    %r15d,%r15d
mov    -0x60(%rbp),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x4(%rbx),%rsi
mov    (%r14,%r15,8),%edx
mov    %r9d,%ecx
shr    %cl,%edx
and    $0x1,%edx
mov    %rbx,%rdi
call   1070 <cswap@plt>
mov    -0xa8(%rbp),%rsi
mov    -0x50(%rbp),%r9
add    $0x1,%r15
add    $0x8,%rbx
cmp    %r15,%rsi
jne    18b0 <controlbitsfrompermutation+0x760>
cmp    $0x9,%esi
jae    1970 <controlbitsfrompermutation+0x820>
xor    %eax,%eax
mov    %r12,%r8
mov    -0x58(%rbp),%r10
mov    -0x78(%rbp),%rdi
mov    -0x60(%rbp),%r13
jmp    19e0 <controlbitsfrompermutation+0x890>
mov    %r13d,%ebx
and    $0xfffffffc,%ebx
xor    %edx,%edx
jmp    191d <controlbitsfrompermutation+0x7cd>
nopl   0x0(%rax)
add    $0x4,%rdx
cmp    %rdx,%rbx
je     17b5 <controlbitsfrompermutation+0x665>
test   %al,%al
jne    1930 <controlbitsfrompermutation+0x7e0>
test   %al,%al
jne    193f <controlbitsfrompermutation+0x7ef>
test   %al,%al
jne    1950 <controlbitsfrompermutation+0x800>
test   %al,%al
je     1910 <controlbitsfrompermutation+0x7c0>
jmp    1961 <controlbitsfrompermutation+0x811>
nop
mov    -0x30(%rbp),%rcx
mov    (%rcx,%rdx,4),%edi
mov    %edi,(%r15,%rdx,4)
test   %al,%al
je     1925 <controlbitsfrompermutation+0x7d5>
mov    -0x30(%rbp),%rcx
mov    0x4(%rcx,%rdx,4),%edi
mov    %edi,0x4(%r15,%rdx,4)
test   %al,%al
je     1929 <controlbitsfrompermutation+0x7d9>
mov    -0x30(%rbp),%rcx
mov    0x8(%rcx,%rdx,4),%edi
mov    %edi,0x8(%r15,%rdx,4)
test   %al,%al
je     1910 <controlbitsfrompermutation+0x7c0>
mov    -0x30(%rbp),%rcx
mov    0xc(%rcx,%rdx,4),%edi
mov    %edi,0xc(%r15,%rdx,4)
jmp    1910 <controlbitsfrompermutation+0x7c0>
mov    %esi,%eax
and    $0x7,%eax
test   %rax,%rax
mov    $0x8,%ecx
cmovne %rax,%rcx
mov    %rsi,%rax
sub    %rcx,%rax
xor    %ecx,%ecx
mov    %r12,%r8
mov    -0x58(%rbp),%r10
mov    -0x78(%rbp),%rdi
mov    -0x60(%rbp),%r13
nopl   0x0(%rax,%rax,1)
movaps 0x0(%r13,%rcx,8),%xmm0
movaps 0x20(%r13,%rcx,8),%xmm1
shufps $0x88,0x10(%r13,%rcx,8),%xmm0
shufps $0x88,0x30(%r13,%rcx,8),%xmm1
psrad  $0x1,%xmm0
psrad  $0x1,%xmm1
movdqa %xmm0,(%rdi,%rcx,4)
movdqa %xmm1,0x10(%rdi,%rcx,4)
add    $0x8,%rcx
cmp    %rcx,%rax
jne    19a0 <controlbitsfrompermutation+0x850>
nopl   0x0(%rax,%rax,1)
mov    0x0(%r13,%rax,8),%ecx
sar    %ecx
mov    %ecx,(%rdi,%rax,4)
add    $0x1,%rax
cmp    %rax,%rsi
jne    19e0 <controlbitsfrompermutation+0x890>
cmp    $0x9,%esi
mov    -0x88(%rbp),%r11
jae    1a03 <controlbitsfrompermutation+0x8b3>
xor    %eax,%eax
jmp    1a6e <controlbitsfrompermutation+0x91e>
mov    %esi,%eax
and    $0x7,%eax
test   %rax,%rax
mov    $0x8,%ecx
cmovne %rax,%rcx
mov    %rsi,%rax
sub    %rcx,%rax
lea    (%rdi,%rsi,4),%rcx
add    $0x10,%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups 0x4(%r13,%rdx,8),%xmm0
movups 0x14(%r13,%rdx,8),%xmm1
shufps $0x88,%xmm1,%xmm0
movups 0x24(%r13,%rdx,8),%xmm1
movups 0x34(%r13,%rdx,8),%xmm2
shufps $0x88,%xmm2,%xmm1
psrad  $0x1,%xmm0
psrad  $0x1,%xmm1
movdqu %xmm0,-0x10(%rcx,%rdx,4)
movdqu %xmm1,(%rcx,%rdx,4)
add    $0x8,%rdx
cmp    %rdx,%rax
jne    1a30 <controlbitsfrompermutation+0x8e0>
lea    (%rdi,%rsi,4),%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x4(%r13,%rax,8),%edx
sar    %edx
mov    %edx,(%rcx,%rax,4)
add    $0x1,%rax
cmp    %rax,%rsi
jne    1a80 <controlbitsfrompermutation+0x930>
add    $0xffffffff,%r9d
mov    %r9,-0x50(%rbp)
lea    (%r11,%r11,1),%r13d
mov    %esi,%ecx
imul   %r11d,%ecx
add    %r10d,%ecx
mov    %r9d,%edi
mov    %r13d,%edx
mov    %r11,%rbx
mov    -0x78(%rbp),%r14
mov    %r14,%r9
mov    %rsi,%r15
mov    %r10,%r12
call   1060 <controlbitsfrompermutation@plt>
lea    0x1(%r15),%ecx
imul   %ebx,%ecx
add    %r12d,%ecx
lea    (%r14,%r15,4),%r9
mov    -0x50(%rbp),%rdi
mov    %r15d,%esi
mov    %r13d,%edx
mov    -0x70(%rbp),%r8
call   1060 <controlbitsfrompermutation@plt>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @controlbitsfrompermutation(i32 %0, i32 %1, i32 %2, i32 %3, i8* %4, i32* %5) {
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8*
%12 = alloca i32*
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i8*
%18 = alloca i64
%19 = alloca i64
%20 = alloca i64
%21 = alloca i64
%22 = alloca i64
%23 = alloca i64
%24 = alloca i64
%25 = alloca i32
store i32 %0, i32* %7
store i32 %1, i32* %8
store i32 %2, i32* %9
store i32 %3, i32* %10
store i8* %4, i8** %11
store i32* %5, i32** %12
%26 = load i32, i32* %8
%27 = zext i32 %26 to i64
%28 = load i32, i32* %8
%29 = zext i32 %28 to i64
%30 = call i8* @llvm.stacksave()
store i8* %30, i8** %17
%31 = alloca i32, i64 %29
store i64 %29, i64* %18
%32 = load i32, i32* %8
%33 = mul nsw i32 2, %32
%34 = zext i32 %33 to i64
%35 = alloca i32, i64 %34
store i64 %34, i64* %19
%36 = load i32, i32* %8
%37 = mul nsw i32 2, %36
%38 = zext i32 %37 to i64
%39 = alloca i32, i64 %38
store i64 %38, i64* %20
%40 = load i32, i32* %8
%41 = mul nsw i32 2, %40
%42 = zext i32 %41 to i64
%43 = alloca i32, i64 %42
store i64 %42, i64* %21
%44 = load i32, i32* %8
%45 = mul nsw i32 2, %44
%46 = zext i32 %45 to i64
%47 = alloca i32, i64 %46
store i64 %46, i64* %22
%48 = load i32, i32* %8
%49 = zext i32 %48 to i64
%50 = alloca i32, i64 %49
store i64 %49, i64* %23
%51 = load i32, i32* %8
%52 = sdiv i32 %51, 2
%53 = zext i32 %52 to i64
%54 = mul nuw i64 2, %53
%55 = alloca i32, i64 %54
store i64 %53, i64* %24
%56 = load i32, i32* %7
%57 = icmp eq i32 %56, 1
br i1 %57, label %58, label %75
58: ; preds = %6
%59 = load i32*, i32** %12
%60 = getelementptr inbounds i32, i32* %59, i64 0
%61 = load i32, i32* %60
%62 = and i32 %61, 1
%63 = load i32, i32* %10
%64 = srem i32 %63, 8
%65 = shl i32 %62, %64
%66 = load i8*, i8** %11
%67 = load i32, i32* %10
%68 = sdiv i32 %67, 8
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i8, i8* %66, i64 %69
%71 = load i8, i8* %70
%72 = zext i8 %71 to i32
%73 = or i32 %72, %65
%74 = trunc i32 %73 to i8
store i8 %74, i8* %70
br label %75
75: ; preds = %58, %6
%76 = load i32, i32* %7
%77 = icmp sle i32 %76, 1
br i1 %77, label %78, label %79
78: ; preds = %75
store i32 1, i32* %25
br label %431
79: ; preds = %75
%80 = load i32, i32* %8
%81 = load i32*, i32** %12
%82 = call i32 @invert(i32 %80, i32* %31, i32* %81)
store i32 0, i32* %13
br label %83
83: ; preds = %108, %79
%84 = load i32, i32* %13
%85 = load i32, i32* %8
%86 = icmp slt i32 %84, %85
br i1 %86, label %87, label %111
87: ; preds = %83
%88 = load i32, i32* %13
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i32, i32* %31, i64 %89
%91 = load i32, i32* %90
%92 = load i32, i32* %7
%93 = shl i32 1, %92
%94 = or i32 %91, %93
%95 = load i32, i32* %13
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %35, i64 %96
store i32 %94, i32* %97
%98 = load i32*, i32** %12
%99 = load i32, i32* %13
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %98, i64 %100
%102 = load i32, i32* %101
%103 = load i32, i32* %8
%104 = load i32, i32* %13
%105 = add nsw i32 %103, %104
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i32, i32* %35, i64 %106
store i32 %102, i32* %107
br label %108
108: ; preds = %87
%109 = load i32, i32* %13
%110 = add nsw i32 %109, 1
store i32 %110, i32* %13
br label %83
111: ; preds = %83
store i32 0, i32* %13
br label %112
112: ; preds = %135, %111
%113 = load i32, i32* %13
%114 = load i32, i32* %8
%115 = mul nsw i32 2, %114
%116 = icmp slt i32 %113, %115
br i1 %116, label %117, label %138
117: ; preds = %112
%118 = load i32, i32* %13
%119 = load i32, i32* %7
%120 = ashr i32 %118, %119
%121 = load i32, i32* %13
%122 = load i32, i32* %7
%123 = shl i32 1, %122
%124 = sub nsw i32 %123, 2
%125 = and i32 %121, %124
%126 = add nsw i32 %120, %125
%127 = load i32, i32* %13
%128 = and i32 %127, 1
%129 = load i32, i32* %7
%130 = shl i32 %128, %129
%131 = add nsw i32 %126, %130
%132 = load i32, i32* %13
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds i32, i32* %39, i64 %133
store i32 %131, i32* %134
br label %135
135: ; preds = %117
%136 = load i32, i32* %13
%137 = add nsw i32 %136, 1
store i32 %137, i32* %13
br label %112
138: ; preds = %112
store i32 0, i32* %16
br label %139
139: ; preds = %223, %138
%140 = load i32, i32* %16
%141 = load i32, i32* %7
%142 = icmp slt i32 %140, %141
br i1 %142, label %143, label %226
143: ; preds = %139
%144 = load i32, i32* %8
%145 = mul nsw i32 2, %144
%146 = call i32 @composeinv(i32 %145, i32* %43, i32* %39, i32* %35)
store i32 0, i32* %13
br label %147
147: ; preds = %162, %143
%148 = load i32, i32* %13
%149 = load i32, i32* %8
%150 = mul nsw i32 2, %149
%151 = icmp slt i32 %148, %150
br i1 %151, label %152, label %165
152: ; preds = %147
%153 = load i32, i32* %7
%154 = load i32, i32* %13
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds i32, i32* %39, i64 %155
%157 = load i32, i32* %13
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %43, i64 %158
%160 = load i32, i32* %16
%161 = call i32 @flow(i32 %153, i32* %156, i32* %159, i32 %160)
br label %162
162: ; preds = %152
%163 = load i32, i32* %13
%164 = add nsw i32 %163, 1
store i32 %164, i32* %13
br label %147
165: ; preds = %147
store i32 0, i32* %13
br label %166
166: ; preds = %180, %165
%167 = load i32, i32* %13
%168 = load i32, i32* %8
%169 = mul nsw i32 2, %168
%170 = icmp slt i32 %167, %169
br i1 %170, label %171, label %183
171: ; preds = %166
%172 = load i32, i32* %13
%173 = xor i32 %172, 1
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i32, i32* %35, i64 %174
%176 = load i32, i32* %175
%177 = load i32, i32* %13
%178 = sext i32 %177 to i64
%179 = getelementptr inbounds i32, i32* %47, i64 %178
store i32 %176, i32* %179
br label %180
180: ; preds = %171
%181 = load i32, i32* %13
%182 = add nsw i32 %181, 1
store i32 %182, i32* %13
br label %166
183: ; preds = %166
%184 = load i32, i32* %8
%185 = mul nsw i32 2, %184
%186 = call i32 @composeinv(i32 %185, i32* %35, i32* %35, i32* %47)
store i32 0, i32* %13
br label %187
187: ; preds = %201, %183
%188 = load i32, i32* %13
%189 = load i32, i32* %8
%190 = mul nsw i32 2, %189
%191 = icmp slt i32 %188, %190
br i1 %191, label %192, label %204
192: ; preds = %187
%193 = load i32, i32* %13
%194 = xor i32 %193, 1
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds i32, i32* %39, i64 %195
%197 = load i32, i32* %196
%198 = load i32, i32* %13
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds i32, i32* %47, i64 %199
store i32 %197, i32* %200
br label %201
201: ; preds = %192
%202 = load i32, i32* %13
%203 = add nsw i32 %202, 1
store i32 %203, i32* %13
br label %187
204: ; preds = %187
store i32 0, i32* %13
br label %205
205: ; preds = %219, %204
%206 = load i32, i32* %13
%207 = load i32, i32* %8
%208 = mul nsw i32 2, %207
%209 = icmp slt i32 %206, %208
br i1 %209, label %210, label %222
210: ; preds = %205
%211 = load i32, i32* %7
%212 = load i32, i32* %13
%213 = sext i32 %212 to i64
%214 = getelementptr inbounds i32, i32* %39, i64 %213
%215 = load i32, i32* %13
%216 = sext i32 %215 to i64
%217 = getelementptr inbounds i32, i32* %47, i64 %216
%218 = call i32 @flow(i32 %211, i32* %214, i32* %217, i32 1)
br label %219
219: ; preds = %210
%220 = load i32, i32* %13
%221 = add nsw i32 %220, 1
store i32 %221, i32* %13
br label %205
222: ; preds = %205
br label %223
223: ; preds = %222
%224 = load i32, i32* %16
%225 = add nsw i32 %224, 1
store i32 %225, i32* %16
br label %139
226: ; preds = %139
store i32 0, i32* %13
br label %227
227: ; preds = %249, %226
%228 = load i32, i32* %13
%229 = load i32, i32* %8
%230 = icmp slt i32 %228, %229
br i1 %230, label %231, label %252
231: ; preds = %227
store i32 0, i32* %14
br label %232
232: ; preds = %245, %231
%233 = load i32, i32* %14
%234 = load i32, i32* %7
%235 = icmp slt i32 %233, %234
br i1 %235, label %236, label %248
236: ; preds = %232
%237 = load i32*, i32** %12
%238 = load i32, i32* %13
%239 = sext i32 %238 to i64
%240 = getelementptr inbounds i32, i32* %237, i64 %239
%241 = load i32, i32* %240
%242 = load i32, i32* %13
%243 = sext i32 %242 to i64
%244 = getelementptr inbounds i32, i32* %50, i64 %243
store i32 %241, i32* %244
br label %245
245: ; preds = %236
%246 = load i32, i32* %14
%247 = add nsw i32 %246, 1
store i32 %247, i32* %14
br label %232
248: ; preds = %232
br label %249
249: ; preds = %248
%250 = load i32, i32* %13
%251 = add nsw i32 %250, 1
store i32 %251, i32* %13
br label %227
252: ; preds = %227
store i32 0, i32* %13
br label %253
253: ; preds = %287, %252
%254 = load i32, i32* %13
%255 = load i32, i32* %8
%256 = sdiv i32 %255, 2
%257 = icmp slt i32 %254, %256
br i1 %257, label %258, label %290
258: ; preds = %253
%259 = load i32, i32* %13
%260 = mul nsw i32 %259, 2
%261 = sext i32 %260 to i64
%262 = getelementptr inbounds i32, i32* %39, i64 %261
%263 = load i32, i32* %262
%264 = load i32, i32* %7
%265 = ashr i32 %263, %264
%266 = and i32 %265, 1
%267 = load i32, i32* %10
%268 = load i32, i32* %13
%269 = load i32, i32* %9
%270 = mul nsw i32 %268, %269
%271 = add nsw i32 %267, %270
%272 = srem i32 %271, 8
%273 = shl i32 %266, %272
%274 = load i8*, i8** %11
%275 = load i32, i32* %10
%276 = load i32, i32* %13
%277 = load i32, i32* %9
%278 = mul nsw i32 %276, %277
%279 = add nsw i32 %275, %278
%280 = sdiv i32 %279, 8
%281 = sext i32 %280 to i64
%282 = getelementptr inbounds i8, i8* %274, i64 %281
%283 = load i8, i8* %282
%284 = zext i8 %283 to i32
%285 = or i32 %284, %273
%286 = trunc i32 %285 to i8
store i8 %286, i8* %282
br label %287
287: ; preds = %258
%288 = load i32, i32* %13
%289 = add nsw i32 %288, 1
store i32 %289, i32* %13
br label %253
290: ; preds = %253
store i32 0, i32* %13
br label %291
291: ; preds = %337, %290
%292 = load i32, i32* %13
%293 = load i32, i32* %8
%294 = sdiv i32 %293, 2
%295 = icmp slt i32 %292, %294
br i1 %295, label %296, label %340
296: ; preds = %291
%297 = load i32, i32* %8
%298 = load i32, i32* %13
%299 = mul nsw i32 %298, 2
%300 = add nsw i32 %297, %299
%301 = sext i32 %300 to i64
%302 = getelementptr inbounds i32, i32* %39, i64 %301
%303 = load i32, i32* %302
%304 = load i32, i32* %7
%305 = ashr i32 %303, %304
%306 = and i32 %305, 1
%307 = load i32, i32* %10
%308 = load i32, i32* %7
%309 = sub nsw i32 %308, 1
%310 = load i32, i32* %8
%311 = mul nsw i32 %309, %310
%312 = load i32, i32* %13
%313 = add nsw i32 %311, %312
%314 = load i32, i32* %9
%315 = mul nsw i32 %313, %314
%316 = add nsw i32 %307, %315
%317 = srem i32 %316, 8
%318 = shl i32 %306, %317
%319 = load i8*, i8** %11
%320 = load i32, i32* %10
%321 = load i32, i32* %7
%322 = sub nsw i32 %321, 1
%323 = load i32, i32* %8
%324 = mul nsw i32 %322, %323
%325 = load i32, i32* %13
%326 = add nsw i32 %324, %325
%327 = load i32, i32* %9
%328 = mul nsw i32 %326, %327
%329 = add nsw i32 %320, %328
%330 = sdiv i32 %329, 8
%331 = sext i32 %330 to i64
%332 = getelementptr inbounds i8, i8* %319, i64 %331
%333 = load i8, i8* %332
%334 = zext i8 %333 to i32
%335 = or i32 %334, %318
%336 = trunc i32 %335 to i8
store i8 %336, i8* %332
br label %337
337: ; preds = %296
%338 = load i32, i32* %13
%339 = add nsw i32 %338, 1
store i32 %339, i32* %13
br label %291
340: ; preds = %291
store i32 0, i32* %13
br label %341
341: ; preds = %367, %340
%342 = load i32, i32* %13
%343 = load i32, i32* %8
%344 = sdiv i32 %343, 2
%345 = icmp slt i32 %342, %344
br i1 %345, label %346, label %370
346: ; preds = %341
%347 = load i32, i32* %13
%348 = mul nsw i32 %347, 2
%349 = sext i32 %348 to i64
%350 = getelementptr inbounds i32, i32* %50, i64 %349
%351 = load i32, i32* %13
%352 = mul nsw i32 %351, 2
%353 = add nsw i32 %352, 1
%354 = sext i32 %353 to i64
%355 = getelementptr inbounds i32, i32* %50, i64 %354
%356 = load i32, i32* %8
%357 = load i32, i32* %13
%358 = mul nsw i32 %357, 2
%359 = add nsw i32 %356, %358
%360 = sext i32 %359 to i64
%361 = getelementptr inbounds i32, i32* %39, i64 %360
%362 = load i32, i32* %361
%363 = load i32, i32* %7
%364 = ashr i32 %362, %363
%365 = and i32 %364, 1
%366 = call i32 @cswap(i32* %350, i32* %355, i32 %365)
br label %367
367: ; preds = %346
%368 = load i32, i32* %13
%369 = add nsw i32 %368, 1
store i32 %369, i32* %13
br label %341
370: ; preds = %341
store i32 0, i32* %15
br label %371
371: ; preds = %400, %370
%372 = load i32, i32* %15
%373 = icmp slt i32 %372, 2
br i1 %373, label %374, label %403
374: ; preds = %371
store i32 0, i32* %13
br label %375
375: ; preds = %396, %374
%376 = load i32, i32* %13
%377 = load i32, i32* %8
%378 = sdiv i32 %377, 2
%379 = icmp slt i32 %376, %378
br i1 %379, label %380, label %399
380: ; preds = %375
%381 = load i32, i32* %13
%382 = mul nsw i32 %381, 2
%383 = load i32, i32* %15
%384 = add nsw i32 %382, %383
%385 = sext i32 %384 to i64
%386 = getelementptr inbounds i32, i32* %50, i64 %385
%387 = load i32, i32* %386
%388 = ashr i32 %387, 1
%389 = load i32, i32* %15
%390 = sext i32 %389 to i64
%391 = mul nsw i64 %390, %53
%392 = getelementptr inbounds i32, i32* %55, i64 %391
%393 = load i32, i32* %13
%394 = sext i32 %393 to i64
%395 = getelementptr inbounds i32, i32* %392, i64 %394
store i32 %388, i32* %395
br label %396
396: ; preds = %380
%397 = load i32, i32* %13
%398 = add nsw i32 %397, 1
store i32 %398, i32* %13
br label %375
399: ; preds = %375
br label %400
400: ; preds = %399
%401 = load i32, i32* %15
%402 = add nsw i32 %401, 1
store i32 %402, i32* %15
br label %371
403: ; preds = %371
store i32 0, i32* %15
br label %404
404: ; preds = %427, %403
%405 = load i32, i32* %15
%406 = icmp slt i32 %405, 2
br i1 %406, label %407, label %430
407: ; preds = %404
%408 = load i32, i32* %7
%409 = sub nsw i32 %408, 1
%410 = load i32, i32* %8
%411 = sdiv i32 %410, 2
%412 = load i32, i32* %9
%413 = mul nsw i32 %412, 2
%414 = load i32, i32* %10
%415 = load i32, i32* %9
%416 = load i32, i32* %8
%417 = sdiv i32 %416, 2
%418 = load i32, i32* %15
%419 = add nsw i32 %417, %418
%420 = mul nsw i32 %415, %419
%421 = add nsw i32 %414, %420
%422 = load i8*, i8** %11
%423 = load i32, i32* %15
%424 = sext i32 %423 to i64
%425 = mul nsw i64 %424, %53
%426 = getelementptr inbounds i32, i32* %55, i64 %425
br label %427
427: ; preds = %407
%428 = load i32, i32* %15
%429 = add nsw i32 %428, 1
store i32 %429, i32* %15
br label %404
430: ; preds = %404
store i32 0, i32* %25
br label %431
431: ; preds = %430, %78
%432 = load i8*, i8** %17
%433 = load i32, i32* %25
switch i32 %433, label %435 [
i32 0, label %434
i32 1, label %434
]
434: ; preds = %431, %431
ret void
435: ; preds = %431
unreachable
}

LLVM IR (-O2):
define void @controlbitsfrompermutation(i32 %0, i32 %1, i32 %2, i32 %3, i8* nocapture %4, i32* %5) {
%7 = zext i32 %1 to i64
%8 = alloca i32, i64 %7
%9 = shl i32 %1, 1
%10 = zext i32 %9 to i64
%11 = alloca i32, i64 %10
%12 = alloca i32, i64 %10
%13 = alloca i32, i64 %10
%14 = alloca i32, i64 %10
%15 = alloca i32, i64 %7
%16 = sdiv i32 %1, 2
%17 = zext i32 %16 to i64
%18 = shl nuw nsw i64 %17, 1
%19 = alloca i32, i64 %18
%20 = icmp eq i32 %0, 1
br i1 %20, label %21, label %32
21: ; preds = %6
%22 = load i32, i32* %5
%23 = and i32 %22, 1
%24 = and i32 %3, 7
%25 = shl nuw nsw i32 %23, %24
%26 = sdiv i32 %3, 8
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %4, i64 %27
%29 = load i8, i8* %28
%30 = trunc i32 %25 to i8
%31 = or i8 %29, %30
store i8 %31, i8* %28
br label %535
32: ; preds = %6
%33 = icmp slt i32 %0, 2
br i1 %33, label %535, label %34
34: ; preds = %32
%35 = call i32 @invert(i32 %1, i32* %8, i32* %5)
%36 = icmp sgt i32 %1, 0
br i1 %36, label %37, label %196
37: ; preds = %34
%38 = shl nuw i32 1, %0
%39 = zext i32 %1 to i64
%40 = icmp ult i32 %1, 8
br i1 %40, label %136, label %41
41: ; preds = %37
%42 = and i64 %7, 4294967288
%43 = insertelement <4 x i32> poison, i32 %38, i64 0
%44 = shufflevector <4 x i32> %43, <4 x i32> poison, <4 x i32> zeroinitializer
%45 = insertelement <4 x i32> poison, i32 %38, i64 0
%46 = shufflevector <4 x i32> %45, <4 x i32> poison, <4 x i32> zeroinitializer
%47 = add nsw i64 %42, -8
%48 = lshr exact i64 %47, 3
%49 = add nuw nsw i64 %48, 1
%50 = and i64 %49, 1
%51 = icmp eq i64 %47, 0
br i1 %51, label %107, label %52
52: ; preds = %41
%53 = and i64 %49, 4611686018427387902
br label %54
54: ; preds = %54, %52
%55 = phi i64 [ 0, %52 ], [ %104, %54 ]
%56 = phi i64 [ 0, %52 ], [ %105, %54 ]
%57 = getelementptr inbounds i32, i32* %8, i64 %55
%58 = bitcast i32* %57 to <4 x i32>*
%59 = load <4 x i32>, <4 x i32>* %58
%60 = getelementptr inbounds i32, i32* %57, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
%62 = load <4 x i32>, <4 x i32>* %61
%63 = or <4 x i32> %59, %44
%64 = or <4 x i32> %62, %46
%65 = getelementptr inbounds i32, i32* %11, i64 %55
%66 = bitcast i32* %65 to <4 x i32>*
store <4 x i32> %63, <4 x i32>* %66
%67 = getelementptr inbounds i32, i32* %65, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %68
%69 = getelementptr inbounds i32, i32* %5, i64 %55
%70 = bitcast i32* %69 to <4 x i32>*
%71 = load <4 x i32>, <4 x i32>* %70
%72 = getelementptr inbounds i32, i32* %69, i64 4
%73 = bitcast i32* %72 to <4 x i32>*
%74 = load <4 x i32>, <4 x i32>* %73
%75 = add nuw nsw i64 %55, %39
%76 = getelementptr inbounds i32, i32* %11, i64 %75
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %71, <4 x i32>* %77
%78 = getelementptr inbounds i32, i32* %76, i64 4
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %74, <4 x i32>* %79
%80 = or i64 %55, 8
%81 = getelementptr inbounds i32, i32* %8, i64 %80
%82 = bitcast i32* %81 to <4 x i32>*
%83 = load <4 x i32>, <4 x i32>* %82
%84 = getelementptr inbounds i32, i32* %81, i64 4
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = or <4 x i32> %83, %44
%88 = or <4 x i32> %86, %46
%89 = getelementptr inbounds i32, i32* %11, i64 %80
%90 = bitcast i32* %89 to <4 x i32>*
store <4 x i32> %87, <4 x i32>* %90
%91 = getelementptr inbounds i32, i32* %89, i64 4
%92 = bitcast i32* %91 to <4 x i32>*
store <4 x i32> %88, <4 x i32>* %92
%93 = getelementptr inbounds i32, i32* %5, i64 %80
%94 = bitcast i32* %93 to <4 x i32>*
%95 = load <4 x i32>, <4 x i32>* %94
%96 = getelementptr inbounds i32, i32* %93, i64 4
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = add nuw nsw i64 %80, %39
%100 = getelementptr inbounds i32, i32* %11, i64 %99
%101 = bitcast i32* %100 to <4 x i32>*
store <4 x i32> %95, <4 x i32>* %101
%102 = getelementptr inbounds i32, i32* %100, i64 4
%103 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %98, <4 x i32>* %103
%104 = add nuw i64 %55, 16
%105 = add i64 %56, 2
%106 = icmp eq i64 %105, %53
br i1 %106, label %107, label %54
107: ; preds = %54, %41
%108 = phi i64 [ 0, %41 ], [ %104, %54 ]
%109 = icmp eq i64 %50, 0
br i1 %109, label %134, label %110
110: ; preds = %107
%111 = getelementptr inbounds i32, i32* %8, i64 %108
%112 = bitcast i32* %111 to <4 x i32>*
%113 = load <4 x i32>, <4 x i32>* %112
%114 = getelementptr inbounds i32, i32* %111, i64 4
%115 = bitcast i32* %114 to <4 x i32>*
%116 = load <4 x i32>, <4 x i32>* %115
%117 = or <4 x i32> %113, %44
%118 = or <4 x i32> %116, %46
%119 = getelementptr inbounds i32, i32* %11, i64 %108
%120 = bitcast i32* %119 to <4 x i32>*
store <4 x i32> %117, <4 x i32>* %120
%121 = getelementptr inbounds i32, i32* %119, i64 4
%122 = bitcast i32* %121 to <4 x i32>*
store <4 x i32> %118, <4 x i32>* %122
%123 = getelementptr inbounds i32, i32* %5, i64 %108
%124 = bitcast i32* %123 to <4 x i32>*
%125 = load <4 x i32>, <4 x i32>* %124
%126 = getelementptr inbounds i32, i32* %123, i64 4
%127 = bitcast i32* %126 to <4 x i32>*
%128 = load <4 x i32>, <4 x i32>* %127
%129 = add nuw nsw i64 %108, %39
%130 = getelementptr inbounds i32, i32* %11, i64 %129
%131 = bitcast i32* %130 to <4 x i32>*
store <4 x i32> %125, <4 x i32>* %131
%132 = getelementptr inbounds i32, i32* %130, i64 4
%133 = bitcast i32* %132 to <4 x i32>*
store <4 x i32> %128, <4 x i32>* %133
br label %134
134: ; preds = %107, %110
%135 = icmp eq i64 %42, %7
br i1 %135, label %138, label %136
136: ; preds = %37, %134
%137 = phi i64 [ 0, %37 ], [ %42, %134 ]
br label %182
138: ; preds = %182, %134
br i1 %36, label %139, label %194
139: ; preds = %138
%140 = shl nuw i32 1, %0
%141 = add nsw i32 %140, -2
%142 = call i32 @llvm.smax.i32(i32 %9, i32 1)
%143 = zext i32 %142 to i64
%144 = icmp ult i32 %142, 8
br i1 %144, label %180, label %145
145: ; preds = %139
%146 = and i64 %143, 2147483640
%147 = insertelement <4 x i32> poison, i32 %0, i64 0
%148 = shufflevector <4 x i32> %147, <4 x i32> poison, <4 x i32> zeroinitializer
%149 = insertelement <4 x i32> poison, i32 %0, i64 0
%150 = shufflevector <4 x i32> %149, <4 x i32> poison, <4 x i32> zeroinitializer
%151 = insertelement <4 x i32> poison, i32 %141, i64 0
%152 = shufflevector <4 x i32> %151, <4 x i32> poison, <4 x i32> zeroinitializer
%153 = insertelement <4 x i32> poison, i32 %141, i64 0
%154 = shufflevector <4 x i32> %153, <4 x i32> poison, <4 x i32> zeroinitializer
br label %155
155: ; preds = %155, %145
%156 = phi i64 [ 0, %145 ], [ %175, %155 ]
%157 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %145 ], [ %176, %155 ]
%158 = add <4 x i32> %157, <i32 4, i32 4, i32 4, i32 4>
%159 = lshr <4 x i32> %157, %148
%160 = lshr <4 x i32> %158, %150
%161 = and <4 x i32> %152, %157
%162 = and <4 x i32> %154, %158
%163 = add nsw <4 x i32> %159, %161
%164 = add nsw <4 x i32> %160, %162
%165 = and <4 x i32> %157, <i32 1, i32 1, i32 1, i32 1>
%166 = and <4 x i32> %157, <i32 1, i32 1, i32 1, i32 1>
%167 = shl nuw <4 x i32> %165, %148
%168 = shl nuw <4 x i32> %166, %150
%169 = add nsw <4 x i32> %163, %167
%170 = add nsw <4 x i32> %164, %168
%171 = getelementptr inbounds i32, i32* %12, i64 %156
%172 = bitcast i32* %171 to <4 x i32>*
store <4 x i32> %169, <4 x i32>* %172
%173 = getelementptr inbounds i32, i32* %171, i64 4
%174 = bitcast i32* %173 to <4 x i32>*
store <4 x i32> %170, <4 x i32>* %174
%175 = add nuw i64 %156, 8
%176 = add <4 x i32> %157, <i32 8, i32 8, i32 8, i32 8>
%177 = icmp eq i64 %175, %146
br i1 %177, label %178, label %155
178: ; preds = %155
%179 = icmp eq i64 %146, %143
br i1 %179, label %194, label %180
180: ; preds = %139, %178
%181 = phi i64 [ 0, %139 ], [ %146, %178 ]
br label %209
182: ; preds = %136, %182
%183 = phi i64 [ %192, %182 ], [ %137, %136 ]
%184 = getelementptr inbounds i32, i32* %8, i64 %183
%185 = load i32, i32* %184
%186 = or i32 %185, %38
%187 = getelementptr inbounds i32, i32* %11, i64 %183
store i32 %186, i32* %187
%188 = getelementptr inbounds i32, i32* %5, i64 %183
%189 = load i32, i32* %188
%190 = add nuw nsw i64 %183, %39
%191 = getelementptr inbounds i32, i32* %11, i64 %190
store i32 %189, i32* %191
%192 = add nuw nsw i64 %183, 1
%193 = icmp eq i64 %192, %7
br i1 %193, label %138, label %182
194: ; preds = %209, %178, %138
%195 = icmp sgt i32 %0, 0
br i1 %195, label %196, label %221
196: ; preds = %34, %194
%197 = call i32 @llvm.smax.i32(i32 %9, i32 1)
%198 = zext i32 %197 to i64
%199 = zext i32 %197 to i64
%200 = add nsw i64 %198, -1
%201 = and i64 %198, 3
%202 = icmp ult i64 %200, 3
%203 = and i64 %198, 2147483644
%204 = icmp eq i64 %201, 0
%205 = and i64 %198, 3
%206 = icmp ult i64 %200, 3
%207 = and i64 %198, 2147483644
%208 = icmp eq i64 %205, 0
br label %229
209: ; preds = %180, %209
%210 = phi i64 [ %219, %209 ], [ %181, %180 ]
%211 = trunc i64 %210 to i32
%212 = lshr i32 %211, %0
%213 = and i32 %141, %211
%214 = add nsw i32 %212, %213
%215 = and i32 %211, 1
%216 = shl nuw i32 %215, %0
%217 = add nsw i32 %214, %216
%218 = getelementptr inbounds i32, i32* %12, i64 %210
store i32 %217, i32* %218
%219 = add nuw nsw i64 %210, 1
%220 = icmp eq i64 %219, %143
br i1 %220, label %194, label %209
221: ; preds = %334, %194
%222 = phi i1 [ false, %194 ], [ true, %334 ]
br i1 %36, label %223, label %526
223: ; preds = %221
%224 = add nsw i64 %7, -1
%225 = and i64 %7, 3
%226 = icmp ult i64 %224, 3
br i1 %226, label %344, label %227
227: ; preds = %223
%228 = and i64 %7, 4294967292
br label %337
229: ; preds = %196, %334
%230 = phi i32 [ 0, %196 ], [ %335, %334 ]
%231 = call i32 @composeinv(i32 %9, i32* %13, i32* %12, i32* %11)
br i1 %36, label %234, label %268
232: ; preds = %234
br i1 %36, label %233, label %268
233: ; preds = %232
br i1 %202, label %270, label %241
234: ; preds = %229, %234
%235 = phi i64 [ %239, %234 ], [ 0, %229 ]
%236 = getelementptr inbounds i32, i32* %12, i64 %235
%237 = getelementptr inbounds i32, i32* %13, i64 %235
%238 = call i32 @flow(i32 %0, i32* %236, i32* %237, i32 %230)
%239 = add nuw nsw i64 %235, 1
%240 = icmp eq i64 %239, %198
br i1 %240, label %232, label %234
241: ; preds = %233, %241
%242 = phi i64 [ %265, %241 ], [ 0, %233 ]
%243 = phi i64 [ %266, %241 ], [ 0, %233 ]
%244 = and i64 %242, 4294967292
%245 = or i64 %244, 1
%246 = getelementptr inbounds i32, i32* %11, i64 %245
%247 = load i32, i32* %246
%248 = getelementptr inbounds i32, i32* %14, i64 %242
store i32 %247, i32* %248
%249 = or i64 %242, 1
%250 = and i64 %242, 4294967292
%251 = getelementptr inbounds i32, i32* %11, i64 %250
%252 = load i32, i32* %251
%253 = getelementptr inbounds i32, i32* %14, i64 %249
store i32 %252, i32* %253
%254 = or i64 %242, 2
%255 = and i64 %254, 4294967294
%256 = or i64 %255, 1
%257 = getelementptr inbounds i32, i32* %11, i64 %256
%258 = load i32, i32* %257
%259 = getelementptr inbounds i32, i32* %14, i64 %254
store i32 %258, i32* %259
%260 = or i64 %242, 3
%261 = and i64 %260, 4294967294
%262 = getelementptr inbounds i32, i32* %11, i64 %261
%263 = load i32, i32* %262
%264 = getelementptr inbounds i32, i32* %14, i64 %260
store i32 %263, i32* %264
%265 = add nuw nsw i64 %242, 4
%266 = add i64 %243, 4
%267 = icmp eq i64 %266, %203
br i1 %267, label %270, label %241
268: ; preds = %232, %229
%269 = call i32 @composeinv(i32 %9, i32* %11, i32* %11, i32* %14)
br label %334
270: ; preds = %241, %233
%271 = phi i64 [ 0, %233 ], [ %265, %241 ]
br i1 %204, label %283, label %272
272: ; preds = %270, %272
%273 = phi i64 [ %280, %272 ], [ %271, %270 ]
%274 = phi i64 [ %281, %272 ], [ 0, %270 ]
%275 = and i64 %273, 4294967295
%276 = xor i64 %275, 1
%277 = getelementptr inbounds i32, i32* %11, i64 %276
%278 = load i32, i32* %277
%279 = getelementptr inbounds i32, i32* %14, i64 %273
store i32 %278, i32* %279
%280 = add nuw nsw i64 %273, 1
%281 = add i64 %274, 1
%282 = icmp eq i64 %281, %201
br i1 %282, label %283, label %272
283: ; preds = %272, %270
%284 = call i32 @composeinv(i32 %9, i32* %11, i32* %11, i32* %14)
br i1 %36, label %285, label %334
285: ; preds = %283
br i1 %206, label %286, label %300
286: ; preds = %300, %285
%287 = phi i64 [ 0, %285 ], [ %324, %300 ]
br i1 %208, label %299, label %288
288: ; preds = %286, %288
%289 = phi i64 [ %296, %288 ], [ %287, %286 ]
%290 = phi i64 [ %297, %288 ], [ 0, %286 ]
%291 = and i64 %289, 4294967295
%292 = xor i64 %291, 1
%293 = getelementptr inbounds i32, i32* %12, i64 %292
%294 = load i32, i32* %293
%295 = getelementptr inbounds i32, i32* %14, i64 %289
store i32 %294, i32* %295
%296 = add nuw nsw i64 %289, 1
%297 = add i64 %290, 1
%298 = icmp eq i64 %297, %205
br i1 %298, label %299, label %288
299: ; preds = %288, %286
br i1 %36, label %327, label %334
300: ; preds = %285, %300
%301 = phi i64 [ %324, %300 ], [ 0, %285 ]
%302 = phi i64 [ %325, %300 ], [ 0, %285 ]
%303 = and i64 %301, 4294967292
%304 = or i64 %303, 1
%305 = getelementptr inbounds i32, i32* %12, i64 %304
%306 = load i32, i32* %305
%307 = getelementptr inbounds i32, i32* %14, i64 %301
store i32 %306, i32* %307
%308 = or i64 %301, 1
%309 = and i64 %301, 4294967292
%310 = getelementptr inbounds i32, i32* %12, i64 %309
%311 = load i32, i32* %310
%312 = getelementptr inbounds i32, i32* %14, i64 %308
store i32 %311, i32* %312
%313 = or i64 %301, 2
%314 = and i64 %313, 4294967294
%315 = or i64 %314, 1
%316 = getelementptr inbounds i32, i32* %12, i64 %315
%317 = load i32, i32* %316
%318 = getelementptr inbounds i32, i32* %14, i64 %313
store i32 %317, i32* %318
%319 = or i64 %301, 3
%320 = and i64 %319, 4294967294
%321 = getelementptr inbounds i32, i32* %12, i64 %320
%322 = load i32, i32* %321
%323 = getelementptr inbounds i32, i32* %14, i64 %319
store i32 %322, i32* %323
%324 = add nuw nsw i64 %301, 4
%325 = add i64 %302, 4
%326 = icmp eq i64 %325, %207
br i1 %326, label %286, label %300
327: ; preds = %299, %327
%328 = phi i64 [ %332, %327 ], [ 0, %299 ]
%329 = getelementptr inbounds i32, i32* %12, i64 %328
%330 = getelementptr inbounds i32, i32* %14, i64 %328
%331 = call i32 @flow(i32 %0, i32* %329, i32* %330, i32 1)
%332 = add nuw nsw i64 %328, 1
%333 = icmp eq i64 %332, %199
br i1 %333, label %334, label %327
334: ; preds = %327, %283, %268, %299
%335 = add nuw nsw i32 %230, 1
%336 = icmp eq i32 %335, %0
br i1 %336, label %221, label %229
337: ; preds = %378, %227
%338 = phi i64 [ 0, %227 ], [ %379, %378 ]
%339 = phi i64 [ 0, %227 ], [ %380, %378 ]
br i1 %222, label %340, label %360
340: ; preds = %337
%341 = getelementptr inbounds i32, i32* %5, i64 %338
%342 = load i32, i32* %341
%343 = getelementptr inbounds i32, i32* %15, i64 %338
store i32 %342, i32* %343
br label %360
344: ; preds = %378, %223
%345 = phi i64 [ 0, %223 ], [ %379, %378 ]
%346 = icmp eq i64 %225, 0
br i1 %346, label %358, label %347
347: ; preds = %344, %354
%348 = phi i64 [ %355, %354 ], [ %345, %344 ]
%349 = phi i64 [ %356, %354 ], [ 0, %344 ]
br i1 %222, label %350, label %354
350: ; preds = %347
%351 = getelementptr inbounds i32, i32* %5, i64 %348
%352 = load i32, i32* %351
%353 = getelementptr inbounds i32, i32* %15, i64 %348
store i32 %352, i32* %353
br label %354
354: ; preds = %350, %347
%355 = add nuw nsw i64 %348, 1
%356 = add i64 %349, 1
%357 = icmp eq i64 %356, %225
br i1 %357, label %358, label %347
358: ; preds = %354, %344
%359 = icmp sgt i32 %1, 1
br i1 %359, label %387, label %526
360: ; preds = %340, %337
%361 = or i64 %338, 1
br i1 %222, label %362, label %366
362: ; preds = %360
%363 = getelementptr inbounds i32, i32* %5, i64 %361
%364 = load i32, i32* %363
%365 = getelementptr inbounds i32, i32* %15, i64 %361
store i32 %364, i32* %365
br label %366
366: ; preds = %362, %360
%367 = or i64 %338, 2
br i1 %222, label %368, label %372
368: ; preds = %366
%369 = getelementptr inbounds i32, i32* %5, i64 %367
%370 = load i32, i32* %369
%371 = getelementptr inbounds i32, i32* %15, i64 %367
store i32 %370, i32* %371
br label %372
372: ; preds = %368, %366
%373 = or i64 %338, 3
br i1 %222, label %374, label %378
374: ; preds = %372
%375 = getelementptr inbounds i32, i32* %5, i64 %373
%376 = load i32, i32* %375
%377 = getelementptr inbounds i32, i32* %15, i64 %373
store i32 %376, i32* %377
br label %378
378: ; preds = %374, %372
%379 = add nuw nsw i64 %338, 4
%380 = add i64 %339, 4
%381 = icmp eq i64 %380, %228
br i1 %381, label %344, label %337
382: ; preds = %387
br i1 %359, label %383, label %526
383: ; preds = %382
%384 = add nsw i32 %0, -1
%385 = mul nsw i32 %384, %1
%386 = zext i32 %1 to i64
br label %409
387: ; preds = %358, %387
%388 = phi i64 [ %405, %387 ], [ 0, %358 ]
%389 = shl nuw nsw i64 %388, 1
%390 = getelementptr inbounds i32, i32* %12, i64 %389
%391 = load i32, i32* %390
%392 = lshr i32 %391, %0
%393 = and i32 %392, 1
%394 = trunc i64 %388 to i32
%395 = mul i32 %394, %2
%396 = add i32 %395, %3
%397 = and i32 %396, 7
%398 = shl nuw nsw i32 %393, %397
%399 = sdiv i32 %396, 8
%400 = sext i32 %399 to i64
%401 = getelementptr inbounds i8, i8* %4, i64 %400
%402 = load i8, i8* %401
%403 = trunc i32 %398 to i8
%404 = or i8 %402, %403
store i8 %404, i8* %401
%405 = add nuw nsw i64 %388, 1
%406 = icmp eq i64 %405, %17
br i1 %406, label %382, label %387
407: ; preds = %409
%408 = sext i32 %1 to i64
br label %431
409: ; preds = %383, %409
%410 = phi i64 [ 0, %383 ], [ %429, %409 ]
%411 = shl nuw nsw i64 %410, 1
%412 = add nuw nsw i64 %411, %386
%413 = getelementptr inbounds i32, i32* %12, i64 %412
%414 = load i32, i32* %413
%415 = lshr i32 %414, %0
%416 = and i32 %415, 1
%417 = trunc i64 %410 to i32
%418 = add i32 %385, %417
%419 = mul i32 %418, %2
%420 = add i32 %419, %3
%421 = and i32 %420, 7
%422 = shl nuw nsw i32 %416, %421
%423 = sdiv i32 %420, 8
%424 = sext i32 %423 to i64
%425 = getelementptr inbounds i8, i8* %4, i64 %424
%426 = load i8, i8* %425
%427 = trunc i32 %422 to i8
%428 = or i8 %426, %427
store i8 %428, i8* %425
%429 = add nuw nsw i64 %410, 1
%430 = icmp eq i64 %429, %17
br i1 %430, label %407, label %409
431: ; preds = %407, %431
%432 = phi i64 [ 0, %407 ], [ %443, %431 ]
%433 = shl nuw nsw i64 %432, 1
%434 = getelementptr inbounds i32, i32* %15, i64 %433
%435 = or i64 %433, 1
%436 = getelementptr inbounds i32, i32* %15, i64 %435
%437 = add nsw i64 %433, %408
%438 = getelementptr inbounds i32, i32* %12, i64 %437
%439 = load i32, i32* %438
%440 = lshr i32 %439, %0
%441 = and i32 %440, 1
%442 = call i32 @cswap(i32* %434, i32* %436, i32 %441)
%443 = add nuw nsw i64 %432, 1
%444 = icmp eq i64 %443, %17
br i1 %444, label %445, label %431
445: ; preds = %431
%446 = icmp ult i32 %16, 9
br i1 %446, label %473, label %447
447: ; preds = %445
%448 = and i64 %17, 7
%449 = icmp eq i64 %448, 0
%450 = select i1 %449, i64 8, i64 %448
%451 = sub nsw i64 %17, %450
br label %452
452: ; preds = %452, %447
%453 = phi i64 [ 0, %447 ], [ %471, %452 ]
%454 = shl nuw nsw i64 %453, 1
%455 = shl i64 %453, 1
%456 = or i64 %455, 8
%457 = getelementptr inbounds i32, i32* %15, i64 %454
%458 = getelementptr inbounds i32, i32* %15, i64 %456
%459 = bitcast i32* %457 to <8 x i32>*
%460 = bitcast i32* %458 to <8 x i32>*
%461 = load <8 x i32>, <8 x i32>* %459
%462 = load <8 x i32>, <8 x i32>* %460
%463 = shufflevector <8 x i32> %461, <8 x i32> poison, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
%464 = shufflevector <8 x i32> %462, <8 x i32> poison, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
%465 = ashr <4 x i32> %463, <i32 1, i32 1, i32 1, i32 1>
%466 = ashr <4 x i32> %464, <i32 1, i32 1, i32 1, i32 1>
%467 = getelementptr inbounds i32, i32* %19, i64 %453
%468 = bitcast i32* %467 to <4 x i32>*
store <4 x i32> %465, <4 x i32>* %468
%469 = getelementptr inbounds i32, i32* %467, i64 4
%470 = bitcast i32* %469 to <4 x i32>*
store <4 x i32> %466, <4 x i32>* %470
%471 = add nuw i64 %453, 8
%472 = icmp eq i64 %471, %451
br i1 %472, label %473, label %452
473: ; preds = %452, %445
%474 = phi i64 [ 0, %445 ], [ %451, %452 ]
br label %475
475: ; preds = %473, %475
%476 = phi i64 [ %482, %475 ], [ %474, %473 ]
%477 = shl nuw nsw i64 %476, 1
%478 = getelementptr inbounds i32, i32* %15, i64 %477
%479 = load i32, i32* %478
%480 = ashr i32 %479, 1
%481 = getelementptr inbounds i32, i32* %19, i64 %476
store i32 %480, i32* %481
%482 = add nuw nsw i64 %476, 1
%483 = icmp eq i64 %482, %17
br i1 %483, label %484, label %475
484: ; preds = %475
%485 = getelementptr inbounds i32, i32* %19, i64 %17
%486 = icmp ult i32 %16, 9
br i1 %486, label %514, label %487
487: ; preds = %484
%488 = and i64 %17, 7
%489 = icmp eq i64 %488, 0
%490 = select i1 %489, i64 8, i64 %488
%491 = sub nsw i64 %17, %490
br label %492
492: ; preds = %492, %487
%493 = phi i64 [ 0, %487 ], [ %512, %492 ]
%494 = shl nuw nsw i64 %493, 1
%495 = shl i64 %493, 1
%496 = or i64 %494, 1
%497 = or i64 %495, 9
%498 = getelementptr inbounds i32, i32* %15, i64 %496
%499 = getelementptr inbounds i32, i32* %15, i64 %497
%500 = bitcast i32* %498 to <8 x i32>*
%501 = bitcast i32* %499 to <8 x i32>*
%502 = load <8 x i32>, <8 x i32>* %500
%503 = load <8 x i32>, <8 x i32>* %501
%504 = shufflevector <8 x i32> %502, <8 x i32> poison, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
%505 = shufflevector <8 x i32> %503, <8 x i32> poison, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
%506 = ashr <4 x i32> %504, <i32 1, i32 1, i32 1, i32 1>
%507 = ashr <4 x i32> %505, <i32 1, i32 1, i32 1, i32 1>
%508 = getelementptr inbounds i32, i32* %485, i64 %493
%509 = bitcast i32* %508 to <4 x i32>*
store <4 x i32> %506, <4 x i32>* %509
%510 = getelementptr inbounds i32, i32* %508, i64 4
%511 = bitcast i32* %510 to <4 x i32>*
store <4 x i32> %507, <4 x i32>* %511
%512 = add nuw i64 %493, 8
%513 = icmp eq i64 %512, %491
br i1 %513, label %514, label %492
514: ; preds = %492, %484
%515 = phi i64 [ 0, %484 ], [ %491, %492 ]
br label %516
516: ; preds = %514, %516
%517 = phi i64 [ %524, %516 ], [ %515, %514 ]
%518 = shl nuw nsw i64 %517, 1
%519 = or i64 %518, 1
%520 = getelementptr inbounds i32, i32* %15, i64 %519
%521 = load i32, i32* %520
%522 = ashr i32 %521, 1
%523 = getelementptr inbounds i32, i32* %485, i64 %517
store i32 %522, i32* %523
%524 = add nuw nsw i64 %517, 1
%525 = icmp eq i64 %524, %17
br i1 %525, label %526, label %516
526: ; preds = %516, %358, %221, %382
%527 = add nsw i32 %0, -1
%528 = shl nsw i32 %2, 1
%529 = mul i32 %16, %2
%530 = add i32 %529, %3
%531 = add nsw i32 %16, 1
%532 = mul i32 %531, %2
%533 = add i32 %532, %3
%534 = getelementptr inbounds i32, i32* %19, i64 %17
br label %535
535: ; preds = %526, %21, %32
ret void
}