void fnRecMaxMin(int a[], int low, int high, int *max, int *min) {
  int mid, max1, max2, min1, min2;
  if (high - low == 1) {
    if (a[low] > a[high]) {
      *max = a[low];
      *min = a[high];
    } else {
      *max = a[high];
      *min = a[low];
    }
  } else if (low == high) {
    *min = *max = a[low];
  } else if (low < high) {
    mid = (low + high) / 2;
    fnRecMaxMin(a, low, mid, &max1, &min1);
    fnRecMaxMin(a, mid + 1, high, &max2, &min2);
    if (max1 > max2)
      *max = max1;
    else
      *max = max2;
    if (min1 < min2)
      *min = min1;
    else
      *min = min2;
  }
}


x86 assembly (clang, -O0):
<fnRecMaxMin>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
cmp    $0x1,%eax
jne    11a3 <fnRecMaxMin+0x93>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x10(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    117c <fnRecMaxMin+0x6c>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    119e <fnRecMaxMin+0x8e>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    126e <fnRecMaxMin+0x15e>
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    11cb <fnRecMaxMin+0xbb>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    1269 <fnRecMaxMin+0x159>
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1264 <fnRecMaxMin+0x154>
mov    -0xc(%rbp),%eax
add    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x24(%rbp),%edx
lea    -0x28(%rbp),%rcx
lea    -0x30(%rbp),%r8
call   1030 <fnRecMaxMin@plt>
mov    -0x8(%rbp),%rdi
mov    -0x24(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
lea    -0x2c(%rbp),%rcx
lea    -0x34(%rbp),%r8
call   1030 <fnRecMaxMin@plt>
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    1233 <fnRecMaxMin+0x123>
mov    -0x28(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
jmp    123c <fnRecMaxMin+0x12c>
mov    -0x2c(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1256 <fnRecMaxMin+0x146>
mov    -0x30(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    125f <fnRecMaxMin+0x14f>
mov    -0x34(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    1264 <fnRecMaxMin+0x154>
jmp    1269 <fnRecMaxMin+0x159>
jmp    126e <fnRecMaxMin+0x15e>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fnRecMaxMin>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x10,%rsp
mov    %r8,%r14
mov    %rcx,%r15
mov    %edx,%ebx
mov    %rdi,%r12
mov    %edx,%eax
sub    %esi,%eax
cmp    $0x1,%eax
jne    114b <fnRecMaxMin+0x3b>
movslq %esi,%rax
mov    (%r12,%rax,4),%ecx
movslq %ebx,%rdx
mov    (%r12,%rdx,4),%esi
cmp    %esi,%ecx
jle    115b <fnRecMaxMin+0x4b>
mov    %ecx,(%r15)
mov    (%r12,%rdx,4),%eax
jmp    11b9 <fnRecMaxMin+0xa9>
cmp    %esi,%ebx
jne    1164 <fnRecMaxMin+0x54>
movslq %ebx,%rax
mov    (%r12,%rax,4),%eax
mov    %eax,(%r15)
jmp    11b9 <fnRecMaxMin+0xa9>
mov    %esi,(%r15)
mov    (%r12,%rax,4),%eax
jmp    11b9 <fnRecMaxMin+0xa9>
jle    11bc <fnRecMaxMin+0xac>
lea    (%rbx,%rsi,1),%eax
mov    %eax,%ebp
shr    $0x1f,%ebp
add    %eax,%ebp
sar    %ebp
lea    0xc(%rsp),%rcx
lea    0x4(%rsp),%r8
mov    %r12,%rdi
mov    %ebp,%edx
call   1030 <fnRecMaxMin@plt>
add    $0x1,%ebp
lea    0x8(%rsp),%rcx
mov    %rsp,%r8
mov    %r12,%rdi
mov    %ebp,%esi
mov    %ebx,%edx
call   1030 <fnRecMaxMin@plt>
mov    0xc(%rsp),%eax
mov    0x8(%rsp),%ecx
cmp    %ecx,%eax
cmovg  %eax,%ecx
mov    %ecx,(%r15)
mov    0x4(%rsp),%ecx
mov    (%rsp),%eax
cmp    %eax,%ecx
cmovl  %ecx,%eax
mov    %eax,(%r14)
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @fnRecMaxMin(i32* %0, i32 %1, i32 %2, i32* %3, i32* %4) {
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32*
%10 = alloca i32*
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
store i32* %0, i32** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32* %3, i32** %9
store i32* %4, i32** %10
%16 = load i32, i32* %8
%17 = load i32, i32* %7
%18 = sub nsw i32 %16, %17
%19 = icmp eq i32 %18, 1
br i1 %19, label %20, label %59
20: ; preds = %5
%21 = load i32*, i32** %6
%22 = load i32, i32* %7
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32, i32* %21, i64 %23
%25 = load i32, i32* %24
%26 = load i32*, i32** %6
%27 = load i32, i32* %8
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %26, i64 %28
%30 = load i32, i32* %29
%31 = icmp sgt i32 %25, %30
br i1 %31, label %32, label %45
32: ; preds = %20
%33 = load i32*, i32** %6
%34 = load i32, i32* %7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %33, i64 %35
%37 = load i32, i32* %36
%38 = load i32*, i32** %9
store i32 %37, i32* %38
%39 = load i32*, i32** %6
%40 = load i32, i32* %8
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %39, i64 %41
%43 = load i32, i32* %42
%44 = load i32*, i32** %10
store i32 %43, i32* %44
br label %58
45: ; preds = %20
%46 = load i32*, i32** %6
%47 = load i32, i32* %8
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
%50 = load i32, i32* %49
%51 = load i32*, i32** %9
store i32 %50, i32* %51
%52 = load i32*, i32** %6
%53 = load i32, i32* %7
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i32, i32* %52, i64 %54
%56 = load i32, i32* %55
%57 = load i32*, i32** %10
store i32 %56, i32* %57
br label %58
58: ; preds = %45, %32
br label %109
59: ; preds = %5
%60 = load i32, i32* %7
%61 = load i32, i32* %8
%62 = icmp eq i32 %60, %61
br i1 %62, label %63, label %71
63: ; preds = %59
%64 = load i32*, i32** %6
%65 = load i32, i32* %7
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %64, i64 %66
%68 = load i32, i32* %67
%69 = load i32*, i32** %9
store i32 %68, i32* %69
%70 = load i32*, i32** %10
store i32 %68, i32* %70
br label %108
71: ; preds = %59
%72 = load i32, i32* %7
%73 = load i32, i32* %8
%74 = icmp slt i32 %72, %73
br i1 %74, label %75, label %107
75: ; preds = %71
%76 = load i32, i32* %7
%77 = load i32, i32* %8
%78 = add nsw i32 %76, %77
%79 = sdiv i32 %78, 2
store i32 %79, i32* %11
%80 = load i32*, i32** %6
%81 = load i32, i32* %7
%82 = load i32, i32* %11
%83 = load i32*, i32** %6
%84 = load i32, i32* %11
%85 = add nsw i32 %84, 1
%86 = load i32, i32* %8
%87 = load i32, i32* %12
%88 = load i32, i32* %13
%89 = icmp sgt i32 %87, %88
br i1 %89, label %90, label %93
90: ; preds = %75
%91 = load i32, i32* %12
%92 = load i32*, i32** %9
store i32 %91, i32* %92
br label %96
93: ; preds = %75
%94 = load i32, i32* %13
%95 = load i32*, i32** %9
store i32 %94, i32* %95
br label %96
96: ; preds = %93, %90
%97 = load i32, i32* %14
%98 = load i32, i32* %15
%99 = icmp slt i32 %97, %98
br i1 %99, label %100, label %103
100: ; preds = %96
%101 = load i32, i32* %14
%102 = load i32*, i32** %10
store i32 %101, i32* %102
br label %106
103: ; preds = %96
%104 = load i32, i32* %15
%105 = load i32*, i32** %10
store i32 %104, i32* %105
br label %106
106: ; preds = %103, %100
br label %107
107: ; preds = %106, %71
br label %108
108: ; preds = %107, %63
br label %109
109: ; preds = %108, %58
ret void
}

LLVM IR (-O2):
define void @fnRecMaxMin(i32* %0, i32 %1, i32 %2, i32* nocapture writeonly %3, i32* nocapture writeonly %4) {
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = bitcast i32* %6 to i8*
%11 = bitcast i32* %7 to i8*
%12 = bitcast i32* %8 to i8*
%13 = bitcast i32* %9 to i8*
%14 = sub nsw i32 %2, %1
%15 = icmp eq i32 %14, 1
br i1 %15, label %16, label %28
16: ; preds = %5
%17 = sext i32 %1 to i64
%18 = getelementptr inbounds i32, i32* %0, i64 %17
%19 = load i32, i32* %18
%20 = sext i32 %2 to i64
%21 = getelementptr inbounds i32, i32* %0, i64 %20
%22 = load i32, i32* %21
%23 = icmp sgt i32 %19, %22
br i1 %23, label %24, label %26
24: ; preds = %16
store i32 %19, i32* %3
%25 = load i32, i32* %21
br label %48
26: ; preds = %16
store i32 %22, i32* %3
%27 = load i32, i32* %18
br label %48
28: ; preds = %5
%29 = icmp eq i32 %2, %1
br i1 %29, label %30, label %34
30: ; preds = %28
%31 = sext i32 %2 to i64
%32 = getelementptr inbounds i32, i32* %0, i64 %31
%33 = load i32, i32* %32
store i32 %33, i32* %3
br label %48
34: ; preds = %28
%35 = icmp sgt i32 %2, %1
br i1 %35, label %36, label %50
36: ; preds = %34
%37 = add nsw i32 %2, %1
%38 = sdiv i32 %37, 2
%39 = add nsw i32 %38, 1
%40 = load i32, i32* %6
%41 = load i32, i32* %7
%42 = icmp sgt i32 %40, %41
%43 = select i1 %42, i32 %40, i32 %41
store i32 %43, i32* %3
%44 = load i32, i32* %8
%45 = load i32, i32* %9
%46 = icmp slt i32 %44, %45
%47 = select i1 %46, i32 %44, i32 %45
br label %48
48: ; preds = %36, %26, %24, %30
%49 = phi i32 [ %33, %30 ], [ %25, %24 ], [ %27, %26 ], [ %47, %36 ]
store i32 %49, i32* %4
br label %50
50: ; preds = %48, %34
ret void
}