#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 /*<<< orphan*/ free(int *);
scalar_t__ malloc(int const);
int /*<<< orphan*/ memcpy(int *const, int *, int const);
int random(int /*<<< orphan*/, int const);
void riffleShuffle(int *const deck, const int size, int flips) {
  int n, cutPoint, nlp, lp, rp, bound;
  int *nl;
  nl = (int *)malloc(size * sizeof(int));
  for (n = 0; n < flips; ++n) {
    cutPoint = size / 2;
    if (random(0, 2) > 0) {
      cutPoint = cutPoint + random(0, size / 10);
    } else {
      cutPoint = cutPoint - random(0, size / 10);
    }
    nlp = 0;
    lp = 0;
    rp = cutPoint;
    while (lp < cutPoint && rp < size) {
      bound = (cutPoint - lp) * 50 / (size - rp);
      if (random(0, 50) >= bound) {
        nl[nlp++] = deck[rp++];
      } else {
        nl[nlp++] = deck[lp++];
      }
    }
    while (lp < cutPoint) {
      nl[nlp++] = deck[lp++];
    }
    while (rp < size) {
      nl[nlp++] = deck[rp++];
    }
    memcpy(deck, nl, size * sizeof(int));
  }
  free(nl);
}


x86 assembly (clang, -O0):
<riffleShuffle>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1356 <riffleShuffle+0x216>
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
xor    %edi,%edi
mov    $0x2,%esi
call   1050 <random@plt>
cmp    $0x0,%eax
jle    11c4 <riffleShuffle+0x84>
mov    -0x18(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
xor    %edi,%edi
call   1050 <random@plt>
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
jmp    11e8 <riffleShuffle+0xa8>
mov    -0x18(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
xor    %edi,%edi
call   1050 <random@plt>
mov    %eax,%ecx
mov    -0x38(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x39(%rbp)
jge    1219 <riffleShuffle+0xd9>
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
setl   %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    1229 <riffleShuffle+0xe9>
jmp    12b1 <riffleShuffle+0x171>
mov    -0x18(%rbp),%eax
sub    -0x20(%rbp),%eax
imul   $0x32,%eax,%eax
mov    -0xc(%rbp),%ecx
sub    -0x24(%rbp),%ecx
cltd
idiv   %ecx
mov    %eax,-0x28(%rbp)
xor    %edi,%edi
mov    $0x32,%esi
call   1050 <random@plt>
cmp    -0x28(%rbp),%eax
jl     1282 <riffleShuffle+0x142>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12ac <riffleShuffle+0x16c>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11fc <riffleShuffle+0xbc>
jmp    12b6 <riffleShuffle+0x176>
mov    -0x20(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12f1 <riffleShuffle+0x1b1>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12b6 <riffleShuffle+0x176>
jmp    12f6 <riffleShuffle+0x1b6>
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1331 <riffleShuffle+0x1f1>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12f6 <riffleShuffle+0x1b6>
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%rsi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    116c <riffleShuffle+0x2c>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<riffleShuffle>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %edx,%r15d
mov    %esi,%ebp
mov    %rdi,%r12
lea    0x0(,%rbp,4),%r13d
mov    %r13d,%edi
call   1060 <malloc@plt>
mov    %rax,0x8(%rsp)
test   %r15d,%r15d
jle    160c <riffleShuffle+0x4cc>
mov    %ebp,%eax
shr    $0x1f,%eax
add    %ebp,%eax
sar    %eax
mov    %eax,0x34(%rsp)
movslq %ebp,%rcx
imul   $0x66666667,%rcx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x22,%rdx
add    %eax,%edx
mov    %rdx,0x60(%rsp)
mov    %rcx,0x10(%rsp)
lea    (%r12,%rcx,4),%rax
mov    %rax,0x58(%rsp)
mov    0x8(%rsp),%rax
lea    0x30(%rax),%rcx
mov    %rcx,0x40(%rsp)
lea    0x30(%r12),%rcx
mov    %rcx,0x38(%rsp)
add    $0xc,%rax
mov    %rax,0x50(%rsp)
lea    0xc(%r12),%rax
mov    %rax,0x48(%rsp)
xor    %r14d,%r14d
mov    %rbp,0x20(%rsp)
mov    %r15d,0x30(%rsp)
mov    %r13d,0x2c(%rsp)
jmp    120b <riffleShuffle+0xcb>
nopw   0x0(%rax,%rax,1)
mov    %r12,%rdi
mov    %r9,%rsi
mov    %r13d,%edx
call   1040 <memcpy@plt>
add    $0x1,%r14d
cmp    %r15d,%r14d
je     160c <riffleShuffle+0x4cc>
mov    %r14,0x18(%rsp)
xor    %edi,%edi
mov    $0x2,%esi
call   1050 <random@plt>
mov    %eax,%ebx
xor    %edi,%edi
mov    0x60(%rsp),%rsi
call   1050 <random@plt>
mov    %eax,%r14d
neg    %r14d
test   %ebx,%ebx
cmovg  %eax,%r14d
add    0x34(%rsp),%r14d
mov    $0x0,%ebx
mov    $0x0,%edx
mov    %r14d,%ecx
test   %r14d,%r14d
mov    0x8(%rsp),%r9
jle    12df <riffleShuffle+0x19f>
mov    $0x0,%ebx
mov    $0x0,%edx
mov    %r14d,%ecx
cmp    %ebp,%r14d
jge    12df <riffleShuffle+0x19f>
xor    %ebx,%ebx
mov    %r14d,%ecx
xor    %edx,%edx
nop
mov    %edx,%r15d
mov    %r12,%r13
mov    %ecx,%r12d
mov    %r14d,%eax
sub    %edx,%eax
imul   $0x32,%eax,%eax
mov    %ebp,%ecx
sub    %r12d,%ecx
cltd
idiv   %ecx
mov    %eax,%ebp
xor    %edi,%edi
mov    $0x32,%esi
call   1050 <random@plt>
mov    0x8(%rsp),%r9
xor    %ecx,%ecx
xor    %edx,%edx
cmp    %ebp,%eax
mov    0x20(%rsp),%rbp
setge  %cl
mov    %r12d,%eax
cmovl  %r15d,%eax
setl   %dl
add    %r15d,%edx
add    %r12d,%ecx
mov    %r13,%r12
cltq
mov    0x0(%r13,%rax,4),%eax
mov    %eax,(%r9,%rbx,4)
add    $0x1,%rbx
cmp    %edx,%r14d
jle    12d5 <riffleShuffle+0x195>
cmp    %ebp,%ecx
jl     1270 <riffleShuffle+0x130>
mov    0x30(%rsp),%r15d
mov    0x2c(%rsp),%r13d
cmp    %r14d,%edx
jge    13e0 <riffleShuffle+0x2a0>
movslq %edx,%rdx
mov    %ebx,%ebx
movslq %r14d,%r11
mov    %r11,%r10
sub    %rdx,%r10
cmp    $0x8,%r10
jb     13f0 <riffleShuffle+0x2b0>
lea    (%r9,%rbx,4),%rax
lea    (%r12,%r11,4),%rsi
cmp    %rsi,%rax
jae    1325 <riffleShuffle+0x1e5>
lea    (%r11,%rbx,1),%rax
sub    %rdx,%rax
lea    (%r9,%rax,4),%rax
lea    (%r12,%rdx,4),%rsi
cmp    %rax,%rsi
jb     13f0 <riffleShuffle+0x2b0>
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     13a2 <riffleShuffle+0x262>
mov    %r9,%rbp
movabs $0x3ffffffffffffffe,%rax
ff ff 3f
and    %rax,%rbp
mov    0x40(%rsp),%rax
lea    (%rax,%rbx,4),%rsi
mov    0x38(%rsp),%rax
lea    (%rax,%rdx,4),%rax
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rax,%rdi,4),%xmm0
movups -0x20(%rax,%rdi,4),%xmm1
movups %xmm0,-0x30(%rsi,%rdi,4)
movups %xmm1,-0x20(%rsi,%rdi,4)
movups -0x10(%rax,%rdi,4),%xmm0
movups (%rax,%rdi,4),%xmm1
movups %xmm0,-0x10(%rsi,%rdi,4)
movups %xmm1,(%rsi,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbp
jne    1370 <riffleShuffle+0x230>
jmp    13a4 <riffleShuffle+0x264>
xor    %edi,%edi
test   $0x1,%r9b
mov    0x8(%rsp),%r9
je     13cc <riffleShuffle+0x28c>
lea    (%rdi,%rbx,1),%rax
add    %rdx,%rdi
movups (%r12,%rdi,4),%xmm0
movups 0x10(%r12,%rdi,4),%xmm1
movups %xmm0,(%r9,%rax,4)
movups %xmm1,0x10(%r9,%rax,4)
add    %r8,%rbx
cmp    %r8,%r10
mov    0x20(%rsp),%rbp
jne    13ea <riffleShuffle+0x2aa>
nopl   0x0(%rax)
mov    0x18(%rsp),%r14
jmp    147a <riffleShuffle+0x33a>
add    %r8,%rdx
nopl   (%rax)
sub    %edx,%r14d
mov    %rdx,%rsi
not    %rsi
add    %r11,%rsi
and    $0x3,%r14
je     1426 <riffleShuffle+0x2e6>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rdx,4),%eax
add    $0x1,%rdx
mov    %eax,(%r9,%rbx,4)
add    $0x1,%rbx
add    $0xffffffffffffffff,%r14
jne    1410 <riffleShuffle+0x2d0>
cmp    $0x3,%rsi
mov    0x18(%rsp),%r14
jb     147a <riffleShuffle+0x33a>
mov    0x50(%rsp),%rax
lea    (%rax,%rbx,4),%rax
sub    %rdx,%r11
mov    0x48(%rsp),%rsi
lea    (%rsi,%rdx,4),%rsi
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
mov    -0xc(%rsi,%rdx,4),%edi
mov    %edi,-0xc(%rax,%rdx,4)
mov    -0x8(%rsi,%rdx,4),%edi
mov    %edi,-0x8(%rax,%rdx,4)
mov    -0x4(%rsi,%rdx,4),%edi
mov    %edi,-0x4(%rax,%rdx,4)
mov    (%rsi,%rdx,4),%edi
mov    %edi,(%rax,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r11
jne    1450 <riffleShuffle+0x310>
add    %rdx,%rbx
cmp    %ebp,%ecx
jge    11f0 <riffleShuffle+0xb0>
movslq %ecx,%rax
mov    %ebx,%ecx
mov    0x10(%rsp),%rdx
sub    %rax,%rdx
cmp    $0x8,%rdx
jb     1580 <riffleShuffle+0x440>
lea    (%r9,%rcx,4),%rsi
cmp    0x58(%rsp),%rsi
jae    14c0 <riffleShuffle+0x380>
mov    0x10(%rsp),%rsi
add    %rcx,%rsi
sub    %rax,%rsi
lea    (%r9,%rsi,4),%rsi
lea    (%r12,%rax,4),%rdi
cmp    %rsi,%rdi
jb     1580 <riffleShuffle+0x440>
mov    %rdx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rsi,%rsi
je     1542 <riffleShuffle+0x402>
mov    %r9,%rdi
movabs $0x3ffffffffffffffe,%rsi
ff ff 3f
and    %rsi,%rdi
mov    0x40(%rsp),%rsi
lea    (%rsi,%rcx,4),%rsi
mov    0x38(%rsp),%rbp
lea    0x0(,%rax,4),%rbx
add    %rbp,%rbx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
movups -0x30(%rbx,%rbp,4),%xmm0
movups -0x20(%rbx,%rbp,4),%xmm1
movups %xmm0,-0x30(%rsi,%rbp,4)
movups %xmm1,-0x20(%rsi,%rbp,4)
movups -0x10(%rbx,%rbp,4),%xmm0
movups (%rbx,%rbp,4),%xmm1
movups %xmm0,-0x10(%rsi,%rbp,4)
movups %xmm1,(%rsi,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdi
jne    1510 <riffleShuffle+0x3d0>
jmp    1544 <riffleShuffle+0x404>
xor    %ebp,%ebp
test   $0x1,%r9b
mov    0x8(%rsp),%r9
je     156c <riffleShuffle+0x42c>
lea    (%rcx,%rbp,1),%rsi
add    %rax,%rbp
movups (%r12,%rbp,4),%xmm0
movups 0x10(%r12,%rbp,4),%xmm1
movups %xmm0,(%r9,%rsi,4)
movups %xmm1,0x10(%r9,%rsi,4)
cmp    %r8,%rdx
mov    0x20(%rsp),%rbp
je     11f0 <riffleShuffle+0xb0>
add    %r8,%rcx
add    %r8,%rax
mov    %ebp,%esi
sub    %eax,%esi
mov    %rax,%rdx
not    %rdx
add    0x10(%rsp),%rdx
and    $0x3,%rsi
je     15b6 <riffleShuffle+0x476>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r12,%rax,4),%edi
add    $0x1,%rax
mov    %edi,(%r9,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    15a0 <riffleShuffle+0x460>
cmp    $0x3,%rdx
jb     11f0 <riffleShuffle+0xb0>
mov    0x50(%rsp),%rdx
lea    (%rdx,%rcx,4),%rcx
mov    0x10(%rsp),%rdx
sub    %rax,%rdx
mov    0x48(%rsp),%rsi
lea    (%rsi,%rax,4),%rax
xor    %esi,%esi
nopl   0x0(%rax)
mov    -0xc(%rax,%rsi,4),%edi
mov    %edi,-0xc(%rcx,%rsi,4)
mov    -0x8(%rax,%rsi,4),%edi
mov    %edi,-0x8(%rcx,%rsi,4)
mov    -0x4(%rax,%rsi,4),%edi
mov    %edi,-0x4(%rcx,%rsi,4)
mov    (%rax,%rsi,4),%edi
mov    %edi,(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%rdx
jne    15e0 <riffleShuffle+0x4a0>
jmp    11f0 <riffleShuffle+0xb0>
mov    0x8(%rsp),%rdi
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

LLVM IR (-O0):
define void @riffleShuffle(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32*
store i32* %0, i32** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%14 = load i32, i32* %5
%15 = sext i32 %14 to i64
%16 = mul i64 %15, 4
%17 = trunc i64 %16 to i32
%18 = call i64 @malloc(i32 %17)
%19 = inttoptr i64 %18 to i32*
store i32* %19, i32** %13
store i32 0, i32* %7
br label %20
20: ; preds = %132, %3
%21 = load i32, i32* %7
%22 = load i32, i32* %6
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %135
24: ; preds = %20
%25 = load i32, i32* %5
%26 = sdiv i32 %25, 2
store i32 %26, i32* %8
%27 = call i32 @random(i32 0, i32 2)
%28 = icmp sgt i32 %27, 0
br i1 %28, label %29, label %35
29: ; preds = %24
%30 = load i32, i32* %8
%31 = load i32, i32* %5
%32 = sdiv i32 %31, 10
%33 = call i32 @random(i32 0, i32 %32)
%34 = add nsw i32 %30, %33
store i32 %34, i32* %8
br label %41
35: ; preds = %24
%36 = load i32, i32* %8
%37 = load i32, i32* %5
%38 = sdiv i32 %37, 10
%39 = call i32 @random(i32 0, i32 %38)
%40 = sub nsw i32 %36, %39
store i32 %40, i32* %8
br label %41
41: ; preds = %35, %29
store i32 0, i32* %9
store i32 0, i32* %10
%42 = load i32, i32* %8
store i32 %42, i32* %11
br label %43
43: ; preds = %89, %41
%44 = load i32, i32* %10
%45 = load i32, i32* %8
%46 = icmp slt i32 %44, %45
br i1 %46, label %47, label %51
47: ; preds = %43
%48 = load i32, i32* %11
%49 = load i32, i32* %5
%50 = icmp slt i32 %48, %49
br label %51
51: ; preds = %47, %43
%52 = phi i1 [ false, %43 ], [ %50, %47 ]
br i1 %52, label %53, label %90
53: ; preds = %51
%54 = load i32, i32* %8
%55 = load i32, i32* %10
%56 = sub nsw i32 %54, %55
%57 = mul nsw i32 %56, 50
%58 = load i32, i32* %5
%59 = load i32, i32* %11
%60 = sub nsw i32 %58, %59
%61 = sdiv i32 %57, %60
store i32 %61, i32* %12
%62 = call i32 @random(i32 0, i32 50)
%63 = load i32, i32* %12
%64 = icmp sge i32 %62, %63
br i1 %64, label %65, label %77
65: ; preds = %53
%66 = load i32*, i32** %4
%67 = load i32, i32* %11
%68 = add nsw i32 %67, 1
store i32 %68, i32* %11
%69 = sext i32 %67 to i64
%70 = getelementptr inbounds i32, i32* %66, i64 %69
%71 = load i32, i32* %70
%72 = load i32*, i32** %13
%73 = load i32, i32* %9
%74 = add nsw i32 %73, 1
store i32 %74, i32* %9
%75 = sext i32 %73 to i64
%76 = getelementptr inbounds i32, i32* %72, i64 %75
store i32 %71, i32* %76
br label %89
77: ; preds = %53
%78 = load i32*, i32** %4
%79 = load i32, i32* %10
%80 = add nsw i32 %79, 1
store i32 %80, i32* %10
%81 = sext i32 %79 to i64
%82 = getelementptr inbounds i32, i32* %78, i64 %81
%83 = load i32, i32* %82
%84 = load i32*, i32** %13
%85 = load i32, i32* %9
%86 = add nsw i32 %85, 1
store i32 %86, i32* %9
%87 = sext i32 %85 to i64
%88 = getelementptr inbounds i32, i32* %84, i64 %87
store i32 %83, i32* %88
br label %89
89: ; preds = %77, %65
br label %43
90: ; preds = %51
br label %91
91: ; preds = %95, %90
%92 = load i32, i32* %10
%93 = load i32, i32* %8
%94 = icmp slt i32 %92, %93
br i1 %94, label %95, label %107
95: ; preds = %91
%96 = load i32*, i32** %4
%97 = load i32, i32* %10
%98 = add nsw i32 %97, 1
store i32 %98, i32* %10
%99 = sext i32 %97 to i64
%100 = getelementptr inbounds i32, i32* %96, i64 %99
%101 = load i32, i32* %100
%102 = load i32*, i32** %13
%103 = load i32, i32* %9
%104 = add nsw i32 %103, 1
store i32 %104, i32* %9
%105 = sext i32 %103 to i64
%106 = getelementptr inbounds i32, i32* %102, i64 %105
store i32 %101, i32* %106
br label %91
107: ; preds = %91
br label %108
108: ; preds = %112, %107
%109 = load i32, i32* %11
%110 = load i32, i32* %5
%111 = icmp slt i32 %109, %110
br i1 %111, label %112, label %124
112: ; preds = %108
%113 = load i32*, i32** %4
%114 = load i32, i32* %11
%115 = add nsw i32 %114, 1
store i32 %115, i32* %11
%116 = sext i32 %114 to i64
%117 = getelementptr inbounds i32, i32* %113, i64 %116
%118 = load i32, i32* %117
%119 = load i32*, i32** %13
%120 = load i32, i32* %9
%121 = add nsw i32 %120, 1
store i32 %121, i32* %9
%122 = sext i32 %120 to i64
%123 = getelementptr inbounds i32, i32* %119, i64 %122
store i32 %118, i32* %123
br label %108
124: ; preds = %108
%125 = load i32*, i32** %4
%126 = load i32*, i32** %13
%127 = load i32, i32* %5
%128 = sext i32 %127 to i64
%129 = mul i64 %128, 4
%130 = trunc i64 %129 to i32
%131 = call i32 @memcpy(i32* %125, i32* %126, i32 %130)
br label %132
132: ; preds = %124
%133 = load i32, i32* %7
%134 = add nsw i32 %133, 1
store i32 %134, i32* %7
br label %20
135: ; preds = %20
%136 = load i32*, i32** %13
%137 = call i32 @free(i32* %136)
ret void
}

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