double minNd(double *array, int N) {
  double smallest;
  N -= 2;
  for (smallest = array[N + 1]; N >= 0; N--) {
    if (array[N] < smallest)
      smallest = array[N];
  }
  return smallest;
}


x86 assembly (clang, -O0):
<minNd>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x18(%rbp)
cmpl   $0x0,-0xc(%rbp)
jl     1176 <minNd+0x76>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x18(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    1163 <minNd+0x63>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x18(%rbp)
jmp    1168 <minNd+0x68>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
jmp    112b <minNd+0x2b>
movsd  -0x18(%rbp),%xmm0
pop    %rbp
ret

x86 assembly (clang, -O2):
<minNd>:
movslq %esi,%rax
movsd  -0x8(%rdi,%rax,8),%xmm0
cmp    $0x2,%eax
jl     117e <minNd+0x7e>
lea    -0x2(%rsi),%ecx
add    $0xffffffff,%esi
mov    %rcx,%rax
and    $0x3,%rsi
je     1147 <minNd+0x47>
movapd %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsd  (%rdi,%rax,8),%xmm0
minsd  %xmm1,%xmm0
add    $0xffffffffffffffff,%rax
movapd %xmm0,%xmm1
add    $0xffffffffffffffff,%rsi
jne    1130 <minNd+0x30>
cmp    $0x3,%ecx
jb     117e <minNd+0x7e>
add    $0x1,%rax
movsd  -0x8(%rdi,%rax,8),%xmm1
minsd  %xmm0,%xmm1
movsd  -0x10(%rdi,%rax,8),%xmm2
minsd  %xmm1,%xmm2
movsd  -0x20(%rdi,%rax,8),%xmm0
movsd  -0x18(%rdi,%rax,8),%xmm1
minsd  %xmm2,%xmm1
minsd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rax
jne    1150 <minNd+0x50>
ret

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

LLVM IR (-O2):
define double @minNd(double* nocapture %0, i32 %1) {
%3 = add nsw i32 %1, -1
%4 = sext i32 %3 to i64
%5 = getelementptr inbounds double, double* %0, i64 %4
%6 = load double, double* %5
%7 = icmp sgt i32 %1, 1
br i1 %7, label %8, label %54
8: ; preds = %2
%9 = add nsw i32 %1, -2
%10 = zext i32 %9 to i64
%11 = add nuw nsw i64 %10, 1
%12 = and i64 %11, 3
%13 = icmp eq i64 %12, 0
br i1 %13, label %25, label %14
14: ; preds = %8, %14
%15 = phi i64 [ %22, %14 ], [ %10, %8 ]
%16 = phi double [ %21, %14 ], [ %6, %8 ]
%17 = phi i64 [ %23, %14 ], [ 0, %8 ]
%18 = getelementptr inbounds double, double* %0, i64 %15
%19 = load double, double* %18
%20 = fcmp olt double %19, %16
%21 = select i1 %20, double %19, double %16
%22 = add nsw i64 %15, -1
%23 = add i64 %17, 1
%24 = icmp eq i64 %23, %12
br i1 %24, label %25, label %14
25: ; preds = %14, %8
%26 = phi double [ undef, %8 ], [ %21, %14 ]
%27 = phi i64 [ %10, %8 ], [ %22, %14 ]
%28 = phi double [ %6, %8 ], [ %21, %14 ]
%29 = icmp ult i32 %9, 3
br i1 %29, label %54, label %30
30: ; preds = %25, %30
%31 = phi i64 [ %52, %30 ], [ %27, %25 ]
%32 = phi double [ %51, %30 ], [ %28, %25 ]
%33 = getelementptr inbounds double, double* %0, i64 %31
%34 = load double, double* %33
%35 = fcmp olt double %34, %32
%36 = select i1 %35, double %34, double %32
%37 = add nsw i64 %31, -1
%38 = getelementptr inbounds double, double* %0, i64 %37
%39 = load double, double* %38
%40 = fcmp olt double %39, %36
%41 = select i1 %40, double %39, double %36
%42 = add nsw i64 %31, -2
%43 = getelementptr inbounds double, double* %0, i64 %42
%44 = load double, double* %43
%45 = fcmp olt double %44, %41
%46 = select i1 %45, double %44, double %41
%47 = add nsw i64 %31, -3
%48 = getelementptr inbounds double, double* %0, i64 %47
%49 = load double, double* %48
%50 = fcmp olt double %49, %46
%51 = select i1 %50, double %49, double %46
%52 = add nsw i64 %31, -4
%53 = icmp eq i64 %47, 0
br i1 %53, label %54, label %30
54: ; preds = %25, %30, %2
%55 = phi double [ %6, %2 ], [ %26, %25 ], [ %51, %30 ]
ret double %55
}