
(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 4 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%
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%
+-commutative99.9%
fma-define100.0%
Applied egg-rr100.0%
(FPCore (x y) :precision binary64 (if (or (<= x -6e-14) (not (<= x 1.5e+31))) (* x 1.5) (* y -0.5)))
double code(double x, double y) {
double tmp;
if ((x <= -6e-14) || !(x <= 1.5e+31)) {
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 <= (-6d-14)) .or. (.not. (x <= 1.5d+31))) 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 <= -6e-14) || !(x <= 1.5e+31)) {
tmp = x * 1.5;
} else {
tmp = y * -0.5;
}
return tmp;
}
def code(x, y): tmp = 0 if (x <= -6e-14) or not (x <= 1.5e+31): tmp = x * 1.5 else: tmp = y * -0.5 return tmp
function code(x, y) tmp = 0.0 if ((x <= -6e-14) || !(x <= 1.5e+31)) 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 <= -6e-14) || ~((x <= 1.5e+31))) tmp = x * 1.5; else tmp = y * -0.5; end tmp_2 = tmp; end
code[x_, y_] := If[Or[LessEqual[x, -6e-14], N[Not[LessEqual[x, 1.5e+31]], $MachinePrecision]], N[(x * 1.5), $MachinePrecision], N[(y * -0.5), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -6 \cdot 10^{-14} \lor \neg \left(x \leq 1.5 \cdot 10^{+31}\right):\\
\;\;\;\;x \cdot 1.5\\
\mathbf{else}:\\
\;\;\;\;y \cdot -0.5\\
\end{array}
\end{array}
if x < -5.9999999999999997e-14 or 1.49999999999999995e31 < 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 inf 77.8%
Taylor expanded in y around 0 78.1%
if -5.9999999999999997e-14 < x < 1.49999999999999995e31Initial program 100.0%
sub-neg100.0%
+-commutative100.0%
remove-double-neg100.0%
unsub-neg100.0%
div-sub100.0%
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 99.9%
Taylor expanded in x around 0 79.8%
Final simplification79.0%
(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 1.5))
double code(double x, double y) {
return x * 1.5;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x * 1.5d0
end function
public static double code(double x, double y) {
return x * 1.5;
}
def code(x, y): return x * 1.5
function code(x, y) return Float64(x * 1.5) end
function tmp = code(x, y) tmp = x * 1.5; end
code[x_, y_] := N[(x * 1.5), $MachinePrecision]
\begin{array}{l}
\\
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%
Taylor expanded in y around inf 89.5%
Taylor expanded in y around 0 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 2024181
(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)))