
(FPCore (x y) :precision binary64 (/ (+ x y) (+ y 1.0)))
double code(double x, double y) {
return (x + y) / (y + 1.0);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = (x + y) / (y + 1.0d0)
end function
public static double code(double x, double y) {
return (x + y) / (y + 1.0);
}
def code(x, y): return (x + y) / (y + 1.0)
function code(x, y) return Float64(Float64(x + y) / Float64(y + 1.0)) end
function tmp = code(x, y) tmp = (x + y) / (y + 1.0); end
code[x_, y_] := N[(N[(x + y), $MachinePrecision] / N[(y + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x + y}{y + 1}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (/ (+ x y) (+ y 1.0)))
double code(double x, double y) {
return (x + y) / (y + 1.0);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = (x + y) / (y + 1.0d0)
end function
public static double code(double x, double y) {
return (x + y) / (y + 1.0);
}
def code(x, y): return (x + y) / (y + 1.0)
function code(x, y) return Float64(Float64(x + y) / Float64(y + 1.0)) end
function tmp = code(x, y) tmp = (x + y) / (y + 1.0); end
code[x_, y_] := N[(N[(x + y), $MachinePrecision] / N[(y + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x + y}{y + 1}
\end{array}
(FPCore (x y) :precision binary64 (/ (+ x y) (+ y 1.0)))
double code(double x, double y) {
return (x + y) / (y + 1.0);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = (x + y) / (y + 1.0d0)
end function
public static double code(double x, double y) {
return (x + y) / (y + 1.0);
}
def code(x, y): return (x + y) / (y + 1.0)
function code(x, y) return Float64(Float64(x + y) / Float64(y + 1.0)) end
function tmp = code(x, y) tmp = (x + y) / (y + 1.0); end
code[x_, y_] := N[(N[(x + y), $MachinePrecision] / N[(y + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x + y}{y + 1}
\end{array}
Initial program 100.0%
(FPCore (x y)
:precision binary64
(let* ((t_0 (/ (+ x y) (+ y 1.0))) (t_1 (/ x (- y -1.0))))
(if (<= t_0 -100000000.0)
t_1
(if (<= t_0 2e-11)
(fma 1.0 y x)
(if (<= t_0 2.0) (/ y (- y -1.0)) t_1)))))
double code(double x, double y) {
double t_0 = (x + y) / (y + 1.0);
double t_1 = x / (y - -1.0);
double tmp;
if (t_0 <= -100000000.0) {
tmp = t_1;
} else if (t_0 <= 2e-11) {
tmp = fma(1.0, y, x);
} else if (t_0 <= 2.0) {
tmp = y / (y - -1.0);
} else {
tmp = t_1;
}
return tmp;
}
function code(x, y) t_0 = Float64(Float64(x + y) / Float64(y + 1.0)) t_1 = Float64(x / Float64(y - -1.0)) tmp = 0.0 if (t_0 <= -100000000.0) tmp = t_1; elseif (t_0 <= 2e-11) tmp = fma(1.0, y, x); elseif (t_0 <= 2.0) tmp = Float64(y / Float64(y - -1.0)); else tmp = t_1; end return tmp end
code[x_, y_] := Block[{t$95$0 = N[(N[(x + y), $MachinePrecision] / N[(y + 1.0), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(x / N[(y - -1.0), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -100000000.0], t$95$1, If[LessEqual[t$95$0, 2e-11], N[(1.0 * y + x), $MachinePrecision], If[LessEqual[t$95$0, 2.0], N[(y / N[(y - -1.0), $MachinePrecision]), $MachinePrecision], t$95$1]]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{x + y}{y + 1}\\
t_1 := \frac{x}{y - -1}\\
\mathbf{if}\;t\_0 \leq -100000000:\\
\;\;\;\;t\_1\\
\mathbf{elif}\;t\_0 \leq 2 \cdot 10^{-11}:\\
\;\;\;\;\mathsf{fma}\left(1, y, x\right)\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\frac{y}{y - -1}\\
\mathbf{else}:\\
\;\;\;\;t\_1\\
\end{array}
\end{array}
if (/.f64 (+.f64 x y) (+.f64 y #s(literal 1 binary64))) < -1e8 or 2 < (/.f64 (+.f64 x y) (+.f64 y #s(literal 1 binary64))) Initial program 100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
rgt-mult-inverseN/A
cancel-sign-subN/A
distribute-lft-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
lower--.f6499.3
Applied rewrites99.3%
if -1e8 < (/.f64 (+.f64 x y) (+.f64 y #s(literal 1 binary64))) < 1.99999999999999988e-11Initial program 100.0%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
*-lft-identityN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
lower-fma.f64N/A
fp-cancel-sign-sub-invN/A
metadata-evalN/A
*-lft-identityN/A
lower--.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
Applied rewrites100.0%
if 1.99999999999999988e-11 < (/.f64 (+.f64 x y) (+.f64 y #s(literal 1 binary64))) < 2Initial program 100.0%
Taylor expanded in x around 0
lower-/.f64N/A
+-commutativeN/A
rgt-mult-inverseN/A
cancel-sign-subN/A
distribute-lft-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
lower--.f64100.0
Applied rewrites100.0%
(FPCore (x y) :precision binary64 (if (or (<= x -3.8e+40) (not (<= x 1.7e+43))) (/ x (- y -1.0)) (fma (- 1.0 x) y x)))
double code(double x, double y) {
double tmp;
if ((x <= -3.8e+40) || !(x <= 1.7e+43)) {
tmp = x / (y - -1.0);
} else {
tmp = fma((1.0 - x), y, x);
}
return tmp;
}
function code(x, y) tmp = 0.0 if ((x <= -3.8e+40) || !(x <= 1.7e+43)) tmp = Float64(x / Float64(y - -1.0)); else tmp = fma(Float64(1.0 - x), y, x); end return tmp end
code[x_, y_] := If[Or[LessEqual[x, -3.8e+40], N[Not[LessEqual[x, 1.7e+43]], $MachinePrecision]], N[(x / N[(y - -1.0), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 - x), $MachinePrecision] * y + x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.8 \cdot 10^{+40} \lor \neg \left(x \leq 1.7 \cdot 10^{+43}\right):\\
\;\;\;\;\frac{x}{y - -1}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(1 - x, y, x\right)\\
\end{array}
\end{array}
if x < -3.80000000000000004e40 or 1.70000000000000006e43 < x Initial program 100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
rgt-mult-inverseN/A
cancel-sign-subN/A
distribute-lft-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
lower--.f6482.7
Applied rewrites82.7%
if -3.80000000000000004e40 < x < 1.70000000000000006e43Initial program 100.0%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
*-lft-identityN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
lower-fma.f64N/A
fp-cancel-sign-sub-invN/A
metadata-evalN/A
*-lft-identityN/A
lower--.f6456.2
Applied rewrites56.2%
Final simplification68.7%
(FPCore (x y) :precision binary64 (if (or (<= y -1.0) (not (<= y 1.66e+34))) (/ x y) (fma (- 1.0 x) y x)))
double code(double x, double y) {
double tmp;
if ((y <= -1.0) || !(y <= 1.66e+34)) {
tmp = x / y;
} else {
tmp = fma((1.0 - x), y, x);
}
return tmp;
}
function code(x, y) tmp = 0.0 if ((y <= -1.0) || !(y <= 1.66e+34)) tmp = Float64(x / y); else tmp = fma(Float64(1.0 - x), y, x); end return tmp end
code[x_, y_] := If[Or[LessEqual[y, -1.0], N[Not[LessEqual[y, 1.66e+34]], $MachinePrecision]], N[(x / y), $MachinePrecision], N[(N[(1.0 - x), $MachinePrecision] * y + x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -1 \lor \neg \left(y \leq 1.66 \cdot 10^{+34}\right):\\
\;\;\;\;\frac{x}{y}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(1 - x, y, x\right)\\
\end{array}
\end{array}
if y < -1 or 1.6599999999999999e34 < y Initial program 100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
rgt-mult-inverseN/A
cancel-sign-subN/A
distribute-lft-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
lower--.f6430.0
Applied rewrites30.0%
Taylor expanded in y around inf
Applied rewrites30.0%
if -1 < y < 1.6599999999999999e34Initial program 100.0%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
*-lft-identityN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
lower-fma.f64N/A
fp-cancel-sign-sub-invN/A
metadata-evalN/A
*-lft-identityN/A
lower--.f6495.8
Applied rewrites95.8%
Final simplification68.6%
(FPCore (x y) :precision binary64 (if (or (<= x -3.1e-85) (not (<= x 3.2e-181))) (* 1.0 x) (* 1.0 y)))
double code(double x, double y) {
double tmp;
if ((x <= -3.1e-85) || !(x <= 3.2e-181)) {
tmp = 1.0 * x;
} else {
tmp = 1.0 * y;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if ((x <= (-3.1d-85)) .or. (.not. (x <= 3.2d-181))) then
tmp = 1.0d0 * x
else
tmp = 1.0d0 * y
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if ((x <= -3.1e-85) || !(x <= 3.2e-181)) {
tmp = 1.0 * x;
} else {
tmp = 1.0 * y;
}
return tmp;
}
def code(x, y): tmp = 0 if (x <= -3.1e-85) or not (x <= 3.2e-181): tmp = 1.0 * x else: tmp = 1.0 * y return tmp
function code(x, y) tmp = 0.0 if ((x <= -3.1e-85) || !(x <= 3.2e-181)) tmp = Float64(1.0 * x); else tmp = Float64(1.0 * y); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if ((x <= -3.1e-85) || ~((x <= 3.2e-181))) tmp = 1.0 * x; else tmp = 1.0 * y; end tmp_2 = tmp; end
code[x_, y_] := If[Or[LessEqual[x, -3.1e-85], N[Not[LessEqual[x, 3.2e-181]], $MachinePrecision]], N[(1.0 * x), $MachinePrecision], N[(1.0 * y), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.1 \cdot 10^{-85} \lor \neg \left(x \leq 3.2 \cdot 10^{-181}\right):\\
\;\;\;\;1 \cdot x\\
\mathbf{else}:\\
\;\;\;\;1 \cdot y\\
\end{array}
\end{array}
if x < -3.1000000000000002e-85 or 3.2000000000000002e-181 < x Initial program 100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
rgt-mult-inverseN/A
cancel-sign-subN/A
distribute-lft-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
lower--.f6474.7
Applied rewrites74.7%
Taylor expanded in y around 0
Applied rewrites58.6%
Taylor expanded in y around inf
Applied rewrites2.8%
Taylor expanded in y around 0
Applied rewrites58.3%
if -3.1000000000000002e-85 < x < 3.2000000000000002e-181Initial program 100.0%
Taylor expanded in x around 0
lower-/.f64N/A
+-commutativeN/A
rgt-mult-inverseN/A
cancel-sign-subN/A
distribute-lft-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
lower--.f6488.6
Applied rewrites88.6%
Taylor expanded in y around 0
Applied rewrites34.4%
Taylor expanded in y around inf
Applied rewrites2.9%
Taylor expanded in y around 0
Applied rewrites35.4%
Final simplification51.9%
(FPCore (x y) :precision binary64 (fma (- 1.0 x) y x))
double code(double x, double y) {
return fma((1.0 - x), y, x);
}
function code(x, y) return fma(Float64(1.0 - x), y, x) end
code[x_, y_] := N[(N[(1.0 - x), $MachinePrecision] * y + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(1 - x, y, x\right)
\end{array}
Initial program 100.0%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
*-lft-identityN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
lower-fma.f64N/A
fp-cancel-sign-sub-invN/A
metadata-evalN/A
*-lft-identityN/A
lower--.f6457.1
Applied rewrites57.1%
(FPCore (x y) :precision binary64 (fma 1.0 y x))
double code(double x, double y) {
return fma(1.0, y, x);
}
function code(x, y) return fma(1.0, y, x) end
code[x_, y_] := N[(1.0 * y + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(1, y, x\right)
\end{array}
Initial program 100.0%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
*-lft-identityN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
lower-fma.f64N/A
fp-cancel-sign-sub-invN/A
metadata-evalN/A
*-lft-identityN/A
lower--.f6457.1
Applied rewrites57.1%
Taylor expanded in x around 0
Applied rewrites56.8%
(FPCore (x y) :precision binary64 (* 1.0 x))
double code(double x, double y) {
return 1.0 * x;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = 1.0d0 * x
end function
public static double code(double x, double y) {
return 1.0 * x;
}
def code(x, y): return 1.0 * x
function code(x, y) return Float64(1.0 * x) end
function tmp = code(x, y) tmp = 1.0 * x; end
code[x_, y_] := N[(1.0 * x), $MachinePrecision]
\begin{array}{l}
\\
1 \cdot x
\end{array}
Initial program 100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
rgt-mult-inverseN/A
cancel-sign-subN/A
distribute-lft-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
lower--.f6457.6
Applied rewrites57.6%
Taylor expanded in y around 0
Applied rewrites46.2%
Taylor expanded in y around inf
Applied rewrites3.3%
Taylor expanded in y around 0
Applied rewrites45.7%
herbie shell --seed 2024326
(FPCore (x y)
:name "Data.Colour.SRGB:invTransferFunction from colour-2.3.3"
:precision binary64
(/ (+ x y) (+ y 1.0)))