void Partition(double **data, int first, int last, int col, int ends[]) {
  double pivot = data[last][col];
  int i = first;
  int j = last - 1;
  int k = last;
  int l;
  double *holder;
  while (i < j) {
    if (data[i][col] < pivot)
      ++i;
    else if (data[i][col] > pivot) {
      holder = data[j];
      data[j] = data[i];
      data[i] = holder;
      --j;
    } else {
      holder = data[i];
      data[i] = data[j];
      data[j] = data[k - 1];
      data[k - 1] = holder;
      --j;
      --k;
    }
  }
  if (data[i][col] < pivot)
    ++i;
  else if (data[i][col] > pivot)
    --j;
  else {
    holder = data[i];
    data[i] = data[k - 1];
    data[k - 1] = holder;
    --j;
    --k;
  }
  int matches = last - k + 1;
  for (l = 0; l < matches; ++l) {
    holder = data[i + l];
    data[i + l] = data[k + l];
    data[k + l] = holder;
  }
  ends[0] = i - 1;
  ends[1] = i + matches;
  return;
}


x86 assembly (clang, -O0):
<Partition>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    125e <Partition+0x15e>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x28(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    1182 <Partition+0x82>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1259 <Partition+0x159>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x28(%rbp),%xmm0
jbe    11e8 <Partition+0xe8>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%rdx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    1254 <Partition+0x154>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
jmp    1259 <Partition+0x159>
jmp    1144 <Partition+0x44>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x28(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    1290 <Partition+0x190>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1317 <Partition+0x217>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x28(%rbp),%xmm0
jbe    12be <Partition+0x1be>
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    1312 <Partition+0x212>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
jmp    1317 <Partition+0x217>
mov    -0x10(%rbp),%eax
sub    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    1390 <Partition+0x290>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x38(%rbp),%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    132a <Partition+0x22a>
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x2c(%rbp),%ecx
add    -0x44(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,0x4(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<Partition>:
push   %r15
push   %r14
push   %r12
push   %rbx
movslq %edx,%rax
mov    (%rdi,%rax,8),%rbx
movslq %ecx,%r9
movsd  (%rbx,%r9,8),%xmm0
add    $0xffffffff,%eax
mov    %edx,%r10d
cmp    %esi,%eax
jg     1137 <Partition+0x37>
jmp    1180 <Partition+0x80>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%esi
cmp    %eax,%esi
jge    1180 <Partition+0x80>
movslq %esi,%rcx
mov    (%rdi,%rcx,8),%rbx
movsd  (%rbx,%r9,8),%xmm1
ucomisd %xmm1,%xmm0
ja     1130 <Partition+0x30>
ucomisd %xmm0,%xmm1
cltq
mov    (%rdi,%rax,8),%r11
jbe    1160 <Partition+0x60>
mov    %rbx,(%rdi,%rax,8)
mov    %r11,(%rdi,%rcx,8)
jmp    1179 <Partition+0x79>
mov    %r11,(%rdi,%rcx,8)
movslq %r10d,%r11
add    $0xffffffff,%r10d
mov    -0x8(%rdi,%r11,8),%rcx
mov    %rcx,(%rdi,%rax,8)
mov    %rbx,-0x8(%rdi,%r11,8)
add    $0xffffffff,%eax
cmp    %eax,%esi
jl     1137 <Partition+0x37>
movslq %esi,%rax
mov    (%rdi,%rax,8),%rcx
movsd  (%rcx,%r9,8),%xmm1
ucomisd %xmm1,%xmm0
jbe    1198 <Partition+0x98>
add    $0x1,%esi
jmp    11b3 <Partition+0xb3>
ucomisd %xmm0,%xmm1
ja     11b3 <Partition+0xb3>
movslq %r10d,%r9
add    $0xffffffff,%r10d
mov    -0x8(%rdi,%r9,8),%rbx
mov    %rbx,(%rdi,%rax,8)
mov    %rcx,-0x8(%rdi,%r9,8)
sub    %r10d,%edx
js     1350 <Partition+0x250>
movslq %esi,%r9
movslq %r10d,%r10
lea    0x1(%rdx),%r11d
cmp    $0x4,%r11d
jb     11f6 <Partition+0xf6>
lea    (%rdi,%r9,8),%rax
lea    (%r10,%r11,1),%rcx
lea    (%rdi,%rcx,8),%rcx
cmp    %rcx,%rax
jae    1272 <Partition+0x172>
lea    (%r9,%r11,1),%rax
lea    (%rdi,%rax,8),%rax
lea    (%rdi,%r10,8),%rcx
cmp    %rax,%rcx
jae    1272 <Partition+0x172>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
test   $0x1,%r11b
je     1220 <Partition+0x120>
lea    (%rax,%r9,1),%r15
mov    (%rdi,%r15,8),%r14
lea    (%rax,%r10,1),%r12
mov    (%rdi,%r12,8),%rbx
mov    %rbx,(%rdi,%r15,8)
mov    %r14,(%rdi,%r12,8)
or     $0x1,%rax
add    %r11,%rcx
je     1350 <Partition+0x250>
lea    (%rdi,%r10,8),%rcx
add    $0x8,%rcx
lea    (%rdi,%r9,8),%rdi
add    $0x8,%rdi
nopl   0x0(%rax)
mov    -0x8(%rdi,%rax,8),%r9
mov    -0x8(%rcx,%rax,8),%rbx
mov    %rbx,-0x8(%rdi,%rax,8)
mov    %r9,-0x8(%rcx,%rax,8)
mov    (%rdi,%rax,8),%r9
mov    (%rcx,%rax,8),%rbx
mov    %rbx,(%rdi,%rax,8)
mov    %r9,(%rcx,%rax,8)
add    $0x2,%rax
cmp    %rax,%r11
jne    1240 <Partition+0x140>
jmp    1350 <Partition+0x250>
mov    %r11d,%eax
and    $0xfffffffc,%eax
lea    -0x4(%rax),%rcx
mov    %rcx,%r14
shr    $0x2,%r14
add    $0x1,%r14
test   %rcx,%rcx
je     1368 <Partition+0x268>
mov    %r14,%r15
and    $0xfffffffffffffffe,%r15
lea    (%rdi,%r9,8),%r12
add    $0x30,%r12
lea    (%rdi,%r10,8),%rbx
add    $0x30,%rbx
xor    %ecx,%ecx
nopl   0x0(%rax)
movups -0x30(%r12,%rcx,8),%xmm0
movups -0x20(%r12,%rcx,8),%xmm1
movups -0x30(%rbx,%rcx,8),%xmm2
movups -0x20(%rbx,%rcx,8),%xmm3
movups %xmm2,-0x30(%r12,%rcx,8)
movups %xmm3,-0x20(%r12,%rcx,8)
movups %xmm0,-0x30(%rbx,%rcx,8)
movups %xmm1,-0x20(%rbx,%rcx,8)
movupd -0x10(%r12,%rcx,8),%xmm0
movupd (%r12,%rcx,8),%xmm1
movups -0x10(%rbx,%rcx,8),%xmm2
movups (%rbx,%rcx,8),%xmm3
movups %xmm2,-0x10(%r12,%rcx,8)
movups %xmm3,(%r12,%rcx,8)
movupd %xmm0,-0x10(%rbx,%rcx,8)
movupd %xmm1,(%rbx,%rcx,8)
add    $0x8,%rcx
add    $0xfffffffffffffffe,%r15
jne    12b0 <Partition+0x1b0>
test   $0x1,%r14b
je     1347 <Partition+0x247>
lea    (%rcx,%r9,1),%rbx
movupd (%rdi,%rbx,8),%xmm0
movupd 0x10(%rdi,%rbx,8),%xmm1
add    %r10,%rcx
movups (%rdi,%rcx,8),%xmm2
movups 0x10(%rdi,%rcx,8),%xmm3
movups %xmm2,(%rdi,%rbx,8)
movups %xmm3,0x10(%rdi,%rbx,8)
movupd %xmm0,(%rdi,%rcx,8)
movupd %xmm1,0x10(%rdi,%rcx,8)
cmp    %r11,%rax
jne    11f8 <Partition+0xf8>
lea    -0x1(%rsi),%eax
mov    %eax,(%r8)
lea    (%rdx,%rsi,1),%eax
add    $0x1,%eax
mov    %eax,0x4(%r8)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret
xor    %ecx,%ecx
test   $0x1,%r14b
jne    1318 <Partition+0x218>
jmp    1347 <Partition+0x247>

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

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