long grid_search(long n, double quarry, double *restrict A) {
  long lowerLimit = 0;
  long upperLimit = n - 1;
  long examinationPoint;
  long length = upperLimit - lowerLimit;
  while (length > 1) {
    examinationPoint = lowerLimit + (length / 2);
    if (A[examinationPoint] > quarry)
      upperLimit = examinationPoint;
    else
      lowerLimit = examinationPoint;
    length = upperLimit - lowerLimit;
  }
  return lowerLimit;
}


x86 assembly (clang, -O0):
<grid_search>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movsd  %xmm0,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x8(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
sub    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x1,-0x38(%rbp)
jle    119e <grid_search+0x9e>
mov    -0x20(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
mov    -0x40(%rbp),%rax
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x10(%rbp),%xmm0
jbe    1185 <grid_search+0x85>
mov    -0x30(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    118d <grid_search+0x8d>
mov    -0x30(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
sub    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    1131 <grid_search+0x31>
mov    -0x20(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<grid_search>:
cmp    $0x3,%rdi
jl     1145 <grid_search+0x45>
add    $0xffffffffffffffff,%rdi
xor    %eax,%eax
mov    %rdi,%rcx
jmp    112f <grid_search+0x2f>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %rdi,%rax
mov    %rcx,%rdi
sub    %rax,%rdi
cmp    $0x1,%rdi
jle    1147 <grid_search+0x47>
shr    %rdi
add    %rax,%rdi
movsd  (%rsi,%rdi,8),%xmm1
ucomisd %xmm0,%xmm1
jbe    1120 <grid_search+0x20>
mov    %rdi,%rcx
jmp    1126 <grid_search+0x26>
xor    %eax,%eax
ret

LLVM IR (-O0):
define i64 @grid_search(i64 %0, double %1, double* noalias %2) {
%4 = alloca i64
%5 = alloca double
%6 = alloca double*
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
store i64 %0, i64* %4
store double %1, double* %5
store double* %2, double** %6
store i64 0, i64* %7
%11 = load i64, i64* %4
%12 = sub nsw i64 %11, 1
store i64 %12, i64* %8
%13 = load i64, i64* %8
%14 = load i64, i64* %7
%15 = sub nsw i64 %13, %14
store i64 %15, i64* %10
br label %16
16: ; preds = %34, %3
%17 = load i64, i64* %10
%18 = icmp sgt i64 %17, 1
br i1 %18, label %19, label %38
19: ; preds = %16
%20 = load i64, i64* %7
%21 = load i64, i64* %10
%22 = sdiv i64 %21, 2
%23 = add nsw i64 %20, %22
store i64 %23, i64* %9
%24 = load double*, double** %6
%25 = load i64, i64* %9
%26 = getelementptr inbounds double, double* %24, i64 %25
%27 = load double, double* %26
%28 = load double, double* %5
%29 = fcmp ogt double %27, %28
br i1 %29, label %30, label %32
30: ; preds = %19
%31 = load i64, i64* %9
store i64 %31, i64* %8
br label %34
32: ; preds = %19
%33 = load i64, i64* %9
store i64 %33, i64* %7
br label %34
34: ; preds = %32, %30
%35 = load i64, i64* %8
%36 = load i64, i64* %7
%37 = sub nsw i64 %35, %36
store i64 %37, i64* %10
br label %16
38: ; preds = %16
%39 = load i64, i64* %7
ret i64 %39
}

LLVM IR (-O2):
define i64 @grid_search(i64 %0, double %1, double* noalias nocapture %2) {
%4 = add nsw i64 %0, -1
%5 = icmp sgt i64 %0, 2
br i1 %5, label %6, label %19
6: ; preds = %3, %6
%7 = phi i64 [ %17, %6 ], [ %4, %3 ]
%8 = phi i64 [ %16, %6 ], [ 0, %3 ]
%9 = phi i64 [ %15, %6 ], [ %4, %3 ]
%10 = lshr i64 %7, 1
%11 = add nsw i64 %10, %8
%12 = getelementptr inbounds double, double* %2, i64 %11
%13 = load double, double* %12
%14 = fcmp ogt double %13, %1
%15 = select i1 %14, i64 %11, i64 %9
%16 = select i1 %14, i64 %8, i64 %11
%17 = sub nsw i64 %15, %16
%18 = icmp sgt i64 %17, 1
br i1 %18, label %6, label %19
19: ; preds = %6, %3
%20 = phi i64 [ 0, %3 ], [ %16, %6 ]
ret i64 %20
}