#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*/ free(long *);
scalar_t__ malloc(long);
int /*<<< orphan*/ minmax(long, double *, double *, double *);
void rank(long nmax, double *x, long *list) {
  long *jptr, nl, n, i, ip, ipp;
  double xmin, xmax, sc, xn;
  nl = nmax / 2;
  jptr = (long *)malloc(nl * sizeof(long));
  for (n = 0; n < nl; n++)
    jptr[n] = (-1);
  minmax(nmax, x, &xmin, &xmax);
  if (xmax == xmin) {
    for (n = 0; n < nmax; n++)
      list[n] = n;
    return;
  }
  sc = (nl - 1) / (xmax - xmin);
  for (n = 0; n < nmax; n++) {
    xn = x[n];
    i = (long)((xn - xmin) * sc);
    ip = jptr[i];
    if ((ip == (-1)) || (xn <= x[ip])) {
      jptr[i] = n;
    } else {
      do {
        ipp = ip;
        ip = list[ip];
      } while ((ip != (-1)) && (xn > x[ip]));
      list[ipp] = n;
    }
    list[n] = ip;
  }
  for (n = 0, i = 0; i < nl; i++) {
    ip = jptr[i];
    while (ip != (-1)) {
      ipp = ip;
      ip = list[ip];
      list[ipp] = ++n;
    }
  }
  for (n = 0; n < nmax; n++)
    list[n] -= 1;
  free(jptr);
}


x86 assembly (clang, -O0):
<rank>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
shl    $0x3,%rdi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    119e <rank+0x6e>
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
movq   $0xffffffffffffffff,(%rax,%rcx,8)
ff
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    116f <rank+0x3f>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
lea    -0x50(%rbp),%rdx
lea    -0x58(%rbp),%rcx
call   1050 <minmax@plt>
movsd  -0x58(%rbp),%xmm0
ucomisd -0x50(%rbp),%xmm0
jne    1205 <rank+0xd5>
jp     1205 <rank+0xd5>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x8(%rbp),%rax
jge    1200 <rank+0xd0>
mov    -0x30(%rbp),%rdx
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11d1 <rank+0xa1>
jmp    13fa <rank+0x2ca>
mov    -0x28(%rbp),%rax
sub    $0x1,%rax
cvtsi2sd %rax,%xmm0
movsd  -0x58(%rbp),%xmm1
subsd  -0x50(%rbp),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x8(%rbp),%rax
jge    1332 <rank+0x202>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x68(%rbp)
movsd  -0x68(%rbp),%xmm0
subsd  -0x50(%rbp),%xmm0
mulsd  -0x60(%rbp),%xmm0
cvttsd2si %xmm0,%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
cmpq   $0xffffffffffffffff,-0x40(%rbp)
je     129c <rank+0x16c>
movsd  -0x68(%rbp),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jb     12b1 <rank+0x181>
mov    -0x30(%rbp),%rdx
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    1311 <rank+0x1e1>
jmp    12b6 <rank+0x186>
mov    -0x40(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
xor    %eax,%eax
cmpq   $0xffffffffffffffff,-0x40(%rbp)
mov    %al,-0x69(%rbp)
je     12f6 <rank+0x1c6>
movsd  -0x68(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
ucomisd (%rax,%rcx,8),%xmm0
seta   %al
mov    %al,-0x69(%rbp)
mov    -0x69(%rbp),%al
test   $0x1,%al
jne    12b6 <rank+0x186>
mov    -0x30(%rbp),%rdx
mov    -0x18(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%rdx
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    122d <rank+0xfd>
movq   $0x0,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    13b6 <rank+0x286>
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
cmpq   $0xffffffffffffffff,-0x40(%rbp)
je     13a0 <rank+0x270>
mov    -0x40(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    1360 <rank+0x230>
jmp    13a5 <rank+0x275>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1342 <rank+0x212>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x8(%rbp),%rax
jge    13f1 <rank+0x2c1>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
sub    $0x1,%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    13be <rank+0x28e>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rank>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdx,%rbx
mov    %rsi,%r12
mov    %rdi,%r14
mov    %rdi,%rbp
shr    $0x3f,%rbp
add    %rdi,%rbp
sar    %rbp
lea    0x0(,%rbp,8),%r13
mov    %r13,%rdi
call   1050 <malloc@plt>
mov    %rax,%r15
cmp    $0x2,%r14
jl     118d <rank+0x4d>
mov    %r15,%rdi
mov    $0xff,%esi
mov    %r13,%rdx
call   1040 <memset@plt>
lea    0x10(%rsp),%rdx
lea    0x8(%rsp),%rcx
mov    %r14,%rdi
mov    %r12,%rsi
call   1060 <minmax@plt>
movsd  0x8(%rsp),%xmm2
movsd  0x10(%rsp),%xmm0
ucomisd %xmm0,%xmm2
jne    11d0 <rank+0x90>
jp     11d0 <rank+0x90>
test   %r14,%r14
jle    157d <rank+0x43d>
cmp    $0x4,%r14
jae    12bb <rank+0x17b>
xor    %eax,%eax
jmp    1570 <rank+0x430>
test   %r14,%r14
jle    1257 <rank+0x117>
lea    -0x1(%rbp),%rax
cvtsi2sd %rax,%xmm1
subsd  %xmm0,%xmm2
divsd  %xmm2,%xmm1
xor    %eax,%eax
jmp    1204 <rank+0xc4>
xchg   %ax,%ax
lea    (%rbx,%rdx,8),%rdx
mov    %rax,(%rdx)
mov    %rcx,(%rbx,%rax,8)
add    $0x1,%rax
cmp    %r14,%rax
je     1257 <rank+0x117>
movsd  (%r12,%rax,8),%xmm2
movapd %xmm2,%xmm3
subsd  %xmm0,%xmm3
mulsd  %xmm1,%xmm3
cvttsd2si %xmm3,%rcx
lea    (%r15,%rcx,8),%rdx
mov    (%r15,%rcx,8),%rcx
cmp    $0xffffffffffffffff,%rcx
je     11f4 <rank+0xb4>
movsd  (%r12,%rcx,8),%xmm3
ucomisd %xmm2,%xmm3
jae    11f4 <rank+0xb4>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rcx,%rdx
mov    (%rbx,%rcx,8),%rcx
cmp    $0xffffffffffffffff,%rcx
je     11f0 <rank+0xb0>
ucomisd (%r12,%rcx,8),%xmm2
ja     1240 <rank+0x100>
jmp    11f0 <rank+0xb0>
cmp    $0x2,%r14
jl     12a5 <rank+0x165>
mov    %r14,%rax
and    $0xfffffffffffffffe,%rax
cmp    $0x2,%rax
jne    13cb <rank+0x28b>
xor    %eax,%eax
xor    %ecx,%ecx
test   $0x1,%bpl
je     12a5 <rank+0x165>
mov    (%r15,%rcx,8),%rcx
cmp    $0xffffffffffffffff,%rcx
je     12a5 <rank+0x165>
add    $0x1,%rax
cs nopw 0x0(%rax,%rax,1)
mov    (%rbx,%rcx,8),%rdx
mov    %rax,(%rbx,%rcx,8)
add    $0x1,%rax
mov    %rdx,%rcx
cmp    $0xffffffffffffffff,%rdx
jne    1290 <rank+0x150>
test   %r14,%r14
jle    13be <rank+0x27e>
cmp    $0x4,%r14
jae    12ef <rank+0x1af>
xor    %eax,%eax
jmp    13b0 <rank+0x270>
mov    %r14,%rax
and    $0xfffffffffffffffc,%rax
lea    -0x4(%rax),%rsi
mov    %rsi,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0xc,%rsi
jae    1447 <rank+0x307>
movdqa 0xd18(%rip),%xmm0
xor    %esi,%esi
jmp    1518 <rank+0x3d8>
mov    %r14,%rax
and    $0xfffffffffffffffc,%rax
lea    -0x4(%rax),%rdx
mov    %rdx,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     158c <rank+0x44c>
movabs $0x7ffffffffffffffc,%rsi
ff ff 7f
or     $0x2,%rsi
and    %rcx,%rsi
xor    %edx,%edx
pcmpeqd %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
nop
movdqu (%rbx,%rdx,8),%xmm1
movdqu 0x10(%rbx,%rdx,8),%xmm2
movdqu 0x20(%rbx,%rdx,8),%xmm3
movdqu 0x30(%rbx,%rdx,8),%xmm4
paddq  %xmm0,%xmm1
paddq  %xmm0,%xmm2
movdqu %xmm1,(%rbx,%rdx,8)
movdqu %xmm2,0x10(%rbx,%rdx,8)
paddq  %xmm0,%xmm3
paddq  %xmm0,%xmm4
movdqu %xmm3,0x20(%rbx,%rdx,8)
movdqu %xmm4,0x30(%rbx,%rdx,8)
add    $0x8,%rdx
add    $0xfffffffffffffffe,%rsi
jne    1330 <rank+0x1f0>
test   $0x1,%cl
je     139f <rank+0x25f>
movdqu (%rbx,%rdx,8),%xmm0
movdqu 0x10(%rbx,%rdx,8),%xmm1
pcmpeqd %xmm2,%xmm2
paddq  %xmm2,%xmm0
paddq  %xmm2,%xmm1
movdqu %xmm0,(%rbx,%rdx,8)
movdqu %xmm1,0x10(%rbx,%rdx,8)
cmp    %r14,%rax
je     13be <rank+0x27e>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
addq   $0xffffffffffffffff,(%rbx,%rax,8)
add    $0x1,%rax
cmp    %rax,%r14
jne    13b0 <rank+0x270>
mov    %r15,%rdi
call   1030 <free@plt>
jmp    157d <rank+0x43d>
mov    %rbp,%rdx
and    $0xfffffffffffffffe,%rdx
xor    %eax,%eax
xor    %ecx,%ecx
jmp    13ed <rank+0x2ad>
nopl   0x0(%rax,%rax,1)
add    $0x2,%rcx
cmp    %rdx,%rcx
je     1272 <rank+0x132>
mov    (%r15,%rcx,8),%rsi
cmp    $0xffffffffffffffff,%rsi
je     1415 <rank+0x2d5>
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rsi,8),%rdi
add    $0x1,%rax
mov    %rax,(%rbx,%rsi,8)
mov    %rdi,%rsi
cmp    $0xffffffffffffffff,%rdi
jne    1400 <rank+0x2c0>
lea    0x0(,%rcx,8),%rsi
or     $0x8,%rsi
mov    (%r15,%rsi,1),%rsi
cmp    $0xffffffffffffffff,%rsi
je     13e0 <rank+0x2a0>
nopl   0x0(%rax,%rax,1)
mov    (%rbx,%rsi,8),%rdi
add    $0x1,%rax
mov    %rax,(%rbx,%rsi,8)
mov    %rdi,%rsi
cmp    $0xffffffffffffffff,%rdi
jne    1430 <rank+0x2f0>
jmp    13e0 <rank+0x2a0>
and    $0xfffffffffffffffc,%rdx
movdqa 0xbad(%rip),%xmm0
xor    %esi,%esi
movdqa 0xbb2(%rip),%xmm8
movdqa 0xbb9(%rip),%xmm9
movdqa 0xbc0(%rip),%xmm10
movdqa 0xbc8(%rip),%xmm4
movdqa 0xbd0(%rip),%xmm5
movdqa 0xbd8(%rip),%xmm6
movdqa 0xbe0(%rip),%xmm7
movdqa 0xbe8(%rip),%xmm1
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm2
paddq  %xmm8,%xmm2
movdqu %xmm0,(%rbx,%rsi,8)
movdqu %xmm2,0x10(%rbx,%rsi,8)
movdqa %xmm0,%xmm2
paddq  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddq  %xmm10,%xmm3
movdqu %xmm2,0x20(%rbx,%rsi,8)
movdqu %xmm3,0x30(%rbx,%rsi,8)
movdqa %xmm0,%xmm2
paddq  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddq  %xmm5,%xmm3
movdqu %xmm2,0x40(%rbx,%rsi,8)
movdqu %xmm3,0x50(%rbx,%rsi,8)
movdqa %xmm0,%xmm2
paddq  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddq  %xmm7,%xmm3
movdqu %xmm2,0x60(%rbx,%rsi,8)
movdqu %xmm3,0x70(%rbx,%rsi,8)
add    $0x10,%rsi
paddq  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rdx
jne    14a0 <rank+0x360>
test   %rcx,%rcx
je     1560 <rank+0x420>
lea    (%rbx,%rsi,8),%rdx
add    $0x10,%rdx
shl    $0x5,%rcx
xor    %esi,%esi
movdqa 0xadd(%rip),%xmm1
movdqa 0xae5(%rip),%xmm2
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm3
paddq  %xmm1,%xmm3
movdqu %xmm0,-0x10(%rdx,%rsi,1)
movdqu %xmm3,(%rdx,%rsi,1)
paddq  %xmm2,%xmm0
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    1540 <rank+0x400>
cmp    %r14,%rax
je     157d <rank+0x43d>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rax,(%rbx,%rax,8)
add    $0x1,%rax
cmp    %rax,%r14
jne    1570 <rank+0x430>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edx,%edx
test   $0x1,%cl
jne    137d <rank+0x23d>
jmp    139f <rank+0x25f>

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

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