int findFurthest(int *nums, int numsSize, int start, int end) {
  int furthest = 0;
  for (int i = end; i >= start; i--)
    if (i + nums[i] > furthest)
      furthest = i + nums[i];
  return furthest;
}


x86 assembly (clang, -O0):
<findFurthest>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     1165 <findFurthest+0x65>
mov    -0x1c(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x18(%rbp),%eax
jle    1152 <findFurthest+0x52>
mov    -0x1c(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x18(%rbp)
jmp    1157 <findFurthest+0x57>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    111e <findFurthest+0x1e>
mov    -0x18(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<findFurthest>:
xor    %eax,%eax
cmp    %edx,%ecx
jl     1238 <findFurthest+0x138>
movslq %ecx,%rsi
movslq %edx,%r10
mov    %rsi,%r8
sub    %r10,%r8
add    $0x1,%r8
xor    %eax,%eax
cmp    $0x8,%r8
jb     121d <findFurthest+0x11d>
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
paddd  0xec2(%rip),%xmm0
mov    %r9,%rax
neg    %rax
lea    (%rdi,%rsi,4),%rcx
add    $0xfffffffffffffff4,%rcx
sub    %r9,%rsi
pxor   %xmm1,%xmm1
xor    %edx,%edx
movdqa 0xeb3(%rip),%xmm3
movdqa 0xebb(%rip),%xmm4
pxor   %xmm2,%xmm2
nopl   0x0(%rax)
movdqu -0x10(%rcx,%rdx,4),%xmm5
movdqu (%rcx,%rdx,4),%xmm6
pshufd $0x1b,%xmm5,%xmm5
paddd  %xmm0,%xmm5
paddd  %xmm3,%xmm5
pshufd $0x1b,%xmm6,%xmm6
paddd  %xmm0,%xmm6
movdqa %xmm6,%xmm7
pcmpgtd %xmm1,%xmm7
pand   %xmm7,%xmm6
pandn  %xmm1,%xmm7
movdqa %xmm7,%xmm1
por    %xmm6,%xmm1
movdqa %xmm5,%xmm6
pcmpgtd %xmm2,%xmm6
pand   %xmm6,%xmm5
pandn  %xmm2,%xmm6
movdqa %xmm6,%xmm2
por    %xmm5,%xmm2
paddd  %xmm4,%xmm0
add    $0xfffffffffffffff8,%rdx
cmp    %rdx,%rax
jne    1170 <findFurthest+0x70>
movdqa %xmm1,%xmm0
pcmpgtd %xmm2,%xmm0
pand   %xmm0,%xmm1
pandn  %xmm2,%xmm0
por    %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0x55,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
movd   %xmm1,%eax
cmp    %r9,%r8
je     1238 <findFurthest+0x138>
mov    %eax,%ecx
nop
mov    (%rdi,%rsi,4),%eax
add    %esi,%eax
cmp    %ecx,%eax
cmovle %ecx,%eax
lea    -0x1(%rsi),%rdx
mov    %eax,%ecx
cmp    %r10,%rsi
mov    %rdx,%rsi
jg     1220 <findFurthest+0x120>
ret

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

LLVM IR (-O2):
define i32 @findFurthest(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = icmp slt i32 %3, %2
br i1 %5, label %52, label %6
6: ; preds = %4
%7 = sext i32 %3 to i64
%8 = sext i32 %2 to i64
%9 = add nsw i64 %7, 1
%10 = sub nsw i64 %9, %8
%11 = icmp ult i64 %10, 8
br i1 %11, label %49, label %12
12: ; preds = %6
%13 = and i64 %10, -8
%14 = sub nsw i64 %7, %13
%15 = insertelement <4 x i32> poison, i32 %3, i64 0
%16 = shufflevector <4 x i32> %15, <4 x i32> poison, <4 x i32> zeroinitializer
%17 = add <4 x i32> %16, <i32 0, i32 -1, i32 -2, i32 -3>
br label %18
18: ; preds = %18, %12
%19 = phi i64 [ 0, %12 ], [ %41, %18 ]
%20 = phi <4 x i32> [ zeroinitializer, %12 ], [ %39, %18 ]
%21 = phi <4 x i32> [ zeroinitializer, %12 ], [ %40, %18 ]
%22 = phi <4 x i32> [ %17, %12 ], [ %42, %18 ]
%23 = sub i64 %7, %19
%24 = add <4 x i32> %22, <i32 -4, i32 -4, i32 -4, i32 -4>
%25 = getelementptr inbounds i32, i32* %0, i64 %23
%26 = getelementptr inbounds i32, i32* %25, i64 -3
%27 = bitcast i32* %26 to <4 x i32>*
%28 = load <4 x i32>, <4 x i32>* %27
%29 = shufflevector <4 x i32> %28, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%30 = getelementptr inbounds i32, i32* %25, i64 -4
%31 = getelementptr inbounds i32, i32* %30, i64 -3
%32 = bitcast i32* %31 to <4 x i32>*
%33 = load <4 x i32>, <4 x i32>* %32
%34 = shufflevector <4 x i32> %33, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%35 = add nsw <4 x i32> %29, %22
%36 = add nsw <4 x i32> %34, %24
%37 = icmp sgt <4 x i32> %35, %20
%38 = icmp sgt <4 x i32> %36, %21
%39 = select <4 x i1> %37, <4 x i32> %35, <4 x i32> %20
%40 = select <4 x i1> %38, <4 x i32> %36, <4 x i32> %21
%41 = add nuw i64 %19, 8
%42 = add <4 x i32> %22, <i32 -8, i32 -8, i32 -8, i32 -8>
%43 = icmp eq i64 %41, %13
br i1 %43, label %44, label %18
44: ; preds = %18
%45 = icmp sgt <4 x i32> %39, %40
%46 = select <4 x i1> %45, <4 x i32> %39, <4 x i32> %40
%47 = call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %46)
%48 = icmp eq i64 %10, %13
br i1 %48, label %52, label %49
49: ; preds = %6, %44
%50 = phi i64 [ %7, %6 ], [ %14, %44 ]
%51 = phi i32 [ 0, %6 ], [ %47, %44 ]
br label %54
52: ; preds = %54, %44, %4
%53 = phi i32 [ 0, %4 ], [ %47, %44 ], [ %62, %54 ]
ret i32 %53
54: ; preds = %49, %54
%55 = phi i64 [ %63, %54 ], [ %50, %49 ]
%56 = phi i32 [ %62, %54 ], [ %51, %49 ]
%57 = getelementptr inbounds i32, i32* %0, i64 %55
%58 = load i32, i32* %57
%59 = trunc i64 %55 to i32
%60 = add nsw i32 %58, %59
%61 = icmp sgt i32 %60, %56
%62 = select i1 %61, i32 %60, i32 %56
%63 = add nsw i64 %55, -1
%64 = icmp sgt i64 %55, %8
br i1 %64, label %54, label %52
}