
(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 5 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 -0.5)))
double code(double x, double y) {
return fma(x, 1.5, (y * -0.5));
}
function code(x, y) return fma(x, 1.5, Float64(y * -0.5)) end
code[x_, y_] := N[(x * 1.5 + N[(y * -0.5), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x, 1.5, y \cdot -0.5\right)
\end{array}
Initial program 99.9%
div-sub99.9%
associate-+r-99.9%
remove-double-neg99.9%
distribute-frac-neg99.9%
sub-neg99.9%
neg-mul-199.9%
*-commutative99.9%
associate-/l*99.9%
*-rgt-identity99.9%
metadata-eval99.9%
distribute-lft-out--99.9%
fma-neg100.0%
metadata-eval100.0%
metadata-eval100.0%
metadata-eval100.0%
distribute-frac-neg100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
metadata-eval100.0%
Simplified100.0%
(FPCore (x y)
:precision binary64
(if (or (<= x -3.8e+79)
(not (or (<= x -2.5e+28) (and (not (<= x -1.15e-46)) (<= x 6e-35)))))
(* x 1.5)
(* y -0.5)))
double code(double x, double y) {
double tmp;
if ((x <= -3.8e+79) || !((x <= -2.5e+28) || (!(x <= -1.15e-46) && (x <= 6e-35)))) {
tmp = x * 1.5;
} else {
tmp = y * -0.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+79)) .or. (.not. (x <= (-2.5d+28)) .or. (.not. (x <= (-1.15d-46))) .and. (x <= 6d-35))) then
tmp = x * 1.5d0
else
tmp = y * (-0.5d0)
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if ((x <= -3.8e+79) || !((x <= -2.5e+28) || (!(x <= -1.15e-46) && (x <= 6e-35)))) {
tmp = x * 1.5;
} else {
tmp = y * -0.5;
}
return tmp;
}
def code(x, y): tmp = 0 if (x <= -3.8e+79) or not ((x <= -2.5e+28) or (not (x <= -1.15e-46) and (x <= 6e-35))): tmp = x * 1.5 else: tmp = y * -0.5 return tmp
function code(x, y) tmp = 0.0 if ((x <= -3.8e+79) || !((x <= -2.5e+28) || (!(x <= -1.15e-46) && (x <= 6e-35)))) tmp = Float64(x * 1.5); else tmp = Float64(y * -0.5); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if ((x <= -3.8e+79) || ~(((x <= -2.5e+28) || (~((x <= -1.15e-46)) && (x <= 6e-35))))) tmp = x * 1.5; else tmp = y * -0.5; end tmp_2 = tmp; end
code[x_, y_] := If[Or[LessEqual[x, -3.8e+79], N[Not[Or[LessEqual[x, -2.5e+28], And[N[Not[LessEqual[x, -1.15e-46]], $MachinePrecision], LessEqual[x, 6e-35]]]], $MachinePrecision]], N[(x * 1.5), $MachinePrecision], N[(y * -0.5), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.8 \cdot 10^{+79} \lor \neg \left(x \leq -2.5 \cdot 10^{+28} \lor \neg \left(x \leq -1.15 \cdot 10^{-46}\right) \land x \leq 6 \cdot 10^{-35}\right):\\
\;\;\;\;x \cdot 1.5\\
\mathbf{else}:\\
\;\;\;\;y \cdot -0.5\\
\end{array}
\end{array}
if x < -3.8000000000000002e79 or -2.49999999999999979e28 < x < -1.15e-46 or 5.99999999999999978e-35 < x Initial program 99.8%
sub-neg99.8%
+-commutative99.8%
remove-double-neg99.8%
unsub-neg99.8%
div-sub99.8%
associate-+r-99.8%
+-commutative99.8%
associate-+r-99.8%
neg-mul-199.8%
*-commutative99.8%
associate-/l*99.8%
metadata-eval99.8%
*-rgt-identity99.8%
metadata-eval99.8%
neg-mul-199.8%
*-commutative99.8%
associate-/l*99.8%
distribute-lft-out--99.8%
metadata-eval99.8%
metadata-eval99.8%
metadata-eval99.8%
Simplified99.8%
Taylor expanded in y around 0 80.0%
if -3.8000000000000002e79 < x < -2.49999999999999979e28 or -1.15e-46 < x < 5.99999999999999978e-35Initial program 99.9%
sub-neg99.9%
+-commutative99.9%
remove-double-neg99.9%
unsub-neg99.9%
div-sub99.9%
associate-+r-100.0%
+-commutative100.0%
associate-+r-100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
metadata-eval100.0%
*-rgt-identity100.0%
metadata-eval100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
distribute-lft-out--100.0%
metadata-eval100.0%
metadata-eval100.0%
metadata-eval100.0%
Simplified100.0%
Taylor expanded in y around inf 78.4%
Final simplification79.2%
(FPCore (x y) :precision binary64 (+ (* y -0.5) (* x 1.5)))
double code(double x, double y) {
return (y * -0.5) + (x * 1.5);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = (y * (-0.5d0)) + (x * 1.5d0)
end function
public static double code(double x, double y) {
return (y * -0.5) + (x * 1.5);
}
def code(x, y): return (y * -0.5) + (x * 1.5)
function code(x, y) return Float64(Float64(y * -0.5) + Float64(x * 1.5)) end
function tmp = code(x, y) tmp = (y * -0.5) + (x * 1.5); end
code[x_, y_] := N[(N[(y * -0.5), $MachinePrecision] + N[(x * 1.5), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
y \cdot -0.5 + x \cdot 1.5
\end{array}
Initial program 99.9%
sub-neg99.9%
+-commutative99.9%
remove-double-neg99.9%
unsub-neg99.9%
div-sub99.9%
associate-+r-99.9%
+-commutative99.9%
associate-+r-99.9%
neg-mul-199.9%
*-commutative99.9%
associate-/l*99.9%
metadata-eval99.9%
*-rgt-identity99.9%
metadata-eval99.9%
neg-mul-199.9%
*-commutative99.9%
associate-/l*99.9%
distribute-lft-out--99.9%
metadata-eval99.9%
metadata-eval99.9%
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 (* y -0.5))
double code(double x, double y) {
return y * -0.5;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = y * (-0.5d0)
end function
public static double code(double x, double y) {
return y * -0.5;
}
def code(x, y): return y * -0.5
function code(x, y) return Float64(y * -0.5) end
function tmp = code(x, y) tmp = y * -0.5; end
code[x_, y_] := N[(y * -0.5), $MachinePrecision]
\begin{array}{l}
\\
y \cdot -0.5
\end{array}
Initial program 99.9%
sub-neg99.9%
+-commutative99.9%
remove-double-neg99.9%
unsub-neg99.9%
div-sub99.9%
associate-+r-99.9%
+-commutative99.9%
associate-+r-99.9%
neg-mul-199.9%
*-commutative99.9%
associate-/l*99.9%
metadata-eval99.9%
*-rgt-identity99.9%
metadata-eval99.9%
neg-mul-199.9%
*-commutative99.9%
associate-/l*99.9%
distribute-lft-out--99.9%
metadata-eval99.9%
metadata-eval99.9%
metadata-eval99.9%
Simplified99.9%
Taylor expanded in y around inf 48.4%
Final simplification48.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 2024110
(FPCore (x y)
:name "Graphics.Rendering.Chart.Axis.Types:hBufferRect from Chart-1.5.3"
:precision binary64
:alt
(- (* 1.5 x) (* 0.5 y))
(+ x (/ (- x y) 2.0)))