#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 stub1(void const *, void const *);
void qsort(void *vbase, size_t num, size_t size,
           int (*compare)(const void *, const void *)) {
  char *base = (char *)vbase;
  for (size_t i = 0; i < num; ++i, base = base + size) {
    char *min = base;
    char *ptr = base + size;
    for (size_t j = i + 1; j < num; ++j, ptr = ptr + size) {
      int result = (*compare)(min, ptr);
      if (result > 0)
        min = ptr;
    }
    if (min != base) {
      for (size_t j = 0; j < size; ++j) {
        char tmp = base[j];
        base[j] = min[j];
        min[j] = tmp;
      }
    }
  }
}


x86 assembly (clang, -O0):
<qsort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    1237 <qsort+0x137>
mov    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    11a9 <qsort+0xa9>
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   *%rax
mov    %eax,-0x4c(%rbp)
cmpl   $0x0,-0x4c(%rbp)
jle    1187 <qsort+0x87>
mov    -0x40(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    118c <qsort+0x8c>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
mov    -0x40(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    1156 <qsort+0x56>
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
je     1215 <qsort+0x115>
movq   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    1210 <qsort+0x110>
mov    -0x28(%rbp),%rax
mov    -0x58(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x59(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x58(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
mov    -0x58(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x59(%rbp),%dl
mov    -0x38(%rbp),%rax
mov    -0x58(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    11bf <qsort+0xbf>
jmp    1215 <qsort+0x115>
jmp    121a <qsort+0x11a>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1128 <qsort+0x28>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qsort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rcx,0x50(%rsp)
mov    %rdi,0x8(%rsp)
test   %rsi,%rsi
je     139a <qsort+0x29a>
mov    %rdx,%r13
mov    %rsi,%r15
lea    -0x20(%rdx),%rax
mov    %rax,0x20(%rsp)
mov    %rax,%rcx
shr    $0x5,%rcx
add    $0x1,%rcx
mov    %rdx,%rax
and    $0xffffffffffffffe0,%rax
mov    %rax,(%rsp)
mov    %rcx,%rax
mov    %rcx,0x18(%rsp)
and    $0xfffffffffffffffe,%rcx
mov    %rcx,0x10(%rsp)
mov    %rdx,%rax
and    $0xfffffffffffffff8,%rax
mov    %rax,0x28(%rsp)
mov    %rdx,%rax
neg    %rax
mov    %rax,0x30(%rsp)
xor    %r14d,%r14d
mov    0x8(%rsp),%rbp
jmp    1189 <qsort+0x89>
nopl   0x0(%rax,%rax,1)
cmp    %r15,%r14
je     139a <qsort+0x29a>
mov    %r14,%rax
mov    %rbp,%r12
add    %r13,%rbp
add    $0x1,%r14
cmp    %r15,%r14
jae    1180 <qsort+0x80>
imul   %r13,%rax
add    %r13,%rax
add    0x8(%rsp),%rax
mov    %rax,0x38(%rsp)
mov    %r14,0x40(%rsp)
mov    %rbp,0x48(%rsp)
mov    %rbp,%rbx
mov    %r12,%rbp
jmp    11cf <qsort+0xcf>
xchg   %ax,%ax
add    $0x1,%r14
add    %r13,%rbx
mov    %rcx,%rbp
cmp    %r15,%r14
jae    11f0 <qsort+0xf0>
mov    %rbp,%rdi
mov    %rbx,%rsi
call   *0x50(%rsp)
mov    %rbx,%rcx
test   %eax,%eax
jg     11c0 <qsort+0xc0>
mov    %rbp,%rcx
jmp    11c0 <qsort+0xc0>
cs nopw 0x0(%rax,%rax,1)
nop
cmp    %r12,%rcx
mov    0x48(%rsp),%rbp
mov    0x40(%rsp),%r14
mov    0x38(%rsp),%rdx
je     1180 <qsort+0x80>
test   %r13,%r13
je     1180 <qsort+0x80>
cmp    $0x8,%r13
jb     1225 <qsort+0x125>
lea    (%rcx,%r13,1),%rax
cmp    %rax,%r12
jae    1292 <qsort+0x192>
cmp    %rdx,%rcx
jae    1292 <qsort+0x192>
xor    %edx,%edx
mov    %rdx,%rax
test   $0x1,%r13b
je     1245 <qsort+0x145>
mov    (%r12,%rdx,1),%al
mov    (%rcx,%rdx,1),%bl
mov    %bl,(%r12,%rdx,1)
mov    %al,(%rcx,%rdx,1)
mov    %rdx,%rax
or     $0x1,%rax
not    %rdx
cmp    0x30(%rsp),%rdx
je     1180 <qsort+0x80>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%r12,%rax,1),%edx
movzbl (%rcx,%rax,1),%ebx
mov    %bl,(%r12,%rax,1)
mov    %dl,(%rcx,%rax,1)
movzbl 0x1(%r12,%rax,1),%edx
movzbl 0x1(%rcx,%rax,1),%ebx
mov    %bl,0x1(%r12,%rax,1)
mov    %dl,0x1(%rcx,%rax,1)
add    $0x2,%rax
cmp    %rax,%r13
jne    1260 <qsort+0x160>
jmp    1180 <qsort+0x80>
cmp    $0x20,%r13
jae    129f <qsort+0x19f>
xor    %eax,%eax
jmp    1368 <qsort+0x268>
cmpq   $0x20,0x20(%rsp)
jae    12ab <qsort+0x1ab>
xor    %eax,%eax
jmp    131e <qsort+0x21e>
mov    0x10(%rsp),%rdx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups (%r12,%rax,1),%xmm0
movups 0x10(%r12,%rax,1),%xmm1
movups (%rcx,%rax,1),%xmm2
movups 0x10(%rcx,%rax,1),%xmm3
movups %xmm2,(%r12,%rax,1)
movups %xmm3,0x10(%r12,%rax,1)
movups %xmm0,(%rcx,%rax,1)
movups %xmm1,0x10(%rcx,%rax,1)
movups 0x20(%r12,%rax,1),%xmm0
movups 0x30(%r12,%rax,1),%xmm1
movups 0x20(%rcx,%rax,1),%xmm2
movups 0x30(%rcx,%rax,1),%xmm3
movups %xmm2,0x20(%r12,%rax,1)
movups %xmm3,0x30(%r12,%rax,1)
movups %xmm0,0x20(%rcx,%rax,1)
movups %xmm1,0x30(%rcx,%rax,1)
add    $0x40,%rax
add    $0xfffffffffffffffe,%rdx
jne    12c0 <qsort+0x1c0>
testb  $0x1,0x18(%rsp)
je     134d <qsort+0x24d>
movups (%r12,%rax,1),%xmm0
movups 0x10(%r12,%rax,1),%xmm1
movups (%rcx,%rax,1),%xmm2
movups 0x10(%rcx,%rax,1),%xmm3
movups %xmm2,(%r12,%rax,1)
movups %xmm3,0x10(%r12,%rax,1)
movups %xmm0,(%rcx,%rax,1)
movups %xmm1,0x10(%rcx,%rax,1)
cmp    %r13,(%rsp)
je     1180 <qsort+0x80>
mov    (%rsp),%rdx
mov    %rdx,%rax
test   $0x18,%r13b
je     1227 <qsort+0x127>
mov    0x28(%rsp),%rdi
nopl   (%rax)
mov    (%r12,%rax,1),%rdx
mov    (%rcx,%rax,1),%rsi
mov    %rsi,(%r12,%rax,1)
mov    %rdx,(%rcx,%rax,1)
add    $0x8,%rax
cmp    %rax,%rdi
jne    1370 <qsort+0x270>
mov    %rdi,%rdx
cmp    %r13,%rdi
je     1180 <qsort+0x80>
jmp    1227 <qsort+0x127>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @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 i8*
%10 = alloca i64
%11 = alloca i8*
%12 = alloca i8*
%13 = alloca i64
%14 = alloca i32
%15 = alloca i64
%16 = 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
%17 = load i8*, i8** %5
store i8* %17, i8** %9
store i64 0, i64* %10
br label %18
18: ; preds = %79, %4
%19 = load i64, i64* %10
%20 = load i64, i64* %6
%21 = icmp ult i64 %19, %20
br i1 %21, label %22, label %85
22: ; preds = %18
%23 = load i8*, i8** %9
store i8* %23, i8** %11
%24 = load i8*, i8** %9
%25 = load i64, i64* %7
%26 = getelementptr inbounds i8, i8* %24, i64 %25
store i8* %26, i8** %12
%27 = load i64, i64* %10
%28 = add i64 %27, 1
store i64 %28, i64* %13
br label %29
29: ; preds = %43, %22
%30 = load i64, i64* %13
%31 = load i64, i64* %6
%32 = icmp ult i64 %30, %31
br i1 %32, label %33, label %49
33: ; preds = %29
%34 = load i32 (i8*, i8*)*, i32 (i8*, i8*)** %8
%35 = load i8*, i8** %11
%36 = load i8*, i8** %12
%37 = call i32 %34(i8* %35, i8* %36)
store i32 %37, i32* %14
%38 = load i32, i32* %14
%39 = icmp sgt i32 %38, 0
br i1 %39, label %40, label %42
40: ; preds = %33
%41 = load i8*, i8** %12
store i8* %41, i8** %11
br label %42
42: ; preds = %40, %33
br label %43
43: ; preds = %42
%44 = load i64, i64* %13
%45 = add i64 %44, 1
store i64 %45, i64* %13
%46 = load i8*, i8** %12
%47 = load i64, i64* %7
%48 = getelementptr inbounds i8, i8* %46, i64 %47
store i8* %48, i8** %12
br label %29
49: ; preds = %29
%50 = load i8*, i8** %11
%51 = load i8*, i8** %9
%52 = icmp ne i8* %50, %51
br i1 %52, label %53, label %78
53: ; preds = %49
store i64 0, i64* %15
br label %54
54: ; preds = %74, %53
%55 = load i64, i64* %15
%56 = load i64, i64* %7
%57 = icmp ult i64 %55, %56
br i1 %57, label %58, label %77
58: ; preds = %54
%59 = load i8*, i8** %9
%60 = load i64, i64* %15
%61 = getelementptr inbounds i8, i8* %59, i64 %60
%62 = load i8, i8* %61
store i8 %62, i8* %16
%63 = load i8*, i8** %11
%64 = load i64, i64* %15
%65 = getelementptr inbounds i8, i8* %63, i64 %64
%66 = load i8, i8* %65
%67 = load i8*, i8** %9
%68 = load i64, i64* %15
%69 = getelementptr inbounds i8, i8* %67, i64 %68
store i8 %66, i8* %69
%70 = load i8, i8* %16
%71 = load i8*, i8** %11
%72 = load i64, i64* %15
%73 = getelementptr inbounds i8, i8* %71, i64 %72
store i8 %70, i8* %73
br label %74
74: ; preds = %58
%75 = load i64, i64* %15
%76 = add i64 %75, 1
store i64 %76, i64* %15
br label %54
77: ; preds = %54
br label %78
78: ; preds = %77, %49
br label %79
79: ; preds = %78
%80 = load i64, i64* %10
%81 = add i64 %80, 1
store i64 %81, i64* %10
%82 = load i8*, i8** %9
%83 = load i64, i64* %7
%84 = getelementptr inbounds i8, i8* %82, i64 %83
store i8* %84, i8** %9
br label %18
85: ; preds = %18
ret void
}

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