
(FPCore (x y z t) :precision binary64 (- x (/ (log (+ (- 1.0 y) (* y (exp z)))) t)))
double code(double x, double y, double z, double t) {
return x - (log(((1.0 - y) + (y * exp(z)))) / t);
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = x - (log(((1.0d0 - y) + (y * exp(z)))) / t)
end function
public static double code(double x, double y, double z, double t) {
return x - (Math.log(((1.0 - y) + (y * Math.exp(z)))) / t);
}
def code(x, y, z, t): return x - (math.log(((1.0 - y) + (y * math.exp(z)))) / t)
function code(x, y, z, t) return Float64(x - Float64(log(Float64(Float64(1.0 - y) + Float64(y * exp(z)))) / t)) end
function tmp = code(x, y, z, t) tmp = x - (log(((1.0 - y) + (y * exp(z)))) / t); end
code[x_, y_, z_, t_] := N[(x - N[(N[Log[N[(N[(1.0 - y), $MachinePrecision] + N[(y * N[Exp[z], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{\log \left(\left(1 - y\right) + y \cdot e^{z}\right)}{t}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z t) :precision binary64 (- x (/ (log (+ (- 1.0 y) (* y (exp z)))) t)))
double code(double x, double y, double z, double t) {
return x - (log(((1.0 - y) + (y * exp(z)))) / t);
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = x - (log(((1.0d0 - y) + (y * exp(z)))) / t)
end function
public static double code(double x, double y, double z, double t) {
return x - (Math.log(((1.0 - y) + (y * Math.exp(z)))) / t);
}
def code(x, y, z, t): return x - (math.log(((1.0 - y) + (y * math.exp(z)))) / t)
function code(x, y, z, t) return Float64(x - Float64(log(Float64(Float64(1.0 - y) + Float64(y * exp(z)))) / t)) end
function tmp = code(x, y, z, t) tmp = x - (log(((1.0 - y) + (y * exp(z)))) / t); end
code[x_, y_, z_, t_] := N[(x - N[(N[Log[N[(N[(1.0 - y), $MachinePrecision] + N[(y * N[Exp[z], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{\log \left(\left(1 - y\right) + y \cdot e^{z}\right)}{t}
\end{array}
(FPCore (x y z t)
:precision binary64
(let* ((t_1 (log (fma z y 1.0))))
(if (<= y -2.65e+190)
(- x (/ t_1 t))
(if (<= y 8.8e+76)
(- x (pow (/ (fma (* y t) 0.5 (/ t (expm1 z))) y) -1.0))
(- x (pow (/ t t_1) -1.0))))))
double code(double x, double y, double z, double t) {
double t_1 = log(fma(z, y, 1.0));
double tmp;
if (y <= -2.65e+190) {
tmp = x - (t_1 / t);
} else if (y <= 8.8e+76) {
tmp = x - pow((fma((y * t), 0.5, (t / expm1(z))) / y), -1.0);
} else {
tmp = x - pow((t / t_1), -1.0);
}
return tmp;
}
function code(x, y, z, t) t_1 = log(fma(z, y, 1.0)) tmp = 0.0 if (y <= -2.65e+190) tmp = Float64(x - Float64(t_1 / t)); elseif (y <= 8.8e+76) tmp = Float64(x - (Float64(fma(Float64(y * t), 0.5, Float64(t / expm1(z))) / y) ^ -1.0)); else tmp = Float64(x - (Float64(t / t_1) ^ -1.0)); end return tmp end
code[x_, y_, z_, t_] := Block[{t$95$1 = N[Log[N[(z * y + 1.0), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[y, -2.65e+190], N[(x - N[(t$95$1 / t), $MachinePrecision]), $MachinePrecision], If[LessEqual[y, 8.8e+76], N[(x - N[Power[N[(N[(N[(y * t), $MachinePrecision] * 0.5 + N[(t / N[(Exp[z] - 1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision], -1.0], $MachinePrecision]), $MachinePrecision], N[(x - N[Power[N[(t / t$95$1), $MachinePrecision], -1.0], $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \log \left(\mathsf{fma}\left(z, y, 1\right)\right)\\
\mathbf{if}\;y \leq -2.65 \cdot 10^{+190}:\\
\;\;\;\;x - \frac{t\_1}{t}\\
\mathbf{elif}\;y \leq 8.8 \cdot 10^{+76}:\\
\;\;\;\;x - {\left(\frac{\mathsf{fma}\left(y \cdot t, 0.5, \frac{t}{\mathsf{expm1}\left(z\right)}\right)}{y}\right)}^{-1}\\
\mathbf{else}:\\
\;\;\;\;x - {\left(\frac{t}{t\_1}\right)}^{-1}\\
\end{array}
\end{array}
if y < -2.65000000000000007e190Initial program 27.2%
Taylor expanded in z around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f6474.2
Applied rewrites74.2%
if -2.65000000000000007e190 < y < 8.8000000000000002e76Initial program 70.5%
Taylor expanded in z around 0
*-commutativeN/A
lower-*.f6484.0
Applied rewrites84.0%
lift-/.f64N/A
clear-numN/A
lower-/.f64N/A
lower-/.f6484.0
Applied rewrites84.0%
Taylor expanded in y around 0
lower-/.f64N/A
*-commutativeN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lower-expm1.f6498.2
Applied rewrites98.2%
if 8.8000000000000002e76 < y Initial program 2.1%
Taylor expanded in z around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f6488.6
Applied rewrites88.6%
lift-/.f64N/A
clear-numN/A
lower-/.f64N/A
lower-/.f6488.6
Applied rewrites88.6%
Final simplification94.4%
(FPCore (x y z t)
:precision binary64
(if (<= (+ (- 1.0 y) (* y (exp z))) 2.0)
(- x (* (/ (expm1 z) t) y))
(-
x
(pow (/ (fma (* (* z t) (- (/ y (* y y)) 1.0)) -0.5 (/ t y)) z) -1.0))))
double code(double x, double y, double z, double t) {
double tmp;
if (((1.0 - y) + (y * exp(z))) <= 2.0) {
tmp = x - ((expm1(z) / t) * y);
} else {
tmp = x - pow((fma(((z * t) * ((y / (y * y)) - 1.0)), -0.5, (t / y)) / z), -1.0);
}
return tmp;
}
function code(x, y, z, t) tmp = 0.0 if (Float64(Float64(1.0 - y) + Float64(y * exp(z))) <= 2.0) tmp = Float64(x - Float64(Float64(expm1(z) / t) * y)); else tmp = Float64(x - (Float64(fma(Float64(Float64(z * t) * Float64(Float64(y / Float64(y * y)) - 1.0)), -0.5, Float64(t / y)) / z) ^ -1.0)); end return tmp end
code[x_, y_, z_, t_] := If[LessEqual[N[(N[(1.0 - y), $MachinePrecision] + N[(y * N[Exp[z], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], N[(x - N[(N[(N[(Exp[z] - 1), $MachinePrecision] / t), $MachinePrecision] * y), $MachinePrecision]), $MachinePrecision], N[(x - N[Power[N[(N[(N[(N[(z * t), $MachinePrecision] * N[(N[(y / N[(y * y), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision] * -0.5 + N[(t / y), $MachinePrecision]), $MachinePrecision] / z), $MachinePrecision], -1.0], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\left(1 - y\right) + y \cdot e^{z} \leq 2:\\
\;\;\;\;x - \frac{\mathsf{expm1}\left(z\right)}{t} \cdot y\\
\mathbf{else}:\\
\;\;\;\;x - {\left(\frac{\mathsf{fma}\left(\left(z \cdot t\right) \cdot \left(\frac{y}{y \cdot y} - 1\right), -0.5, \frac{t}{y}\right)}{z}\right)}^{-1}\\
\end{array}
\end{array}
if (+.f64 (-.f64 #s(literal 1 binary64) y) (*.f64 y (exp.f64 z))) < 2Initial program 55.2%
Taylor expanded in y around 0
associate-/l*N/A
div-subN/A
*-commutativeN/A
lower-*.f64N/A
div-subN/A
lower-/.f64N/A
lower-expm1.f6491.9
Applied rewrites91.9%
if 2 < (+.f64 (-.f64 #s(literal 1 binary64) y) (*.f64 y (exp.f64 z))) Initial program 92.3%
Taylor expanded in z around 0
*-commutativeN/A
lower-*.f6415.7
Applied rewrites15.7%
lift-/.f64N/A
clear-numN/A
lower-/.f64N/A
lower-/.f6415.7
Applied rewrites15.7%
Taylor expanded in z around 0
lower-/.f64N/A
Applied rewrites61.8%
Final simplification89.8%
(FPCore (x y z t) :precision binary64 (if (<= z -2e-100) (- x (pow (/ (fma (* (* z t) (- (/ y (* y y)) 1.0)) -0.5 (/ t y)) z) -1.0)) (- x (* (/ z t) y))))
double code(double x, double y, double z, double t) {
double tmp;
if (z <= -2e-100) {
tmp = x - pow((fma(((z * t) * ((y / (y * y)) - 1.0)), -0.5, (t / y)) / z), -1.0);
} else {
tmp = x - ((z / t) * y);
}
return tmp;
}
function code(x, y, z, t) tmp = 0.0 if (z <= -2e-100) tmp = Float64(x - (Float64(fma(Float64(Float64(z * t) * Float64(Float64(y / Float64(y * y)) - 1.0)), -0.5, Float64(t / y)) / z) ^ -1.0)); else tmp = Float64(x - Float64(Float64(z / t) * y)); end return tmp end
code[x_, y_, z_, t_] := If[LessEqual[z, -2e-100], N[(x - N[Power[N[(N[(N[(N[(z * t), $MachinePrecision] * N[(N[(y / N[(y * y), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision] * -0.5 + N[(t / y), $MachinePrecision]), $MachinePrecision] / z), $MachinePrecision], -1.0], $MachinePrecision]), $MachinePrecision], N[(x - N[(N[(z / t), $MachinePrecision] * y), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \leq -2 \cdot 10^{-100}:\\
\;\;\;\;x - {\left(\frac{\mathsf{fma}\left(\left(z \cdot t\right) \cdot \left(\frac{y}{y \cdot y} - 1\right), -0.5, \frac{t}{y}\right)}{z}\right)}^{-1}\\
\mathbf{else}:\\
\;\;\;\;x - \frac{z}{t} \cdot y\\
\end{array}
\end{array}
if z < -2e-100Initial program 71.1%
Taylor expanded in z around 0
*-commutativeN/A
lower-*.f6452.5
Applied rewrites52.5%
lift-/.f64N/A
clear-numN/A
lower-/.f64N/A
lower-/.f6452.5
Applied rewrites52.5%
Taylor expanded in z around 0
lower-/.f64N/A
Applied rewrites77.8%
if -2e-100 < z Initial program 51.2%
Taylor expanded in y around 0
associate-/l*N/A
div-subN/A
*-commutativeN/A
lower-*.f64N/A
div-subN/A
lower-/.f64N/A
lower-expm1.f6492.3
Applied rewrites92.3%
Taylor expanded in z around 0
Applied rewrites92.5%
Final simplification87.6%
(FPCore (x y z t) :precision binary64 (if (<= y -2.85e+187) (- x (/ (log (fma z y 1.0)) t)) (- x (* (/ (expm1 z) t) y))))
double code(double x, double y, double z, double t) {
double tmp;
if (y <= -2.85e+187) {
tmp = x - (log(fma(z, y, 1.0)) / t);
} else {
tmp = x - ((expm1(z) / t) * y);
}
return tmp;
}
function code(x, y, z, t) tmp = 0.0 if (y <= -2.85e+187) tmp = Float64(x - Float64(log(fma(z, y, 1.0)) / t)); else tmp = Float64(x - Float64(Float64(expm1(z) / t) * y)); end return tmp end
code[x_, y_, z_, t_] := If[LessEqual[y, -2.85e+187], N[(x - N[(N[Log[N[(z * y + 1.0), $MachinePrecision]], $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision], N[(x - N[(N[(N[(Exp[z] - 1), $MachinePrecision] / t), $MachinePrecision] * y), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -2.85 \cdot 10^{+187}:\\
\;\;\;\;x - \frac{\log \left(\mathsf{fma}\left(z, y, 1\right)\right)}{t}\\
\mathbf{else}:\\
\;\;\;\;x - \frac{\mathsf{expm1}\left(z\right)}{t} \cdot y\\
\end{array}
\end{array}
if y < -2.8500000000000002e187Initial program 27.2%
Taylor expanded in z around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f6474.2
Applied rewrites74.2%
if -2.8500000000000002e187 < y Initial program 61.7%
Taylor expanded in y around 0
associate-/l*N/A
div-subN/A
*-commutativeN/A
lower-*.f64N/A
div-subN/A
lower-/.f64N/A
lower-expm1.f6493.9
Applied rewrites93.9%
(FPCore (x y z t) :precision binary64 (- x (* (/ z t) y)))
double code(double x, double y, double z, double t) {
return x - ((z / t) * y);
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = x - ((z / t) * y)
end function
public static double code(double x, double y, double z, double t) {
return x - ((z / t) * y);
}
def code(x, y, z, t): return x - ((z / t) * y)
function code(x, y, z, t) return Float64(x - Float64(Float64(z / t) * y)) end
function tmp = code(x, y, z, t) tmp = x - ((z / t) * y); end
code[x_, y_, z_, t_] := N[(x - N[(N[(z / t), $MachinePrecision] * y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{z}{t} \cdot y
\end{array}
Initial program 57.8%
Taylor expanded in y around 0
associate-/l*N/A
div-subN/A
*-commutativeN/A
lower-*.f64N/A
div-subN/A
lower-/.f64N/A
lower-expm1.f6487.3
Applied rewrites87.3%
Taylor expanded in z around 0
Applied rewrites79.4%
(FPCore (x y z t)
:precision binary64
(let* ((t_1 (/ (- 0.5) (* y t))))
(if (< z -2.8874623088207947e+119)
(- (- x (/ t_1 (* z z))) (* t_1 (/ (/ 2.0 z) (* z z))))
(- x (/ (log (+ 1.0 (* z y))) t)))))
double code(double x, double y, double z, double t) {
double t_1 = -0.5 / (y * t);
double tmp;
if (z < -2.8874623088207947e+119) {
tmp = (x - (t_1 / (z * z))) - (t_1 * ((2.0 / z) / (z * z)));
} else {
tmp = x - (log((1.0 + (z * y))) / t);
}
return tmp;
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
real(8) :: t_1
real(8) :: tmp
t_1 = -0.5d0 / (y * t)
if (z < (-2.8874623088207947d+119)) then
tmp = (x - (t_1 / (z * z))) - (t_1 * ((2.0d0 / z) / (z * z)))
else
tmp = x - (log((1.0d0 + (z * y))) / t)
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double t_1 = -0.5 / (y * t);
double tmp;
if (z < -2.8874623088207947e+119) {
tmp = (x - (t_1 / (z * z))) - (t_1 * ((2.0 / z) / (z * z)));
} else {
tmp = x - (Math.log((1.0 + (z * y))) / t);
}
return tmp;
}
def code(x, y, z, t): t_1 = -0.5 / (y * t) tmp = 0 if z < -2.8874623088207947e+119: tmp = (x - (t_1 / (z * z))) - (t_1 * ((2.0 / z) / (z * z))) else: tmp = x - (math.log((1.0 + (z * y))) / t) return tmp
function code(x, y, z, t) t_1 = Float64(Float64(-0.5) / Float64(y * t)) tmp = 0.0 if (z < -2.8874623088207947e+119) tmp = Float64(Float64(x - Float64(t_1 / Float64(z * z))) - Float64(t_1 * Float64(Float64(2.0 / z) / Float64(z * z)))); else tmp = Float64(x - Float64(log(Float64(1.0 + Float64(z * y))) / t)); end return tmp end
function tmp_2 = code(x, y, z, t) t_1 = -0.5 / (y * t); tmp = 0.0; if (z < -2.8874623088207947e+119) tmp = (x - (t_1 / (z * z))) - (t_1 * ((2.0 / z) / (z * z))); else tmp = x - (log((1.0 + (z * y))) / t); end tmp_2 = tmp; end
code[x_, y_, z_, t_] := Block[{t$95$1 = N[((-0.5) / N[(y * t), $MachinePrecision]), $MachinePrecision]}, If[Less[z, -2.8874623088207947e+119], N[(N[(x - N[(t$95$1 / N[(z * z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(t$95$1 * N[(N[(2.0 / z), $MachinePrecision] / N[(z * z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(x - N[(N[Log[N[(1.0 + N[(z * y), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \frac{-0.5}{y \cdot t}\\
\mathbf{if}\;z < -2.8874623088207947 \cdot 10^{+119}:\\
\;\;\;\;\left(x - \frac{t\_1}{z \cdot z}\right) - t\_1 \cdot \frac{\frac{2}{z}}{z \cdot z}\\
\mathbf{else}:\\
\;\;\;\;x - \frac{\log \left(1 + z \cdot y\right)}{t}\\
\end{array}
\end{array}
herbie shell --seed 2024324
(FPCore (x y z t)
:name "System.Random.MWC.Distributions:truncatedExp from mwc-random-0.13.3.2"
:precision binary64
:alt
(! :herbie-platform default (if (< z -288746230882079470000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) (- (- x (/ (/ (- 1/2) (* y t)) (* z z))) (* (/ (- 1/2) (* y t)) (/ (/ 2 z) (* z z)))) (- x (/ (log (+ 1 (* z y))) t))))
(- x (/ (log (+ (- 1.0 y) (* y (exp z)))) t)))