
(FPCore (x y z) :precision binary64 (+ 1.0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y)))
double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.75)) - 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.75d0)) - z)) / y)
end function
public static double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.75)) - z)) / y);
}
def code(x, y, z): return 1.0 + ((4.0 * ((x + (y * 0.75)) - z)) / y)
function code(x, y, z) return Float64(1.0 + Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.75)) - z)) / y)) end
function tmp = code(x, y, z) tmp = 1.0 + ((4.0 * ((x + (y * 0.75)) - z)) / y); end
code[x_, y_, z_] := N[(1.0 + N[(N[(4.0 * N[(N[(x + N[(y * 0.75), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \frac{4 \cdot \left(\left(x + y \cdot 0.75\right) - z\right)}{y}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z) :precision binary64 (+ 1.0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y)))
double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.75)) - 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.75d0)) - z)) / y)
end function
public static double code(double x, double y, double z) {
return 1.0 + ((4.0 * ((x + (y * 0.75)) - z)) / y);
}
def code(x, y, z): return 1.0 + ((4.0 * ((x + (y * 0.75)) - z)) / y)
function code(x, y, z) return Float64(1.0 + Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.75)) - z)) / y)) end
function tmp = code(x, y, z) tmp = 1.0 + ((4.0 * ((x + (y * 0.75)) - z)) / y); end
code[x_, y_, z_] := N[(1.0 + N[(N[(4.0 * N[(N[(x + N[(y * 0.75), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \frac{4 \cdot \left(\left(x + y \cdot 0.75\right) - z\right)}{y}
\end{array}
(FPCore (x y z) :precision binary64 (fma (/ (- x z) y) 4.0 4.0))
double code(double x, double y, double z) {
return fma(((x - z) / y), 4.0, 4.0);
}
function code(x, y, z) return fma(Float64(Float64(x - z) / y), 4.0, 4.0) end
code[x_, y_, z_] := N[(N[(N[(x - z), $MachinePrecision] / y), $MachinePrecision] * 4.0 + 4.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{x - z}{y}, 4, 4\right)
\end{array}
Initial program 99.5%
Taylor expanded in y around 0
distribute-lft-outN/A
associate-/l*N/A
*-commutativeN/A
+-commutativeN/A
div-addN/A
*-inversesN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-/.f64N/A
lower--.f64100.0
Applied rewrites100.0%
(FPCore (x y z)
:precision binary64
(let* ((t_0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y)))
(if (<= t_0 -5e+236)
(* (/ z y) -4.0)
(if (or (<= t_0 -1e+14) (not (<= t_0 500.0))) (* (/ x y) 4.0) 4.0))))
double code(double x, double y, double z) {
double t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y;
double tmp;
if (t_0 <= -5e+236) {
tmp = (z / y) * -4.0;
} else if ((t_0 <= -1e+14) || !(t_0 <= 500.0)) {
tmp = (x / y) * 4.0;
} else {
tmp = 4.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 = (4.0d0 * ((x + (y * 0.75d0)) - z)) / y
if (t_0 <= (-5d+236)) then
tmp = (z / y) * (-4.0d0)
else if ((t_0 <= (-1d+14)) .or. (.not. (t_0 <= 500.0d0))) then
tmp = (x / y) * 4.0d0
else
tmp = 4.0d0
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y;
double tmp;
if (t_0 <= -5e+236) {
tmp = (z / y) * -4.0;
} else if ((t_0 <= -1e+14) || !(t_0 <= 500.0)) {
tmp = (x / y) * 4.0;
} else {
tmp = 4.0;
}
return tmp;
}
def code(x, y, z): t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y tmp = 0 if t_0 <= -5e+236: tmp = (z / y) * -4.0 elif (t_0 <= -1e+14) or not (t_0 <= 500.0): tmp = (x / y) * 4.0 else: tmp = 4.0 return tmp
function code(x, y, z) t_0 = Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.75)) - z)) / y) tmp = 0.0 if (t_0 <= -5e+236) tmp = Float64(Float64(z / y) * -4.0); elseif ((t_0 <= -1e+14) || !(t_0 <= 500.0)) tmp = Float64(Float64(x / y) * 4.0); else tmp = 4.0; end return tmp end
function tmp_2 = code(x, y, z) t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y; tmp = 0.0; if (t_0 <= -5e+236) tmp = (z / y) * -4.0; elseif ((t_0 <= -1e+14) || ~((t_0 <= 500.0))) tmp = (x / y) * 4.0; else tmp = 4.0; end tmp_2 = tmp; end
code[x_, y_, z_] := Block[{t$95$0 = N[(N[(4.0 * N[(N[(x + N[(y * 0.75), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]}, If[LessEqual[t$95$0, -5e+236], N[(N[(z / y), $MachinePrecision] * -4.0), $MachinePrecision], If[Or[LessEqual[t$95$0, -1e+14], N[Not[LessEqual[t$95$0, 500.0]], $MachinePrecision]], N[(N[(x / y), $MachinePrecision] * 4.0), $MachinePrecision], 4.0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{4 \cdot \left(\left(x + y \cdot 0.75\right) - z\right)}{y}\\
\mathbf{if}\;t\_0 \leq -5 \cdot 10^{+236}:\\
\;\;\;\;\frac{z}{y} \cdot -4\\
\mathbf{elif}\;t\_0 \leq -1 \cdot 10^{+14} \lor \neg \left(t\_0 \leq 500\right):\\
\;\;\;\;\frac{x}{y} \cdot 4\\
\mathbf{else}:\\
\;\;\;\;4\\
\end{array}
\end{array}
if (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) < -4.9999999999999997e236Initial program 100.0%
Taylor expanded in y around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lower--.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
Applied rewrites62.8%
if -4.9999999999999997e236 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) < -1e14 or 500 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) Initial program 99.2%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
lower-/.f6459.3
Applied rewrites59.3%
if -1e14 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) < 500Initial program 99.8%
Taylor expanded in y around inf
Applied rewrites94.5%
Final simplification71.3%
(FPCore (x y z)
:precision binary64
(let* ((t_0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y)))
(if (or (<= t_0 -1e+14) (not (<= t_0 500.0)))
(* (/ (- x z) y) 4.0)
(fma (/ z y) -4.0 4.0))))
double code(double x, double y, double z) {
double t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y;
double tmp;
if ((t_0 <= -1e+14) || !(t_0 <= 500.0)) {
tmp = ((x - z) / y) * 4.0;
} else {
tmp = fma((z / y), -4.0, 4.0);
}
return tmp;
}
function code(x, y, z) t_0 = Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.75)) - z)) / y) tmp = 0.0 if ((t_0 <= -1e+14) || !(t_0 <= 500.0)) tmp = Float64(Float64(Float64(x - z) / y) * 4.0); else tmp = fma(Float64(z / y), -4.0, 4.0); end return tmp end
code[x_, y_, z_] := Block[{t$95$0 = N[(N[(4.0 * N[(N[(x + N[(y * 0.75), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]}, If[Or[LessEqual[t$95$0, -1e+14], N[Not[LessEqual[t$95$0, 500.0]], $MachinePrecision]], N[(N[(N[(x - z), $MachinePrecision] / y), $MachinePrecision] * 4.0), $MachinePrecision], N[(N[(z / y), $MachinePrecision] * -4.0 + 4.0), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{4 \cdot \left(\left(x + y \cdot 0.75\right) - z\right)}{y}\\
\mathbf{if}\;t\_0 \leq -1 \cdot 10^{+14} \lor \neg \left(t\_0 \leq 500\right):\\
\;\;\;\;\frac{x - z}{y} \cdot 4\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{z}{y}, -4, 4\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) < -1e14 or 500 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) Initial program 99.4%
Taylor expanded in y around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lower--.f6499.3
Applied rewrites99.3%
if -1e14 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) < 500Initial program 99.8%
Taylor expanded in y around 0
distribute-lft-outN/A
associate-/l*N/A
*-commutativeN/A
+-commutativeN/A
div-addN/A
*-inversesN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-/.f64N/A
lower--.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
Applied rewrites99.7%
Final simplification99.4%
(FPCore (x y z) :precision binary64 (let* ((t_0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y))) (if (or (<= t_0 -1e+14) (not (<= t_0 4e+20))) (* (/ z y) -4.0) 4.0)))
double code(double x, double y, double z) {
double t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y;
double tmp;
if ((t_0 <= -1e+14) || !(t_0 <= 4e+20)) {
tmp = (z / y) * -4.0;
} else {
tmp = 4.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 = (4.0d0 * ((x + (y * 0.75d0)) - z)) / y
if ((t_0 <= (-1d+14)) .or. (.not. (t_0 <= 4d+20))) then
tmp = (z / y) * (-4.0d0)
else
tmp = 4.0d0
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y;
double tmp;
if ((t_0 <= -1e+14) || !(t_0 <= 4e+20)) {
tmp = (z / y) * -4.0;
} else {
tmp = 4.0;
}
return tmp;
}
def code(x, y, z): t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y tmp = 0 if (t_0 <= -1e+14) or not (t_0 <= 4e+20): tmp = (z / y) * -4.0 else: tmp = 4.0 return tmp
function code(x, y, z) t_0 = Float64(Float64(4.0 * Float64(Float64(x + Float64(y * 0.75)) - z)) / y) tmp = 0.0 if ((t_0 <= -1e+14) || !(t_0 <= 4e+20)) tmp = Float64(Float64(z / y) * -4.0); else tmp = 4.0; end return tmp end
function tmp_2 = code(x, y, z) t_0 = (4.0 * ((x + (y * 0.75)) - z)) / y; tmp = 0.0; if ((t_0 <= -1e+14) || ~((t_0 <= 4e+20))) tmp = (z / y) * -4.0; else tmp = 4.0; end tmp_2 = tmp; end
code[x_, y_, z_] := Block[{t$95$0 = N[(N[(4.0 * N[(N[(x + N[(y * 0.75), $MachinePrecision]), $MachinePrecision] - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]}, If[Or[LessEqual[t$95$0, -1e+14], N[Not[LessEqual[t$95$0, 4e+20]], $MachinePrecision]], N[(N[(z / y), $MachinePrecision] * -4.0), $MachinePrecision], 4.0]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{4 \cdot \left(\left(x + y \cdot 0.75\right) - z\right)}{y}\\
\mathbf{if}\;t\_0 \leq -1 \cdot 10^{+14} \lor \neg \left(t\_0 \leq 4 \cdot 10^{+20}\right):\\
\;\;\;\;\frac{z}{y} \cdot -4\\
\mathbf{else}:\\
\;\;\;\;4\\
\end{array}
\end{array}
if (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) < -1e14 or 4e20 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) Initial program 99.4%
Taylor expanded in y around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lower--.f6499.4
Applied rewrites99.4%
Taylor expanded in x around 0
Applied rewrites48.6%
if -1e14 < (/.f64 (*.f64 #s(literal 4 binary64) (-.f64 (+.f64 x (*.f64 y #s(literal 3/4 binary64))) z)) y) < 4e20Initial program 99.8%
Taylor expanded in y around inf
Applied rewrites92.5%
Final simplification63.2%
(FPCore (x y z) :precision binary64 (if (or (<= x -126000.0) (not (<= x 44000000000000.0))) (fma (/ 4.0 y) x 4.0) (fma (/ z y) -4.0 4.0)))
double code(double x, double y, double z) {
double tmp;
if ((x <= -126000.0) || !(x <= 44000000000000.0)) {
tmp = fma((4.0 / y), x, 4.0);
} else {
tmp = fma((z / y), -4.0, 4.0);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if ((x <= -126000.0) || !(x <= 44000000000000.0)) tmp = fma(Float64(4.0 / y), x, 4.0); else tmp = fma(Float64(z / y), -4.0, 4.0); end return tmp end
code[x_, y_, z_] := If[Or[LessEqual[x, -126000.0], N[Not[LessEqual[x, 44000000000000.0]], $MachinePrecision]], N[(N[(4.0 / y), $MachinePrecision] * x + 4.0), $MachinePrecision], N[(N[(z / y), $MachinePrecision] * -4.0 + 4.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -126000 \lor \neg \left(x \leq 44000000000000\right):\\
\;\;\;\;\mathsf{fma}\left(\frac{4}{y}, x, 4\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{z}{y}, -4, 4\right)\\
\end{array}
\end{array}
if x < -126000 or 4.4e13 < x Initial program 100.0%
Taylor expanded in z around 0
div-addN/A
distribute-lft-inN/A
associate-+r+N/A
associate-/l*N/A
*-inversesN/A
metadata-evalN/A
metadata-evalN/A
+-commutativeN/A
associate-+r+N/A
metadata-evalN/A
+-commutativeN/A
*-lft-identityN/A
associate-*l/N/A
associate-*l*N/A
lower-fma.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6486.6
Applied rewrites86.6%
if -126000 < x < 4.4e13Initial program 99.2%
Taylor expanded in y around 0
distribute-lft-outN/A
associate-/l*N/A
*-commutativeN/A
+-commutativeN/A
div-addN/A
*-inversesN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-/.f64N/A
lower--.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
Applied rewrites92.1%
Final simplification89.5%
(FPCore (x y z) :precision binary64 (if (or (<= x -7.8e+145) (not (<= x 7.5e+80))) (* (/ x y) 4.0) (fma (/ z y) -4.0 4.0)))
double code(double x, double y, double z) {
double tmp;
if ((x <= -7.8e+145) || !(x <= 7.5e+80)) {
tmp = (x / y) * 4.0;
} else {
tmp = fma((z / y), -4.0, 4.0);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if ((x <= -7.8e+145) || !(x <= 7.5e+80)) tmp = Float64(Float64(x / y) * 4.0); else tmp = fma(Float64(z / y), -4.0, 4.0); end return tmp end
code[x_, y_, z_] := If[Or[LessEqual[x, -7.8e+145], N[Not[LessEqual[x, 7.5e+80]], $MachinePrecision]], N[(N[(x / y), $MachinePrecision] * 4.0), $MachinePrecision], N[(N[(z / y), $MachinePrecision] * -4.0 + 4.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -7.8 \cdot 10^{+145} \lor \neg \left(x \leq 7.5 \cdot 10^{+80}\right):\\
\;\;\;\;\frac{x}{y} \cdot 4\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{z}{y}, -4, 4\right)\\
\end{array}
\end{array}
if x < -7.7999999999999995e145 or 7.49999999999999994e80 < x Initial program 100.0%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
lower-/.f6487.6
Applied rewrites87.6%
if -7.7999999999999995e145 < x < 7.49999999999999994e80Initial program 99.4%
Taylor expanded in y around 0
distribute-lft-outN/A
associate-/l*N/A
*-commutativeN/A
+-commutativeN/A
div-addN/A
*-inversesN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-/.f64N/A
lower--.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
Applied rewrites85.0%
Final simplification85.8%
(FPCore (x y z) :precision binary64 (fma (/ 4.0 y) (- x z) 4.0))
double code(double x, double y, double z) {
return fma((4.0 / y), (x - z), 4.0);
}
function code(x, y, z) return fma(Float64(4.0 / y), Float64(x - z), 4.0) end
code[x_, y_, z_] := N[(N[(4.0 / y), $MachinePrecision] * N[(x - z), $MachinePrecision] + 4.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{4}{y}, x - z, 4\right)
\end{array}
Initial program 99.5%
Taylor expanded in y around 0
distribute-lft-outN/A
associate-/l*N/A
*-commutativeN/A
+-commutativeN/A
div-addN/A
*-inversesN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-/.f64N/A
lower--.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
+-commutativeN/A
distribute-lft-outN/A
div-add-revN/A
associate--l+N/A
div-subN/A
distribute-lft-out--N/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
+-commutativeN/A
+-commutativeN/A
div-addN/A
associate-/l*N/A
*-inversesN/A
metadata-evalN/A
Applied rewrites99.8%
(FPCore (x y z) :precision binary64 4.0)
double code(double x, double y, double z) {
return 4.0;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = 4.0d0
end function
public static double code(double x, double y, double z) {
return 4.0;
}
def code(x, y, z): return 4.0
function code(x, y, z) return 4.0 end
function tmp = code(x, y, z) tmp = 4.0; end
code[x_, y_, z_] := 4.0
\begin{array}{l}
\\
4
\end{array}
Initial program 99.5%
Taylor expanded in y around inf
Applied rewrites32.9%
herbie shell --seed 2024329
(FPCore (x y z)
:name "Data.Array.Repa.Algorithms.ColorRamp:rampColorHotToCold from repa-algorithms-3.4.0.1, A"
:precision binary64
(+ 1.0 (/ (* 4.0 (- (+ x (* y 0.75)) z)) y)))