#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*/ assert(int);
int stub1(void const *, void const *);
void uclibc_qsort(void *base, size_t nel, size_t width,
                  int (*comp)(const void *, const void *)) {
  size_t wgap, i, j, k;
  char tmp;
  if ((nel > 1) && (width > 0)) {
    assert(nel <= ((size_t)(-1)) / width);
    wgap = 0;
    do {
      wgap = 3 * wgap + 1;
    } while (wgap < (nel - 1) / 3);
    wgap *= width;
    nel *= width;
    do {
      i = wgap;
      do {
        j = i;
        do {
          register char *a;
          register char *b;
          j -= wgap;
          a = j + ((char *)base);
          b = a + wgap;
          if ((*comp)(a, b) <= 0) {
            break;
          }
          k = width;
          do {
            tmp = *a;
            *a++ = *b;
            *b++ = tmp;
          } while (--k);
        } while (j >= wgap);
        i += width;
      } while (i < nel);
      wgap = (wgap - width) / 3;
    } while (wgap);
  }
}


x86 assembly (clang, -O0):
<uclibc_qsort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
cmpq   $0x1,-0x10(%rbp)
jbe    12bd <uclibc_qsort+0x1ad>
cmpq   $0x0,-0x18(%rbp)
jbe    12bd <uclibc_qsort+0x1ad>
mov    -0x10(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    $0xffffffffffffffff,%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x18(%rbp)
mov    %rax,%rcx
mov    -0x60(%rbp),%rax
cmp    %rcx,%rax
setbe  %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
movq   $0x0,-0x28(%rbp)
imul   $0x3,-0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0x68(%rbp),%rax
cmp    %rcx,%rax
jb     1174 <uclibc_qsort+0x64>
mov    -0x18(%rbp),%rax
imul   -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
imul   -0x10(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x38(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
add    -0x8(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x50(%rbp),%rdi
mov    -0x58(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jg     1218 <uclibc_qsort+0x108>
jmp    127d <uclibc_qsort+0x16d>
mov    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x50(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x41(%rbp)
mov    -0x58(%rbp),%rax
mov    (%rax),%cl
mov    -0x50(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x50(%rbp)
mov    %cl,(%rax)
mov    -0x41(%rbp),%cl
mov    -0x58(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x58(%rbp)
mov    %cl,(%rax)
mov    -0x40(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x40(%rbp)
cmp    $0x0,%rax
jne    1220 <uclibc_qsort+0x110>
jmp    126f <uclibc_qsort+0x15f>
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    11d5 <uclibc_qsort+0xc5>
mov    -0x18(%rbp),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x10(%rbp),%rax
jb     11cd <uclibc_qsort+0xbd>
mov    -0x28(%rbp),%rax
sub    -0x18(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    11c5 <uclibc_qsort+0xb5>
jmp    12bd <uclibc_qsort+0x1ad>
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uclibc_qsort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xc8,%rsp
mov    %rcx,0xc0(%rsp)
mov    %rsi,0x8(%rsp)
cmp    $0x2,%rsi
jb     159c <uclibc_qsort+0x48c>
test   %rdx,%rdx
je     159c <uclibc_qsort+0x48c>
mov    %rdi,0x20(%rsp)
xor    %edi,%edi
mov    %rdx,0x28(%rsp)
mov    %rdx,%rax
mov    0x8(%rsp),%rbx
mul    %rbx
setno  %dil
call   1030 <assert@plt>
lea    -0x1(%rbx),%rax
movabs $0xaaaaaaaaaaaaaaab,%rcx
aa aa aa
mul    %rcx
shr    %rdx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
lea    (%rsi,%rsi,2),%rsi
add    $0x1,%rsi
cmp    %rdx,%rsi
jb     1180 <uclibc_qsort+0x70>
mov    0x28(%rsp),%r8
imul   %r8,%rsi
mov    0x8(%rsp),%rax
imul   %r8,%rax
mov    %rax,0x8(%rsp)
lea    -0x20(%r8),%rax
mov    %rax,0x58(%rsp)
mov    %rax,%rcx
shr    $0x5,%rcx
add    $0x1,%rcx
mov    %r8,%rax
and    $0xffffffffffffffe0,%rax
mov    %rax,0x10(%rsp)
mov    %rcx,%rax
mov    %rcx,0x50(%rsp)
and    $0xfffffffffffffffe,%rcx
mov    %rcx,0x40(%rsp)
mov    %r8d,%eax
and    $0x1f,%eax
mov    %rax,0x38(%rsp)
mov    %r8,%rax
and    $0xfffffffffffffff8,%rax
mov    %rax,0x90(%rsp)
mov    %r8d,%eax
and    $0x7,%eax
mov    %rax,0x88(%rsp)
mov    0x20(%rsp),%r9
lea    0x30(%r9),%rax
mov    %rax,0x30(%rsp)
jmp    1233 <uclibc_qsort+0x123>
nopl   (%rax)
sub    %r8,%rsi
mov    %rsi,%rax
movabs $0xaaaaaaaaaaaaaaab,%rcx
aa aa aa
mul    %rcx
shr    %rdx
cmp    $0x2,%rsi
mov    %rdx,%rsi
jbe    159c <uclibc_qsort+0x48c>
lea    (%rsi,%r8,1),%rax
mov    %rax,0x48(%rsp)
mov    %rsi,%rax
neg    %rax
mov    %rax,0xb0(%rsp)
lea    (%r9,%rsi,1),%r12
mov    %r9,%r14
mov    0x30(%rsp),%r13
xor    %eax,%eax
mov    %rsi,%rcx
mov    %rsi,0xb8(%rsp)
jmp    12a7 <uclibc_qsort+0x197>
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x60(%rsp),%rcx
add    %r8,%rcx
mov    0x68(%rsp),%rax
add    $0x1,%rax
mov    0x70(%rsp),%r13
add    %r8,%r13
mov    0x80(%rsp),%r12
add    %r8,%r12
mov    0x78(%rsp),%r14
add    %r8,%r14
cmp    0x8(%rsp),%rcx
jae    1210 <uclibc_qsort+0x100>
mov    %rax,0x68(%rsp)
mov    %rax,%rdx
imul   %r8,%rdx
lea    (%rdx,%r8,1),%rax
mov    %rax,0x98(%rsp)
mov    0x48(%rsp),%rax
mov    %rdx,0xa8(%rsp)
add    %rdx,%rax
mov    %rax,0xa0(%rsp)
mov    %r14,0x78(%rsp)
mov    %r14,(%rsp)
mov    %r12,0x80(%rsp)
mov    %r13,0x70(%rsp)
xor    %eax,%eax
mov    %rax,0x18(%rsp)
mov    %rcx,0x60(%rsp)
mov    %rcx,%r11
jmp    132f <uclibc_qsort+0x21f>
xchg   %ax,%ax
add    $0x1,%r10
mov    %r10,0x18(%rsp)
mov    0xb0(%rsp),%rax
add    %rax,%r13
add    %rax,%r12
add    %rax,%rdi
mov    %rdi,(%rsp)
mov    0xb8(%rsp),%rsi
cmp    %rsi,%r11
jb     1270 <uclibc_qsort+0x160>
lea    (%r9,%r11,1),%rbp
sub    %rsi,%r11
lea    (%r9,%r11,1),%r15
mov    %r15,%rdi
mov    %rsi,%r14
mov    %rbp,%rsi
mov    %r11,%rbx
call   *0xc0(%rsp)
mov    %r14,%rsi
mov    0x20(%rsp),%r9
mov    0x28(%rsp),%r8
test   %eax,%eax
jle    1270 <uclibc_qsort+0x160>
mov    %rbx,%r11
cmp    $0x8,%r8
jae    1380 <uclibc_qsort+0x270>
mov    %r8,%rax
mov    0x18(%rsp),%r10
mov    (%rsp),%rdi
jmp    1500 <uclibc_qsort+0x3f0>
nopl   0x0(%rax)
mov    %rsi,%rax
mov    0x18(%rsp),%r10
imul   %r10,%rax
mov    0xa8(%rsp),%rcx
sub    %rax,%rcx
add    %r9,%rcx
mov    0xa0(%rsp),%rdx
sub    %rax,%rdx
add    %r9,%rdx
cmp    %rdx,%rcx
jae    13d0 <uclibc_qsort+0x2c0>
mov    0x98(%rsp),%rcx
sub    %rax,%rcx
add    %r9,%rcx
cmp    %rcx,%rbp
jae    13d0 <uclibc_qsort+0x2c0>
mov    %r8,%rax
mov    (%rsp),%rdi
jmp    1500 <uclibc_qsort+0x3f0>
nopl   0x0(%rax)
cmp    $0x20,%r8
jae    13e1 <uclibc_qsort+0x2d1>
xor    %eax,%eax
mov    (%rsp),%rdi
jmp    14a7 <uclibc_qsort+0x397>
cmpq   $0x20,0x58(%rsp)
jae    13f1 <uclibc_qsort+0x2e1>
xor    %eax,%eax
mov    (%rsp),%rdi
jmp    1460 <uclibc_qsort+0x350>
lea    (%rsi,%r13,1),%rcx
mov    0x40(%rsp),%rdx
xor    %eax,%eax
mov    (%rsp),%rdi
movups -0x30(%r13,%rax,1),%xmm0
movups -0x20(%r13,%rax,1),%xmm1
movups -0x30(%rcx,%rax,1),%xmm2
movups -0x20(%rcx,%rax,1),%xmm3
movups %xmm2,-0x30(%r13,%rax,1)
movups %xmm3,-0x20(%r13,%rax,1)
movups %xmm0,-0x30(%rcx,%rax,1)
movups %xmm1,-0x20(%rcx,%rax,1)
movups -0x10(%r13,%rax,1),%xmm0
movups 0x0(%r13,%rax,1),%xmm1
movups -0x10(%rcx,%rax,1),%xmm2
movups (%rcx,%rax,1),%xmm3
movups %xmm2,-0x10(%r13,%rax,1)
movups %xmm3,0x0(%r13,%rax,1)
movups %xmm0,-0x10(%rcx,%rax,1)
movups %xmm1,(%rcx,%rax,1)
add    $0x40,%rax
add    $0xfffffffffffffffe,%rdx
jne    1400 <uclibc_qsort+0x2f0>
testb  $0x1,0x50(%rsp)
je     1491 <uclibc_qsort+0x381>
movups (%r15,%rax,1),%xmm0
movups 0x10(%r15,%rax,1),%xmm1
movups 0x0(%rbp,%rax,1),%xmm2
movups 0x10(%rbp,%rax,1),%xmm3
movups %xmm2,(%r15,%rax,1)
movups %xmm3,0x10(%r15,%rax,1)
movups %xmm0,0x0(%rbp,%rax,1)
movups %xmm1,0x10(%rbp,%rax,1)
cmp    %r8,0x10(%rsp)
je     1300 <uclibc_qsort+0x1f0>
mov    0x10(%rsp),%rax
test   $0x18,%r8b
je     14ec <uclibc_qsort+0x3dc>
mov    0x90(%rsp),%rsi
add    %rsi,%r15
add    %rsi,%rbp
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rdi,%rax,1),%rcx
mov    (%r12,%rax,1),%rdx
mov    %rdx,(%rdi,%rax,1)
mov    %rcx,(%r12,%rax,1)
add    $0x8,%rax
cmp    %rax,%rsi
jne    14c0 <uclibc_qsort+0x3b0>
mov    0x88(%rsp),%rax
cmp    %r8,%rsi
je     1300 <uclibc_qsort+0x1f0>
jmp    1500 <uclibc_qsort+0x3f0>
mov    0x10(%rsp),%rax
add    %rax,%rbp
add    %rax,%r15
mov    0x38(%rsp),%rax
nopl   0x0(%rax)
lea    -0x1(%rax),%r14
mov    %rax,%rsi
and    $0x3,%rsi
je     1534 <uclibc_qsort+0x424>
xor    %edx,%edx
nop
movzbl (%r15,%rdx,1),%ecx
movzbl 0x0(%rbp,%rdx,1),%ebx
mov    %bl,(%r15,%rdx,1)
mov    %cl,0x0(%rbp,%rdx,1)
add    $0x1,%rdx
cmp    %rdx,%rsi
jne    1510 <uclibc_qsort+0x400>
sub    %rdx,%rax
add    %rdx,%r15
add    %rdx,%rbp
cmp    $0x3,%r14
jb     1300 <uclibc_qsort+0x1f0>
xor    %ecx,%ecx
movzbl (%r15,%rcx,1),%edx
movzbl 0x0(%rbp,%rcx,1),%ebx
mov    %bl,(%r15,%rcx,1)
mov    %dl,0x0(%rbp,%rcx,1)
movzbl 0x1(%r15,%rcx,1),%edx
movzbl 0x1(%rbp,%rcx,1),%ebx
mov    %bl,0x1(%r15,%rcx,1)
mov    %dl,0x1(%rbp,%rcx,1)
movzbl 0x2(%r15,%rcx,1),%edx
movzbl 0x2(%rbp,%rcx,1),%ebx
mov    %bl,0x2(%r15,%rcx,1)
mov    %dl,0x2(%rbp,%rcx,1)
movzbl 0x3(%r15,%rcx,1),%edx
movzbl 0x3(%rbp,%rcx,1),%ebx
mov    %bl,0x3(%r15,%rcx,1)
mov    %dl,0x3(%rbp,%rcx,1)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    1540 <uclibc_qsort+0x430>
jmp    1300 <uclibc_qsort+0x1f0>
add    $0xc8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @uclibc_qsort(i8* %0, i64 %1, i64 %2, i32 (i8*, i8*)* %3) {
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i64
%8 = alloca i32 (i8*, i8*)*
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i8
%14 = alloca i8*
%15 = alloca i8*
store i8* %0, i8** %5
store i64 %1, i64* %6
store i64 %2, i64* %7
store i32 (i8*, i8*)* %3, i32 (i8*, i8*)** %8
%16 = load i64, i64* %6
%17 = icmp ugt i64 %16, 1
br i1 %17, label %18, label %103
18: ; preds = %4
%19 = load i64, i64* %7
%20 = icmp ugt i64 %19, 0
br i1 %20, label %21, label %103
21: ; preds = %18
%22 = load i64, i64* %6
%23 = load i64, i64* %7
%24 = udiv i64 -1, %23
%25 = icmp ule i64 %22, %24
%26 = zext i1 %25 to i32
%27 = call i32 @assert(i32 %26)
store i64 0, i64* %9
br label %28
28: ; preds = %32, %21
%29 = load i64, i64* %9
%30 = mul i64 3, %29
%31 = add i64 %30, 1
store i64 %31, i64* %9
br label %32
32: ; preds = %28
%33 = load i64, i64* %9
%34 = load i64, i64* %6
%35 = sub i64 %34, 1
%36 = udiv i64 %35, 3
%37 = icmp ult i64 %33, %36
br i1 %37, label %28, label %38
38: ; preds = %32
%39 = load i64, i64* %7
%40 = load i64, i64* %9
%41 = mul i64 %40, %39
store i64 %41, i64* %9
%42 = load i64, i64* %7
%43 = load i64, i64* %6
%44 = mul i64 %43, %42
store i64 %44, i64* %6
br label %45
45: ; preds = %99, %38
%46 = load i64, i64* %9
store i64 %46, i64* %10
br label %47
47: ; preds = %90, %45
%48 = load i64, i64* %10
store i64 %48, i64* %11
br label %49
49: ; preds = %82, %47
%50 = load i64, i64* %9
%51 = load i64, i64* %11
%52 = sub i64 %51, %50
store i64 %52, i64* %11
%53 = load i64, i64* %11
%54 = load i8*, i8** %5
%55 = getelementptr inbounds i8, i8* %54, i64 %53
store i8* %55, i8** %14
%56 = load i8*, i8** %14
%57 = load i64, i64* %9
%58 = getelementptr inbounds i8, i8* %56, i64 %57
store i8* %58, i8** %15
%59 = load i32 (i8*, i8*)*, i32 (i8*, i8*)** %8
%60 = load i8*, i8** %14
%61 = load i8*, i8** %15
%62 = call i32 %59(i8* %60, i8* %61)
%63 = icmp sle i32 %62, 0
br i1 %63, label %64, label %65
64: ; preds = %49
br label %86
65: ; preds = %49
%66 = load i64, i64* %7
store i64 %66, i64* %12
br label %67
67: ; preds = %77, %65
%68 = load i8*, i8** %14
%69 = load i8, i8* %68
store i8 %69, i8* %13
%70 = load i8*, i8** %15
%71 = load i8, i8* %70
%72 = load i8*, i8** %14
%73 = getelementptr inbounds i8, i8* %72, i32 1
store i8* %73, i8** %14
store i8 %71, i8* %72
%74 = load i8, i8* %13
%75 = load i8*, i8** %15
%76 = getelementptr inbounds i8, i8* %75, i32 1
store i8* %76, i8** %15
store i8 %74, i8* %75
br label %77
77: ; preds = %67
%78 = load i64, i64* %12
%79 = add i64 %78, -1
store i64 %79, i64* %12
%80 = icmp ne i64 %79, 0
br i1 %80, label %67, label %81
81: ; preds = %77
br label %82
82: ; preds = %81
%83 = load i64, i64* %11
%84 = load i64, i64* %9
%85 = icmp uge i64 %83, %84
br i1 %85, label %49, label %86
86: ; preds = %82, %64
%87 = load i64, i64* %7
%88 = load i64, i64* %10
%89 = add i64 %88, %87
store i64 %89, i64* %10
br label %90
90: ; preds = %86
%91 = load i64, i64* %10
%92 = load i64, i64* %6
%93 = icmp ult i64 %91, %92
br i1 %93, label %47, label %94
94: ; preds = %90
%95 = load i64, i64* %9
%96 = load i64, i64* %7
%97 = sub i64 %95, %96
%98 = udiv i64 %97, 3
store i64 %98, i64* %9
br label %99
99: ; preds = %94
%100 = load i64, i64* %9
%101 = icmp ne i64 %100, 0
br i1 %101, label %45, label %102
102: ; preds = %99
br label %103
103: ; preds = %102, %18, %4
ret void
}

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