int QSufSortChoosePivot(int *__restrict V, int *__restrict I,
                        const int lowestPos, const int highestPos,
                        const int numSortedChar) {
  int m;
  int keyl, keym, keyn;
  int key1, key2, key3;
  int s;
  int numItem;
  numItem = highestPos - lowestPos + 1;
  m = lowestPos + numItem / 2;
  s = numItem / 8;
  key1 = (V[I[lowestPos] + numSortedChar]);
  key2 = (V[I[lowestPos + s] + numSortedChar]);
  key3 = (V[I[lowestPos + 2 * s] + numSortedChar]);
  keyl = (key1 < key2 ? (key2 < key3   ? key2
                         : key1 < key3 ? key3
                                       : key1)
                      : (key2 > key3   ? key2
                         : key1 > key3 ? key3
                                       : key1));
  key1 = (V[I[m - s] + numSortedChar]);
  key2 = (V[I[m] + numSortedChar]);
  key3 = (V[I[m + s] + numSortedChar]);
  keym = (key1 < key2 ? (key2 < key3   ? key2
                         : key1 < key3 ? key3
                                       : key1)
                      : (key2 > key3   ? key2
                         : key1 > key3 ? key3
                                       : key1));
  key1 = (V[I[highestPos - 2 * s] + numSortedChar]);
  key2 = (V[I[highestPos - s] + numSortedChar]);
  key3 = (V[I[highestPos] + numSortedChar]);
  keyn = (key1 < key2 ? (key2 < key3   ? key2
                         : key1 < key3 ? key3
                                       : key1)
                      : (key2 > key3   ? key2
                         : key1 > key3 ? key3
                                       : key1));
  return (keyl < keym ? (keym < keyn   ? keym
                         : keyl < keyn ? keyn
                                       : keyl)
                      : (keym > keyn   ? keym
                         : keyl > keyn ? keyn
                                       : keyl));
}


x86 assembly (clang, -O0):
<QSufSortChoosePivot>:
push   %rbp
mov    %rsp,%rbp
sub    $0x18,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8d,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x40(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x44(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
mov    -0x40(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x3c(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    -0x3c(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x14(%rbp),%edx
mov    -0x3c(%rbp),%esi
shl    $0x1,%esi
add    %esi,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1200 <QSufSortChoosePivot+0x100>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    11d2 <QSufSortChoosePivot+0xd2>
mov    -0x34(%rbp),%eax
mov    %eax,-0x48(%rbp)
jmp    11f5 <QSufSortChoosePivot+0xf5>
mov    -0x30(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    11e9 <QSufSortChoosePivot+0xe9>
mov    -0x38(%rbp),%eax
mov    %eax,-0x4c(%rbp)
jmp    11ef <QSufSortChoosePivot+0xef>
mov    -0x30(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x50(%rbp)
jmp    1240 <QSufSortChoosePivot+0x140>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1217 <QSufSortChoosePivot+0x117>
mov    -0x34(%rbp),%eax
mov    %eax,-0x54(%rbp)
jmp    123a <QSufSortChoosePivot+0x13a>
mov    -0x30(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    122e <QSufSortChoosePivot+0x12e>
mov    -0x38(%rbp),%eax
mov    %eax,-0x58(%rbp)
jmp    1234 <QSufSortChoosePivot+0x134>
mov    -0x30(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x20(%rbp),%edx
sub    -0x3c(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x20(%rbp),%edx
add    -0x3c(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    12f2 <QSufSortChoosePivot+0x1f2>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    12c4 <QSufSortChoosePivot+0x1c4>
mov    -0x34(%rbp),%eax
mov    %eax,-0x5c(%rbp)
jmp    12e7 <QSufSortChoosePivot+0x1e7>
mov    -0x30(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    12db <QSufSortChoosePivot+0x1db>
mov    -0x38(%rbp),%eax
mov    %eax,-0x60(%rbp)
jmp    12e1 <QSufSortChoosePivot+0x1e1>
mov    -0x30(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x60(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x64(%rbp)
jmp    1332 <QSufSortChoosePivot+0x232>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1309 <QSufSortChoosePivot+0x209>
mov    -0x34(%rbp),%eax
mov    %eax,-0x68(%rbp)
jmp    132c <QSufSortChoosePivot+0x22c>
mov    -0x30(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1320 <QSufSortChoosePivot+0x220>
mov    -0x38(%rbp),%eax
mov    %eax,-0x6c(%rbp)
jmp    1326 <QSufSortChoosePivot+0x226>
mov    -0x30(%rbp),%eax
mov    %eax,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
mov    %eax,-0x68(%rbp)
mov    -0x68(%rbp),%eax
mov    %eax,-0x64(%rbp)
mov    -0x64(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
mov    -0x3c(%rbp),%esi
shl    $0x1,%esi
sub    %esi,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
sub    -0x3c(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    13e9 <QSufSortChoosePivot+0x2e9>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    13bb <QSufSortChoosePivot+0x2bb>
mov    -0x34(%rbp),%eax
mov    %eax,-0x70(%rbp)
jmp    13de <QSufSortChoosePivot+0x2de>
mov    -0x30(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    13d2 <QSufSortChoosePivot+0x2d2>
mov    -0x38(%rbp),%eax
mov    %eax,-0x74(%rbp)
jmp    13d8 <QSufSortChoosePivot+0x2d8>
mov    -0x30(%rbp),%eax
mov    %eax,-0x74(%rbp)
mov    -0x74(%rbp),%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%eax
mov    %eax,-0x78(%rbp)
jmp    1429 <QSufSortChoosePivot+0x329>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1400 <QSufSortChoosePivot+0x300>
mov    -0x34(%rbp),%eax
mov    %eax,-0x7c(%rbp)
jmp    1423 <QSufSortChoosePivot+0x323>
mov    -0x30(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1417 <QSufSortChoosePivot+0x317>
mov    -0x38(%rbp),%eax
mov    %eax,-0x80(%rbp)
jmp    141d <QSufSortChoosePivot+0x31d>
mov    -0x30(%rbp),%eax
mov    %eax,-0x80(%rbp)
mov    -0x80(%rbp),%eax
mov    %eax,-0x7c(%rbp)
mov    -0x7c(%rbp),%eax
mov    %eax,-0x78(%rbp)
mov    -0x78(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1495 <QSufSortChoosePivot+0x395>
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1455 <QSufSortChoosePivot+0x355>
mov    -0x28(%rbp),%eax
mov    %eax,-0x84(%rbp)
jmp    1484 <QSufSortChoosePivot+0x384>
mov    -0x24(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    146f <QSufSortChoosePivot+0x36f>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x88(%rbp)
jmp    1478 <QSufSortChoosePivot+0x378>
mov    -0x24(%rbp),%eax
mov    %eax,-0x88(%rbp)
mov    -0x88(%rbp),%eax
mov    %eax,-0x84(%rbp)
mov    -0x84(%rbp),%eax
mov    %eax,-0x8c(%rbp)
jmp    14ea <QSufSortChoosePivot+0x3ea>
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    14af <QSufSortChoosePivot+0x3af>
mov    -0x28(%rbp),%eax
mov    %eax,-0x90(%rbp)
jmp    14de <QSufSortChoosePivot+0x3de>
mov    -0x24(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    14c9 <QSufSortChoosePivot+0x3c9>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x94(%rbp)
jmp    14d2 <QSufSortChoosePivot+0x3d2>
mov    -0x24(%rbp),%eax
mov    %eax,-0x94(%rbp)
mov    -0x94(%rbp),%eax
mov    %eax,-0x90(%rbp)
mov    -0x90(%rbp),%eax
mov    %eax,-0x8c(%rbp)
mov    -0x8c(%rbp),%eax
add    $0x18,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<QSufSortChoosePivot>:
push   %r14
push   %rbx
mov    %ecx,%r9d
sub    %edx,%r9d
lea    0x1(%r9),%ebx
mov    %ebx,%eax
shr    $0x1f,%eax
add    %r9d,%eax
add    $0x1,%eax
sar    %eax
add    %edx,%eax
add    $0x8,%r9d
test   %ebx,%ebx
cmovns %ebx,%r9d
sar    $0x3,%r9d
movslq %edx,%rbx
movslq (%rsi,%rbx,4),%rdx
movslq %r8d,%r14
add    %r14,%rdx
mov    (%rdi,%rdx,4),%r10d
lea    (%r9,%rbx,1),%edx
movslq %edx,%rdx
movslq (%rsi,%rdx,4),%rdx
add    %r14,%rdx
mov    (%rdi,%rdx,4),%r8d
lea    (%rbx,%r9,2),%edx
movslq %edx,%rdx
movslq (%rsi,%rdx,4),%rdx
add    %r14,%rdx
mov    (%rdi,%rdx,4),%r11d
cmp    %r8d,%r10d
jge    1172 <QSufSortChoosePivot+0x72>
cmp    %r11d,%r8d
jl     1181 <QSufSortChoosePivot+0x81>
cmp    %r11d,%r10d
cmovl  %r11d,%r10d
jmp    117e <QSufSortChoosePivot+0x7e>
cmp    %r11d,%r8d
jg     1181 <QSufSortChoosePivot+0x81>
cmp    %r11d,%r10d
cmovg  %r11d,%r10d
mov    %r10d,%r8d
lea    (%r9,%r9,1),%r10d
movslq %eax,%rdx
sub    %r9d,%eax
cltq
movslq (%rsi,%rax,4),%rax
add    %r14,%rax
mov    (%rdi,%rax,4),%r11d
movslq (%rsi,%rdx,4),%rax
add    %r14,%rax
mov    (%rdi,%rax,4),%eax
add    %r9d,%edx
movslq %edx,%rdx
movslq (%rsi,%rdx,4),%rdx
add    %r14,%rdx
mov    (%rdi,%rdx,4),%ebx
cmp    %eax,%r11d
jge    11c4 <QSufSortChoosePivot+0xc4>
cmp    %ebx,%eax
jl     11d2 <QSufSortChoosePivot+0xd2>
cmp    %ebx,%r11d
cmovl  %ebx,%r11d
jmp    11cf <QSufSortChoosePivot+0xcf>
cmp    %ebx,%eax
jg     11d2 <QSufSortChoosePivot+0xd2>
cmp    %ebx,%r11d
cmovg  %ebx,%r11d
mov    %r11d,%eax
mov    %ecx,%edx
sub    %r10d,%edx
movslq %edx,%rdx
movslq (%rsi,%rdx,4),%rdx
add    %r14,%rdx
mov    (%rdi,%rdx,4),%r10d
movslq %ecx,%rdx
sub    %r9d,%ecx
movslq %ecx,%rcx
movslq (%rsi,%rcx,4),%rcx
add    %r14,%rcx
mov    (%rdi,%rcx,4),%ecx
movslq (%rsi,%rdx,4),%rdx
add    %r14,%rdx
mov    (%rdi,%rdx,4),%edx
cmp    %ecx,%r10d
jge    1214 <QSufSortChoosePivot+0x114>
cmp    %edx,%ecx
jl     1222 <QSufSortChoosePivot+0x122>
cmp    %edx,%r10d
cmovl  %edx,%r10d
jmp    121f <QSufSortChoosePivot+0x11f>
cmp    %edx,%ecx
jg     1222 <QSufSortChoosePivot+0x122>
cmp    %edx,%r10d
cmovg  %edx,%r10d
mov    %r10d,%ecx
cmp    %eax,%r8d
jge    1234 <QSufSortChoosePivot+0x134>
cmp    %ecx,%eax
jl     1242 <QSufSortChoosePivot+0x142>
cmp    %ecx,%r8d
cmovl  %ecx,%r8d
jmp    123f <QSufSortChoosePivot+0x13f>
cmp    %ecx,%eax
jg     1242 <QSufSortChoosePivot+0x142>
cmp    %ecx,%r8d
cmovg  %ecx,%r8d
mov    %r8d,%eax
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define i32 @QSufSortChoosePivot(i32* noalias %0, i32* noalias %1, i32 %2, i32 %3, i32 %4) {
%6 = alloca i32*
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
store i32* %0, i32** %6
store i32* %1, i32** %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32 %4, i32* %10
%20 = load i32, i32* %9
%21 = load i32, i32* %8
%22 = sub nsw i32 %20, %21
%23 = add nsw i32 %22, 1
store i32 %23, i32* %19
%24 = load i32, i32* %8
%25 = load i32, i32* %19
%26 = sdiv i32 %25, 2
%27 = add nsw i32 %24, %26
store i32 %27, i32* %11
%28 = load i32, i32* %19
%29 = sdiv i32 %28, 8
store i32 %29, i32* %18
%30 = load i32*, i32** %6
%31 = load i32*, i32** %7
%32 = load i32, i32* %8
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds i32, i32* %31, i64 %33
%35 = load i32, i32* %34
%36 = load i32, i32* %10
%37 = add nsw i32 %35, %36
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %30, i64 %38
%40 = load i32, i32* %39
store i32 %40, i32* %15
%41 = load i32*, i32** %6
%42 = load i32*, i32** %7
%43 = load i32, i32* %8
%44 = load i32, i32* %18
%45 = add nsw i32 %43, %44
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i32, i32* %42, i64 %46
%48 = load i32, i32* %47
%49 = load i32, i32* %10
%50 = add nsw i32 %48, %49
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %41, i64 %51
%53 = load i32, i32* %52
store i32 %53, i32* %16
%54 = load i32*, i32** %6
%55 = load i32*, i32** %7
%56 = load i32, i32* %8
%57 = load i32, i32* %18
%58 = mul nsw i32 2, %57
%59 = add nsw i32 %56, %58
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32, i32* %55, i64 %60
%62 = load i32, i32* %61
%63 = load i32, i32* %10
%64 = add nsw i32 %62, %63
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %54, i64 %65
%67 = load i32, i32* %66
store i32 %67, i32* %17
%68 = load i32, i32* %15
%69 = load i32, i32* %16
%70 = icmp slt i32 %68, %69
br i1 %70, label %71, label %89
71: ; preds = %5
%72 = load i32, i32* %16
%73 = load i32, i32* %17
%74 = icmp slt i32 %72, %73
br i1 %74, label %75, label %77
75: ; preds = %71
%76 = load i32, i32* %16
br label %87
77: ; preds = %71
%78 = load i32, i32* %15
%79 = load i32, i32* %17
%80 = icmp slt i32 %78, %79
br i1 %80, label %81, label %83
81: ; preds = %77
%82 = load i32, i32* %17
br label %85
83: ; preds = %77
%84 = load i32, i32* %15
br label %85
85: ; preds = %83, %81
%86 = phi i32 [ %82, %81 ], [ %84, %83 ]
br label %87
87: ; preds = %85, %75
%88 = phi i32 [ %76, %75 ], [ %86, %85 ]
br label %107
89: ; preds = %5
%90 = load i32, i32* %16
%91 = load i32, i32* %17
%92 = icmp sgt i32 %90, %91
br i1 %92, label %93, label %95
93: ; preds = %89
%94 = load i32, i32* %16
br label %105
95: ; preds = %89
%96 = load i32, i32* %15
%97 = load i32, i32* %17
%98 = icmp sgt i32 %96, %97
br i1 %98, label %99, label %101
99: ; preds = %95
%100 = load i32, i32* %17
br label %103
101: ; preds = %95
%102 = load i32, i32* %15
br label %103
103: ; preds = %101, %99
%104 = phi i32 [ %100, %99 ], [ %102, %101 ]
br label %105
105: ; preds = %103, %93
%106 = phi i32 [ %94, %93 ], [ %104, %103 ]
br label %107
107: ; preds = %105, %87
%108 = phi i32 [ %88, %87 ], [ %106, %105 ]
store i32 %108, i32* %12
%109 = load i32*, i32** %6
%110 = load i32*, i32** %7
%111 = load i32, i32* %11
%112 = load i32, i32* %18
%113 = sub nsw i32 %111, %112
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds i32, i32* %110, i64 %114
%116 = load i32, i32* %115
%117 = load i32, i32* %10
%118 = add nsw i32 %116, %117
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i32, i32* %109, i64 %119
%121 = load i32, i32* %120
store i32 %121, i32* %15
%122 = load i32*, i32** %6
%123 = load i32*, i32** %7
%124 = load i32, i32* %11
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds i32, i32* %123, i64 %125
%127 = load i32, i32* %126
%128 = load i32, i32* %10
%129 = add nsw i32 %127, %128
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %122, i64 %130
%132 = load i32, i32* %131
store i32 %132, i32* %16
%133 = load i32*, i32** %6
%134 = load i32*, i32** %7
%135 = load i32, i32* %11
%136 = load i32, i32* %18
%137 = add nsw i32 %135, %136
%138 = sext i32 %137 to i64
%139 = getelementptr inbounds i32, i32* %134, i64 %138
%140 = load i32, i32* %139
%141 = load i32, i32* %10
%142 = add nsw i32 %140, %141
%143 = sext i32 %142 to i64
%144 = getelementptr inbounds i32, i32* %133, i64 %143
%145 = load i32, i32* %144
store i32 %145, i32* %17
%146 = load i32, i32* %15
%147 = load i32, i32* %16
%148 = icmp slt i32 %146, %147
br i1 %148, label %149, label %167
149: ; preds = %107
%150 = load i32, i32* %16
%151 = load i32, i32* %17
%152 = icmp slt i32 %150, %151
br i1 %152, label %153, label %155
153: ; preds = %149
%154 = load i32, i32* %16
br label %165
155: ; preds = %149
%156 = load i32, i32* %15
%157 = load i32, i32* %17
%158 = icmp slt i32 %156, %157
br i1 %158, label %159, label %161
159: ; preds = %155
%160 = load i32, i32* %17
br label %163
161: ; preds = %155
%162 = load i32, i32* %15
br label %163
163: ; preds = %161, %159
%164 = phi i32 [ %160, %159 ], [ %162, %161 ]
br label %165
165: ; preds = %163, %153
%166 = phi i32 [ %154, %153 ], [ %164, %163 ]
br label %185
167: ; preds = %107
%168 = load i32, i32* %16
%169 = load i32, i32* %17
%170 = icmp sgt i32 %168, %169
br i1 %170, label %171, label %173
171: ; preds = %167
%172 = load i32, i32* %16
br label %183
173: ; preds = %167
%174 = load i32, i32* %15
%175 = load i32, i32* %17
%176 = icmp sgt i32 %174, %175
br i1 %176, label %177, label %179
177: ; preds = %173
%178 = load i32, i32* %17
br label %181
179: ; preds = %173
%180 = load i32, i32* %15
br label %181
181: ; preds = %179, %177
%182 = phi i32 [ %178, %177 ], [ %180, %179 ]
br label %183
183: ; preds = %181, %171
%184 = phi i32 [ %172, %171 ], [ %182, %181 ]
br label %185
185: ; preds = %183, %165
%186 = phi i32 [ %166, %165 ], [ %184, %183 ]
store i32 %186, i32* %13
%187 = load i32*, i32** %6
%188 = load i32*, i32** %7
%189 = load i32, i32* %9
%190 = load i32, i32* %18
%191 = mul nsw i32 2, %190
%192 = sub nsw i32 %189, %191
%193 = sext i32 %192 to i64
%194 = getelementptr inbounds i32, i32* %188, i64 %193
%195 = load i32, i32* %194
%196 = load i32, i32* %10
%197 = add nsw i32 %195, %196
%198 = sext i32 %197 to i64
%199 = getelementptr inbounds i32, i32* %187, i64 %198
%200 = load i32, i32* %199
store i32 %200, i32* %15
%201 = load i32*, i32** %6
%202 = load i32*, i32** %7
%203 = load i32, i32* %9
%204 = load i32, i32* %18
%205 = sub nsw i32 %203, %204
%206 = sext i32 %205 to i64
%207 = getelementptr inbounds i32, i32* %202, i64 %206
%208 = load i32, i32* %207
%209 = load i32, i32* %10
%210 = add nsw i32 %208, %209
%211 = sext i32 %210 to i64
%212 = getelementptr inbounds i32, i32* %201, i64 %211
%213 = load i32, i32* %212
store i32 %213, i32* %16
%214 = load i32*, i32** %6
%215 = load i32*, i32** %7
%216 = load i32, i32* %9
%217 = sext i32 %216 to i64
%218 = getelementptr inbounds i32, i32* %215, i64 %217
%219 = load i32, i32* %218
%220 = load i32, i32* %10
%221 = add nsw i32 %219, %220
%222 = sext i32 %221 to i64
%223 = getelementptr inbounds i32, i32* %214, i64 %222
%224 = load i32, i32* %223
store i32 %224, i32* %17
%225 = load i32, i32* %15
%226 = load i32, i32* %16
%227 = icmp slt i32 %225, %226
br i1 %227, label %228, label %246
228: ; preds = %185
%229 = load i32, i32* %16
%230 = load i32, i32* %17
%231 = icmp slt i32 %229, %230
br i1 %231, label %232, label %234
232: ; preds = %228
%233 = load i32, i32* %16
br label %244
234: ; preds = %228
%235 = load i32, i32* %15
%236 = load i32, i32* %17
%237 = icmp slt i32 %235, %236
br i1 %237, label %238, label %240
238: ; preds = %234
%239 = load i32, i32* %17
br label %242
240: ; preds = %234
%241 = load i32, i32* %15
br label %242
242: ; preds = %240, %238
%243 = phi i32 [ %239, %238 ], [ %241, %240 ]
br label %244
244: ; preds = %242, %232
%245 = phi i32 [ %233, %232 ], [ %243, %242 ]
br label %264
246: ; preds = %185
%247 = load i32, i32* %16
%248 = load i32, i32* %17
%249 = icmp sgt i32 %247, %248
br i1 %249, label %250, label %252
250: ; preds = %246
%251 = load i32, i32* %16
br label %262
252: ; preds = %246
%253 = load i32, i32* %15
%254 = load i32, i32* %17
%255 = icmp sgt i32 %253, %254
br i1 %255, label %256, label %258
256: ; preds = %252
%257 = load i32, i32* %17
br label %260
258: ; preds = %252
%259 = load i32, i32* %15
br label %260
260: ; preds = %258, %256
%261 = phi i32 [ %257, %256 ], [ %259, %258 ]
br label %262
262: ; preds = %260, %250
%263 = phi i32 [ %251, %250 ], [ %261, %260 ]
br label %264
264: ; preds = %262, %244
%265 = phi i32 [ %245, %244 ], [ %263, %262 ]
store i32 %265, i32* %14
%266 = load i32, i32* %12
%267 = load i32, i32* %13
%268 = icmp slt i32 %266, %267
br i1 %268, label %269, label %287
269: ; preds = %264
%270 = load i32, i32* %13
%271 = load i32, i32* %14
%272 = icmp slt i32 %270, %271
br i1 %272, label %273, label %275
273: ; preds = %269
%274 = load i32, i32* %13
br label %285
275: ; preds = %269
%276 = load i32, i32* %12
%277 = load i32, i32* %14
%278 = icmp slt i32 %276, %277
br i1 %278, label %279, label %281
279: ; preds = %275
%280 = load i32, i32* %14
br label %283
281: ; preds = %275
%282 = load i32, i32* %12
br label %283
283: ; preds = %281, %279
%284 = phi i32 [ %280, %279 ], [ %282, %281 ]
br label %285
285: ; preds = %283, %273
%286 = phi i32 [ %274, %273 ], [ %284, %283 ]
br label %305
287: ; preds = %264
%288 = load i32, i32* %13
%289 = load i32, i32* %14
%290 = icmp sgt i32 %288, %289
br i1 %290, label %291, label %293
291: ; preds = %287
%292 = load i32, i32* %13
br label %303
293: ; preds = %287
%294 = load i32, i32* %12
%295 = load i32, i32* %14
%296 = icmp sgt i32 %294, %295
br i1 %296, label %297, label %299
297: ; preds = %293
%298 = load i32, i32* %14
br label %301
299: ; preds = %293
%300 = load i32, i32* %12
br label %301
301: ; preds = %299, %297
%302 = phi i32 [ %298, %297 ], [ %300, %299 ]
br label %303
303: ; preds = %301, %291
%304 = phi i32 [ %292, %291 ], [ %302, %301 ]
br label %305
305: ; preds = %303, %285
%306 = phi i32 [ %286, %285 ], [ %304, %303 ]
ret i32 %306
}

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