#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 */
float fabs(float);
float sqrt(float);
void kstwo(float data1[], unsigned long n1, float data2[], unsigned long n2,
           float *d, float *prob) {
  float probks(float alam);
  void sort(unsigned long n, float arr[]);
  unsigned long j1 = 1, j2 = 1;
  float d1, d2, dt, en1, en2, en, fn1 = 0.0, fn2 = 0.0;
  sort(n1, data1);
  sort(n2, data2);
  en1 = n1;
  en2 = n2;
  *d = 0.0;
  while (j1 <= n1 && j2 <= n2) {
    if ((d1 = data1[j1]) <= (d2 = data2[j2]))
      fn1 = j1++ / en1;
    if (d2 <= d1)
      fn2 = j2++ / en2;
    if ((dt = fabs(fn2 - fn1)) > *d)
      *d = dt;
  }
  en = sqrt(en1 * en2 / (en1 + en2));
  *prob = probks((en + 0.12 + 0.11 / en) * (*d));
}


x86 assembly (clang, -O0):
<kstwo>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
movq   $0x1,-0x38(%rbp)
movq   $0x1,-0x40(%rbp)
movl   $0x0,-0x5c(%rbp)
movl   $0x0,-0x60(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   1030 <sort@plt>
mov    -0x20(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1030 <sort@plt>
mov    -0x10(%rbp),%rax
mov    %rax,%rdx
shr    %rdx
mov    %eax,%ecx
and    $0x1,%ecx
or     %rdx,%rcx
cvtsi2ss %rcx,%xmm0
addss  %xmm0,%xmm0
cvtsi2ss %rax,%xmm1
movss  %xmm1,-0x68(%rbp)
test   %rax,%rax
movss  %xmm0,-0x64(%rbp)
js     11d8 <kstwo+0x98>
movss  -0x68(%rbp),%xmm0
movss  %xmm0,-0x64(%rbp)
movss  -0x64(%rbp),%xmm0
movss  %xmm0,-0x50(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
shr    %rdx
mov    %eax,%ecx
and    $0x1,%ecx
or     %rdx,%rcx
cvtsi2ss %rcx,%xmm0
addss  %xmm0,%xmm0
cvtsi2ss %rax,%xmm1
movss  %xmm1,-0x70(%rbp)
test   %rax,%rax
movss  %xmm0,-0x6c(%rbp)
js     121f <kstwo+0xdf>
movss  -0x70(%rbp),%xmm0
movss  %xmm0,-0x6c(%rbp)
movss  -0x6c(%rbp),%xmm0
movss  %xmm0,-0x54(%rbp)
mov    -0x28(%rbp),%rax
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x10(%rbp),%rcx
mov    %al,-0x71(%rbp)
ja     1255 <kstwo+0x115>
mov    -0x40(%rbp),%rax
cmp    -0x20(%rbp),%rax
setbe  %al
mov    %al,-0x71(%rbp)
mov    -0x71(%rbp),%al
test   $0x1,%al
jne    1265 <kstwo+0x125>
jmp    138c <kstwo+0x24c>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  %xmm1,-0x44(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x48(%rbp)
ucomiss %xmm1,%xmm0
jb     12e9 <kstwo+0x1a9>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rax,%rdx
shr    %rdx
mov    %eax,%ecx
and    $0x1,%ecx
or     %rdx,%rcx
cvtsi2ss %rcx,%xmm0
addss  %xmm0,%xmm0
cvtsi2ss %rax,%xmm1
movss  %xmm1,-0x7c(%rbp)
test   %rax,%rax
movss  %xmm0,-0x78(%rbp)
js     12da <kstwo+0x19a>
movss  -0x7c(%rbp),%xmm0
movss  %xmm0,-0x78(%rbp)
movss  -0x78(%rbp),%xmm0
divss  -0x50(%rbp),%xmm0
movss  %xmm0,-0x5c(%rbp)
movss  -0x48(%rbp),%xmm1
movss  -0x44(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jb     1359 <kstwo+0x219>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rax,%rdx
shr    %rdx
mov    %eax,%ecx
and    $0x1,%ecx
or     %rdx,%rcx
cvtsi2ss %rcx,%xmm0
addss  %xmm0,%xmm0
cvtsi2ss %rax,%xmm1
movss  %xmm1,-0x84(%rbp)
ff
test   %rax,%rax
movss  %xmm0,-0x80(%rbp)
js     134a <kstwo+0x20a>
movss  -0x84(%rbp),%xmm0
ff
movss  %xmm0,-0x80(%rbp)
movss  -0x80(%rbp),%xmm0
divss  -0x54(%rbp),%xmm0
movss  %xmm0,-0x60(%rbp)
movss  -0x60(%rbp),%xmm0
subss  -0x5c(%rbp),%xmm0
call   1050 <fabs@plt>
movss  %xmm0,-0x4c(%rbp)
mov    -0x28(%rbp),%rax
ucomiss (%rax),%xmm0
jbe    1387 <kstwo+0x247>
movss  -0x4c(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movss  %xmm0,(%rax)
jmp    1234 <kstwo+0xf4>
movss  -0x50(%rbp),%xmm0
mulss  -0x54(%rbp),%xmm0
movss  -0x50(%rbp),%xmm1
addss  -0x54(%rbp),%xmm1
divss  %xmm1,%xmm0
call   1060 <sqrt@plt>
movss  %xmm0,-0x58(%rbp)
movss  -0x58(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xc49(%rip),%xmm1
addsd  %xmm1,%xmm0
movss  -0x58(%rbp),%xmm1
cvtss2sd %xmm1,%xmm2
movsd  0xc2c(%rip),%xmm1
divsd  %xmm2,%xmm1
addsd  %xmm1,%xmm0
mov    -0x28(%rbp),%rax
movss  (%rax),%xmm1
cvtss2sd %xmm1,%xmm1
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
call   1040 <probks@plt>
mov    -0x30(%rbp),%rax
movss  %xmm0,(%rax)
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<kstwo>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r9,%r14
mov    %r8,%r15
mov    %rcx,%r13
mov    %rdx,%r12
mov    %rsi,%rbx
mov    %rdi,%rbp
mov    %rsi,%rdi
mov    %rbp,%rsi
call   1030 <sort@plt>
mov    %r13,%rdi
mov    %r12,%rsi
call   1030 <sort@plt>
mov    %rbx,%rcx
shr    %rcx
mov    %ebx,%eax
and    $0x1,%eax
test   %r13,%r13
js     117a <kstwo+0x4a>
cvtsi2ss %r13,%xmm1
jmp    1192 <kstwo+0x62>
mov    %r13,%rdx
shr    %rdx
mov    %r13d,%esi
and    $0x1,%esi
or     %rdx,%rsi
cvtsi2ss %rsi,%xmm1
addss  %xmm1,%xmm1
or     %rcx,%rax
test   %rbx,%rbx
js     11ad <kstwo+0x7d>
cvtsi2ss %rbx,%xmm2
movl   $0x0,(%r15)
jne    11c3 <kstwo+0x93>
jmp    1297 <kstwo+0x167>
cvtsi2ss %rax,%xmm2
addss  %xmm2,%xmm2
movl   $0x0,(%r15)
je     1297 <kstwo+0x167>
test   %r13,%r13
je     1297 <kstwo+0x167>
mov    $0x1,%eax
xorps  %xmm3,%xmm3
movaps 0xe25(%rip),%xmm0
xorps  %xmm4,%xmm4
xorps  %xmm5,%xmm5
mov    $0x1,%ecx
cs nopw 0x0(%rax,%rax,1)
movss  0x0(%rbp,%rax,4),%xmm6
movss  (%r12,%rcx,4),%xmm7
ucomiss %xmm6,%xmm7
jb     1232 <kstwo+0x102>
test   %rax,%rax
js     1210 <kstwo+0xe0>
xorps  %xmm5,%xmm5
cvtsi2ss %rax,%xmm5
jmp    122a <kstwo+0xfa>
mov    %rax,%rdx
shr    %rdx
mov    %eax,%esi
and    $0x1,%esi
or     %rdx,%rsi
xorps  %xmm5,%xmm5
cvtsi2ss %rsi,%xmm5
addss  %xmm5,%xmm5
add    $0x1,%rax
divss  %xmm2,%xmm5
ucomiss %xmm7,%xmm6
jb     1272 <kstwo+0x142>
test   %rcx,%rcx
js     1250 <kstwo+0x120>
xorps  %xmm4,%xmm4
cvtsi2ss %rcx,%xmm4
jmp    126a <kstwo+0x13a>
cs nopw 0x0(%rax,%rax,1)
mov    %rcx,%rdx
shr    %rdx
mov    %ecx,%esi
and    $0x1,%esi
or     %rdx,%rsi
xorps  %xmm4,%xmm4
cvtsi2ss %rsi,%xmm4
addss  %xmm4,%xmm4
add    $0x1,%rcx
divss  %xmm1,%xmm4
movaps %xmm4,%xmm6
subss  %xmm5,%xmm6
andps  %xmm0,%xmm6
ucomiss %xmm3,%xmm6
jbe    1289 <kstwo+0x159>
movss  %xmm6,(%r15)
movaps %xmm6,%xmm3
cmp    %rbx,%rax
ja     1297 <kstwo+0x167>
cmp    %r13,%rcx
jbe    11f0 <kstwo+0xc0>
movaps %xmm2,%xmm0
mulss  %xmm1,%xmm0
addss  %xmm1,%xmm2
divss  %xmm2,%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jb     12b4 <kstwo+0x184>
sqrtss %xmm0,%xmm0
jmp    12b9 <kstwo+0x189>
call   1050 <sqrt@plt>
cvtss2sd %xmm0,%xmm0
movsd  0xd4b(%rip),%xmm1
addsd  %xmm0,%xmm1
movsd  0xd47(%rip),%xmm2
divsd  %xmm0,%xmm2
addsd  %xmm1,%xmm2
movss  (%r15),%xmm0
cvtss2sd %xmm0,%xmm0
mulsd  %xmm2,%xmm0
cvtsd2ss %xmm0,%xmm0
call   1040 <probks@plt>
movss  %xmm0,(%r14)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @kstwo(float* %0, i64 %1, float* %2, i64 %3, float* %4, float* %5) {
%7 = alloca float*
%8 = alloca i64
%9 = alloca float*
%10 = alloca i64
%11 = alloca float*
%12 = alloca float*
%13 = alloca i64
%14 = alloca i64
%15 = alloca float
%16 = alloca float
%17 = alloca float
%18 = alloca float
%19 = alloca float
%20 = alloca float
%21 = alloca float
%22 = alloca float
store float* %0, float** %7
store i64 %1, i64* %8
store float* %2, float** %9
store i64 %3, i64* %10
store float* %4, float** %11
store float* %5, float** %12
store i64 1, i64* %13
store i64 1, i64* %14
store float 0.000000e+00, float* %21
store float 0.000000e+00, float* %22
%23 = load i64, i64* %8
%24 = load float*, float** %7
%25 = load i64, i64* %10
%26 = load float*, float** %9
%27 = load i64, i64* %8
%28 = uitofp i64 %27 to float
store float %28, float* %18
%29 = load i64, i64* %10
%30 = uitofp i64 %29 to float
store float %30, float* %19
%31 = load float*, float** %11
store float 0.000000e+00, float* %31
br label %32
32: ; preds = %79, %6
%33 = load i64, i64* %13
%34 = load i64, i64* %8
%35 = icmp ule i64 %33, %34
br i1 %35, label %36, label %40
36: ; preds = %32
%37 = load i64, i64* %14
%38 = load i64, i64* %10
%39 = icmp ule i64 %37, %38
br label %40
40: ; preds = %36, %32
%41 = phi i1 [ false, %32 ], [ %39, %36 ]
br i1 %41, label %42, label %80
42: ; preds = %40
%43 = load float*, float** %7
%44 = load i64, i64* %13
%45 = getelementptr inbounds float, float* %43, i64 %44
%46 = load float, float* %45
store float %46, float* %15
%47 = load float*, float** %9
%48 = load i64, i64* %14
%49 = getelementptr inbounds float, float* %47, i64 %48
%50 = load float, float* %49
store float %50, float* %16
%51 = fcmp ole float %46, %50
br i1 %51, label %52, label %58
52: ; preds = %42
%53 = load i64, i64* %13
%54 = add i64 %53, 1
store i64 %54, i64* %13
%55 = uitofp i64 %53 to float
%56 = load float, float* %18
%57 = fdiv float %55, %56
store float %57, float* %21
br label %58
58: ; preds = %52, %42
%59 = load float, float* %16
%60 = load float, float* %15
%61 = fcmp ole float %59, %60
br i1 %61, label %62, label %68
62: ; preds = %58
%63 = load i64, i64* %14
%64 = add i64 %63, 1
store i64 %64, i64* %14
%65 = uitofp i64 %63 to float
%66 = load float, float* %19
%67 = fdiv float %65, %66
store float %67, float* %22
br label %68
68: ; preds = %62, %58
%69 = load float, float* %22
%70 = load float, float* %21
%71 = fsub float %69, %70
%72 = call float @fabs(float %71)
store float %72, float* %17
%73 = load float*, float** %11
%74 = load float, float* %73
%75 = fcmp ogt float %72, %74
br i1 %75, label %76, label %79
76: ; preds = %68
%77 = load float, float* %17
%78 = load float*, float** %11
store float %77, float* %78
br label %79
79: ; preds = %76, %68
br label %32
80: ; preds = %40
%81 = load float, float* %18
%82 = load float, float* %19
%83 = fmul float %81, %82
%84 = load float, float* %18
%85 = load float, float* %19
%86 = fadd float %84, %85
%87 = fdiv float %83, %86
%88 = call float @sqrt(float %87)
store float %88, float* %20
%89 = load float, float* %20
%90 = fpext float %89 to double
%91 = fadd double %90, 1.200000e-01
%92 = load float, float* %20
%93 = fpext float %92 to double
%94 = fdiv double 1.100000e-01, %93
%95 = fadd double %91, %94
%96 = load float*, float** %11
%97 = load float, float* %96
%98 = fpext float %97 to double
%99 = fmul double %95, %98
%100 = fptrunc double %99 to float
%101 = call float @probks(float %100)
%102 = load float*, float** %12
store float %101, float* %102
ret void
}

LLVM IR (-O2):
define void @kstwo(float* %0, i64 %1, float* %2, i64 %3, float* nocapture %4, float* nocapture writeonly %5) {
tail call void @sort(i64 %1, float* %0)
tail call void @sort(i64 %3, float* %2)
%7 = uitofp i64 %1 to float
%8 = uitofp i64 %3 to float
store float 0.000000e+00, float* %4
%9 = icmp ne i64 %1, 0
%10 = icmp ne i64 %3, 0
%11 = and i1 %9, %10
br i1 %11, label %12, label %47
12: ; preds = %6, %42
%13 = phi float [ %43, %42 ], [ 0.000000e+00, %6 ]
%14 = phi float [ %37, %42 ], [ 0.000000e+00, %6 ]
%15 = phi float [ %29, %42 ], [ 0.000000e+00, %6 ]
%16 = phi i64 [ %28, %42 ], [ 1, %6 ]
%17 = phi i64 [ %36, %42 ], [ 1, %6 ]
%18 = getelementptr inbounds float, float* %0, i64 %16
%19 = load float, float* %18
%20 = getelementptr inbounds float, float* %2, i64 %17
%21 = load float, float* %20
%22 = fcmp ugt float %19, %21
br i1 %22, label %27, label %23
23: ; preds = %12
%24 = add i64 %16, 1
%25 = uitofp i64 %16 to float
%26 = fdiv float %25, %7
br label %27
27: ; preds = %23, %12
%28 = phi i64 [ %24, %23 ], [ %16, %12 ]
%29 = phi float [ %26, %23 ], [ %15, %12 ]
%30 = fcmp ugt float %21, %19
br i1 %30, label %35, label %31
31: ; preds = %27
%32 = add i64 %17, 1
%33 = uitofp i64 %17 to float
%34 = fdiv float %33, %8
br label %35
35: ; preds = %31, %27
%36 = phi i64 [ %32, %31 ], [ %17, %27 ]
%37 = phi float [ %34, %31 ], [ %14, %27 ]
%38 = fsub float %37, %29
%39 = tail call float @llvm.fabs.f32(float %38)
%40 = fcmp ogt float %39, %13
br i1 %40, label %41, label %42
41: ; preds = %35
store float %39, float* %4
br label %42
42: ; preds = %41, %35
%43 = phi float [ %39, %41 ], [ %13, %35 ]
%44 = icmp ule i64 %28, %1
%45 = icmp ule i64 %36, %3
%46 = select i1 %44, i1 %45, i1 false
br i1 %46, label %12, label %47
47: ; preds = %42, %6
%48 = fmul float %7, %8
%49 = fadd float %7, %8
%50 = fdiv float %48, %49
%51 = tail call float @sqrt(float %50)
%52 = fpext float %51 to double
%53 = fadd double %52, 1.200000e-01
%54 = fdiv double 1.100000e-01, %52
%55 = fadd double %53, %54
%56 = load float, float* %4
%57 = fpext float %56 to double
%58 = fmul double %55, %57
%59 = fptrunc double %58 to float
%60 = tail call float @probks(float %59)
store float %60, float* %5
ret void
}