void *gca_median5(void *p0, void *p1, void *p2, void *p3, void *p4,
                  int (*compar)(const void *_a, const void *_b, void *_arg),
                  void *arg) {
  if (compar(p0, p1, arg) > 0)
    do {
      __typeof(p0) _tmp = (p0);
      (p0) = (p1);
      (p1) = _tmp;
    } while (0);
  if (compar(p2, p3, arg) > 0)
    do {
      __typeof(p2) _tmp = (p2);
      (p2) = (p3);
      (p3) = _tmp;
    } while (0);
  if (compar(p0, p2, arg) < 0) {
    p0 = p4;
    if (compar(p0, p1, arg) > 0)
      do {
        __typeof(p0) _tmp = (p0);
        (p0) = (p1);
        (p1) = _tmp;
      } while (0);
  } else {
    p2 = p4;
    if (compar(p2, p3, arg) > 0)
      do {
        __typeof(p2) _tmp = (p2);
        (p2) = (p3);
        (p3) = _tmp;
      } while (0);
  }
  if (compar(p0, p2, arg) < 0) {
    return (compar(p1, p2, arg) < 0 ? p1 : p2);
  } else {
    return (compar(p3, p0, arg) < 0 ? p3 : p0);
  }
}


x86 assembly (clang, -O0):
<gca_median5>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    0x10(%rbp),%rax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
mov    %r9,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jle    1161 <gca_median5+0x61>
jmp    1144 <gca_median5+0x44>
mov    -0x10(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1161 <gca_median5+0x61>
mov    -0x38(%rbp),%rax
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jle    119e <gca_median5+0x9e>
jmp    1181 <gca_median5+0x81>
mov    -0x20(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    119e <gca_median5+0x9e>
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jge    1203 <gca_median5+0x103>
mov    -0x30(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jle    11fe <gca_median5+0xfe>
jmp    11e1 <gca_median5+0xe1>
mov    -0x10(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    11fe <gca_median5+0xfe>
jmp    124d <gca_median5+0x14d>
mov    -0x30(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jle    1248 <gca_median5+0x148>
jmp    122b <gca_median5+0x12b>
mov    -0x20(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x58(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1248 <gca_median5+0x148>
jmp    124d <gca_median5+0x14d>
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jge    12a5 <gca_median5+0x1a5>
mov    -0x38(%rbp),%rax
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jge    1290 <gca_median5+0x190>
mov    -0x18(%rbp),%rax
mov    %rax,-0x60(%rbp)
jmp    1298 <gca_median5+0x198>
mov    -0x20(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12dd <gca_median5+0x1dd>
mov    -0x38(%rbp),%rax
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    0x10(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jge    12cd <gca_median5+0x1cd>
mov    -0x28(%rbp),%rax
mov    %rax,-0x68(%rbp)
jmp    12d5 <gca_median5+0x1d5>
mov    -0x10(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<gca_median5>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r9,%r14
mov    %r8,(%rsp)
mov    %rcx,%r12
mov    %rdx,%r13
mov    %rsi,%rbp
mov    %rdi,%rbx
mov    0x40(%rsp),%rdx
call   *%r9
test   %eax,%eax
mov    %rbp,%r15
cmovg  %rbx,%r15
cmovg  %rbp,%rbx
mov    %r13,%rdi
mov    %r12,%rsi
mov    0x40(%rsp),%rdx
call   *%r14
test   %eax,%eax
mov    %r12,%rbp
cmovg  %r13,%rbp
cmovg  %r12,%r13
mov    %rbx,%rdi
mov    %r13,%rsi
mov    0x40(%rsp),%rdx
mov    %r14,%r12
call   *%r14
test   %eax,%eax
js     1187 <gca_median5+0x87>
mov    (%rsp),%r13
mov    %r13,%rdi
mov    %rbp,%rsi
mov    0x40(%rsp),%rdx
call   *%r12
test   %eax,%eax
mov    %rbp,%rax
cmovg  %r13,%rax
cmovg  %rbp,%r13
mov    %rax,%rbp
jmp    11a9 <gca_median5+0xa9>
mov    (%rsp),%rbx
mov    %rbx,%rdi
mov    %r15,%rsi
mov    0x40(%rsp),%rdx
call   *%r12
test   %eax,%eax
mov    %r15,%rax
cmovg  %rbx,%rax
cmovg  %r15,%rbx
mov    %rax,%r15
mov    %rbx,%rdi
mov    %r13,%rsi
mov    0x40(%rsp),%rdx
call   *%r12
test   %eax,%eax
js     11d4 <gca_median5+0xd4>
mov    %rbp,%rdi
mov    %rbx,%rsi
mov    0x40(%rsp),%rdx
call   *%r12
test   %eax,%eax
cmovs  %rbp,%rbx
mov    %rbx,%r13
jmp    11e8 <gca_median5+0xe8>
mov    %r15,%rdi
mov    %r13,%rsi
mov    0x40(%rsp),%rdx
call   *%r12
test   %eax,%eax
cmovs  %r15,%r13
mov    %r13,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @gca_median5(i8* %0, i8* %1, i8* %2, i8* %3, i8* %4, i32 (i8*, i8*, i8*)* nocapture %5, i8* %6) {
%8 = tail call i32 %5(i8* %0, i8* %1, i8* %6)
%9 = icmp sgt i32 %8, 0
%10 = select i1 %9, i8* %0, i8* %1
%11 = select i1 %9, i8* %1, i8* %0
%12 = tail call i32 %5(i8* %2, i8* %3, i8* %6)
%13 = icmp sgt i32 %12, 0
%14 = select i1 %13, i8* %2, i8* %3
%15 = select i1 %13, i8* %3, i8* %2
%16 = tail call i32 %5(i8* %11, i8* %15, i8* %6)
%17 = icmp slt i32 %16, 0
br i1 %17, label %18, label %23
18: ; preds = %7
%19 = tail call i32 %5(i8* %4, i8* %10, i8* %6)
%20 = icmp sgt i32 %19, 0
%21 = select i1 %20, i8* %4, i8* %10
%22 = select i1 %20, i8* %10, i8* %4
br label %28
23: ; preds = %7
%24 = tail call i32 %5(i8* %4, i8* %14, i8* %6)
%25 = icmp sgt i32 %24, 0
%26 = select i1 %25, i8* %4, i8* %14
%27 = select i1 %25, i8* %14, i8* %4
br label %28
28: ; preds = %23, %18
%29 = phi i8* [ %14, %18 ], [ %26, %23 ]
%30 = phi i8* [ %15, %18 ], [ %27, %23 ]
%31 = phi i8* [ %21, %18 ], [ %10, %23 ]
%32 = phi i8* [ %22, %18 ], [ %11, %23 ]
%33 = tail call i32 %5(i8* %32, i8* %30, i8* %6)
%34 = icmp slt i32 %33, 0
br i1 %34, label %35, label %39
35: ; preds = %28
%36 = tail call i32 %5(i8* %31, i8* %30, i8* %6)
%37 = icmp slt i32 %36, 0
%38 = select i1 %37, i8* %31, i8* %30
br label %43
39: ; preds = %28
%40 = tail call i32 %5(i8* %29, i8* %32, i8* %6)
%41 = icmp slt i32 %40, 0
%42 = select i1 %41, i8* %29, i8* %32
br label %43
43: ; preds = %39, %35
%44 = phi i8* [ %38, %35 ], [ %42, %39 ]
ret i8* %44
}