void quick(int array[], int start, int end) {
  static int t;
  if (start < end) {
    int l = start + 1, r = end, p = array[start];
    while (l < r) {
      if (array[l] <= p)
        l++;
      else if (array[r] >= p)
        r--;
      else
        ((t) = (array[l]), (array[l]) = (array[r]), (array[r]) = (t));
    }
    if (array[l] < p) {
      ((t) = (array[l]), (array[l]) = (array[start]), (array[start]) = (t));
      l--;
    } else {
      l--;
      ((t) = (array[l]), (array[l]) = (array[start]), (array[start]) = (t));
    }
    quick(array, start, l);
    quick(array, r, end);
  }
}


x86 assembly (clang, -O0):
<quick>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1296 <quick+0x186>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    11dd <quick+0xcd>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jg     1179 <quick+0x69>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11d8 <quick+0xc8>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jl     119b <quick+0x8b>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    11d3 <quick+0xc3>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,0x2e80(%rip)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x2e64(%rip),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11d8 <quick+0xc8>
jmp    114b <quick+0x3b>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jge    1237 <quick+0x127>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,0x2e2a(%rip)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x2e0e(%rip),%edx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    1278 <quick+0x168>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,0x2ddb(%rip)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x2dbf(%rip),%edx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x14(%rbp),%edx
call   1030 <quick@plt>
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%esi
mov    -0x10(%rbp),%edx
call   1030 <quick@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<quick>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
cmp    %edx,%esi
jge    11c5 <quick+0xb5>
mov    %edx,%r14d
mov    %rdi,%r15
jmp    1156 <quick+0x46>
nopw   0x0(%rax,%rax,1)
mov    -0x4(%r15,%rdx,4),%eax
mov    (%r15,%r8,4),%ecx
mov    %ecx,-0x4(%r15,%rdx,4)
lea    -0x1(%rdx),%ecx
mov    %eax,(%r15,%r8,4)
mov    %ecx,%edx
mov    %r15,%rdi
call   1030 <quick@plt>
mov    %ebp,%esi
cmp    %r14d,%ebp
jge    11c5 <quick+0xb5>
lea    0x1(%rsi),%edx
movslq %esi,%r8
mov    (%r15,%r8,4),%r9d
mov    %r14d,%ebp
cmp    %r14d,%edx
jl     1197 <quick+0x87>
movslq %edx,%rdx
mov    (%r15,%rdx,4),%eax
cmp    %r9d,%eax
jge    1130 <quick+0x20>
mov    (%r15,%r8,4),%ecx
mov    %ecx,(%r15,%rdx,4)
mov    %eax,(%r15,%r8,4)
add    $0xffffffff,%edx
jmp    1147 <quick+0x37>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%edx
cmp    %ebp,%edx
jge    1168 <quick+0x58>
movslq %edx,%rdi
mov    (%r15,%rdi,4),%eax
cmp    %r9d,%eax
jle    1190 <quick+0x80>
movslq %ebp,%rbx
mov    (%r15,%rbx,4),%ecx
cmp    %r9d,%ecx
jge    11c0 <quick+0xb0>
mov    %ecx,(%r15,%rdi,4)
mov    %eax,(%r15,%rbx,4)
jmp    1193 <quick+0x83>
nopl   0x0(%rax)
add    $0xffffffff,%ebp
jmp    1193 <quick+0x83>
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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