#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*/ _swap(int *, int *);
int quickSort(int *a, int left, int right) {
  int pos = left;
  do {
    while ((a[pos] <= a[right]) && (pos != right))
      right = right - 1;
    if (pos == right)
      return pos;
    else {
      _swap(&a[pos], &a[right]);
      pos = right;
    }
    while ((a[pos] >= a[left]) && (pos != left))
      left = left + 1;
    if (pos == left)
      return pos;
    else {
      _swap(&a[pos], &a[left]);
      pos = left;
    }
  } while (left <= right);
  return pos;
}


x86 assembly (clang, -O0):
<quickSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    112d <quickSort+0x1d>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x10(%rbp),%rdx
movslq -0x18(%rbp),%rsi
xor    %eax,%eax
cmp    (%rdx,%rsi,4),%ecx
mov    %al,-0x1d(%rbp)
jg     115a <quickSort+0x4a>
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
setne  %al
mov    %al,-0x1d(%rbp)
mov    -0x1d(%rbp),%al
test   $0x1,%al
jne    116a <quickSort+0x5a>
jmp    1178 <quickSort+0x68>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    112d <quickSort+0x1d>
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jne    118f <quickSort+0x7f>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    125f <quickSort+0x14f>
mov    -0x10(%rbp),%rdi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
call   1030 <_swap@plt>
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    11bd <quickSort+0xad>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x10(%rbp),%rdx
movslq -0x14(%rbp),%rsi
xor    %eax,%eax
cmp    (%rdx,%rsi,4),%ecx
mov    %al,-0x1e(%rbp)
jl     11ea <quickSort+0xda>
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
setne  %al
mov    %al,-0x1e(%rbp)
mov    -0x1e(%rbp),%al
test   $0x1,%al
jne    11fa <quickSort+0xea>
jmp    1208 <quickSort+0xf8>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11bd <quickSort+0xad>
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    121f <quickSort+0x10f>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    125f <quickSort+0x14f>
mov    -0x10(%rbp),%rdi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x14(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
call   1030 <_swap@plt>
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    124d <quickSort+0x13d>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    1128 <quickSort+0x18>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<quickSort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %esi,%ebx
lea    0x4(%rdi),%rax
mov    %rax,0x10(%rsp)
mov    %rdi,0x18(%rsp)
lea    -0x4(%rdi),%rax
mov    %rax,0x8(%rsp)
movabs $0xffffffff00000000,%r12
ff ff ff
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %ebx,%eax
movslq %ebx,%r10
mov    0x18(%rsp),%rcx
lea    (%rcx,%r10,4),%rdi
mov    (%rcx,%r10,4),%r8d
movslq %edx,%rsi
mov    0x10(%rsp),%rcx
lea    (%rcx,%rsi,4),%r13
mov    %r10,%r9
sub    %rsi,%r9
shl    $0x20,%rsi
movabs $0x100000000,%rcx
add    %rcx,%rsi
mov    %edx,%ebx
xor    %ecx,%ecx
xor    %r15d,%r15d
nopl   0x0(%rax)
mov    %r15,%r14
mov    %ebx,%ebp
add    $0xffffffffffffffff,%r15
add    $0x4,%rcx
cmp    -0x4(%r13,%r14,4),%r8d
jg     11af <quickSort+0x9f>
add    %r12,%rsi
lea    -0x1(%rbp),%ebx
cmp    %r14,%r9
jne    1190 <quickSort+0x80>
lea    0x1(%rdx),%r9d
mov    %r9d,%r8d
sub    %eax,%r8d
mov    %r15d,%ebx
add    %r8d,%ebx
je     125d <quickSort+0x14d>
mov    %rdx,0x30(%rsp)
mov    %rax,(%rsp)
mov    %r13,%rsi
sub    %rcx,%rsi
add    %r15,%r9
mov    %r9,0x28(%rsp)
mov    %rsi,0x20(%rsp)
mov    %r10,%rbx
call   1030 <_swap@plt>
mov    0x0(%r13,%r15,4),%eax
mov    0x8(%rsp),%rcx
lea    (%rcx,%rbx,4),%rsi
movslq %ebp,%rcx
sub    %rbx,%rcx
xor    %edx,%edx
nop
mov    %rsi,%rdi
add    $0x4,%rsi
lea    0x1(%rdx),%rbp
cmp    0x4(%rdi),%eax
jl     1218 <quickSort+0x108>
cmp    %rdx,%rcx
mov    %rbp,%rdx
jne    1200 <quickSort+0xf0>
mov    (%rsp),%rax
lea    -0x1(%rax),%ebx
mov    %ebx,%eax
mov    0x30(%rsp),%rcx
sub    %ecx,%eax
add    %ebp,%eax
cmp    %r14d,%eax
je     1256 <quickSort+0x146>
add    %rbp,%rbx
mov    0x20(%rsp),%rdi
call   1030 <_swap@plt>
mov    0x28(%rsp),%rax
mov    %eax,%edx
cmp    %eax,%ebx
jle    1150 <quickSort+0x40>
mov    (%rsp),%rax
add    %ebp,%eax
add    $0xffffffff,%eax
jmp    125d <quickSort+0x14d>
lea    (%rcx,%r15,1),%eax
add    $0x1,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @quickSort(i32* %0, i32 %1, i32 %2) {
br label %4
4: ; preds = %39, %3
%5 = phi i32 [ %2, %3 ], [ %21, %39 ]
%6 = phi i32 [ %1, %3 ], [ %37, %39 ]
%7 = sext i32 %6 to i64
%8 = getelementptr inbounds i32, i32* %0, i64 %7
%9 = load i32, i32* %8
%10 = sext i32 %5 to i64
br label %11
11: ; preds = %11, %4
%12 = phi i64 [ %18, %11 ], [ %10, %4 ]
%13 = getelementptr inbounds i32, i32* %0, i64 %12
%14 = load i32, i32* %13
%15 = icmp sle i32 %9, %14
%16 = icmp ne i64 %12, %7
%17 = select i1 %15, i1 %16, i1 false
%18 = add nsw i64 %12, -1
br i1 %17, label %11, label %19
19: ; preds = %11
%20 = getelementptr inbounds i32, i32* %0, i64 %12
%21 = trunc i64 %12 to i32
%22 = icmp eq i32 %6, %21
br i1 %22, label %47, label %23
23: ; preds = %19
%24 = tail call i32 @_swap(i32* %8, i32* %20)
%25 = load i32, i32* %20
%26 = shl i64 %12, 32
%27 = ashr exact i64 %26, 32
br label %28
28: ; preds = %28, %23
%29 = phi i64 [ %35, %28 ], [ %7, %23 ]
%30 = getelementptr inbounds i32, i32* %0, i64 %29
%31 = load i32, i32* %30
%32 = icmp sge i32 %25, %31
%33 = icmp ne i64 %29, %27
%34 = select i1 %32, i1 %33, i1 false
%35 = add nsw i64 %29, 1
br i1 %34, label %28, label %36
36: ; preds = %28
%37 = trunc i64 %29 to i32
%38 = icmp eq i32 %21, %37
br i1 %38, label %45, label %39
39: ; preds = %36
%40 = getelementptr inbounds i32, i32* %0, i64 %29
%41 = tail call i32 @_swap(i32* %20, i32* %40)
%42 = icmp sgt i32 %37, %21
br i1 %42, label %43, label %4
43: ; preds = %39
%44 = trunc i64 %29 to i32
br label %47
45: ; preds = %36
%46 = trunc i64 %12 to i32
br label %47
47: ; preds = %19, %45, %43
%48 = phi i32 [ %44, %43 ], [ %46, %45 ], [ %6, %19 ]
ret i32 %48
}