#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ assert(int /*<<< orphan*/);
scalar_t__ calloc(int, int);
int /*<<< orphan*/ free(int *);
int getModeMedian(int *data, int dsize, int *min, int *max, int *mode,
                  int *median) {
  int in_min, in_max, in_median = 0, in_mode = 0;
  int *acc;
  int i;
  int asize;
  int sum;
  int gotmedian;
  assert(data != NULL);
  in_min = in_max = data[0];
  for (i = 1; i < dsize; i++) {
    if (in_max < data[i])
      in_max = data[i];
    if (in_min > data[i])
      in_min = data[i];
  }
  if (max != NULL)
    *max = in_max;
  if (min != NULL)
    *min = in_min;
  asize = in_max - in_min + 1;
  acc = (int *)calloc(in_max - in_min + 1, sizeof(int));
  for (i = 0; i < dsize; i++) {
    acc[data[i] - in_min]++;
  }
  gotmedian = 0;
  in_max = acc[0];
  sum = 0;
  for (i = 0; i < asize; i++) {
    if (acc[i] != 0) {
      sum++;
      if (!gotmedian && sum > dsize / 2) {
        in_median = i + in_min;
        gotmedian = 1;
      }
    }
    if (in_max < acc[i]) {
      in_max = acc[i];
      in_mode = i + in_min;
    }
  }
  if (median != NULL)
    *median = in_median;
  if (mode != NULL)
    *mode = in_mode;
  free(acc);
  return sum;
}


x86 assembly (clang, -O0):
<getModeMedian>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
cmpq   $0x0,-0x8(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1050 <assert@plt>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x38(%rbp)
mov    %eax,-0x34(%rbp)
movl   $0x1,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11e5 <getModeMedian+0xb5>
mov    -0x38(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x4c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11b0 <getModeMedian+0x80>
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x34(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x4c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    11d2 <getModeMedian+0xa2>
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
jmp    11d7 <getModeMedian+0xa7>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1182 <getModeMedian+0x52>
cmpq   $0x0,-0x20(%rbp)
je     11f9 <getModeMedian+0xc9>
mov    -0x38(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
cmpq   $0x0,-0x18(%rbp)
je     120d <getModeMedian+0xdd>
mov    -0x34(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x38(%rbp),%eax
sub    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
mov    -0x38(%rbp),%edi
sub    -0x34(%rbp),%edi
add    $0x1,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    126f <getModeMedian+0x13f>
mov    -0x48(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x4c(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1237 <getModeMedian+0x107>
movl   $0x0,-0x58(%rbp)
mov    -0x48(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x38(%rbp)
movl   $0x0,-0x54(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    132f <getModeMedian+0x1ff>
mov    -0x48(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     12f1 <getModeMedian+0x1c1>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
cmpl   $0x0,-0x58(%rbp)
jne    12ec <getModeMedian+0x1bc>
mov    -0x54(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x5c(%rbp),%eax
cmp    %ecx,%eax
jle    12ec <getModeMedian+0x1bc>
mov    -0x4c(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x3c(%rbp)
movl   $0x1,-0x58(%rbp)
jmp    12f1 <getModeMedian+0x1c1>
mov    -0x38(%rbp),%eax
mov    -0x48(%rbp),%rcx
movslq -0x4c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    131c <getModeMedian+0x1ec>
mov    -0x48(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x4c(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    1321 <getModeMedian+0x1f1>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    128d <getModeMedian+0x15d>
cmpq   $0x0,-0x30(%rbp)
je     1343 <getModeMedian+0x213>
mov    -0x3c(%rbp),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
cmpq   $0x0,-0x28(%rbp)
je     1357 <getModeMedian+0x227>
mov    -0x40(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
mov    -0x54(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getModeMedian>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r9,0x8(%rsp)
mov    %r8,%r13
mov    %rcx,%r14
mov    %rdx,(%rsp)
mov    %esi,%ebp
mov    %rdi,%rbx
xor    %edi,%edi
test   %rbx,%rbx
setne  %dil
call   1050 <assert@plt>
mov    (%rbx),%r12d
mov    %ebp,%r15d
cmp    $0x2,%ebp
mov    %r13,0x10(%rsp)
jl     1187 <getModeMedian+0x57>
lea    -0x1(%r15),%rcx
mov    $0x1,%eax
cmp    $0x8,%rcx
jae    1193 <getModeMedian+0x63>
mov    %r12d,%r13d
jmp    13b9 <getModeMedian+0x289>
mov    %r12d,%r13d
mov    (%rsp),%rdx
jmp    13da <getModeMedian+0x2aa>
mov    %rcx,%rax
and    $0xfffffffffffffff8,%rax
movd   %r12d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     1520 <getModeMedian+0x3f0>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
mov    $0x1,%esi
movdqa %xmm0,%xmm1
movdqa %xmm0,%xmm2
movdqa %xmm0,%xmm3
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu (%rbx,%rsi,4),%xmm5
movdqu 0x10(%rbx,%rsi,4),%xmm10
movdqu 0x20(%rbx,%rsi,4),%xmm9
movdqu 0x30(%rbx,%rsi,4),%xmm8
movdqa %xmm2,%xmm6
pcmpgtd %xmm5,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm5,%xmm6
por    %xmm2,%xmm6
movdqa %xmm3,%xmm7
pcmpgtd %xmm10,%xmm7
pand   %xmm7,%xmm3
pandn  %xmm10,%xmm7
por    %xmm3,%xmm7
movdqa %xmm5,%xmm4
pcmpgtd %xmm0,%xmm4
pand   %xmm4,%xmm0
pandn  %xmm5,%xmm4
por    %xmm0,%xmm4
movdqa %xmm10,%xmm5
pcmpgtd %xmm1,%xmm5
pand   %xmm5,%xmm1
pandn  %xmm10,%xmm5
por    %xmm1,%xmm5
movdqa %xmm6,%xmm2
pcmpgtd %xmm9,%xmm2
pand   %xmm2,%xmm6
pandn  %xmm9,%xmm2
por    %xmm6,%xmm2
movdqa %xmm7,%xmm3
pcmpgtd %xmm8,%xmm3
pand   %xmm3,%xmm7
pandn  %xmm8,%xmm3
por    %xmm7,%xmm3
movdqa %xmm9,%xmm0
pcmpgtd %xmm4,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm9,%xmm0
por    %xmm4,%xmm0
movdqa %xmm8,%xmm1
pcmpgtd %xmm5,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm8,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    11e0 <getModeMedian+0xb0>
test   $0x1,%dl
je     1314 <getModeMedian+0x1e4>
movdqu (%rbx,%rsi,4),%xmm4
movdqu 0x10(%rbx,%rsi,4),%xmm5
movdqa %xmm2,%xmm6
pcmpgtd %xmm4,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm4,%xmm6
por    %xmm6,%xmm2
movdqa %xmm3,%xmm6
pcmpgtd %xmm5,%xmm6
pand   %xmm6,%xmm3
pandn  %xmm5,%xmm6
por    %xmm6,%xmm3
movdqa %xmm4,%xmm6
pcmpgtd %xmm0,%xmm6
pand   %xmm6,%xmm0
pandn  %xmm4,%xmm6
por    %xmm6,%xmm0
movdqa %xmm5,%xmm4
pcmpgtd %xmm1,%xmm4
pand   %xmm4,%xmm1
pandn  %xmm5,%xmm4
por    %xmm4,%xmm1
movdqa %xmm2,%xmm4
pcmpgtd %xmm3,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm3,%xmm4
por    %xmm2,%xmm4
pshufd $0xee,%xmm4,%xmm2
movdqa %xmm4,%xmm3
pcmpgtd %xmm2,%xmm3
pand   %xmm3,%xmm4
pandn  %xmm2,%xmm3
por    %xmm4,%xmm3
pshufd $0x55,%xmm3,%xmm2
movdqa %xmm3,%xmm4
pcmpgtd %xmm2,%xmm4
pand   %xmm4,%xmm3
pandn  %xmm2,%xmm4
por    %xmm3,%xmm4
movd   %xmm4,%r13d
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%r12d
cmp    %rax,%rcx
jne    13b5 <getModeMedian+0x285>
mov    (%rsp),%rdx
jmp    13da <getModeMedian+0x2aa>
or     $0x1,%rax
mov    (%rsp),%rdx
nopl   (%rax)
mov    (%rbx,%rax,4),%ecx
cmp    %ecx,%r13d
cmovl  %ecx,%r13d
cmp    %ecx,%r12d
cmovg  %ecx,%r12d
add    $0x1,%rax
cmp    %rax,%r15
jne    13c0 <getModeMedian+0x290>
test   %r14,%r14
je     13e2 <getModeMedian+0x2b2>
mov    %r13d,(%r14)
test   %rdx,%rdx
je     13ea <getModeMedian+0x2ba>
mov    %r12d,(%rdx)
sub    %r12d,%r13d
lea    0x1(%r13),%r14d
mov    %r14d,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
test   %ebp,%ebp
jle    1451 <getModeMedian+0x321>
movslq %r12d,%rcx
cmp    $0x1,%ebp
jne    140e <getModeMedian+0x2de>
xor    %edx,%edx
jmp    1440 <getModeMedian+0x310>
mov    %r15d,%esi
and    $0xfffffffe,%esi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
movslq (%rbx,%rdx,4),%rdi
sub    %rcx,%rdi
addl   $0x1,(%rax,%rdi,4)
movslq 0x4(%rbx,%rdx,4),%rdi
sub    %rcx,%rdi
addl   $0x1,(%rax,%rdi,4)
add    $0x2,%rdx
cmp    %rdx,%rsi
jne    1420 <getModeMedian+0x2f0>
test   $0x1,%r15b
je     1451 <getModeMedian+0x321>
movslq (%rbx,%rdx,4),%rdx
sub    %rcx,%rdx
addl   $0x1,(%rax,%rdx,4)
test   %r13d,%r13d
js     14e5 <getModeMedian+0x3b5>
mov    (%rax),%esi
mov    %ebp,%r8d
shr    $0x1f,%r8d
add    %ebp,%r8d
sar    %r8d
mov    %r12d,%r10d
add    $0xffffffffffffffff,%r14
xor    %edi,%edi
xor    %r11d,%r11d
xor    %edx,%edx
mov    %esi,%ebp
xor    %ecx,%ecx
xor    %r9d,%r9d
mov    0x10(%rsp),%r12
test   %esi,%esi
je     14a0 <getModeMedian+0x370>
nopw   0x0(%rax,%rax,1)
lea    0x1(%rdx),%ebx
test   %r11d,%r11d
je     14b0 <getModeMedian+0x380>
mov    $0x1,%r11d
jmp    14c2 <getModeMedian+0x392>
mov    %edx,%ebx
jmp    14c2 <getModeMedian+0x392>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%r10,%rdi,1),%r15d
xor    %r11d,%r11d
cmp    %r8d,%edx
setge  %r11b
cmovge %r15d,%r9d
lea    (%r10,%rdi,1),%edx
cmp    %esi,%ebp
cmovl  %edx,%ecx
cmp    %rdi,%r14
je     14f1 <getModeMedian+0x3c1>
cmp    %esi,%ebp
cmovl  %esi,%ebp
mov    0x4(%rax,%rdi,4),%esi
add    $0x1,%rdi
mov    %ebx,%edx
test   %esi,%esi
jne    1490 <getModeMedian+0x360>
jmp    14a0 <getModeMedian+0x370>
xor    %r9d,%r9d
xor    %ecx,%ecx
xor    %ebx,%ebx
mov    0x10(%rsp),%r12
mov    0x8(%rsp),%rdx
test   %rdx,%rdx
je     14fe <getModeMedian+0x3ce>
mov    %r9d,(%rdx)
test   %r12,%r12
je     1507 <getModeMedian+0x3d7>
mov    %ecx,(%r12)
mov    %rax,%rdi
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%esi
movdqa %xmm0,%xmm1
movdqa %xmm0,%xmm2
movdqa %xmm0,%xmm3
test   $0x1,%dl
jne    12b9 <getModeMedian+0x189>
jmp    1314 <getModeMedian+0x1e4>

LLVM IR (-O0):
define i32 @getModeMedian(i32* %0, i32 %1, i32* %2, i32* %3, i32* %4, i32* %5) {
%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
%16 = alloca i32
%17 = alloca i32*
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
store i32* %0, i32** %7
store i32 %1, i32* %8
store i32* %2, i32** %9
store i32* %3, i32** %10
store i32* %4, i32** %11
store i32* %5, i32** %12
store i32 0, i32* %15
store i32 0, i32* %16
%22 = load i32*, i32** %7
%23 = icmp ne i32* %22, null
%24 = zext i1 %23 to i32
%25 = call i32 @assert(i32 %24)
%26 = load i32*, i32** %7
%27 = getelementptr inbounds i32, i32* %26, i64 0
%28 = load i32, i32* %27
store i32 %28, i32* %14
store i32 %28, i32* %13
store i32 1, i32* %18
br label %29
29: ; preds = %62, %6
%30 = load i32, i32* %18
%31 = load i32, i32* %8
%32 = icmp slt i32 %30, %31
br i1 %32, label %33, label %65
33: ; preds = %29
%34 = load i32, i32* %14
%35 = load i32*, i32** %7
%36 = load i32, i32* %18
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i32, i32* %35, i64 %37
%39 = load i32, i32* %38
%40 = icmp slt i32 %34, %39
br i1 %40, label %41, label %47
41: ; preds = %33
%42 = load i32*, i32** %7
%43 = load i32, i32* %18
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i32, i32* %42, i64 %44
%46 = load i32, i32* %45
store i32 %46, i32* %14
br label %47
47: ; preds = %41, %33
%48 = load i32, i32* %13
%49 = load i32*, i32** %7
%50 = load i32, i32* %18
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %49, i64 %51
%53 = load i32, i32* %52
%54 = icmp sgt i32 %48, %53
br i1 %54, label %55, label %61
55: ; preds = %47
%56 = load i32*, i32** %7
%57 = load i32, i32* %18
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %56, i64 %58
%60 = load i32, i32* %59
store i32 %60, i32* %13
br label %61
61: ; preds = %55, %47
br label %62
62: ; preds = %61
%63 = load i32, i32* %18
%64 = add nsw i32 %63, 1
store i32 %64, i32* %18
br label %29
65: ; preds = %29
%66 = load i32*, i32** %10
%67 = icmp ne i32* %66, null
br i1 %67, label %68, label %71
68: ; preds = %65
%69 = load i32, i32* %14
%70 = load i32*, i32** %10
store i32 %69, i32* %70
br label %71
71: ; preds = %68, %65
%72 = load i32*, i32** %9
%73 = icmp ne i32* %72, null
br i1 %73, label %74, label %77
74: ; preds = %71
%75 = load i32, i32* %13
%76 = load i32*, i32** %9
store i32 %75, i32* %76
br label %77
77: ; preds = %74, %71
%78 = load i32, i32* %14
%79 = load i32, i32* %13
%80 = sub nsw i32 %78, %79
%81 = add nsw i32 %80, 1
store i32 %81, i32* %19
%82 = load i32, i32* %14
%83 = load i32, i32* %13
%84 = sub nsw i32 %82, %83
%85 = add nsw i32 %84, 1
%86 = call i64 @calloc(i32 %85, i32 4)
%87 = inttoptr i64 %86 to i32*
store i32* %87, i32** %17
store i32 0, i32* %18
br label %88
88: ; preds = %105, %77
%89 = load i32, i32* %18
%90 = load i32, i32* %8
%91 = icmp slt i32 %89, %90
br i1 %91, label %92, label %108
92: ; preds = %88
%93 = load i32*, i32** %17
%94 = load i32*, i32** %7
%95 = load i32, i32* %18
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %94, i64 %96
%98 = load i32, i32* %97
%99 = load i32, i32* %13
%100 = sub nsw i32 %98, %99
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i32, i32* %93, i64 %101
%103 = load i32, i32* %102
%104 = add nsw i32 %103, 1
store i32 %104, i32* %102
br label %105
105: ; preds = %92
%106 = load i32, i32* %18
%107 = add nsw i32 %106, 1
store i32 %107, i32* %18
br label %88
108: ; preds = %88
store i32 0, i32* %21
%109 = load i32*, i32** %17
%110 = getelementptr inbounds i32, i32* %109, i64 0
%111 = load i32, i32* %110
store i32 %111, i32* %14
store i32 0, i32* %20
store i32 0, i32* %18
br label %112
112: ; preds = %156, %108
%113 = load i32, i32* %18
%114 = load i32, i32* %19
%115 = icmp slt i32 %113, %114
br i1 %115, label %116, label %159
116: ; preds = %112
%117 = load i32*, i32** %17
%118 = load i32, i32* %18
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i32, i32* %117, i64 %119
%121 = load i32, i32* %120
%122 = icmp ne i32 %121, 0
br i1 %122, label %123, label %138
123: ; preds = %116
%124 = load i32, i32* %20
%125 = add nsw i32 %124, 1
store i32 %125, i32* %20
%126 = load i32, i32* %21
%127 = icmp ne i32 %126, 0
br i1 %127, label %137, label %128
128: ; preds = %123
%129 = load i32, i32* %20
%130 = load i32, i32* %8
%131 = sdiv i32 %130, 2
%132 = icmp sgt i32 %129, %131
br i1 %132, label %133, label %137
133: ; preds = %128
%134 = load i32, i32* %18
%135 = load i32, i32* %13
%136 = add nsw i32 %134, %135
store i32 %136, i32* %15
store i32 1, i32* %21
br label %137
137: ; preds = %133, %128, %123
br label %138
138: ; preds = %137, %116
%139 = load i32, i32* %14
%140 = load i32*, i32** %17
%141 = load i32, i32* %18
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i32, i32* %140, i64 %142
%144 = load i32, i32* %143
%145 = icmp slt i32 %139, %144
br i1 %145, label %146, label %155
146: ; preds = %138
%147 = load i32*, i32** %17
%148 = load i32, i32* %18
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds i32, i32* %147, i64 %149
%151 = load i32, i32* %150
store i32 %151, i32* %14
%152 = load i32, i32* %18
%153 = load i32, i32* %13
%154 = add nsw i32 %152, %153
store i32 %154, i32* %16
br label %155
155: ; preds = %146, %138
br label %156
156: ; preds = %155
%157 = load i32, i32* %18
%158 = add nsw i32 %157, 1
store i32 %158, i32* %18
br label %112
159: ; preds = %112
%160 = load i32*, i32** %12
%161 = icmp ne i32* %160, null
br i1 %161, label %162, label %165
162: ; preds = %159
%163 = load i32, i32* %15
%164 = load i32*, i32** %12
store i32 %163, i32* %164
br label %165
165: ; preds = %162, %159
%166 = load i32*, i32** %11
%167 = icmp ne i32* %166, null
br i1 %167, label %168, label %171
168: ; preds = %165
%169 = load i32, i32* %16
%170 = load i32*, i32** %11
store i32 %169, i32* %170
br label %171
171: ; preds = %168, %165
%172 = load i32*, i32** %17
%173 = call i32 @free(i32* %172)
%174 = load i32, i32* %20
ret i32 %174
}

LLVM IR (-O2):
define i32 @getModeMedian(i32* %0, i32 %1, i32* writeonly %2, i32* writeonly %3, i32* writeonly %4, i32* writeonly %5) {
%7 = icmp ne i32* %0, null
%8 = zext i1 %7 to i32
%9 = tail call i32 @assert(i32 %8)
%10 = load i32, i32* %0
%11 = icmp sgt i32 %1, 1
br i1 %11, label %12, label %126
12: ; preds = %6
%13 = zext i32 %1 to i64
%14 = add nsw i64 %13, -1
%15 = icmp ult i64 %14, 8
br i1 %15, label %110, label %16
16: ; preds = %12
%17 = and i64 %14, -8
%18 = or i64 %17, 1
%19 = insertelement <4 x i32> poison, i32 %10, i64 0
%20 = shufflevector <4 x i32> %19, <4 x i32> poison, <4 x i32> zeroinitializer
%21 = insertelement <4 x i32> poison, i32 %10, i64 0
%22 = shufflevector <4 x i32> %21, <4 x i32> poison, <4 x i32> zeroinitializer
%23 = add nsw i64 %17, -8
%24 = lshr exact i64 %23, 3
%25 = add nuw nsw i64 %24, 1
%26 = and i64 %25, 1
%27 = icmp eq i64 %23, 0
br i1 %27, label %72, label %28
28: ; preds = %16
%29 = and i64 %25, 4611686018427387902
br label %30
30: ; preds = %30, %28
%31 = phi i64 [ 0, %28 ], [ %67, %30 ]
%32 = phi <4 x i32> [ %20, %28 ], [ %65, %30 ]
%33 = phi <4 x i32> [ %20, %28 ], [ %66, %30 ]
%34 = phi <4 x i32> [ %22, %28 ], [ %61, %30 ]
%35 = phi <4 x i32> [ %22, %28 ], [ %62, %30 ]
%36 = phi i64 [ 0, %28 ], [ %68, %30 ]
%37 = or i64 %31, 1
%38 = getelementptr inbounds i32, i32* %0, i64 %37
%39 = bitcast i32* %38 to <4 x i32>*
%40 = load <4 x i32>, <4 x i32>* %39
%41 = getelementptr inbounds i32, i32* %38, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
%43 = load <4 x i32>, <4 x i32>* %42
%44 = icmp slt <4 x i32> %34, %40
%45 = icmp slt <4 x i32> %35, %43
%46 = select <4 x i1> %44, <4 x i32> %40, <4 x i32> %34
%47 = select <4 x i1> %45, <4 x i32> %43, <4 x i32> %35
%48 = icmp sgt <4 x i32> %32, %40
%49 = icmp sgt <4 x i32> %33, %43
%50 = select <4 x i1> %48, <4 x i32> %40, <4 x i32> %32
%51 = select <4 x i1> %49, <4 x i32> %43, <4 x i32> %33
%52 = or i64 %31, 9
%53 = getelementptr inbounds i32, i32* %0, i64 %52
%54 = bitcast i32* %53 to <4 x i32>*
%55 = load <4 x i32>, <4 x i32>* %54
%56 = getelementptr inbounds i32, i32* %53, i64 4
%57 = bitcast i32* %56 to <4 x i32>*
%58 = load <4 x i32>, <4 x i32>* %57
%59 = icmp slt <4 x i32> %46, %55
%60 = icmp slt <4 x i32> %47, %58
%61 = select <4 x i1> %59, <4 x i32> %55, <4 x i32> %46
%62 = select <4 x i1> %60, <4 x i32> %58, <4 x i32> %47
%63 = icmp sgt <4 x i32> %50, %55
%64 = icmp sgt <4 x i32> %51, %58
%65 = select <4 x i1> %63, <4 x i32> %55, <4 x i32> %50
%66 = select <4 x i1> %64, <4 x i32> %58, <4 x i32> %51
%67 = add nuw i64 %31, 16
%68 = add i64 %36, 2
%69 = icmp eq i64 %68, %29
br i1 %69, label %70, label %30
70: ; preds = %30
%71 = or i64 %67, 1
br label %72
72: ; preds = %70, %16
%73 = phi <4 x i32> [ undef, %16 ], [ %61, %70 ]
%74 = phi <4 x i32> [ undef, %16 ], [ %62, %70 ]
%75 = phi <4 x i32> [ undef, %16 ], [ %65, %70 ]
%76 = phi <4 x i32> [ undef, %16 ], [ %66, %70 ]
%77 = phi i64 [ 1, %16 ], [ %71, %70 ]
%78 = phi <4 x i32> [ %20, %16 ], [ %65, %70 ]
%79 = phi <4 x i32> [ %20, %16 ], [ %66, %70 ]
%80 = phi <4 x i32> [ %22, %16 ], [ %61, %70 ]
%81 = phi <4 x i32> [ %22, %16 ], [ %62, %70 ]
%82 = icmp eq i64 %26, 0
br i1 %82, label %98, label %83
83: ; preds = %72
%84 = getelementptr inbounds i32, i32* %0, i64 %77
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = getelementptr inbounds i32, i32* %84, i64 4
%88 = bitcast i32* %87 to <4 x i32>*
%89 = load <4 x i32>, <4 x i32>* %88
%90 = icmp slt <4 x i32> %80, %86
%91 = icmp slt <4 x i32> %81, %89
%92 = select <4 x i1> %90, <4 x i32> %86, <4 x i32> %80
%93 = select <4 x i1> %91, <4 x i32> %89, <4 x i32> %81
%94 = icmp sgt <4 x i32> %78, %86
%95 = icmp sgt <4 x i32> %79, %89
%96 = select <4 x i1> %94, <4 x i32> %86, <4 x i32> %78
%97 = select <4 x i1> %95, <4 x i32> %89, <4 x i32> %79
br label %98
98: ; preds = %72, %83
%99 = phi <4 x i32> [ %73, %72 ], [ %92, %83 ]
%100 = phi <4 x i32> [ %74, %72 ], [ %93, %83 ]
%101 = phi <4 x i32> [ %75, %72 ], [ %96, %83 ]
%102 = phi <4 x i32> [ %76, %72 ], [ %97, %83 ]
%103 = icmp sgt <4 x i32> %99, %100
%104 = select <4 x i1> %103, <4 x i32> %99, <4 x i32> %100
%105 = call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %104)
%106 = icmp slt <4 x i32> %101, %102
%107 = select <4 x i1> %106, <4 x i32> %101, <4 x i32> %102
%108 = call i32 @llvm.vector.reduce.smin.v4i32(<4 x i32> %107)
%109 = icmp eq i64 %14, %17
br i1 %109, label %126, label %110
110: ; preds = %12, %98
%111 = phi i64 [ 1, %12 ], [ %18, %98 ]
%112 = phi i32 [ %10, %12 ], [ %108, %98 ]
%113 = phi i32 [ %10, %12 ], [ %105, %98 ]
br label %114
114: ; preds = %110, %114
%115 = phi i64 [ %124, %114 ], [ %111, %110 ]
%116 = phi i32 [ %123, %114 ], [ %112, %110 ]
%117 = phi i32 [ %121, %114 ], [ %113, %110 ]
%118 = getelementptr inbounds i32, i32* %0, i64 %115
%119 = load i32, i32* %118
%120 = icmp slt i32 %117, %119
%121 = select i1 %120, i32 %119, i32 %117
%122 = icmp sgt i32 %116, %119
%123 = select i1 %122, i32 %119, i32 %116
%124 = add nuw nsw i64 %115, 1
%125 = icmp eq i64 %124, %13
br i1 %125, label %126, label %114
126: ; preds = %114, %98, %6
%127 = phi i32 [ %10, %6 ], [ %105, %98 ], [ %121, %114 ]
%128 = phi i32 [ %10, %6 ], [ %108, %98 ], [ %123, %114 ]
%129 = icmp eq i32* %3, null
br i1 %129, label %131, label %130
130: ; preds = %126
store i32 %127, i32* %3
br label %131
131: ; preds = %130, %126
%132 = icmp eq i32* %2, null
br i1 %132, label %134, label %133
133: ; preds = %131
store i32 %128, i32* %2
br label %134
134: ; preds = %133, %131
%135 = sub nsw i32 %127, %128
%136 = add nsw i32 %135, 1
%137 = tail call i64 @calloc(i32 %136, i32 4)
%138 = inttoptr i64 %137 to i32*
%139 = icmp sgt i32 %1, 0
br i1 %139, label %140, label %178
140: ; preds = %134
%141 = zext i32 %1 to i64
%142 = and i64 %141, 1
%143 = icmp eq i32 %1, 1
br i1 %143, label %167, label %144
144: ; preds = %140
%145 = and i64 %141, 4294967294
br label %146
146: ; preds = %146, %144
%147 = phi i64 [ 0, %144 ], [ %164, %146 ]
%148 = phi i64 [ 0, %144 ], [ %165, %146 ]
%149 = getelementptr inbounds i32, i32* %0, i64 %147
%150 = load i32, i32* %149
%151 = sub nsw i32 %150, %128
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds i32, i32* %138, i64 %152
%154 = load i32, i32* %153
%155 = add nsw i32 %154, 1
store i32 %155, i32* %153
%156 = or i64 %147, 1
%157 = getelementptr inbounds i32, i32* %0, i64 %156
%158 = load i32, i32* %157
%159 = sub nsw i32 %158, %128
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds i32, i32* %138, i64 %160
%162 = load i32, i32* %161
%163 = add nsw i32 %162, 1
store i32 %163, i32* %161
%164 = add nuw nsw i64 %147, 2
%165 = add i64 %148, 2
%166 = icmp eq i64 %165, %145
br i1 %166, label %167, label %146
167: ; preds = %146, %140
%168 = phi i64 [ 0, %140 ], [ %164, %146 ]
%169 = icmp eq i64 %142, 0
br i1 %169, label %178, label %170
170: ; preds = %167
%171 = getelementptr inbounds i32, i32* %0, i64 %168
%172 = load i32, i32* %171
%173 = sub nsw i32 %172, %128
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i32, i32* %138, i64 %174
%176 = load i32, i32* %175
%177 = add nsw i32 %176, 1
store i32 %177, i32* %175
br label %178
178: ; preds = %170, %167, %134
%179 = icmp slt i32 %135, 0
br i1 %179, label %219, label %180
180: ; preds = %178
%181 = load i32, i32* %138
%182 = sdiv i32 %1, 2
%183 = add i32 %127, 1
%184 = sub i32 %183, %128
%185 = zext i32 %184 to i64
br label %186
186: ; preds = %215, %180
%187 = phi i32 [ %181, %180 ], [ %218, %215 ]
%188 = phi i64 [ 0, %180 ], [ %213, %215 ]
%189 = phi i32 [ 0, %180 ], [ %208, %215 ]
%190 = phi i32 [ 0, %180 ], [ %207, %215 ]
%191 = phi i32 [ %181, %180 ], [ %216, %215 ]
%192 = phi i32 [ 0, %180 ], [ %212, %215 ]
%193 = phi i32 [ 0, %180 ], [ %206, %215 ]
%194 = icmp eq i32 %187, 0
br i1 %194, label %205, label %195
195: ; preds = %186
%196 = add nsw i32 %190, 1
%197 = icmp eq i32 %189, 0
br i1 %197, label %198, label %205
198: ; preds = %195
%199 = icmp slt i32 %190, %182
%200 = trunc i64 %188 to i32
%201 = add nsw i32 %128, %200
%202 = select i1 %199, i32 %193, i32 %201
%203 = xor i1 %199, true
%204 = zext i1 %203 to i32
br label %205
205: ; preds = %198, %195, %186
%206 = phi i32 [ %193, %195 ], [ %193, %186 ], [ %202, %198 ]
%207 = phi i32 [ %196, %195 ], [ %190, %186 ], [ %196, %198 ]
%208 = phi i32 [ 1, %195 ], [ %189, %186 ], [ %204, %198 ]
%209 = icmp slt i32 %191, %187
%210 = trunc i64 %188 to i32
%211 = add nsw i32 %128, %210
%212 = select i1 %209, i32 %211, i32 %192
%213 = add nuw nsw i64 %188, 1
%214 = icmp eq i64 %213, %185
br i1 %214, label %219, label %215
215: ; preds = %205
%216 = select i1 %209, i32 %187, i32 %191
%217 = getelementptr inbounds i32, i32* %138, i64 %213
%218 = load i32, i32* %217
br label %186
219: ; preds = %205, %178
%220 = phi i32 [ 0, %178 ], [ %206, %205 ]
%221 = phi i32 [ 0, %178 ], [ %212, %205 ]
%222 = phi i32 [ 0, %178 ], [ %207, %205 ]
%223 = icmp eq i32* %5, null
br i1 %223, label %225, label %224
224: ; preds = %219
store i32 %220, i32* %5
br label %225
225: ; preds = %224, %219
%226 = icmp eq i32* %4, null
br i1 %226, label %228, label %227
227: ; preds = %225
store i32 %221, i32* %4
br label %228
228: ; preds = %227, %225
%229 = tail call i32 @free(i32* %138)
ret i32 %222
}