
(FPCore (x y) :precision binary64 (+ x (/ (- x y) 2.0)))
double code(double x, double y) {
return x + ((x - y) / 2.0);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x + ((x - y) / 2.0d0)
end function
public static double code(double x, double y) {
return x + ((x - y) / 2.0);
}
def code(x, y): return x + ((x - y) / 2.0)
function code(x, y) return Float64(x + Float64(Float64(x - y) / 2.0)) end
function tmp = code(x, y) tmp = x + ((x - y) / 2.0); end
code[x_, y_] := N[(x + N[(N[(x - y), $MachinePrecision] / 2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + \frac{x - y}{2}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (+ x (/ (- x y) 2.0)))
double code(double x, double y) {
return x + ((x - y) / 2.0);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x + ((x - y) / 2.0d0)
end function
public static double code(double x, double y) {
return x + ((x - y) / 2.0);
}
def code(x, y): return x + ((x - y) / 2.0)
function code(x, y) return Float64(x + Float64(Float64(x - y) / 2.0)) end
function tmp = code(x, y) tmp = x + ((x - y) / 2.0); end
code[x_, y_] := N[(x + N[(N[(x - y), $MachinePrecision] / 2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + \frac{x - y}{2}
\end{array}
(FPCore (x y) :precision binary64 (fma x 1.5 (/ y -2.0)))
double code(double x, double y) {
return fma(x, 1.5, (y / -2.0));
}
function code(x, y) return fma(x, 1.5, Float64(y / -2.0)) end
code[x_, y_] := N[(x * 1.5 + N[(y / -2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x, 1.5, \frac{y}{-2}\right)
\end{array}
Initial program 99.9%
div-subN/A
sub-negN/A
associate-+r+N/A
+-commutativeN/A
+-lowering-+.f64N/A
distribute-neg-frac2N/A
/-lowering-/.f64N/A
metadata-evalN/A
remove-double-negN/A
neg-mul-1N/A
*-commutativeN/A
associate-/l*N/A
cancel-sign-sub-invN/A
*-commutativeN/A
cancel-sign-sub-invN/A
*-lft-identityN/A
metadata-evalN/A
distribute-rgt-outN/A
*-lowering-*.f64N/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
metadata-eval99.9%
Simplified99.9%
+-commutativeN/A
fma-defineN/A
fma-lowering-fma.f64N/A
/-lowering-/.f64100.0%
Applied egg-rr100.0%
(FPCore (x y) :precision binary64 (if (<= x -1.6e+67) (/ 1.5 (/ 1.0 x)) (if (<= x 6e-133) (+ x (* y -0.5)) (* x 1.5))))
double code(double x, double y) {
double tmp;
if (x <= -1.6e+67) {
tmp = 1.5 / (1.0 / x);
} else if (x <= 6e-133) {
tmp = x + (y * -0.5);
} else {
tmp = x * 1.5;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-1.6d+67)) then
tmp = 1.5d0 / (1.0d0 / x)
else if (x <= 6d-133) then
tmp = x + (y * (-0.5d0))
else
tmp = x * 1.5d0
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -1.6e+67) {
tmp = 1.5 / (1.0 / x);
} else if (x <= 6e-133) {
tmp = x + (y * -0.5);
} else {
tmp = x * 1.5;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -1.6e+67: tmp = 1.5 / (1.0 / x) elif x <= 6e-133: tmp = x + (y * -0.5) else: tmp = x * 1.5 return tmp
function code(x, y) tmp = 0.0 if (x <= -1.6e+67) tmp = Float64(1.5 / Float64(1.0 / x)); elseif (x <= 6e-133) tmp = Float64(x + Float64(y * -0.5)); else tmp = Float64(x * 1.5); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -1.6e+67) tmp = 1.5 / (1.0 / x); elseif (x <= 6e-133) tmp = x + (y * -0.5); else tmp = x * 1.5; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -1.6e+67], N[(1.5 / N[(1.0 / x), $MachinePrecision]), $MachinePrecision], If[LessEqual[x, 6e-133], N[(x + N[(y * -0.5), $MachinePrecision]), $MachinePrecision], N[(x * 1.5), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1.6 \cdot 10^{+67}:\\
\;\;\;\;\frac{1.5}{\frac{1}{x}}\\
\mathbf{elif}\;x \leq 6 \cdot 10^{-133}:\\
\;\;\;\;x + y \cdot -0.5\\
\mathbf{else}:\\
\;\;\;\;x \cdot 1.5\\
\end{array}
\end{array}
if x < -1.59999999999999991e67Initial program 99.7%
Taylor expanded in x around inf
*-lowering-*.f6480.1%
Simplified80.1%
metadata-evalN/A
associate-/r/N/A
div-invN/A
associate-/r*N/A
metadata-evalN/A
/-lowering-/.f64N/A
/-lowering-/.f6480.2%
Applied egg-rr80.2%
if -1.59999999999999991e67 < x < 6.00000000000000038e-133Initial program 99.9%
Taylor expanded in x around 0
*-lowering-*.f6485.4%
Simplified85.4%
if 6.00000000000000038e-133 < x Initial program 99.8%
Taylor expanded in x around inf
*-lowering-*.f6474.8%
Simplified74.8%
Final simplification80.8%
(FPCore (x y) :precision binary64 (if (<= x -2.55e+67) (* x 1.5) (if (<= x 5.8e-133) (+ x (* y -0.5)) (* x 1.5))))
double code(double x, double y) {
double tmp;
if (x <= -2.55e+67) {
tmp = x * 1.5;
} else if (x <= 5.8e-133) {
tmp = x + (y * -0.5);
} else {
tmp = x * 1.5;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-2.55d+67)) then
tmp = x * 1.5d0
else if (x <= 5.8d-133) then
tmp = x + (y * (-0.5d0))
else
tmp = x * 1.5d0
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -2.55e+67) {
tmp = x * 1.5;
} else if (x <= 5.8e-133) {
tmp = x + (y * -0.5);
} else {
tmp = x * 1.5;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -2.55e+67: tmp = x * 1.5 elif x <= 5.8e-133: tmp = x + (y * -0.5) else: tmp = x * 1.5 return tmp
function code(x, y) tmp = 0.0 if (x <= -2.55e+67) tmp = Float64(x * 1.5); elseif (x <= 5.8e-133) tmp = Float64(x + Float64(y * -0.5)); else tmp = Float64(x * 1.5); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -2.55e+67) tmp = x * 1.5; elseif (x <= 5.8e-133) tmp = x + (y * -0.5); else tmp = x * 1.5; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -2.55e+67], N[(x * 1.5), $MachinePrecision], If[LessEqual[x, 5.8e-133], N[(x + N[(y * -0.5), $MachinePrecision]), $MachinePrecision], N[(x * 1.5), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -2.55 \cdot 10^{+67}:\\
\;\;\;\;x \cdot 1.5\\
\mathbf{elif}\;x \leq 5.8 \cdot 10^{-133}:\\
\;\;\;\;x + y \cdot -0.5\\
\mathbf{else}:\\
\;\;\;\;x \cdot 1.5\\
\end{array}
\end{array}
if x < -2.5500000000000001e67 or 5.7999999999999997e-133 < x Initial program 99.8%
Taylor expanded in x around inf
*-lowering-*.f6476.6%
Simplified76.6%
if -2.5500000000000001e67 < x < 5.7999999999999997e-133Initial program 99.9%
Taylor expanded in x around 0
*-lowering-*.f6485.4%
Simplified85.4%
Final simplification80.8%
(FPCore (x y) :precision binary64 (if (<= x -3.8e+67) (* x 1.5) (if (<= x 5.7e-133) (* y -0.5) (* x 1.5))))
double code(double x, double y) {
double tmp;
if (x <= -3.8e+67) {
tmp = x * 1.5;
} else if (x <= 5.7e-133) {
tmp = y * -0.5;
} else {
tmp = x * 1.5;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-3.8d+67)) then
tmp = x * 1.5d0
else if (x <= 5.7d-133) then
tmp = y * (-0.5d0)
else
tmp = x * 1.5d0
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -3.8e+67) {
tmp = x * 1.5;
} else if (x <= 5.7e-133) {
tmp = y * -0.5;
} else {
tmp = x * 1.5;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -3.8e+67: tmp = x * 1.5 elif x <= 5.7e-133: tmp = y * -0.5 else: tmp = x * 1.5 return tmp
function code(x, y) tmp = 0.0 if (x <= -3.8e+67) tmp = Float64(x * 1.5); elseif (x <= 5.7e-133) tmp = Float64(y * -0.5); else tmp = Float64(x * 1.5); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -3.8e+67) tmp = x * 1.5; elseif (x <= 5.7e-133) tmp = y * -0.5; else tmp = x * 1.5; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -3.8e+67], N[(x * 1.5), $MachinePrecision], If[LessEqual[x, 5.7e-133], N[(y * -0.5), $MachinePrecision], N[(x * 1.5), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.8 \cdot 10^{+67}:\\
\;\;\;\;x \cdot 1.5\\
\mathbf{elif}\;x \leq 5.7 \cdot 10^{-133}:\\
\;\;\;\;y \cdot -0.5\\
\mathbf{else}:\\
\;\;\;\;x \cdot 1.5\\
\end{array}
\end{array}
if x < -3.8000000000000002e67 or 5.6999999999999997e-133 < x Initial program 99.8%
Taylor expanded in x around inf
*-lowering-*.f6476.6%
Simplified76.6%
if -3.8000000000000002e67 < x < 5.6999999999999997e-133Initial program 99.9%
Taylor expanded in x around 0
*-lowering-*.f6482.9%
Simplified82.9%
Final simplification79.6%
(FPCore (x y) :precision binary64 (if (<= x 1.95e+176) (* y -0.5) x))
double code(double x, double y) {
double tmp;
if (x <= 1.95e+176) {
tmp = y * -0.5;
} else {
tmp = x;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= 1.95d+176) then
tmp = y * (-0.5d0)
else
tmp = x
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= 1.95e+176) {
tmp = y * -0.5;
} else {
tmp = x;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= 1.95e+176: tmp = y * -0.5 else: tmp = x return tmp
function code(x, y) tmp = 0.0 if (x <= 1.95e+176) tmp = Float64(y * -0.5); else tmp = x; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= 1.95e+176) tmp = y * -0.5; else tmp = x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, 1.95e+176], N[(y * -0.5), $MachinePrecision], x]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 1.95 \cdot 10^{+176}:\\
\;\;\;\;y \cdot -0.5\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if x < 1.9500000000000001e176Initial program 99.9%
Taylor expanded in x around 0
*-lowering-*.f6460.1%
Simplified60.1%
if 1.9500000000000001e176 < x Initial program 99.8%
Taylor expanded in x around 0
*-lowering-*.f6424.4%
Simplified24.4%
Taylor expanded in x around inf
Simplified18.8%
Final simplification53.8%
(FPCore (x y) :precision binary64 (+ (/ y -2.0) (* x 1.5)))
double code(double x, double y) {
return (y / -2.0) + (x * 1.5);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = (y / (-2.0d0)) + (x * 1.5d0)
end function
public static double code(double x, double y) {
return (y / -2.0) + (x * 1.5);
}
def code(x, y): return (y / -2.0) + (x * 1.5)
function code(x, y) return Float64(Float64(y / -2.0) + Float64(x * 1.5)) end
function tmp = code(x, y) tmp = (y / -2.0) + (x * 1.5); end
code[x_, y_] := N[(N[(y / -2.0), $MachinePrecision] + N[(x * 1.5), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{y}{-2} + x \cdot 1.5
\end{array}
Initial program 99.9%
div-subN/A
sub-negN/A
associate-+r+N/A
+-commutativeN/A
+-lowering-+.f64N/A
distribute-neg-frac2N/A
/-lowering-/.f64N/A
metadata-evalN/A
remove-double-negN/A
neg-mul-1N/A
*-commutativeN/A
associate-/l*N/A
cancel-sign-sub-invN/A
*-commutativeN/A
cancel-sign-sub-invN/A
*-lft-identityN/A
metadata-evalN/A
distribute-rgt-outN/A
*-lowering-*.f64N/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
metadata-eval99.9%
Simplified99.9%
(FPCore (x y) :precision binary64 (+ x (/ (- x y) 2.0)))
double code(double x, double y) {
return x + ((x - y) / 2.0);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x + ((x - y) / 2.0d0)
end function
public static double code(double x, double y) {
return x + ((x - y) / 2.0);
}
def code(x, y): return x + ((x - y) / 2.0)
function code(x, y) return Float64(x + Float64(Float64(x - y) / 2.0)) end
function tmp = code(x, y) tmp = x + ((x - y) / 2.0); end
code[x_, y_] := N[(x + N[(N[(x - y), $MachinePrecision] / 2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + \frac{x - y}{2}
\end{array}
Initial program 99.9%
(FPCore (x y) :precision binary64 x)
double code(double x, double y) {
return x;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x
end function
public static double code(double x, double y) {
return x;
}
def code(x, y): return x
function code(x, y) return x end
function tmp = code(x, y) tmp = x; end
code[x_, y_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 99.9%
Taylor expanded in x around 0
*-lowering-*.f6460.3%
Simplified60.3%
Taylor expanded in x around inf
Simplified11.4%
(FPCore (x y) :precision binary64 (- (* 1.5 x) (* 0.5 y)))
double code(double x, double y) {
return (1.5 * x) - (0.5 * y);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = (1.5d0 * x) - (0.5d0 * y)
end function
public static double code(double x, double y) {
return (1.5 * x) - (0.5 * y);
}
def code(x, y): return (1.5 * x) - (0.5 * y)
function code(x, y) return Float64(Float64(1.5 * x) - Float64(0.5 * y)) end
function tmp = code(x, y) tmp = (1.5 * x) - (0.5 * y); end
code[x_, y_] := N[(N[(1.5 * x), $MachinePrecision] - N[(0.5 * y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1.5 \cdot x - 0.5 \cdot y
\end{array}
herbie shell --seed 2024155
(FPCore (x y)
:name "Graphics.Rendering.Chart.Axis.Types:hBufferRect from Chart-1.5.3"
:precision binary64
:alt
(! :herbie-platform default (- (* 3/2 x) (* 1/2 y)))
(+ x (/ (- x y) 2.0)))