#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 sqrtf(float);
float dist_to_edge(float x, float y, float fx, float fy, float tx, float ty) {
  float seg_x, seg_y, vec_x, vec_y, proj_x, proj_y;
  float dot, m_seg, m_proj;
  seg_x = tx - fx;
  seg_y = ty - fy;
  vec_x = x - fx;
  vec_y = y - fy;
  dot = seg_x * vec_x + seg_y * vec_y;
  m_seg = sqrtf(seg_x * seg_x + seg_y * seg_y);
  proj_x = seg_x * dot / (m_seg * m_seg);
  proj_y = seg_y * dot / (m_seg * m_seg);
  m_proj = sqrtf(proj_x * proj_x + proj_y * proj_y);
  if (dot < 0) {
    return sqrtf(vec_x * vec_x + vec_y * vec_y);
  } else if (m_proj > m_seg) {
    return sqrtf((x - tx) * (x - tx) + (y - ty) * (y - ty));
  } else {
    proj_x += fx;
    proj_y += fy;
    return sqrtf((x - proj_x) * (x - proj_x) + (y - proj_y) * (y - proj_y));
  }
}


x86 assembly (clang, -O0):
<dist_to_edge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movss  %xmm0,-0x8(%rbp)
movss  %xmm1,-0xc(%rbp)
movss  %xmm2,-0x10(%rbp)
movss  %xmm3,-0x14(%rbp)
movss  %xmm4,-0x18(%rbp)
movss  %xmm5,-0x1c(%rbp)
movss  -0x18(%rbp),%xmm0
subss  -0x10(%rbp),%xmm0
movss  %xmm0,-0x20(%rbp)
movss  -0x1c(%rbp),%xmm0
subss  -0x14(%rbp),%xmm0
movss  %xmm0,-0x24(%rbp)
movss  -0x8(%rbp),%xmm0
subss  -0x10(%rbp),%xmm0
movss  %xmm0,-0x28(%rbp)
movss  -0xc(%rbp),%xmm0
subss  -0x14(%rbp),%xmm0
movss  %xmm0,-0x2c(%rbp)
movss  -0x20(%rbp),%xmm0
movss  -0x28(%rbp),%xmm2
movss  -0x24(%rbp),%xmm1
mulss  -0x2c(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x38(%rbp)
movss  -0x20(%rbp),%xmm0
movss  -0x20(%rbp),%xmm2
movss  -0x24(%rbp),%xmm1
mulss  -0x24(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
call   1030 <sqrtf@plt>
movss  %xmm0,-0x3c(%rbp)
movss  -0x20(%rbp),%xmm0
mulss  -0x38(%rbp),%xmm0
movss  -0x3c(%rbp),%xmm1
mulss  -0x3c(%rbp),%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x30(%rbp)
movss  -0x24(%rbp),%xmm0
mulss  -0x38(%rbp),%xmm0
movss  -0x3c(%rbp),%xmm1
mulss  -0x3c(%rbp),%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x34(%rbp)
movss  -0x30(%rbp),%xmm0
movss  -0x30(%rbp),%xmm2
movss  -0x34(%rbp),%xmm1
mulss  -0x34(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
call   1030 <sqrtf@plt>
movss  %xmm0,-0x40(%rbp)
xorps  %xmm0,%xmm0
ucomiss -0x38(%rbp),%xmm0
jbe    1251 <dist_to_edge+0x141>
movss  -0x28(%rbp),%xmm0
movss  -0x28(%rbp),%xmm2
movss  -0x2c(%rbp),%xmm1
mulss  -0x2c(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
call   1030 <sqrtf@plt>
movss  %xmm0,-0x4(%rbp)
jmp    12ff <dist_to_edge+0x1ef>
movss  -0x40(%rbp),%xmm0
ucomiss -0x3c(%rbp),%xmm0
jbe    12a3 <dist_to_edge+0x193>
movss  -0x8(%rbp),%xmm0
subss  -0x18(%rbp),%xmm0
movss  -0x8(%rbp),%xmm2
subss  -0x18(%rbp),%xmm2
movss  -0xc(%rbp),%xmm1
subss  -0x1c(%rbp),%xmm1
movss  -0xc(%rbp),%xmm3
subss  -0x1c(%rbp),%xmm3
mulss  %xmm3,%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
call   1030 <sqrtf@plt>
movss  %xmm0,-0x4(%rbp)
jmp    12ff <dist_to_edge+0x1ef>
movss  -0x10(%rbp),%xmm0
addss  -0x30(%rbp),%xmm0
movss  %xmm0,-0x30(%rbp)
movss  -0x14(%rbp),%xmm0
addss  -0x34(%rbp),%xmm0
movss  %xmm0,-0x34(%rbp)
movss  -0x8(%rbp),%xmm0
subss  -0x30(%rbp),%xmm0
movss  -0x8(%rbp),%xmm2
subss  -0x30(%rbp),%xmm2
movss  -0xc(%rbp),%xmm1
subss  -0x34(%rbp),%xmm1
movss  -0xc(%rbp),%xmm3
subss  -0x34(%rbp),%xmm3
mulss  %xmm3,%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
call   1030 <sqrtf@plt>
movss  %xmm0,-0x4(%rbp)
movss  -0x4(%rbp),%xmm0
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dist_to_edge>:
sub    $0x38,%rsp
movss  %xmm4,0x24(%rsp)
subss  %xmm2,%xmm4
movss  %xmm5,0x2c(%rsp)
subss  %xmm3,%xmm5
movss  %xmm0,0x14(%rsp)
movaps %xmm0,%xmm6
movss  %xmm2,0x20(%rsp)
subss  %xmm2,%xmm6
movss  %xmm1,0x10(%rsp)
movaps %xmm1,%xmm0
movss  %xmm3,0x28(%rsp)
subss  %xmm3,%xmm0
movss  %xmm0,0x30(%rsp)
mulss  %xmm5,%xmm0
movaps %xmm4,%xmm2
movss  %xmm6,0x34(%rsp)
mulss  %xmm6,%xmm2
addss  %xmm0,%xmm2
movaps %xmm5,%xmm1
mulss  %xmm5,%xmm1
movaps %xmm4,%xmm0
mulss  %xmm4,%xmm0
addss  %xmm1,%xmm0
xorps  %xmm6,%xmm6
ucomiss %xmm6,%xmm0
movss  %xmm2,0x18(%rsp)
jb     1192 <dist_to_edge+0x82>
xorps  %xmm3,%xmm3
sqrtss %xmm0,%xmm3
jmp    11bb <dist_to_edge+0xab>
movss  %xmm4,0xc(%rsp)
movss  %xmm5,0x8(%rsp)
call   1030 <sqrtf@plt>
xorps  %xmm6,%xmm6
movss  0x18(%rsp),%xmm2
movss  0x8(%rsp),%xmm5
movss  0xc(%rsp),%xmm4
movaps %xmm0,%xmm3
mulss  %xmm2,%xmm4
movaps %xmm3,%xmm0
mulss  %xmm3,%xmm0
divss  %xmm0,%xmm4
mulss  %xmm2,%xmm5
divss  %xmm0,%xmm5
movaps %xmm5,%xmm1
mulss  %xmm5,%xmm1
movaps %xmm4,%xmm0
mulss  %xmm4,%xmm0
addss  %xmm1,%xmm0
ucomiss %xmm6,%xmm0
jb     11ef <dist_to_edge+0xdf>
sqrtss %xmm0,%xmm0
jmp    121e <dist_to_edge+0x10e>
movss  %xmm4,0xc(%rsp)
movss  %xmm5,0x8(%rsp)
movss  %xmm3,0x1c(%rsp)
call   1030 <sqrtf@plt>
movss  0x1c(%rsp),%xmm3
movss  0x18(%rsp),%xmm2
movss  0x8(%rsp),%xmm5
movss  0xc(%rsp),%xmm4
xorps  %xmm1,%xmm1
ucomiss %xmm2,%xmm1
jbe    1238 <dist_to_edge+0x128>
movss  0x30(%rsp),%xmm1
mulss  %xmm1,%xmm1
movss  0x34(%rsp),%xmm0
jmp    127b <dist_to_edge+0x16b>
ucomiss %xmm3,%xmm0
jbe    1257 <dist_to_edge+0x147>
movss  0x14(%rsp),%xmm0
subss  0x24(%rsp),%xmm0
movss  0x10(%rsp),%xmm1
subss  0x2c(%rsp),%xmm1
jmp    1277 <dist_to_edge+0x167>
addss  0x20(%rsp),%xmm4
addss  0x28(%rsp),%xmm5
movss  0x14(%rsp),%xmm0
subss  %xmm4,%xmm0
movss  0x10(%rsp),%xmm1
subss  %xmm5,%xmm1
mulss  %xmm1,%xmm1
mulss  %xmm0,%xmm0
addss  %xmm1,%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jb     1294 <dist_to_edge+0x184>
sqrtss %xmm0,%xmm0
add    $0x38,%rsp
ret
add    $0x38,%rsp
jmp    1030 <sqrtf@plt>

LLVM IR (-O0):
define float @dist_to_edge(float %0, float %1, float %2, float %3, float %4, float %5) {
%7 = alloca float
%8 = alloca float
%9 = alloca float
%10 = alloca float
%11 = alloca float
%12 = alloca float
%13 = alloca float
%14 = alloca float
%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* %8
store float %1, float* %9
store float %2, float* %10
store float %3, float* %11
store float %4, float* %12
store float %5, float* %13
%23 = load float, float* %12
%24 = load float, float* %10
%25 = fsub float %23, %24
store float %25, float* %14
%26 = load float, float* %13
%27 = load float, float* %11
%28 = fsub float %26, %27
store float %28, float* %15
%29 = load float, float* %8
%30 = load float, float* %10
%31 = fsub float %29, %30
store float %31, float* %16
%32 = load float, float* %9
%33 = load float, float* %11
%34 = fsub float %32, %33
store float %34, float* %17
%35 = load float, float* %14
%36 = load float, float* %16
%37 = load float, float* %15
%38 = load float, float* %17
%39 = fmul float %37, %38
%40 = call float @llvm.fmuladd.f32(float %35, float %36, float %39)
store float %40, float* %20
%41 = load float, float* %14
%42 = load float, float* %14
%43 = load float, float* %15
%44 = load float, float* %15
%45 = fmul float %43, %44
%46 = call float @llvm.fmuladd.f32(float %41, float %42, float %45)
%47 = call float @sqrtf(float %46)
store float %47, float* %21
%48 = load float, float* %14
%49 = load float, float* %20
%50 = fmul float %48, %49
%51 = load float, float* %21
%52 = load float, float* %21
%53 = fmul float %51, %52
%54 = fdiv float %50, %53
store float %54, float* %18
%55 = load float, float* %15
%56 = load float, float* %20
%57 = fmul float %55, %56
%58 = load float, float* %21
%59 = load float, float* %21
%60 = fmul float %58, %59
%61 = fdiv float %57, %60
store float %61, float* %19
%62 = load float, float* %18
%63 = load float, float* %18
%64 = load float, float* %19
%65 = load float, float* %19
%66 = fmul float %64, %65
%67 = call float @llvm.fmuladd.f32(float %62, float %63, float %66)
%68 = call float @sqrtf(float %67)
store float %68, float* %22
%69 = load float, float* %20
%70 = fcmp olt float %69, 0.000000e+00
br i1 %70, label %71, label %79
71: ; preds = %6
%72 = load float, float* %16
%73 = load float, float* %16
%74 = load float, float* %17
%75 = load float, float* %17
%76 = fmul float %74, %75
%77 = call float @llvm.fmuladd.f32(float %72, float %73, float %76)
%78 = call float @sqrtf(float %77)
store float %78, float* %7
br label %121
79: ; preds = %6
%80 = load float, float* %22
%81 = load float, float* %21
%82 = fcmp ogt float %80, %81
br i1 %82, label %83, label %99
83: ; preds = %79
%84 = load float, float* %8
%85 = load float, float* %12
%86 = fsub float %84, %85
%87 = load float, float* %8
%88 = load float, float* %12
%89 = fsub float %87, %88
%90 = load float, float* %9
%91 = load float, float* %13
%92 = fsub float %90, %91
%93 = load float, float* %9
%94 = load float, float* %13
%95 = fsub float %93, %94
%96 = fmul float %92, %95
%97 = call float @llvm.fmuladd.f32(float %86, float %89, float %96)
%98 = call float @sqrtf(float %97)
store float %98, float* %7
br label %121
99: ; preds = %79
%100 = load float, float* %10
%101 = load float, float* %18
%102 = fadd float %101, %100
store float %102, float* %18
%103 = load float, float* %11
%104 = load float, float* %19
%105 = fadd float %104, %103
store float %105, float* %19
%106 = load float, float* %8
%107 = load float, float* %18
%108 = fsub float %106, %107
%109 = load float, float* %8
%110 = load float, float* %18
%111 = fsub float %109, %110
%112 = load float, float* %9
%113 = load float, float* %19
%114 = fsub float %112, %113
%115 = load float, float* %9
%116 = load float, float* %19
%117 = fsub float %115, %116
%118 = fmul float %114, %117
%119 = call float @llvm.fmuladd.f32(float %108, float %111, float %118)
%120 = call float @sqrtf(float %119)
store float %120, float* %7
br label %121
121: ; preds = %99, %83, %71
%122 = load float, float* %7
ret float %122
}

LLVM IR (-O2):
define float @dist_to_edge(float %0, float %1, float %2, float %3, float %4, float %5) {
%7 = fsub float %4, %2
%8 = fsub float %5, %3
%9 = fsub float %0, %2
%10 = fsub float %1, %3
%11 = fmul float %10, %8
%12 = tail call float @llvm.fmuladd.f32(float %7, float %9, float %11)
%13 = fmul float %8, %8
%14 = tail call float @llvm.fmuladd.f32(float %7, float %7, float %13)
%15 = tail call float @sqrtf(float %14)
%16 = fmul float %7, %12
%17 = fmul float %15, %15
%18 = fdiv float %16, %17
%19 = fmul float %8, %12
%20 = fdiv float %19, %17
%21 = fmul float %20, %20
%22 = tail call float @llvm.fmuladd.f32(float %18, float %18, float %21)
%23 = tail call float @sqrtf(float %22)
%24 = fcmp olt float %12, 0.000000e+00
br i1 %24, label %25, label %28
25: ; preds = %6
%26 = fmul float %10, %10
%27 = tail call float @llvm.fmuladd.f32(float %9, float %9, float %26)
br label %42
28: ; preds = %6
%29 = fcmp ogt float %23, %15
br i1 %29, label %30, label %35
30: ; preds = %28
%31 = fsub float %0, %4
%32 = fsub float %1, %5
%33 = fmul float %32, %32
%34 = tail call float @llvm.fmuladd.f32(float %31, float %31, float %33)
br label %42
35: ; preds = %28
%36 = fadd float %18, %2
%37 = fadd float %20, %3
%38 = fsub float %0, %36
%39 = fsub float %1, %37
%40 = fmul float %39, %39
%41 = tail call float @llvm.fmuladd.f32(float %38, float %38, float %40)
br label %42
42: ; preds = %35, %30, %25
%43 = phi float [ %41, %35 ], [ %34, %30 ], [ %27, %25 ]
%44 = tail call float @sqrtf(float %43)
ret float %44
}