#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 */
long min(long, long);
scalar_t__ must_decrease_left(int *, int *, long, long, long);
scalar_t__ pivots_are_aligned(int *, int *, long, long, long);
void find_pivot(int *left, int *right, long n, long start, long *leftStart,
                long *rightStart) {
  *leftStart = start / 2L;
  *rightStart = start / 2L;
  if (start == 0L) {
    return;
  }
  int jumpSize;
  if (pivots_are_aligned(left, right, n, *leftStart, *rightStart)) {
    return;
  } else if (must_decrease_left(left, right, n, *leftStart, *rightStart)) {
    jumpSize = min(start / 2L, n - start / 2L) / 2L;
    *leftStart -= jumpSize;
    *rightStart += jumpSize;
  } else {
    jumpSize = min(start / 2L, n - start / 2L) / 2L;
    *leftStart += jumpSize;
    *rightStart -= jumpSize;
  }
  while (1) {
    if (pivots_are_aligned(left, right, n, *leftStart, *rightStart)) {
      return;
    } else if (must_decrease_left(left, right, n, *leftStart, *rightStart)) {
      jumpSize = (jumpSize + 1L) / 2L;
      *leftStart -= jumpSize;
      *rightStart += jumpSize;
    } else {
      jumpSize = (jumpSize + 1L) / 2L;
      *leftStart += jumpSize;
      *rightStart -= jumpSize;
    }
  }
}


x86 assembly (clang, -O0):
<find_pivot>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
mov    -0x30(%rbp),%rax
mov    %rcx,(%rax)
cmpq   $0x0,-0x20(%rbp)
jne    1190 <find_pivot+0x60>
jmp    1372 <find_pivot+0x242>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
mov    -0x30(%rbp),%rax
mov    (%rax),%r8
call   1050 <pivots_are_aligned@plt>
cmp    $0x0,%rax
je     11be <find_pivot+0x8e>
jmp    1372 <find_pivot+0x242>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
mov    -0x30(%rbp),%rax
mov    (%rax),%r8
call   1040 <must_decrease_left@plt>
cmp    $0x0,%rax
je     1243 <find_pivot+0x113>
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
sub    %rax,%rsi
call   1030 <min@plt>
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %eax,-0x34(%rbp)
movslq -0x34(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
sub    %rdx,%rcx
mov    %rcx,(%rax)
movslq -0x34(%rbp),%rcx
mov    -0x30(%rbp),%rax
add    (%rax),%rcx
mov    %rcx,(%rax)
jmp    129a <find_pivot+0x16a>
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
sub    %rax,%rsi
call   1030 <min@plt>
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %eax,-0x34(%rbp)
movslq -0x34(%rbp),%rcx
mov    -0x28(%rbp),%rax
add    (%rax),%rcx
mov    %rcx,(%rax)
movslq -0x34(%rbp),%rdx
mov    -0x30(%rbp),%rax
mov    (%rax),%rcx
sub    %rdx,%rcx
mov    %rcx,(%rax)
jmp    129f <find_pivot+0x16f>
jmp    12a4 <find_pivot+0x174>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
mov    -0x30(%rbp),%rax
mov    (%rax),%r8
call   1050 <pivots_are_aligned@plt>
cmp    $0x0,%rax
je     12d2 <find_pivot+0x1a2>
jmp    1372 <find_pivot+0x242>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
mov    -0x30(%rbp),%rax
mov    (%rax),%r8
call   1040 <must_decrease_left@plt>
cmp    $0x0,%rax
je     1334 <find_pivot+0x204>
movslq -0x34(%rbp),%rax
add    $0x1,%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %eax,-0x34(%rbp)
movslq -0x34(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
sub    %rdx,%rcx
mov    %rcx,(%rax)
movslq -0x34(%rbp),%rcx
mov    -0x30(%rbp),%rax
add    (%rax),%rcx
mov    %rcx,(%rax)
jmp    1368 <find_pivot+0x238>
movslq -0x34(%rbp),%rax
add    $0x1,%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %eax,-0x34(%rbp)
movslq -0x34(%rbp),%rcx
mov    -0x28(%rbp),%rax
add    (%rax),%rcx
mov    %rcx,(%rax)
movslq -0x34(%rbp),%rdx
mov    -0x30(%rbp),%rax
mov    (%rax),%rcx
sub    %rdx,%rcx
mov    %rcx,(%rax)
jmp    136d <find_pivot+0x23d>
jmp    12a4 <find_pivot+0x174>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_pivot>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%rbp
shr    $0x3f,%rbp
add    %rcx,%rbp
sar    %rbp
mov    %rbp,(%r8)
mov    %rbp,(%r9)
test   %rcx,%rcx
je     1172 <find_pivot+0x42>
mov    %r9,%r14
mov    %r8,%rbx
mov    %rdx,%r15
mov    %rsi,%r12
mov    %rdi,%r13
mov    (%r8),%rcx
mov    %rbp,%r8
call   1050 <pivots_are_aligned@plt>
test   %rax,%rax
je     1181 <find_pivot+0x51>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    (%rbx),%rcx
mov    (%r14),%r8
mov    %r13,%rdi
mov    %r12,%rsi
mov    %r15,%rdx
call   1040 <must_decrease_left@plt>
mov    %rax,(%rsp)
mov    %r15,%rsi
sub    %rbp,%rsi
mov    %rbp,%rdi
call   1030 <min@plt>
mov    %rax,%rbp
shr    $0x3f,%rbp
add    %rax,%rbp
sar    %rbp
movslq %ebp,%r8
mov    (%rbx),%rax
cmpq   $0x0,(%rsp)
je     11cc <find_pivot+0x9c>
sub    %r8,%rax
mov    %rax,(%rbx)
add    (%r14),%r8
jmp    11ec <find_pivot+0xbc>
add    %r8,%rax
mov    %rax,(%rbx)
mov    (%r14),%rax
sub    %r8,%rax
mov    %rax,%r8
jmp    11ec <find_pivot+0xbc>
nopl   (%rax)
sub    %rbp,%rcx
mov    %rcx,(%rbx)
mov    (%r14),%r8
add    %rbp,%r8
mov    %r8,(%r14)
mov    (%rbx),%rcx
mov    %r13,%rdi
mov    %r12,%rsi
mov    %r15,%rdx
call   1050 <pivots_are_aligned@plt>
test   %rax,%rax
jne    1172 <find_pivot+0x42>
mov    (%rbx),%rcx
mov    (%r14),%r8
mov    %r13,%rdi
mov    %r12,%rsi
mov    %r15,%rdx
call   1040 <must_decrease_left@plt>
movslq %ebp,%rcx
lea    0x1(%rcx),%rdx
shr    $0x3f,%rdx
lea    (%rcx,%rdx,1),%rbp
add    $0x1,%rbp
sar    %rbp
mov    (%rbx),%rcx
test   %rax,%rax
jne    11e0 <find_pivot+0xb0>
add    %rbp,%rcx
mov    %rcx,(%rbx)
mov    (%r14),%r8
sub    %rbp,%r8
jmp    11ec <find_pivot+0xbc>

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

LLVM IR (-O2):
define void @find_pivot(i32* %0, i32* %1, i64 %2, i64 %3, i64* nocapture %4, i64* nocapture %5) {
%7 = sdiv i64 %3, 2
store i64 %7, i64* %4
store i64 %7, i64* %5
%8 = icmp eq i64 %3, 0
br i1 %8, label %61, label %9
9: ; preds = %6
%10 = load i64, i64* %4
%11 = tail call i64 @pivots_are_aligned(i32* %0, i32* %1, i64 %2, i64 %10, i64 %7)
%12 = icmp eq i64 %11, 0
br i1 %12, label %13, label %61
13: ; preds = %9
%14 = load i64, i64* %4
%15 = load i64, i64* %5
%16 = tail call i64 @must_decrease_left(i32* %0, i32* %1, i64 %2, i64 %14, i64 %15)
%17 = icmp eq i64 %16, 0
%18 = sub nsw i64 %2, %7
%19 = tail call i64 @min(i64 %7, i64 %18)
%20 = sdiv i64 %19, 2
%21 = shl i64 %20, 32
%22 = ashr exact i64 %21, 32
%23 = load i64, i64* %4
br i1 %17, label %28, label %24
24: ; preds = %13
%25 = sub nsw i64 %23, %22
store i64 %25, i64* %4
%26 = load i64, i64* %5
%27 = add nsw i64 %26, %22
br label %32
28: ; preds = %13
%29 = add nsw i64 %22, %23
store i64 %29, i64* %4
%30 = load i64, i64* %5
%31 = sub nsw i64 %30, %22
br label %32
32: ; preds = %24, %28
%33 = phi i64 [ %31, %28 ], [ %27, %24 ]
store i64 %33, i64* %5
%34 = load i64, i64* %4
%35 = tail call i64 @pivots_are_aligned(i32* %0, i32* %1, i64 %2, i64 %34, i64 %33)
%36 = icmp eq i64 %35, 0
br i1 %36, label %37, label %61
37: ; preds = %32, %56
%38 = phi i64 [ %46, %56 ], [ %20, %32 ]
%39 = load i64, i64* %4
%40 = load i64, i64* %5
%41 = tail call i64 @must_decrease_left(i32* %0, i32* %1, i64 %2, i64 %39, i64 %40)
%42 = icmp eq i64 %41, 0
%43 = shl i64 %38, 32
%44 = ashr exact i64 %43, 32
%45 = add nsw i64 %44, 1
%46 = sdiv i64 %45, 2
%47 = load i64, i64* %4
br i1 %42, label %52, label %48
48: ; preds = %37
%49 = sub nsw i64 %47, %46
store i64 %49, i64* %4
%50 = load i64, i64* %5
%51 = add nsw i64 %50, %46
br label %56
52: ; preds = %37
%53 = add nsw i64 %47, %46
store i64 %53, i64* %4
%54 = load i64, i64* %5
%55 = sub nsw i64 %54, %46
br label %56
56: ; preds = %48, %52
%57 = phi i64 [ %55, %52 ], [ %51, %48 ]
store i64 %57, i64* %5
%58 = load i64, i64* %4
%59 = tail call i64 @pivots_are_aligned(i32* %0, i32* %1, i64 %2, i64 %58, i64 %57)
%60 = icmp eq i64 %59, 0
br i1 %60, label %37, label %61
61: ; preds = %56, %32, %9, %6
ret void
}