int GetIndex(double x, double lx[], int idx, int n) {
  while ((idx < n - 2) && (x > lx[idx])) {
    idx++;
  }
  while ((idx > 0) && (x < lx[idx])) {
    idx--;
  }
  return (idx);
}


x86 assembly (clang, -O0):
<GetIndex>:
push   %rbp
mov    %rsp,%rbp
movsd  %xmm0,-0x8(%rbp)
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    -0x14(%rbp),%ecx
mov    -0x18(%rbp),%edx
sub    $0x2,%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x19(%rbp)
jge    1141 <GetIndex+0x41>
movsd  -0x8(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
ucomisd (%rax,%rcx,8),%xmm0
seta   %al
mov    %al,-0x19(%rbp)
mov    -0x19(%rbp),%al
test   $0x1,%al
jne    1151 <GetIndex+0x51>
jmp    115f <GetIndex+0x5f>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1113 <GetIndex+0x13>
jmp    1164 <GetIndex+0x64>
xor    %eax,%eax
cmpl   $0x0,-0x14(%rbp)
mov    %al,-0x1a(%rbp)
jle    118f <GetIndex+0x8f>
movsd  -0x8(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
seta   %al
mov    %al,-0x1a(%rbp)
mov    -0x1a(%rbp),%al
test   $0x1,%al
jne    119f <GetIndex+0x9f>
jmp    11ad <GetIndex+0xad>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    1164 <GetIndex+0x64>
mov    -0x14(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<GetIndex>:
mov    %esi,%eax
add    $0xfffffffe,%edx
cmp    %esi,%edx
jle    1123 <GetIndex+0x23>
movslq %eax,%rcx
lea    (%rdi,%rcx,8),%rcx
ucomisd (%rcx),%xmm0
jbe    1123 <GetIndex+0x23>
add    $0x1,%eax
add    $0x8,%rcx
cmp    %eax,%edx
jne    1110 <GetIndex+0x10>
mov    %edx,%eax
test   %eax,%eax
jle    114a <GetIndex+0x4a>
mov    %eax,%eax
nopl   0x0(%rax)
movsd  (%rdi,%rax,8),%xmm1
ucomisd %xmm0,%xmm1
jbe    114a <GetIndex+0x4a>
lea    -0x1(%rax),%rcx
cmp    $0x1,%rax
mov    %rcx,%rax
jg     1130 <GetIndex+0x30>
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @GetIndex(double %0, double* %1, i32 %2, i32 %3) {
%5 = alloca double
%6 = alloca double*
%7 = alloca i32
%8 = alloca i32
store double %0, double* %5
store double* %1, double** %6
store i32 %2, i32* %7
store i32 %3, i32* %8
br label %9
9: ; preds = %24, %4
%10 = load i32, i32* %7
%11 = load i32, i32* %8
%12 = sub nsw i32 %11, 2
%13 = icmp slt i32 %10, %12
br i1 %13, label %14, label %22
14: ; preds = %9
%15 = load double, double* %5
%16 = load double*, double** %6
%17 = load i32, i32* %7
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds double, double* %16, i64 %18
%20 = load double, double* %19
%21 = fcmp ogt double %15, %20
br label %22
22: ; preds = %14, %9
%23 = phi i1 [ false, %9 ], [ %21, %14 ]
br i1 %23, label %24, label %27
24: ; preds = %22
%25 = load i32, i32* %7
%26 = add nsw i32 %25, 1
store i32 %26, i32* %7
br label %9
27: ; preds = %22
br label %28
28: ; preds = %41, %27
%29 = load i32, i32* %7
%30 = icmp sgt i32 %29, 0
br i1 %30, label %31, label %39
31: ; preds = %28
%32 = load double, double* %5
%33 = load double*, double** %6
%34 = load i32, i32* %7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds double, double* %33, i64 %35
%37 = load double, double* %36
%38 = fcmp olt double %32, %37
br label %39
39: ; preds = %31, %28
%40 = phi i1 [ false, %28 ], [ %38, %31 ]
br i1 %40, label %41, label %44
41: ; preds = %39
%42 = load i32, i32* %7
%43 = add nsw i32 %42, -1
store i32 %43, i32* %7
br label %28
44: ; preds = %39
%45 = load i32, i32* %7
ret i32 %45
}

LLVM IR (-O2):
define i32 @GetIndex(double %0, double* nocapture %1, i32 %2, i32 %3) {
%5 = add i32 %3, -2
%6 = icmp sgt i32 %5, %2
br i1 %6, label %7, label %20
7: ; preds = %4
%8 = sext i32 %2 to i64
br label %9
9: ; preds = %7, %14
%10 = phi i64 [ %8, %7 ], [ %15, %14 ]
%11 = getelementptr inbounds double, double* %1, i64 %10
%12 = load double, double* %11
%13 = fcmp olt double %12, %0
br i1 %13, label %14, label %18
14: ; preds = %9
%15 = add nsw i64 %10, 1
%16 = trunc i64 %15 to i32
%17 = icmp eq i32 %5, %16
br i1 %17, label %20, label %9
18: ; preds = %9
%19 = trunc i64 %10 to i32
br label %20
20: ; preds = %14, %18, %4
%21 = phi i32 [ %2, %4 ], [ %19, %18 ], [ %5, %14 ]
%22 = icmp sgt i32 %21, 0
br i1 %22, label %23, label %35
23: ; preds = %20
%24 = zext i32 %21 to i64
br label %25
25: ; preds = %23, %30
%26 = phi i64 [ %24, %23 ], [ %31, %30 ]
%27 = getelementptr inbounds double, double* %1, i64 %26
%28 = load double, double* %27
%29 = fcmp ogt double %28, %0
br i1 %29, label %30, label %33
30: ; preds = %25
%31 = add nsw i64 %26, -1
%32 = icmp sgt i64 %26, 1
br i1 %32, label %25, label %35
33: ; preds = %25
%34 = trunc i64 %26 to i32
br label %35
35: ; preds = %30, %33, %20
%36 = phi i32 [ %21, %20 ], [ %34, %33 ], [ 0, %30 ]
ret i32 %36
}