void knn_reorder_shortlist(int n, int nb, int d, int k, const float *b,
                           const float *v, int *assign, float *dists) {
  float *disti, *subb = fvec_new(k * d);
  float *diststmp = fvec_new(k);
  int *assigni, *perm = ivec_new(k);
  int *assigntmp = ivec_new(k);
  int i, j, ki;
  for (i = 0; i < n; i++) {
    assigni = assign + i * k;
    disti = dists + i * k;
    if (1) {
      for (j = 0; j < k; j++) {
        if (assigni[j] < 0)
          break;
        memcpy(subb + j * d, b + assigni[j] * d, sizeof(*subb) * d);
      }
      ki = j;
    } else {
      for (j = 0; j < k; j++) {
        if (assigni[j] < 0) {
          break;
        }
      }
      ki = j;
      ivec_sort(assigni, ki);
      for (j = 0; j < ki; j++) {
        memcpy(subb + j * d, b + assigni[j] * d, sizeof(*subb) * d);
      }
    }
    compute_distances_1(d, ki, v + i * d, subb, diststmp);
    fvec_sort_index(diststmp, ki, perm);
    memcpy(assigntmp, assigni, sizeof(*assigni) * ki);
    for (j = 0; j < ki; j++) {
      disti[j] = diststmp[perm[j]];
      assigni[j] = assigntmp[perm[j]];
    }
  }
  free(assigntmp);
  free(diststmp);
  free(subb);
  free(perm);
}


x86 assembly (clang, -O0):
<knn_reorder_shortlist>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %ecx,-0x10(%rbp)
mov    %r8,-0x18(%rbp)
mov    %r9,-0x20(%rbp)
mov    -0x10(%rbp),%edi
imul   -0xc(%rbp),%edi
mov    $0x0,%al
call   1060 <fvec_new@plt>
cltq
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%edi
mov    $0x0,%al
call   1060 <fvec_new@plt>
cltq
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%edi
mov    $0x0,%al
call   1080 <ivec_new@plt>
cltq
mov    %rax,-0x48(%rbp)
mov    -0x10(%rbp),%edi
mov    $0x0,%al
call   1080 <ivec_new@plt>
cltq
mov    %rax,-0x50(%rbp)
movl   $0x0,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    134c <knn_reorder_shortlist+0x1ec>
mov    0x10(%rbp),%rax
mov    -0x54(%rbp),%ecx
imul   -0x10(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    0x18(%rbp),%rax
mov    -0x54(%rbp),%ecx
imul   -0x10(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1282 <knn_reorder_shortlist+0x122>
mov    -0x40(%rbp),%rax
movslq -0x58(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jge    1237 <knn_reorder_shortlist+0xd7>
jmp    1282 <knn_reorder_shortlist+0x122>
mov    -0x30(%rbp),%rdi
mov    -0x58(%rbp),%eax
imul   -0xc(%rbp),%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
mov    -0x40(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
imul   -0xc(%rbp),%eax
cltq
shl    $0x2,%rax
add    %rax,%rsi
movslq -0xc(%rbp),%rdx
shl    $0x2,%rdx
call   1050 <memcpy@plt>
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    1214 <knn_reorder_shortlist+0xb4>
mov    -0x58(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0xc(%rbp),%edi
mov    -0x5c(%rbp),%esi
mov    -0x20(%rbp),%rdx
mov    -0x54(%rbp),%eax
imul   -0xc(%rbp),%eax
cltq
shl    $0x2,%rax
add    %rax,%rdx
mov    -0x30(%rbp),%rcx
mov    -0x38(%rbp),%r8
mov    $0x0,%al
call   1040 <compute_distances_1@plt>
mov    -0x38(%rbp),%rdi
mov    -0x5c(%rbp),%esi
mov    -0x48(%rbp),%rdx
mov    $0x0,%al
call   1070 <fvec_sort_index@plt>
mov    -0x50(%rbp),%rdi
mov    -0x40(%rbp),%rsi
movslq -0x5c(%rbp),%rdx
shl    $0x2,%rdx
call   1050 <memcpy@plt>
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    1339 <knn_reorder_shortlist+0x1d9>
mov    -0x38(%rbp),%rax
mov    -0x48(%rbp),%rcx
movslq -0x58(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x58(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x50(%rbp),%rax
mov    -0x48(%rbp),%rcx
movslq -0x58(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x40(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    12df <knn_reorder_shortlist+0x17f>
jmp    133e <knn_reorder_shortlist+0x1de>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    11cf <knn_reorder_shortlist+0x6f>
mov    -0x50(%rbp),%rdi
call   1030 <free@plt>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<knn_reorder_shortlist>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x88,%rsp
mov    %r9,0x78(%rsp)
mov    %r8,0x80(%rsp)
mov    %ecx,%ebp
mov    %edx,%ebx
mov    %edi,%r13d
mov    0xc8(%rsp),%r14
mov    0xc0(%rsp),%r12
mov    %ecx,%edi
imul   %edx,%edi
xor    %eax,%eax
call   1060 <fvec_new@plt>
cltq
mov    %rax,0x18(%rsp)
mov    %ebp,%edi
xor    %eax,%eax
call   1060 <fvec_new@plt>
cltq
mov    %rax,0x10(%rsp)
mov    %ebp,%edi
xor    %eax,%eax
call   1080 <ivec_new@plt>
cltq
mov    %rax,0x8(%rsp)
mov    %ebp,%edi
xor    %eax,%eax
call   1080 <ivec_new@plt>
movslq %eax,%r15
test   %r13d,%r13d
jle    13d9 <knn_reorder_shortlist+0x279>
mov    %ebp,%eax
mov    %rax,0x40(%rsp)
mov    %ebx,0x24(%rsp)
movslq %ebx,%rax
mov    %r12,%rbx
mov    %rax,0x68(%rsp)
lea    0x0(,%rax,4),%r12
movslq %ebp,%rax
mov    %r13d,%ecx
mov    %rcx,0x58(%rsp)
mov    %rax,0x60(%rsp)
lea    0x0(,%rax,4),%rax
mov    %rax,0x50(%rsp)
mov    %r14,0x48(%rsp)
add    $0x4,%r14
mov    %rbx,0x70(%rsp)
xor    %ecx,%ecx
mov    %ebp,0x20(%rsp)
jmp    1253 <knn_reorder_shortlist+0xf3>
xchg   %ax,%ax
mov    0x38(%rsp),%rcx
add    $0x1,%rcx
mov    0x50(%rsp),%rax
add    %rax,%rbx
add    %rax,%r14
cmp    0x58(%rsp),%rcx
mov    0x20(%rsp),%ebp
je     13d9 <knn_reorder_shortlist+0x279>
mov    %rcx,0x38(%rsp)
imul   0x60(%rsp),%rcx
mov    %rcx,0x30(%rsp)
mov    $0x0,%r13d
test   %ebp,%ebp
jle    12b9 <knn_reorder_shortlist+0x159>
mov    0x18(%rsp),%rbp
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rbx,%r13,4),%eax
test   %eax,%eax
js     12b9 <knn_reorder_shortlist+0x159>
imul   0x24(%rsp),%eax
cltq
mov    0x80(%rsp),%rcx
lea    (%rcx,%rax,4),%rsi
mov    %rbp,%rdi
mov    %r12,%rdx
call   1050 <memcpy@plt>
add    $0x1,%r13
add    %r12,%rbp
cmp    %r13,0x40(%rsp)
jne    1280 <knn_reorder_shortlist+0x120>
mov    0x40(%rsp),%r13
mov    0x70(%rsp),%rax
mov    0x30(%rsp),%rcx
lea    (%rax,%rcx,4),%rax
mov    %rax,0x28(%rsp)
mov    0x38(%rsp),%rax
mov    0x68(%rsp),%rdi
imul   %rdi,%rax
mov    0x78(%rsp),%rcx
lea    (%rcx,%rax,4),%rdx
mov    %r13d,%esi
mov    0x18(%rsp),%rcx
mov    0x10(%rsp),%rbp
mov    %rbp,%r8
xor    %eax,%eax
call   1040 <compute_distances_1@plt>
mov    %rbp,%rdi
mov    %r13d,%esi
mov    0x8(%rsp),%rdx
xor    %eax,%eax
call   1070 <fvec_sort_index@plt>
mov    %r13d,%ebp
lea    0x0(,%rbp,4),%rdx
mov    %r15,%rdi
mov    0x28(%rsp),%rsi
call   1050 <memcpy@plt>
test   %r13d,%r13d
je     1230 <knn_reorder_shortlist+0xd0>
cmp    $0x1,%ebp
jne    1340 <knn_reorder_shortlist+0x1e0>
xor    %eax,%eax
jmp    1398 <knn_reorder_shortlist+0x238>
cs nopw 0x0(%rax,%rax,1)
mov    %ebp,%ecx
and    $0xfffffffe,%ecx
xor    %eax,%eax
mov    0x10(%rsp),%rsi
mov    0x8(%rsp),%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq (%rdi,%rax,4),%rdx
movss  (%rsi,%rdx,4),%xmm0
movss  %xmm0,-0x4(%r14,%rax,4)
mov    (%r15,%rdx,4),%edx
mov    %edx,(%rbx,%rax,4)
movslq 0x4(%rdi,%rax,4),%rdx
movss  (%rsi,%rdx,4),%xmm0
movss  %xmm0,(%r14,%rax,4)
mov    (%r15,%rdx,4),%edx
mov    %edx,0x4(%rbx,%rax,4)
add    $0x2,%rax
cmp    %rax,%rcx
jne    1360 <knn_reorder_shortlist+0x200>
test   $0x1,%bpl
je     1230 <knn_reorder_shortlist+0xd0>
mov    0x48(%rsp),%rcx
mov    0x30(%rsp),%rdx
lea    (%rcx,%rdx,4),%rcx
mov    0x8(%rsp),%rdx
movslq (%rdx,%rax,4),%rdx
mov    0x10(%rsp),%rsi
movss  (%rsi,%rdx,4),%xmm0
movss  %xmm0,(%rcx,%rax,4)
mov    (%r15,%rdx,4),%ecx
mov    0x28(%rsp),%rdx
mov    %ecx,(%rdx,%rax,4)
jmp    1230 <knn_reorder_shortlist+0xd0>
mov    %r15,%rdi
call   1030 <free@plt>
mov    0x10(%rsp),%rdi
call   1030 <free@plt>
mov    0x18(%rsp),%rdi
call   1030 <free@plt>
mov    0x8(%rsp),%rdi
add    $0x88,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

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

LLVM IR (-O2):
define void @knn_reorder_shortlist(i32 %0, i32 %1, i32 %2, i32 %3, float* nocapture %4, float* %5, i32* nocapture %6, float* nocapture writeonly %7) {
%9 = mul nsw i32 %3, %2
%10 = tail call i32 (i32, ...) bitcast (i32 (...)* @fvec_new to i32 (i32, ...)*)(i32 %9)
%11 = sext i32 %10 to i64
%12 = inttoptr i64 %11 to float*
%13 = tail call i32 (i32, ...) bitcast (i32 (...)* @fvec_new to i32 (i32, ...)*)(i32 %3)
%14 = sext i32 %13 to i64
%15 = inttoptr i64 %14 to float*
%16 = tail call i32 (i32, ...) bitcast (i32 (...)* @ivec_new to i32 (i32, ...)*)(i32 %3)
%17 = sext i32 %16 to i64
%18 = inttoptr i64 %17 to i32*
%19 = tail call i32 (i32, ...) bitcast (i32 (...)* @ivec_new to i32 (i32, ...)*)(i32 %3)
%20 = sext i32 %19 to i64
%21 = inttoptr i64 %20 to i32*
%22 = icmp sgt i32 %0, 0
br i1 %22, label %25, label %23
23: ; preds = %8
%24 = inttoptr i64 %20 to i8*
br label %111
25: ; preds = %8
%26 = icmp sgt i32 %3, 0
%27 = sext i32 %2 to i64
%28 = shl nsw i64 %27, 2
%29 = inttoptr i64 %20 to i8*
%30 = sext i32 %3 to i64
%31 = zext i32 %0 to i64
%32 = zext i32 %3 to i64
br label %33
33: ; preds = %25, %108
%34 = phi i64 [ 0, %25 ], [ %109, %108 ]
%35 = mul nsw i64 %34, %30
%36 = getelementptr inbounds i32, i32* %6, i64 %35
%37 = getelementptr inbounds float, float* %7, i64 %35
br i1 %26, label %38, label %55
38: ; preds = %33, %43
%39 = phi i64 [ %51, %43 ], [ 0, %33 ]
%40 = getelementptr inbounds i32, i32* %36, i64 %39
%41 = load i32, i32* %40
%42 = icmp slt i32 %41, 0
br i1 %42, label %53, label %43
43: ; preds = %38
%44 = mul nsw i64 %39, %27
%45 = getelementptr inbounds float, float* %12, i64 %44
%46 = bitcast float* %45 to i8*
%47 = mul nsw i32 %41, %2
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds float, float* %4, i64 %48
%50 = bitcast float* %49 to i8*
tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* align 4 %46, i8* align 4 %50, i64 %28, i1 false)
%51 = add nuw nsw i64 %39, 1
%52 = icmp eq i64 %51, %32
br i1 %52, label %55, label %38
53: ; preds = %38
%54 = trunc i64 %39 to i32
br label %55
55: ; preds = %43, %53, %33
%56 = phi i32 [ 0, %33 ], [ %54, %53 ], [ %3, %43 ]
%57 = mul nsw i64 %34, %27
%58 = getelementptr inbounds float, float* %5, i64 %57
%59 = tail call i32 (i32, i32, float*, float*, float*, ...) bitcast (i32 (...)* @compute_distances_1 to i32 (i32, i32, float*, float*, float*, ...)*)(i32 %2, i32 %56, float* %58, float* %12, float* %15)
%60 = tail call i32 (float*, i32, i32*, ...) bitcast (i32 (...)* @fvec_sort_index to i32 (float*, i32, i32*, ...)*)(float* %15, i32 %56, i32* %18)
%61 = bitcast i32* %36 to i8*
%62 = zext i32 %56 to i64
%63 = shl nuw nsw i64 %62, 2
tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* align 4 %29, i8* align 4 %61, i64 %63, i1 false)
%64 = icmp eq i32 %56, 0
br i1 %64, label %108, label %65
65: ; preds = %55
%66 = and i64 %62, 1
%67 = icmp eq i32 %56, 1
br i1 %67, label %95, label %68
68: ; preds = %65
%69 = and i64 %62, 4294967294
br label %70
70: ; preds = %70, %68
%71 = phi i64 [ 0, %68 ], [ %92, %70 ]
%72 = phi i64 [ 0, %68 ], [ %93, %70 ]
%73 = getelementptr inbounds i32, i32* %18, i64 %71
%74 = load i32, i32* %73
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds float, float* %15, i64 %75
%77 = load float, float* %76
%78 = getelementptr inbounds float, float* %37, i64 %71
store float %77, float* %78
%79 = getelementptr inbounds i32, i32* %21, i64 %75
%80 = load i32, i32* %79
%81 = getelementptr inbounds i32, i32* %36, i64 %71
store i32 %80, i32* %81
%82 = or i64 %71, 1
%83 = getelementptr inbounds i32, i32* %18, i64 %82
%84 = load i32, i32* %83
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds float, float* %15, i64 %85
%87 = load float, float* %86
%88 = getelementptr inbounds float, float* %37, i64 %82
store float %87, float* %88
%89 = getelementptr inbounds i32, i32* %21, i64 %85
%90 = load i32, i32* %89
%91 = getelementptr inbounds i32, i32* %36, i64 %82
store i32 %90, i32* %91
%92 = add nuw nsw i64 %71, 2
%93 = add i64 %72, 2
%94 = icmp eq i64 %93, %69
br i1 %94, label %95, label %70
95: ; preds = %70, %65
%96 = phi i64 [ 0, %65 ], [ %92, %70 ]
%97 = icmp eq i64 %66, 0
br i1 %97, label %108, label %98
98: ; preds = %95
%99 = getelementptr inbounds i32, i32* %18, i64 %96
%100 = load i32, i32* %99
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds float, float* %15, i64 %101
%103 = load float, float* %102
%104 = getelementptr inbounds float, float* %37, i64 %96
store float %103, float* %104
%105 = getelementptr inbounds i32, i32* %21, i64 %101
%106 = load i32, i32* %105
%107 = getelementptr inbounds i32, i32* %36, i64 %96
store i32 %106, i32* %107
br label %108
108: ; preds = %98, %95, %55
%109 = add nuw nsw i64 %34, 1
%110 = icmp eq i64 %109, %31
br i1 %110, label %111, label %33
111: ; preds = %108, %23
%112 = phi i8* [ %24, %23 ], [ %29, %108 ]
tail call void @free(i8* %112)
%113 = inttoptr i64 %14 to i8*
tail call void @free(i8* %113)
%114 = inttoptr i64 %11 to i8*
tail call void @free(i8* %114)
%115 = inttoptr i64 %17 to i8*
tail call void @free(i8* %115)
ret void
}