
(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 7 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
Simplified99.8%
clear-numN/A
un-div-invN/A
associate-/r/N/A
*-lft-identityN/A
associate-*l/N/A
accelerator-lowering-fma.f64N/A
associate-*l/N/A
*-lft-identityN/A
/-lowering-/.f64N/A
--lowering--.f64100.0
Applied egg-rr100.0%
(FPCore (x y z)
:precision binary64
(let* ((t_0 (/ (- x z) (fma 0.25 y 0.0)))
(t_1 (/ (* 4.0 (- (+ x (* y 0.25)) z)) y)))
(if (<= t_1 -1000000000000.0)
t_0
(if (<= t_1 500000.0) (fma -4.0 (/ z y) 2.0) t_0))))
double code(double x, double y, double z) {
double t_0 = (x - z) / fma(0.25, y, 0.0);
double t_1 = (4.0 * ((x + (y * 0.25)) - z)) / y;
double tmp;
if (t_1 <= -1000000000000.0) {
tmp = t_0;
} else if (t_1 <= 500000.0) {
tmp = fma(-4.0, (z / y), 2.0);
} else {
tmp = t_0;
}
return tmp;
}
function code(x, y, z) t_0 = Float64(Float64(x - z) / fma(0.25, y, 0.0)) t_1 = Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.25)) - z)) / y) tmp = 0.0 if (t_1 <= -1000000000000.0) tmp = t_0; elseif (t_1 <= 500000.0) tmp = fma(-4.0, Float64(z / y), 2.0); else tmp = t_0; end return tmp end
code[x_, y_, z_] := Block[{t$95$0 = N[(N[(x - z), $MachinePrecision] / N[(0.25 * y + 0.0), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[(4.0 * N[(N[(x + N[(y * 0.25), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]}, If[LessEqual[t$95$1, -1000000000000.0], t$95$0, If[LessEqual[t$95$1, 500000.0], N[(-4.0 * N[(z / y), $MachinePrecision] + 2.0), $MachinePrecision], t$95$0]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{x - z}{\mathsf{fma}\left(0.25, y, 0\right)}\\
t_1 := \frac{4 \cdot \left(\left(x + y \cdot 0.25\right) - z\right)}{y}\\
\mathbf{if}\;t\_1 \leq -1000000000000:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;t\_1 \leq 500000:\\
\;\;\;\;\mathsf{fma}\left(-4, \frac{z}{y}, 2\right)\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y) < -1e12 or 5e5 < (/.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
associate-*r/N/A
*-lft-identityN/A
metadata-evalN/A
associate-*r*N/A
times-fracN/A
metadata-evalN/A
*-lft-identityN/A
/-lowering-/.f64N/A
--lowering--.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f6499.1
Simplified99.1%
if -1e12 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y) < 5e5Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
div-subN/A
sub-negN/A
distribute-lft-inN/A
associate-/l*N/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
*-inversesN/A
distribute-neg-fracN/A
neg-mul-1N/A
associate-*r/N/A
associate-*l/N/A
metadata-evalN/A
associate-*r/N/A
neg-mul-1N/A
distribute-rgt-neg-inN/A
+-commutativeN/A
associate-+l+N/A
Simplified99.2%
(FPCore (x y z) :precision binary64 (let* ((t_0 (* -4.0 (/ z y))) (t_1 (/ (* 4.0 (- (+ x (* y 0.25)) z)) y))) (if (<= t_1 -50000.0) t_0 (if (<= t_1 2.0) 2.0 t_0))))
double code(double x, double y, double z) {
double t_0 = -4.0 * (z / y);
double t_1 = (4.0 * ((x + (y * 0.25)) - z)) / y;
double tmp;
if (t_1 <= -50000.0) {
tmp = t_0;
} else if (t_1 <= 2.0) {
tmp = 2.0;
} else {
tmp = t_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) :: t_1
real(8) :: tmp
t_0 = (-4.0d0) * (z / y)
t_1 = (4.0d0 * ((x + (y * 0.25d0)) - z)) / y
if (t_1 <= (-50000.0d0)) then
tmp = t_0
else if (t_1 <= 2.0d0) then
tmp = 2.0d0
else
tmp = t_0
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double t_0 = -4.0 * (z / y);
double t_1 = (4.0 * ((x + (y * 0.25)) - z)) / y;
double tmp;
if (t_1 <= -50000.0) {
tmp = t_0;
} else if (t_1 <= 2.0) {
tmp = 2.0;
} else {
tmp = t_0;
}
return tmp;
}
def code(x, y, z): t_0 = -4.0 * (z / y) t_1 = (4.0 * ((x + (y * 0.25)) - z)) / y tmp = 0 if t_1 <= -50000.0: tmp = t_0 elif t_1 <= 2.0: tmp = 2.0 else: tmp = t_0 return tmp
function code(x, y, z) t_0 = Float64(-4.0 * Float64(z / y)) t_1 = Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.25)) - z)) / y) tmp = 0.0 if (t_1 <= -50000.0) tmp = t_0; elseif (t_1 <= 2.0) tmp = 2.0; else tmp = t_0; end return tmp end
function tmp_2 = code(x, y, z) t_0 = -4.0 * (z / y); t_1 = (4.0 * ((x + (y * 0.25)) - z)) / y; tmp = 0.0; if (t_1 <= -50000.0) tmp = t_0; elseif (t_1 <= 2.0) tmp = 2.0; else tmp = t_0; end tmp_2 = tmp; end
code[x_, y_, z_] := Block[{t$95$0 = N[(-4.0 * N[(z / y), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[(4.0 * N[(N[(x + N[(y * 0.25), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]}, If[LessEqual[t$95$1, -50000.0], t$95$0, If[LessEqual[t$95$1, 2.0], 2.0, t$95$0]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := -4 \cdot \frac{z}{y}\\
t_1 := \frac{4 \cdot \left(\left(x + y \cdot 0.25\right) - z\right)}{y}\\
\mathbf{if}\;t\_1 \leq -50000:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;t\_1 \leq 2:\\
\;\;\;\;2\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y) < -5e4 or 2 < (/.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 z around inf
*-lowering-*.f64N/A
/-lowering-/.f6454.6
Simplified54.6%
if -5e4 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 1/4 binary64))) z)) y) < 2Initial program 100.0%
Taylor expanded in y around inf
Simplified97.6%
(FPCore (x y z) :precision binary64 (let* ((t_0 (fma -4.0 (/ z y) 2.0))) (if (<= z -5.5e-6) t_0 (if (<= z 3e+29) (fma 4.0 (/ x y) 2.0) t_0))))
double code(double x, double y, double z) {
double t_0 = fma(-4.0, (z / y), 2.0);
double tmp;
if (z <= -5.5e-6) {
tmp = t_0;
} else if (z <= 3e+29) {
tmp = fma(4.0, (x / y), 2.0);
} else {
tmp = t_0;
}
return tmp;
}
function code(x, y, z) t_0 = fma(-4.0, Float64(z / y), 2.0) tmp = 0.0 if (z <= -5.5e-6) tmp = t_0; elseif (z <= 3e+29) tmp = fma(4.0, Float64(x / y), 2.0); else tmp = t_0; end return tmp end
code[x_, y_, z_] := Block[{t$95$0 = N[(-4.0 * N[(z / y), $MachinePrecision] + 2.0), $MachinePrecision]}, If[LessEqual[z, -5.5e-6], t$95$0, If[LessEqual[z, 3e+29], N[(4.0 * N[(x / y), $MachinePrecision] + 2.0), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(-4, \frac{z}{y}, 2\right)\\
\mathbf{if}\;z \leq -5.5 \cdot 10^{-6}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;z \leq 3 \cdot 10^{+29}:\\
\;\;\;\;\mathsf{fma}\left(4, \frac{x}{y}, 2\right)\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if z < -5.4999999999999999e-6 or 2.9999999999999999e29 < z Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
div-subN/A
sub-negN/A
distribute-lft-inN/A
associate-/l*N/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
*-inversesN/A
distribute-neg-fracN/A
neg-mul-1N/A
associate-*r/N/A
associate-*l/N/A
metadata-evalN/A
associate-*r/N/A
neg-mul-1N/A
distribute-rgt-neg-inN/A
+-commutativeN/A
associate-+l+N/A
Simplified89.2%
if -5.4999999999999999e-6 < z < 2.9999999999999999e29Initial program 100.0%
Taylor expanded in z around 0
+-commutativeN/A
associate-*r/N/A
*-commutativeN/A
associate-/l*N/A
metadata-evalN/A
associate-*r/N/A
*-commutativeN/A
distribute-lft-inN/A
associate-*l*N/A
associate-*l/N/A
*-lft-identityN/A
associate-*r/N/A
metadata-evalN/A
/-rgt-identityN/A
times-fracN/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
*-rgt-identityN/A
*-inversesN/A
Simplified94.0%
(FPCore (x y z) :precision binary64 (fma (- x z) (/ 4.0 y) 2.0))
double code(double x, double y, double z) {
return fma((x - z), (4.0 / y), 2.0);
}
function code(x, y, z) return fma(Float64(x - z), Float64(4.0 / y), 2.0) end
code[x_, y_, z_] := N[(N[(x - z), $MachinePrecision] * N[(4.0 / y), $MachinePrecision] + 2.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x - z, \frac{4}{y}, 2\right)
\end{array}
Initial program 100.0%
Taylor expanded in x around 0
Simplified99.8%
(FPCore (x y z) :precision binary64 (fma -4.0 (/ z y) 2.0))
double code(double x, double y, double z) {
return fma(-4.0, (z / y), 2.0);
}
function code(x, y, z) return fma(-4.0, Float64(z / y), 2.0) end
code[x_, y_, z_] := N[(-4.0 * N[(z / y), $MachinePrecision] + 2.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(-4, \frac{z}{y}, 2\right)
\end{array}
Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
div-subN/A
sub-negN/A
distribute-lft-inN/A
associate-/l*N/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
*-inversesN/A
distribute-neg-fracN/A
neg-mul-1N/A
associate-*r/N/A
associate-*l/N/A
metadata-evalN/A
associate-*r/N/A
neg-mul-1N/A
distribute-rgt-neg-inN/A
+-commutativeN/A
associate-+l+N/A
Simplified71.3%
(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
Simplified36.1%
herbie shell --seed 2024196
(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)))