#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 */
char *pivot_big(char *first, char *mid, char *last, size_t size,
                int compare(const void *, const void *)) {
  int d = (((last - first) / size) >> 3) * size;
  char *m1, *m2, *m3;
  {
    char *a = first, *b = first + d, *c = first + 2 * d;
    m1 = compare(a, b) < 0
             ? (compare(b, c) < 0 ? b : (compare(a, c) < 0 ? c : a))
             : (compare(a, c) < 0 ? a : (compare(b, c) < 0 ? c : b));
  }
  {
    char *a = mid - d, *b = mid, *c = mid + d;
    m2 = compare(a, b) < 0
             ? (compare(b, c) < 0 ? b : (compare(a, c) < 0 ? c : a))
             : (compare(a, c) < 0 ? a : (compare(b, c) < 0 ? c : b));
  }
  {
    char *a = last - 2 * d, *b = last - d, *c = last;
    m3 = compare(a, b) < 0
             ? (compare(b, c) < 0 ? b : (compare(a, c) < 0 ? c : a))
             : (compare(a, c) < 0 ? a : (compare(b, c) < 0 ? c : b));
  }
  return compare(m1, m2) < 0
             ? (compare(m2, m3) < 0 ? m2 : (compare(m1, m3) < 0 ? m3 : m1))
             : (compare(m1, m3) < 0 ? m1 : (compare(m2, m3) < 0 ? m3 : m2));
}


x86 assembly (clang, -O0):
<pivot_big>:
push   %rbp
mov    %rsp,%rbp
sub    $0x130,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x20(%rbp)
shr    $0x3,%rax
imul   -0x20(%rbp),%rax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%rdi
mov    -0x58(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    11fa <pivot_big+0xfa>
mov    -0x28(%rbp),%rax
mov    -0x58(%rbp),%rdi
mov    -0x60(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    11a7 <pivot_big+0xa7>
mov    -0x58(%rbp),%rax
mov    %rax,-0x98(%rbp)
jmp    11e7 <pivot_big+0xe7>
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%rdi
mov    -0x60(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    11ce <pivot_big+0xce>
mov    -0x60(%rbp),%rax
mov    %rax,-0xa0(%rbp)
jmp    11d9 <pivot_big+0xd9>
mov    -0x50(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0xa0(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x98(%rbp),%rax
mov    %rax,-0xa8(%rbp)
jmp    126f <pivot_big+0x16f>
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%rdi
mov    -0x60(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1221 <pivot_big+0x121>
mov    -0x50(%rbp),%rax
mov    %rax,-0xb0(%rbp)
jmp    1261 <pivot_big+0x161>
mov    -0x28(%rbp),%rax
mov    -0x58(%rbp),%rdi
mov    -0x60(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1248 <pivot_big+0x148>
mov    -0x60(%rbp),%rax
mov    %rax,-0xb8(%rbp)
jmp    1253 <pivot_big+0x153>
mov    -0x58(%rbp),%rax
mov    %rax,-0xb8(%rbp)
mov    -0xb8(%rbp),%rax
mov    %rax,-0xb0(%rbp)
mov    -0xb0(%rbp),%rax
mov    %rax,-0xa8(%rbp)
mov    -0xa8(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x78(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x68(%rbp),%rdi
mov    -0x70(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1336 <pivot_big+0x236>
mov    -0x28(%rbp),%rax
mov    -0x70(%rbp),%rdi
mov    -0x78(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    12e3 <pivot_big+0x1e3>
mov    -0x70(%rbp),%rax
mov    %rax,-0xc0(%rbp)
jmp    1323 <pivot_big+0x223>
mov    -0x28(%rbp),%rax
mov    -0x68(%rbp),%rdi
mov    -0x78(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    130a <pivot_big+0x20a>
mov    -0x78(%rbp),%rax
mov    %rax,-0xc8(%rbp)
jmp    1315 <pivot_big+0x215>
mov    -0x68(%rbp),%rax
mov    %rax,-0xc8(%rbp)
mov    -0xc8(%rbp),%rax
mov    %rax,-0xc0(%rbp)
mov    -0xc0(%rbp),%rax
mov    %rax,-0xd0(%rbp)
jmp    13ab <pivot_big+0x2ab>
mov    -0x28(%rbp),%rax
mov    -0x68(%rbp),%rdi
mov    -0x78(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    135d <pivot_big+0x25d>
mov    -0x68(%rbp),%rax
mov    %rax,-0xd8(%rbp)
jmp    139d <pivot_big+0x29d>
mov    -0x28(%rbp),%rax
mov    -0x70(%rbp),%rdi
mov    -0x78(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1384 <pivot_big+0x284>
mov    -0x78(%rbp),%rax
mov    %rax,-0xe0(%rbp)
jmp    138f <pivot_big+0x28f>
mov    -0x70(%rbp),%rax
mov    %rax,-0xe0(%rbp)
mov    -0xe0(%rbp),%rax
mov    %rax,-0xd8(%rbp)
mov    -0xd8(%rbp),%rax
mov    %rax,-0xd0(%rbp)
mov    -0xd0(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x88(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x80(%rbp),%rdi
mov    -0x88(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1494 <pivot_big+0x394>
mov    -0x28(%rbp),%rax
mov    -0x88(%rbp),%rdi
mov    -0x90(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    143b <pivot_big+0x33b>
mov    -0x88(%rbp),%rax
mov    %rax,-0xe8(%rbp)
jmp    1481 <pivot_big+0x381>
mov    -0x28(%rbp),%rax
mov    -0x80(%rbp),%rdi
mov    -0x90(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1468 <pivot_big+0x368>
mov    -0x90(%rbp),%rax
mov    %rax,-0xf0(%rbp)
jmp    1473 <pivot_big+0x373>
mov    -0x80(%rbp),%rax
mov    %rax,-0xf0(%rbp)
mov    -0xf0(%rbp),%rax
mov    %rax,-0xe8(%rbp)
mov    -0xe8(%rbp),%rax
mov    %rax,-0xf8(%rbp)
jmp    1518 <pivot_big+0x418>
mov    -0x28(%rbp),%rax
mov    -0x80(%rbp),%rdi
mov    -0x90(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    14be <pivot_big+0x3be>
mov    -0x80(%rbp),%rax
mov    %rax,-0x100(%rbp)
jmp    150a <pivot_big+0x40a>
mov    -0x28(%rbp),%rax
mov    -0x88(%rbp),%rdi
mov    -0x90(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    14ee <pivot_big+0x3ee>
mov    -0x90(%rbp),%rax
mov    %rax,-0x108(%rbp)
jmp    14fc <pivot_big+0x3fc>
mov    -0x88(%rbp),%rax
mov    %rax,-0x108(%rbp)
mov    -0x108(%rbp),%rax
mov    %rax,-0x100(%rbp)
mov    -0x100(%rbp),%rax
mov    %rax,-0xf8(%rbp)
mov    -0xf8(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x38(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    15b4 <pivot_big+0x4b4>
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%rdi
mov    -0x48(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1561 <pivot_big+0x461>
mov    -0x40(%rbp),%rax
mov    %rax,-0x110(%rbp)
jmp    15a1 <pivot_big+0x4a1>
mov    -0x28(%rbp),%rax
mov    -0x38(%rbp),%rdi
mov    -0x48(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1588 <pivot_big+0x488>
mov    -0x48(%rbp),%rax
mov    %rax,-0x118(%rbp)
jmp    1593 <pivot_big+0x493>
mov    -0x38(%rbp),%rax
mov    %rax,-0x118(%rbp)
mov    -0x118(%rbp),%rax
mov    %rax,-0x110(%rbp)
mov    -0x110(%rbp),%rax
mov    %rax,-0x120(%rbp)
jmp    1629 <pivot_big+0x529>
mov    -0x28(%rbp),%rax
mov    -0x38(%rbp),%rdi
mov    -0x48(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    15db <pivot_big+0x4db>
mov    -0x38(%rbp),%rax
mov    %rax,-0x128(%rbp)
jmp    161b <pivot_big+0x51b>
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%rdi
mov    -0x48(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jge    1602 <pivot_big+0x502>
mov    -0x48(%rbp),%rax
mov    %rax,-0x130(%rbp)
jmp    160d <pivot_big+0x50d>
mov    -0x40(%rbp),%rax
mov    %rax,-0x130(%rbp)
mov    -0x130(%rbp),%rax
mov    %rax,-0x128(%rbp)
mov    -0x128(%rbp),%rax
mov    %rax,-0x120(%rbp)
mov    -0x120(%rbp),%rax
add    $0x130,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<pivot_big>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r8,%r13
mov    %rsi,%r14
mov    %rdi,%rbx
mov    %rdx,%rax
sub    %rdi,%rax
mov    %rax,%rsi
or     %rcx,%rsi
shr    $0x20,%rsi
mov    %rdx,0x10(%rsp)
je     1135 <pivot_big+0x35>
xor    %edx,%edx
div    %rcx
jmp    1139 <pivot_big+0x39>
xor    %edx,%edx
div    %ecx
shr    $0x3,%rax
imul   %rcx,%rax
movslq %eax,%r15
lea    (%rbx,%r15,1),%r12
lea    (%r15,%r15,1),%eax
cltq
mov    %rax,0x8(%rsp)
lea    (%rbx,%rax,1),%rbp
mov    %rbx,%rdi
mov    %r12,%rsi
call   *%r13
test   %eax,%eax
js     1263 <pivot_big+0x163>
mov    %rbx,%rdi
mov    %rbp,%rsi
call   *%r13
mov    %rbx,(%rsp)
test   %eax,%eax
js     118c <pivot_big+0x8c>
mov    %r12,%rdi
mov    %rbp,%rsi
call   *%r13
test   %eax,%eax
cmovs  %rbp,%r12
mov    %r12,(%rsp)
mov    %r15,%r12
neg    %r12
mov    %r14,%rbx
sub    %r15,%rbx
add    %r14,%r15
mov    %rbx,%rdi
mov    %r14,%rsi
call   *%r13
test   %eax,%eax
js     1280 <pivot_big+0x180>
mov    %rbx,%rdi
mov    %r15,%rsi
call   *%r13
mov    %r14,%rbp
mov    %rbx,%r14
test   %eax,%eax
js     11d1 <pivot_big+0xd1>
mov    %rbp,%rdi
mov    %r15,%rsi
call   *%r13
test   %eax,%eax
cmovs  %r15,%rbp
mov    %rbp,%r14
mov    0x10(%rsp),%r15
mov    %r15,%rbx
sub    0x8(%rsp),%rbx
add    %r15,%r12
mov    %rbx,%rdi
mov    %r12,%rsi
call   *%r13
test   %eax,%eax
js     1299 <pivot_big+0x199>
mov    %rbx,%rdi
mov    %r15,%rsi
call   *%r13
mov    %r12,%rbp
mov    %rbx,%r12
test   %eax,%eax
js     1217 <pivot_big+0x117>
mov    %rbp,%rdi
mov    %r15,%rsi
call   *%r13
test   %eax,%eax
cmovs  %r15,%rbp
mov    %rbp,%r12
mov    (%rsp),%rbp
mov    %rbp,%rdi
mov    %r14,%rsi
call   *%r13
test   %eax,%eax
js     12b2 <pivot_big+0x1b2>
mov    %rbp,%rdi
mov    %r12,%rsi
call   *%r13
mov    %r14,%rbx
mov    %rbp,%r14
test   %eax,%eax
js     1251 <pivot_big+0x151>
mov    %rbx,%rdi
mov    %r12,%rsi
call   *%r13
test   %eax,%eax
cmovs  %r12,%rbx
mov    %rbx,%r14
mov    %r14,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r12,(%rsp)
mov    %r12,%rdi
mov    %rbp,%rsi
call   *%r13
mov    %rbx,%r12
test   %eax,%eax
jns    1179 <pivot_big+0x79>
jmp    118c <pivot_big+0x8c>
mov    %r14,%rdi
mov    %r15,%rsi
call   *%r13
mov    %rbx,%rbp
test   %eax,%eax
jns    11bf <pivot_big+0xbf>
jmp    11d1 <pivot_big+0xd1>
mov    %r12,%rdi
mov    %r15,%rsi
call   *%r13
mov    %rbx,%rbp
test   %eax,%eax
jns    1205 <pivot_big+0x105>
jmp    1217 <pivot_big+0x117>
mov    %r14,%rdi
mov    %r12,%rsi
call   *%r13
mov    %rbp,%rbx
test   %eax,%eax
jns    123f <pivot_big+0x13f>
jmp    1251 <pivot_big+0x151>

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

LLVM IR (-O2):
define i8* @pivot_big(i8* %0, i8* %1, i8* %2, i64 %3, i32 (i8*, i8*)* nocapture %4) {
%6 = ptrtoint i8* %2 to i64
%7 = ptrtoint i8* %0 to i64
%8 = sub i64 %6, %7
%9 = udiv i64 %8, %3
%10 = lshr i64 %9, 3
%11 = mul i64 %10, %3
%12 = trunc i64 %11 to i32
%13 = shl i64 %11, 32
%14 = ashr exact i64 %13, 32
%15 = getelementptr inbounds i8, i8* %0, i64 %14
%16 = shl nsw i32 %12, 1
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i8, i8* %0, i64 %17
%19 = tail call i32 %4(i8* %0, i8* %15)
%20 = icmp slt i32 %19, 0
br i1 %20, label %21, label %24
21: ; preds = %5
%22 = tail call i32 %4(i8* %15, i8* %18)
%23 = icmp slt i32 %22, 0
br i1 %23, label %32, label %27
24: ; preds = %5
%25 = tail call i32 %4(i8* %0, i8* %18)
%26 = icmp slt i32 %25, 0
br i1 %26, label %32, label %27
27: ; preds = %24, %21
%28 = phi i8* [ %0, %21 ], [ %15, %24 ]
%29 = tail call i32 %4(i8* %28, i8* %18)
%30 = icmp slt i32 %29, 0
%31 = select i1 %30, i8* %18, i8* %28
br label %32
32: ; preds = %27, %24, %21
%33 = phi i8* [ %15, %21 ], [ %0, %24 ], [ %31, %27 ]
%34 = sub nsw i64 0, %14
%35 = getelementptr inbounds i8, i8* %1, i64 %34
%36 = getelementptr inbounds i8, i8* %1, i64 %14
%37 = tail call i32 %4(i8* %35, i8* %1)
%38 = icmp slt i32 %37, 0
br i1 %38, label %39, label %42
39: ; preds = %32
%40 = tail call i32 %4(i8* %1, i8* %36)
%41 = icmp slt i32 %40, 0
br i1 %41, label %50, label %45
42: ; preds = %32
%43 = tail call i32 %4(i8* %35, i8* %36)
%44 = icmp slt i32 %43, 0
br i1 %44, label %50, label %45
45: ; preds = %42, %39
%46 = phi i8* [ %35, %39 ], [ %1, %42 ]
%47 = tail call i32 %4(i8* %46, i8* %36)
%48 = icmp slt i32 %47, 0
%49 = select i1 %48, i8* %36, i8* %46
br label %50
50: ; preds = %45, %42, %39
%51 = phi i8* [ %1, %39 ], [ %35, %42 ], [ %49, %45 ]
%52 = sub nsw i64 0, %17
%53 = getelementptr inbounds i8, i8* %2, i64 %52
%54 = getelementptr inbounds i8, i8* %2, i64 %34
%55 = tail call i32 %4(i8* %53, i8* %54)
%56 = icmp slt i32 %55, 0
br i1 %56, label %57, label %60
57: ; preds = %50
%58 = tail call i32 %4(i8* %54, i8* %2)
%59 = icmp slt i32 %58, 0
br i1 %59, label %68, label %63
60: ; preds = %50
%61 = tail call i32 %4(i8* %53, i8* %2)
%62 = icmp slt i32 %61, 0
br i1 %62, label %68, label %63
63: ; preds = %60, %57
%64 = phi i8* [ %53, %57 ], [ %54, %60 ]
%65 = tail call i32 %4(i8* %64, i8* %2)
%66 = icmp slt i32 %65, 0
%67 = select i1 %66, i8* %2, i8* %64
br label %68
68: ; preds = %63, %60, %57
%69 = phi i8* [ %54, %57 ], [ %53, %60 ], [ %67, %63 ]
%70 = tail call i32 %4(i8* %33, i8* %51)
%71 = icmp slt i32 %70, 0
br i1 %71, label %72, label %75
72: ; preds = %68
%73 = tail call i32 %4(i8* %51, i8* %69)
%74 = icmp slt i32 %73, 0
br i1 %74, label %83, label %78
75: ; preds = %68
%76 = tail call i32 %4(i8* %33, i8* %69)
%77 = icmp slt i32 %76, 0
br i1 %77, label %83, label %78
78: ; preds = %75, %72
%79 = phi i8* [ %33, %72 ], [ %51, %75 ]
%80 = tail call i32 %4(i8* %79, i8* %69)
%81 = icmp slt i32 %80, 0
%82 = select i1 %81, i8* %69, i8* %79
br label %83
83: ; preds = %78, %75, %72
%84 = phi i8* [ %51, %72 ], [ %33, %75 ], [ %82, %78 ]
ret i8* %84
}