
(FPCore (x y z) :precision binary64 (+ 1.0 (/ (* 4.0 (- (+ x (* y 0.25)) z)) y)))
double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y);
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = 1.0d0 + ((4.0d0 * ((x + (y * 0.25d0)) - z)) / y)
end function
public static double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y);
}
def code(x, y, z): return 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y)
function code(x, y, z) return Float64(1.0 + Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.25)) - z)) / y)) end
function tmp = code(x, y, z) tmp = 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y); end
code[x_, y_, z_] := N[(1.0 + N[(N[(4.0 * N[(N[(x + N[(y * 0.25), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \frac{4 \cdot \left(\left(x + y \cdot 0.25\right) - z\right)}{y}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z) :precision binary64 (+ 1.0 (/ (* 4.0 (- (+ x (* y 0.25)) z)) y)))
double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y);
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = 1.0d0 + ((4.0d0 * ((x + (y * 0.25d0)) - z)) / y)
end function
public static double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y);
}
def code(x, y, z): return 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y)
function code(x, y, z) return Float64(1.0 + Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.25)) - z)) / y)) end
function tmp = code(x, y, z) tmp = 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y); end
code[x_, y_, z_] := N[(1.0 + N[(N[(4.0 * N[(N[(x + N[(y * 0.25), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \frac{4 \cdot \left(\left(x + y \cdot 0.25\right) - z\right)}{y}
\end{array}
(FPCore (x y z) :precision binary64 (fma (/ (- x z) y) 4.0 2.0))
double code(double x, double y, double z) {
return fma(((x - z) / y), 4.0, 2.0);
}
function code(x, y, z) return fma(Float64(Float64(x - z) / y), 4.0, 2.0) end
code[x_, y_, z_] := N[(N[(N[(x - z), $MachinePrecision] / y), $MachinePrecision] * 4.0 + 2.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{x - z}{y}, 4, 2\right)
\end{array}
Initial program 100.0%
Taylor expanded in x around 0
*-inversesN/A
associate-*r/N/A
associate-*r/N/A
div-add-revN/A
distribute-lft-outN/A
associate-+r-N/A
+-commutativeN/A
associate--l+N/A
distribute-lft-outN/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
div-addN/A
associate-+l+N/A
count-2-revN/A
+-commutativeN/A
Applied rewrites100.0%
(FPCore (x y z)
:precision binary64
(let* ((t_0 (+ 1.0 (/ (* 4.0 (- (+ x (* y 0.25)) z)) y))))
(if (or (<= t_0 -1e+17) (not (<= t_0 10000000000000.0)))
(* (/ (- x z) y) 4.0)
(fma 4.0 (/ x y) 2.0))))
double code(double x, double y, double z) {
double t_0 = 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y);
double tmp;
if ((t_0 <= -1e+17) || !(t_0 <= 10000000000000.0)) {
tmp = ((x - z) / y) * 4.0;
} else {
tmp = fma(4.0, (x / y), 2.0);
}
return tmp;
}
function code(x, y, z) t_0 = Float64(1.0 + Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.25)) - z)) / y)) tmp = 0.0 if ((t_0 <= -1e+17) || !(t_0 <= 10000000000000.0)) tmp = Float64(Float64(Float64(x - z) / y) * 4.0); else tmp = fma(4.0, Float64(x / y), 2.0); end return tmp end
code[x_, y_, z_] := Block[{t$95$0 = N[(1.0 + N[(N[(4.0 * N[(N[(x + N[(y * 0.25), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision]}, If[Or[LessEqual[t$95$0, -1e+17], N[Not[LessEqual[t$95$0, 10000000000000.0]], $MachinePrecision]], N[(N[(N[(x - z), $MachinePrecision] / y), $MachinePrecision] * 4.0), $MachinePrecision], N[(4.0 * N[(x / y), $MachinePrecision] + 2.0), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 1 + \frac{4 \cdot \left(\left(x + y \cdot 0.25\right) - z\right)}{y}\\
\mathbf{if}\;t\_0 \leq -1 \cdot 10^{+17} \lor \neg \left(t\_0 \leq 10000000000000\right):\\
\;\;\;\;\frac{x - z}{y} \cdot 4\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(4, \frac{x}{y}, 2\right)\\
\end{array}
\end{array}
if (+.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y)) < -1e17 or 1e13 < (+.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y)) Initial program 100.0%
Taylor expanded in y around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lower--.f64100.0
Applied rewrites100.0%
if -1e17 < (+.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y)) < 1e13Initial program 99.9%
Taylor expanded in z around 0
+-commutativeN/A
div-addN/A
distribute-lft-inN/A
associate-/l*N/A
*-inversesN/A
metadata-evalN/A
metadata-evalN/A
associate-+l+N/A
*-lft-identityN/A
associate-*l/N/A
associate-*l*N/A
metadata-evalN/A
lower-fma.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6497.5
Applied rewrites97.5%
Applied rewrites97.6%
Final simplification99.0%
(FPCore (x y z) :precision binary64 (let* ((t_0 (+ 1.0 (/ (* 4.0 (- (+ x (* y 0.25)) z)) y)))) (if (or (<= t_0 -2.0) (not (<= t_0 10000.0))) (* (/ z y) -4.0) 2.0)))
double code(double x, double y, double z) {
double t_0 = 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y);
double tmp;
if ((t_0 <= -2.0) || !(t_0 <= 10000.0)) {
tmp = (z / y) * -4.0;
} else {
tmp = 2.0;
}
return tmp;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8) :: t_0
real(8) :: tmp
t_0 = 1.0d0 + ((4.0d0 * ((x + (y * 0.25d0)) - z)) / y)
if ((t_0 <= (-2.0d0)) .or. (.not. (t_0 <= 10000.0d0))) then
tmp = (z / y) * (-4.0d0)
else
tmp = 2.0d0
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double t_0 = 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y);
double tmp;
if ((t_0 <= -2.0) || !(t_0 <= 10000.0)) {
tmp = (z / y) * -4.0;
} else {
tmp = 2.0;
}
return tmp;
}
def code(x, y, z): t_0 = 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y) tmp = 0 if (t_0 <= -2.0) or not (t_0 <= 10000.0): tmp = (z / y) * -4.0 else: tmp = 2.0 return tmp
function code(x, y, z) t_0 = Float64(1.0 + Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.25)) - z)) / y)) tmp = 0.0 if ((t_0 <= -2.0) || !(t_0 <= 10000.0)) tmp = Float64(Float64(z / y) * -4.0); else tmp = 2.0; end return tmp end
function tmp_2 = code(x, y, z) t_0 = 1.0 + ((4.0 * ((x + (y * 0.25)) - z)) / y); tmp = 0.0; if ((t_0 <= -2.0) || ~((t_0 <= 10000.0))) tmp = (z / y) * -4.0; else tmp = 2.0; end tmp_2 = tmp; end
code[x_, y_, z_] := Block[{t$95$0 = N[(1.0 + N[(N[(4.0 * N[(N[(x + N[(y * 0.25), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision]}, If[Or[LessEqual[t$95$0, -2.0], N[Not[LessEqual[t$95$0, 10000.0]], $MachinePrecision]], N[(N[(z / y), $MachinePrecision] * -4.0), $MachinePrecision], 2.0]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 1 + \frac{4 \cdot \left(\left(x + y \cdot 0.25\right) - z\right)}{y}\\
\mathbf{if}\;t\_0 \leq -2 \lor \neg \left(t\_0 \leq 10000\right):\\
\;\;\;\;\frac{z}{y} \cdot -4\\
\mathbf{else}:\\
\;\;\;\;2\\
\end{array}
\end{array}
if (+.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y)) < -2 or 1e4 < (+.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y)) Initial program 100.0%
Taylor expanded in y around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lower--.f6498.3
Applied rewrites98.3%
Taylor expanded in x around 0
Applied rewrites55.3%
if -2 < (+.f64 #s(literal 1 binary64) (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y)) < 1e4Initial program 100.0%
Taylor expanded in y around inf
Applied rewrites96.5%
Final simplification70.3%
(FPCore (x y z) :precision binary64 (if (or (<= z -1.25e-23) (not (<= z 2.2e-11))) (fma (/ z y) -4.0 2.0) (fma 4.0 (/ x y) 2.0)))
double code(double x, double y, double z) {
double tmp;
if ((z <= -1.25e-23) || !(z <= 2.2e-11)) {
tmp = fma((z / y), -4.0, 2.0);
} else {
tmp = fma(4.0, (x / y), 2.0);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if ((z <= -1.25e-23) || !(z <= 2.2e-11)) tmp = fma(Float64(z / y), -4.0, 2.0); else tmp = fma(4.0, Float64(x / y), 2.0); end return tmp end
code[x_, y_, z_] := If[Or[LessEqual[z, -1.25e-23], N[Not[LessEqual[z, 2.2e-11]], $MachinePrecision]], N[(N[(z / y), $MachinePrecision] * -4.0 + 2.0), $MachinePrecision], N[(4.0 * N[(x / y), $MachinePrecision] + 2.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \leq -1.25 \cdot 10^{-23} \lor \neg \left(z \leq 2.2 \cdot 10^{-11}\right):\\
\;\;\;\;\mathsf{fma}\left(\frac{z}{y}, -4, 2\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(4, \frac{x}{y}, 2\right)\\
\end{array}
\end{array}
if z < -1.2500000000000001e-23 or 2.2000000000000002e-11 < z Initial program 100.0%
Taylor expanded in x around 0
*-inversesN/A
associate-*r/N/A
associate-*r/N/A
div-add-revN/A
distribute-lft-outN/A
associate-+r-N/A
+-commutativeN/A
associate--l+N/A
distribute-lft-outN/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
div-addN/A
associate-+l+N/A
count-2-revN/A
+-commutativeN/A
Applied rewrites100.0%
Taylor expanded in x around 0
Applied rewrites85.3%
if -1.2500000000000001e-23 < z < 2.2000000000000002e-11Initial program 100.0%
Taylor expanded in z around 0
+-commutativeN/A
div-addN/A
distribute-lft-inN/A
associate-/l*N/A
*-inversesN/A
metadata-evalN/A
metadata-evalN/A
associate-+l+N/A
*-lft-identityN/A
associate-*l/N/A
associate-*l*N/A
metadata-evalN/A
lower-fma.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6496.6
Applied rewrites96.6%
Applied rewrites96.7%
Final simplification90.6%
(FPCore (x y z) :precision binary64 (if (<= x -1.2e+157) (* (/ x y) 4.0) (if (<= x 1.85e+165) (fma (/ z y) -4.0 2.0) (* x (/ 4.0 y)))))
double code(double x, double y, double z) {
double tmp;
if (x <= -1.2e+157) {
tmp = (x / y) * 4.0;
} else if (x <= 1.85e+165) {
tmp = fma((z / y), -4.0, 2.0);
} else {
tmp = x * (4.0 / y);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (x <= -1.2e+157) tmp = Float64(Float64(x / y) * 4.0); elseif (x <= 1.85e+165) tmp = fma(Float64(z / y), -4.0, 2.0); else tmp = Float64(x * Float64(4.0 / y)); end return tmp end
code[x_, y_, z_] := If[LessEqual[x, -1.2e+157], N[(N[(x / y), $MachinePrecision] * 4.0), $MachinePrecision], If[LessEqual[x, 1.85e+165], N[(N[(z / y), $MachinePrecision] * -4.0 + 2.0), $MachinePrecision], N[(x * N[(4.0 / y), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1.2 \cdot 10^{+157}:\\
\;\;\;\;\frac{x}{y} \cdot 4\\
\mathbf{elif}\;x \leq 1.85 \cdot 10^{+165}:\\
\;\;\;\;\mathsf{fma}\left(\frac{z}{y}, -4, 2\right)\\
\mathbf{else}:\\
\;\;\;\;x \cdot \frac{4}{y}\\
\end{array}
\end{array}
if x < -1.2e157Initial program 99.8%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
lower-/.f6483.6
Applied rewrites83.6%
if -1.2e157 < x < 1.85000000000000003e165Initial program 100.0%
Taylor expanded in x around 0
*-inversesN/A
associate-*r/N/A
associate-*r/N/A
div-add-revN/A
distribute-lft-outN/A
associate-+r-N/A
+-commutativeN/A
associate--l+N/A
distribute-lft-outN/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
div-addN/A
associate-+l+N/A
count-2-revN/A
+-commutativeN/A
Applied rewrites100.0%
Taylor expanded in x around 0
Applied rewrites82.2%
if 1.85000000000000003e165 < x Initial program 100.0%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
lower-/.f6484.4
Applied rewrites84.4%
Applied rewrites84.4%
(FPCore (x y z) :precision binary64 2.0)
double code(double x, double y, double z) {
return 2.0;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = 2.0d0
end function
public static double code(double x, double y, double z) {
return 2.0;
}
def code(x, y, z): return 2.0
function code(x, y, z) return 2.0 end
function tmp = code(x, y, z) tmp = 2.0; end
code[x_, y_, z_] := 2.0
\begin{array}{l}
\\
2
\end{array}
Initial program 100.0%
Taylor expanded in y around inf
Applied rewrites36.7%
herbie shell --seed 2024337
(FPCore (x y z)
:name "Data.Array.Repa.Algorithms.ColorRamp:rampColorHotToCold from repa-algorithms-3.4.0.1, C"
:precision binary64
(+ 1.0 (/ (* 4.0 (- (+ x (* y 0.25)) z)) y)))