#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);
void hoare_selectp(const float **perm, int i0, int i1, int q) {
  float pivot = (*perm[i0]);
  int j0, j1, lim;
  assert(i1 - i0 > 1 && q > i0 && q < i1);
  for (j0 = i0, j1 = i1; 1;) {
    while (j0 < j1 - 1) {
      j0++;
      if ((*perm[j0]) > pivot)
        goto endseginf;
    }
    lim = j1;
    break;
  endseginf:
    while (j1 - 1 > j0) {
      j1--;
      if ((*perm[j1]) <= pivot)
        goto endsegsup;
    }
    lim = j0;
    break;
  endsegsup : {
    const float *tmp = perm[j0];
    perm[j0] = perm[j1];
    perm[j1] = tmp;
  };
  }
  assert(lim > i0);
  if (lim == i1) {
    {
      const float *tmp = perm[i0];
      perm[i0] = perm[i1 - 1];
      perm[i1 - 1] = tmp;
    };
    lim = i1 - 1;
  }
  if (lim == q)
    return;
  else if (q < lim)
    hoare_selectp(perm, i0, lim, q);
  else
    hoare_selectp(perm, lim, i1, q);
}


x86 assembly (clang, -O0):
<hoare_selectp>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movss  (%rax),%xmm0
movss  %xmm0,-0x18(%rbp)
mov    -0x10(%rbp),%ecx
sub    -0xc(%rbp),%ecx
xor    %eax,%eax
cmp    $0x1,%ecx
mov    %al,-0x39(%rbp)
jle    117b <hoare_selectp+0x5b>
mov    -0x14(%rbp),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x39(%rbp)
jle    117b <hoare_selectp+0x5b>
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
setl   %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    $0x1,%al
test   $0x1,%al
jne    11a3 <hoare_selectp+0x83>
jmp    127e <hoare_selectp+0x15e>
jmp    11a8 <hoare_selectp+0x88>
mov    -0x1c(%rbp),%eax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11e6 <hoare_selectp+0xc6>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movss  (%rax),%xmm0
ucomiss -0x18(%rbp),%xmm0
jbe    11e1 <hoare_selectp+0xc1>
jmp    11f1 <hoare_selectp+0xd1>
jmp    11a8 <hoare_selectp+0x88>
mov    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    127e <hoare_selectp+0x15e>
jmp    11f6 <hoare_selectp+0xd6>
mov    -0x20(%rbp),%eax
sub    $0x1,%eax
cmp    -0x1c(%rbp),%eax
jle    1236 <hoare_selectp+0x116>
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movss  (%rax),%xmm1
movss  -0x18(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jb     1231 <hoare_selectp+0x111>
jmp    1241 <hoare_selectp+0x121>
jmp    11f6 <hoare_selectp+0xd6>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    127e <hoare_selectp+0x15e>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x30(%rbp),%rdx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    1194 <hoare_selectp+0x74>
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
setg   %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    12e8 <hoare_selectp+0x1c8>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    12f9 <hoare_selectp+0x1d9>
jmp    1333 <hoare_selectp+0x213>
mov    -0x14(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    131c <hoare_selectp+0x1fc>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x24(%rbp),%edx
mov    -0x14(%rbp),%ecx
call   1030 <hoare_selectp@plt>
jmp    132e <hoare_selectp+0x20e>
mov    -0x8(%rbp),%rdi
mov    -0x24(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x14(%rbp),%ecx
call   1030 <hoare_selectp@plt>
jmp    1333 <hoare_selectp+0x213>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<hoare_selectp>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%ebx
mov    %edx,%r14d
mov    %rdi,%rbp
lea    0x8(%rdi),%rax
mov    %rax,0x10(%rsp)
movabs $0x100000000,%r15
nopl   0x0(%rax)
mov    %esi,0x8(%rsp)
movslq %esi,%r12
mov    0x0(%rbp,%r12,8),%rax
movss  (%rax),%xmm0
movss  %xmm0,0xc(%rsp)
mov    %r14d,%eax
sub    %r12d,%eax
cmp    $0x2,%eax
setge  %al
cmp    %ebx,%r12d
setl   %cl
cmp    %ebx,%r14d
setg   %dl
and    %cl,%dl
and    %al,%dl
movzbl %dl,%edi
call   1030 <assert@plt>
movss  0xc(%rsp),%xmm1
mov    0x8(%rsp),%r11d
mov    %r14d,%r13d
mov    %r11d,%r9d
lea    -0x1(%r13),%eax
movslq %r9d,%rcx
cmp    %eax,%ecx
cmovg  %ecx,%eax
cltq
sub    %rcx,%rax
mov    0x10(%rsp),%rdx
lea    (%rdx,%rcx,8),%rdx
shl    $0x20,%rcx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
cmp    %rsi,%rax
je     1219 <hoare_selectp+0x109>
mov    (%rdx,%rsi,8),%rdi
movss  (%rdi),%xmm0
add    $0x1,%rsi
add    %r15,%rcx
ucomiss %xmm1,%xmm0
jbe    11b0 <hoare_selectp+0xa0>
mov    %ebx,%r10d
mov    %r9d,%r8d
add    %rsi,%r8
movslq %r13d,%rax
sar    $0x20,%rcx
add    $0xffffffffffffffff,%rax
nopl   (%rax)
cmp    %rcx,%rax
jle    1210 <hoare_selectp+0x100>
mov    0x0(%rbp,%rax,8),%rbx
add    $0xffffffffffffffff,%rax
add    $0xffffffff,%r13d
ucomiss (%rbx),%xmm1
jb     11e0 <hoare_selectp+0xd0>
mov    %rbx,-0x8(%rdx,%rsi,8)
mov    %rdi,0x8(%rbp,%rax,8)
mov    %r8d,%r9d
mov    %r10d,%ebx
jmp    118b <hoare_selectp+0x7b>
nopl   0x0(%rax)
add    %esi,%r9d
mov    %r9d,%r13d
mov    %r10d,%ebx
xor    %edi,%edi
cmp    %r11d,%r13d
setg   %dil
call   1030 <assert@plt>
cmp    %r14d,%r13d
jne    1247 <hoare_selectp+0x137>
mov    0x0(%rbp,%r12,8),%rax
lea    -0x1(%r14),%r13d
movslq %r14d,%rcx
mov    -0x8(%rbp,%rcx,8),%rdx
mov    %rdx,0x0(%rbp,%r12,8)
mov    %rax,-0x8(%rbp,%rcx,8)
cmp    %ebx,%r13d
je     125d <hoare_selectp+0x14d>
mov    0x8(%rsp),%esi
cmovle %r13d,%esi
cmovg  %r13d,%r14d
jmp    1140 <hoare_selectp+0x30>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @hoare_selectp(float** %0, i32 %1, i32 %2, i32 %3) {
br label %5
5: ; preds = %71, %4
%6 = phi i32 [ %1, %4 ], [ %73, %71 ]
%7 = phi i32 [ %2, %4 ], [ %74, %71 ]
%8 = sext i32 %6 to i64
%9 = getelementptr inbounds float*, float** %0, i64 %8
%10 = load float*, float** %9
%11 = load float, float* %10
%12 = sub nsw i32 %7, %6
%13 = icmp sgt i32 %12, 1
%14 = icmp slt i32 %6, %3
%15 = and i1 %14, %13
%16 = icmp sgt i32 %7, %3
%17 = and i1 %16, %15
%18 = zext i1 %17 to i32
%19 = tail call i32 @assert(i32 %18)
br label %20
20: ; preds = %51, %5
%21 = phi i32 [ %7, %5 ], [ %53, %51 ]
%22 = phi i32 [ %6, %5 ], [ %38, %51 ]
%23 = add i32 %21, -1
%24 = sext i32 %22 to i64
%25 = call i32 @llvm.smax.i32(i32 %22, i32 %23)
%26 = sext i32 %25 to i64
br label %27
27: ; preds = %30, %20
%28 = phi i64 [ %31, %30 ], [ %24, %20 ]
%29 = icmp eq i64 %28, %26
br i1 %29, label %56, label %30
30: ; preds = %27
%31 = add nsw i64 %28, 1
%32 = getelementptr inbounds float*, float** %0, i64 %31
%33 = load float*, float** %32
%34 = load float, float* %33
%35 = fcmp ogt float %34, %11
br i1 %35, label %36, label %27
36: ; preds = %30
%37 = getelementptr inbounds float*, float** %0, i64 %31
%38 = trunc i64 %31 to i32
%39 = sext i32 %21 to i64
%40 = shl i64 %31, 32
%41 = ashr exact i64 %40, 32
br label %42
42: ; preds = %36, %46
%43 = phi i64 [ %39, %36 ], [ %44, %46 ]
%44 = add nsw i64 %43, -1
%45 = icmp sgt i64 %44, %41
br i1 %45, label %46, label %54
46: ; preds = %42
%47 = getelementptr inbounds float*, float** %0, i64 %44
%48 = load float*, float** %47
%49 = load float, float* %48
%50 = fcmp ugt float %49, %11
br i1 %50, label %42, label %51
51: ; preds = %46
%52 = getelementptr inbounds float*, float** %0, i64 %44
%53 = trunc i64 %44 to i32
store float* %48, float** %37
store float* %33, float** %52
br label %20
54: ; preds = %42
%55 = trunc i64 %31 to i32
br label %56
56: ; preds = %27, %54
%57 = phi i32 [ %55, %54 ], [ %21, %27 ]
%58 = icmp sgt i32 %57, %6
%59 = zext i1 %58 to i32
%60 = tail call i32 @assert(i32 %59)
%61 = icmp eq i32 %57, %7
br i1 %61, label %62, label %68
62: ; preds = %56
%63 = load float*, float** %9
%64 = add nsw i32 %7, -1
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds float*, float** %0, i64 %65
%67 = load float*, float** %66
store float* %67, float** %9
store float* %63, float** %66
br label %68
68: ; preds = %62, %56
%69 = phi i32 [ %64, %62 ], [ %57, %56 ]
%70 = icmp eq i32 %69, %3
br i1 %70, label %75, label %71
71: ; preds = %68
%72 = icmp sgt i32 %69, %3
%73 = select i1 %72, i32 %6, i32 %69
%74 = select i1 %72, i32 %69, i32 %7
br label %5
75: ; preds = %68
ret void
}