
(FPCore (wj x) :precision binary64 (let* ((t_0 (* wj (exp wj)))) (- wj (/ (- t_0 x) (+ (exp wj) t_0)))))
double code(double wj, double x) {
double t_0 = wj * exp(wj);
return wj - ((t_0 - x) / (exp(wj) + t_0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: t_0
t_0 = wj * exp(wj)
code = wj - ((t_0 - x) / (exp(wj) + t_0))
end function
public static double code(double wj, double x) {
double t_0 = wj * Math.exp(wj);
return wj - ((t_0 - x) / (Math.exp(wj) + t_0));
}
def code(wj, x): t_0 = wj * math.exp(wj) return wj - ((t_0 - x) / (math.exp(wj) + t_0))
function code(wj, x) t_0 = Float64(wj * exp(wj)) return Float64(wj - Float64(Float64(t_0 - x) / Float64(exp(wj) + t_0))) end
function tmp = code(wj, x) t_0 = wj * exp(wj); tmp = wj - ((t_0 - x) / (exp(wj) + t_0)); end
code[wj_, x_] := Block[{t$95$0 = N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]}, N[(wj - N[(N[(t$95$0 - x), $MachinePrecision] / N[(N[Exp[wj], $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := wj \cdot e^{wj}\\
wj - \frac{t\_0 - x}{e^{wj} + t\_0}
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 13 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (wj x) :precision binary64 (let* ((t_0 (* wj (exp wj)))) (- wj (/ (- t_0 x) (+ (exp wj) t_0)))))
double code(double wj, double x) {
double t_0 = wj * exp(wj);
return wj - ((t_0 - x) / (exp(wj) + t_0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: t_0
t_0 = wj * exp(wj)
code = wj - ((t_0 - x) / (exp(wj) + t_0))
end function
public static double code(double wj, double x) {
double t_0 = wj * Math.exp(wj);
return wj - ((t_0 - x) / (Math.exp(wj) + t_0));
}
def code(wj, x): t_0 = wj * math.exp(wj) return wj - ((t_0 - x) / (math.exp(wj) + t_0))
function code(wj, x) t_0 = Float64(wj * exp(wj)) return Float64(wj - Float64(Float64(t_0 - x) / Float64(exp(wj) + t_0))) end
function tmp = code(wj, x) t_0 = wj * exp(wj); tmp = wj - ((t_0 - x) / (exp(wj) + t_0)); end
code[wj_, x_] := Block[{t$95$0 = N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]}, N[(wj - N[(N[(t$95$0 - x), $MachinePrecision] / N[(N[Exp[wj], $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := wj \cdot e^{wj}\\
wj - \frac{t\_0 - x}{e^{wj} + t\_0}
\end{array}
\end{array}
(FPCore (wj x) :precision binary64 (* (+ (/ (exp (- wj)) (+ 1.0 wj)) (/ (fma (pow wj 3.0) (fma (- 1.0 wj) wj -1.0) (* wj wj)) x)) x))
double code(double wj, double x) {
return ((exp(-wj) / (1.0 + wj)) + (fma(pow(wj, 3.0), fma((1.0 - wj), wj, -1.0), (wj * wj)) / x)) * x;
}
function code(wj, x) return Float64(Float64(Float64(exp(Float64(-wj)) / Float64(1.0 + wj)) + Float64(fma((wj ^ 3.0), fma(Float64(1.0 - wj), wj, -1.0), Float64(wj * wj)) / x)) * x) end
code[wj_, x_] := N[(N[(N[(N[Exp[(-wj)], $MachinePrecision] / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision] + N[(N[(N[Power[wj, 3.0], $MachinePrecision] * N[(N[(1.0 - wj), $MachinePrecision] * wj + -1.0), $MachinePrecision] + N[(wj * wj), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\left(\frac{e^{-wj}}{1 + wj} + \frac{\mathsf{fma}\left({wj}^{3}, \mathsf{fma}\left(1 - wj, wj, -1\right), wj \cdot wj\right)}{x}\right) \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
Applied rewrites90.2%
Taylor expanded in wj around 0
Applied rewrites99.0%
Final simplification99.0%
(FPCore (wj x) :precision binary64 (* (+ (* (* (fma (fma (/ (- 1.0 wj) x) wj (/ -1.0 x)) wj (/ 1.0 x)) wj) wj) (/ (exp (- wj)) (+ 1.0 wj))) x))
double code(double wj, double x) {
return (((fma(fma(((1.0 - wj) / x), wj, (-1.0 / x)), wj, (1.0 / x)) * wj) * wj) + (exp(-wj) / (1.0 + wj))) * x;
}
function code(wj, x) return Float64(Float64(Float64(Float64(fma(fma(Float64(Float64(1.0 - wj) / x), wj, Float64(-1.0 / x)), wj, Float64(1.0 / x)) * wj) * wj) + Float64(exp(Float64(-wj)) / Float64(1.0 + wj))) * x) end
code[wj_, x_] := N[(N[(N[(N[(N[(N[(N[(N[(1.0 - wj), $MachinePrecision] / x), $MachinePrecision] * wj + N[(-1.0 / x), $MachinePrecision]), $MachinePrecision] * wj + N[(1.0 / x), $MachinePrecision]), $MachinePrecision] * wj), $MachinePrecision] * wj), $MachinePrecision] + N[(N[Exp[(-wj)], $MachinePrecision] / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1 - wj}{x}, wj, \frac{-1}{x}\right), wj, \frac{1}{x}\right) \cdot wj\right) \cdot wj + \frac{e^{-wj}}{1 + wj}\right) \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
Applied rewrites90.2%
Taylor expanded in wj around 0
Applied rewrites98.9%
(FPCore (wj x) :precision binary64 (* (+ (/ (* (* (fma (- wj 1.0) wj 1.0) wj) wj) x) (/ (exp (- wj)) (+ 1.0 wj))) x))
double code(double wj, double x) {
return ((((fma((wj - 1.0), wj, 1.0) * wj) * wj) / x) + (exp(-wj) / (1.0 + wj))) * x;
}
function code(wj, x) return Float64(Float64(Float64(Float64(Float64(fma(Float64(wj - 1.0), wj, 1.0) * wj) * wj) / x) + Float64(exp(Float64(-wj)) / Float64(1.0 + wj))) * x) end
code[wj_, x_] := N[(N[(N[(N[(N[(N[(N[(wj - 1.0), $MachinePrecision] * wj + 1.0), $MachinePrecision] * wj), $MachinePrecision] * wj), $MachinePrecision] / x), $MachinePrecision] + N[(N[Exp[(-wj)], $MachinePrecision] / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\left(\frac{\left(\mathsf{fma}\left(wj - 1, wj, 1\right) \cdot wj\right) \cdot wj}{x} + \frac{e^{-wj}}{1 + wj}\right) \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
Applied rewrites90.2%
Taylor expanded in wj around 0
Applied rewrites98.8%
(FPCore (wj x) :precision binary64 (* (+ (fma (fma 2.5 wj -2.0) wj 1.0) (/ (fma (pow wj 3.0) (fma (- 1.0 wj) wj -1.0) (* wj wj)) x)) x))
double code(double wj, double x) {
return (fma(fma(2.5, wj, -2.0), wj, 1.0) + (fma(pow(wj, 3.0), fma((1.0 - wj), wj, -1.0), (wj * wj)) / x)) * x;
}
function code(wj, x) return Float64(Float64(fma(fma(2.5, wj, -2.0), wj, 1.0) + Float64(fma((wj ^ 3.0), fma(Float64(1.0 - wj), wj, -1.0), Float64(wj * wj)) / x)) * x) end
code[wj_, x_] := N[(N[(N[(N[(2.5 * wj + -2.0), $MachinePrecision] * wj + 1.0), $MachinePrecision] + N[(N[(N[Power[wj, 3.0], $MachinePrecision] * N[(N[(1.0 - wj), $MachinePrecision] * wj + -1.0), $MachinePrecision] + N[(wj * wj), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\left(\mathsf{fma}\left(\mathsf{fma}\left(2.5, wj, -2\right), wj, 1\right) + \frac{\mathsf{fma}\left({wj}^{3}, \mathsf{fma}\left(1 - wj, wj, -1\right), wj \cdot wj\right)}{x}\right) \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
Applied rewrites90.2%
Taylor expanded in wj around 0
Applied rewrites99.0%
Taylor expanded in wj around 0
Applied rewrites98.6%
Final simplification98.6%
(FPCore (wj x) :precision binary64 (* (+ (fma (fma 2.5 wj -2.0) wj 1.0) (* (* (fma (fma (/ (- 1.0 wj) x) wj (/ -1.0 x)) wj (/ 1.0 x)) wj) wj)) x))
double code(double wj, double x) {
return (fma(fma(2.5, wj, -2.0), wj, 1.0) + ((fma(fma(((1.0 - wj) / x), wj, (-1.0 / x)), wj, (1.0 / x)) * wj) * wj)) * x;
}
function code(wj, x) return Float64(Float64(fma(fma(2.5, wj, -2.0), wj, 1.0) + Float64(Float64(fma(fma(Float64(Float64(1.0 - wj) / x), wj, Float64(-1.0 / x)), wj, Float64(1.0 / x)) * wj) * wj)) * x) end
code[wj_, x_] := N[(N[(N[(N[(2.5 * wj + -2.0), $MachinePrecision] * wj + 1.0), $MachinePrecision] + N[(N[(N[(N[(N[(N[(1.0 - wj), $MachinePrecision] / x), $MachinePrecision] * wj + N[(-1.0 / x), $MachinePrecision]), $MachinePrecision] * wj + N[(1.0 / x), $MachinePrecision]), $MachinePrecision] * wj), $MachinePrecision] * wj), $MachinePrecision]), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\left(\mathsf{fma}\left(\mathsf{fma}\left(2.5, wj, -2\right), wj, 1\right) + \left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1 - wj}{x}, wj, \frac{-1}{x}\right), wj, \frac{1}{x}\right) \cdot wj\right) \cdot wj\right) \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
Applied rewrites90.2%
Taylor expanded in wj around 0
Applied rewrites98.9%
Taylor expanded in wj around 0
Applied rewrites98.6%
Final simplification98.6%
(FPCore (wj x) :precision binary64 (* (fma (fma (+ (- (/ (- 1.0 wj) x) (* 2.6666666666666665 wj)) 2.5) wj -2.0) wj 1.0) x))
double code(double wj, double x) {
return fma(fma(((((1.0 - wj) / x) - (2.6666666666666665 * wj)) + 2.5), wj, -2.0), wj, 1.0) * x;
}
function code(wj, x) return Float64(fma(fma(Float64(Float64(Float64(Float64(1.0 - wj) / x) - Float64(2.6666666666666665 * wj)) + 2.5), wj, -2.0), wj, 1.0) * x) end
code[wj_, x_] := N[(N[(N[(N[(N[(N[(N[(1.0 - wj), $MachinePrecision] / x), $MachinePrecision] - N[(2.6666666666666665 * wj), $MachinePrecision]), $MachinePrecision] + 2.5), $MachinePrecision] * wj + -2.0), $MachinePrecision] * wj + 1.0), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(\left(\frac{1 - wj}{x} - 2.6666666666666665 \cdot wj\right) + 2.5, wj, -2\right), wj, 1\right) \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
Applied rewrites90.2%
Taylor expanded in wj around 0
Applied rewrites98.1%
(FPCore (wj x)
:precision binary64
(let* ((t_0 (* (* (- 1.0 wj) wj) wj)))
(if (<= wj -1.22e-29)
t_0
(if (<= wj 3.6e-36) (* (fma -2.0 wj 1.0) x) t_0))))
double code(double wj, double x) {
double t_0 = ((1.0 - wj) * wj) * wj;
double tmp;
if (wj <= -1.22e-29) {
tmp = t_0;
} else if (wj <= 3.6e-36) {
tmp = fma(-2.0, wj, 1.0) * x;
} else {
tmp = t_0;
}
return tmp;
}
function code(wj, x) t_0 = Float64(Float64(Float64(1.0 - wj) * wj) * wj) tmp = 0.0 if (wj <= -1.22e-29) tmp = t_0; elseif (wj <= 3.6e-36) tmp = Float64(fma(-2.0, wj, 1.0) * x); else tmp = t_0; end return tmp end
code[wj_, x_] := Block[{t$95$0 = N[(N[(N[(1.0 - wj), $MachinePrecision] * wj), $MachinePrecision] * wj), $MachinePrecision]}, If[LessEqual[wj, -1.22e-29], t$95$0, If[LessEqual[wj, 3.6e-36], N[(N[(-2.0 * wj + 1.0), $MachinePrecision] * x), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \left(\left(1 - wj\right) \cdot wj\right) \cdot wj\\
\mathbf{if}\;wj \leq -1.22 \cdot 10^{-29}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;wj \leq 3.6 \cdot 10^{-36}:\\
\;\;\;\;\mathsf{fma}\left(-2, wj, 1\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if wj < -1.21999999999999996e-29 or 3.60000000000000032e-36 < wj Initial program 46.2%
Taylor expanded in wj around 0
Applied rewrites83.4%
Taylor expanded in x around 0
Applied rewrites63.7%
if -1.21999999999999996e-29 < wj < 3.60000000000000032e-36Initial program 85.3%
Taylor expanded in wj around 0
Applied rewrites99.6%
Taylor expanded in wj around 0
associate-*r*N/A
distribute-rgt1-inN/A
+-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
lower-fma.f6494.6
Applied rewrites94.6%
(FPCore (wj x) :precision binary64 (fma (* (- 1.0 wj) wj) wj x))
double code(double wj, double x) {
return fma(((1.0 - wj) * wj), wj, x);
}
function code(wj, x) return fma(Float64(Float64(1.0 - wj) * wj), wj, x) end
code[wj_, x_] := N[(N[(N[(1.0 - wj), $MachinePrecision] * wj), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\left(1 - wj\right) \cdot wj, wj, x\right)
\end{array}
Initial program 80.9%
Taylor expanded in wj around 0
Applied rewrites97.7%
Taylor expanded in x around 0
Applied rewrites97.8%
(FPCore (wj x) :precision binary64 (fma (* x wj) -2.0 x))
double code(double wj, double x) {
return fma((x * wj), -2.0, x);
}
function code(wj, x) return fma(Float64(x * wj), -2.0, x) end
code[wj_, x_] := N[(N[(x * wj), $MachinePrecision] * -2.0 + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x \cdot wj, -2, x\right)
\end{array}
Initial program 80.9%
Taylor expanded in wj around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6486.5
Applied rewrites86.5%
(FPCore (wj x) :precision binary64 (* (fma -2.0 wj 1.0) x))
double code(double wj, double x) {
return fma(-2.0, wj, 1.0) * x;
}
function code(wj, x) return Float64(fma(-2.0, wj, 1.0) * x) end
code[wj_, x_] := N[(N[(-2.0 * wj + 1.0), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(-2, wj, 1\right) \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in wj around 0
Applied rewrites97.7%
Taylor expanded in wj around 0
associate-*r*N/A
distribute-rgt1-inN/A
+-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
lower-fma.f6486.5
Applied rewrites86.5%
(FPCore (wj x) :precision binary64 (* 1.0 x))
double code(double wj, double x) {
return 1.0 * x;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = 1.0d0 * x
end function
public static double code(double wj, double x) {
return 1.0 * x;
}
def code(wj, x): return 1.0 * x
function code(wj, x) return Float64(1.0 * x) end
function tmp = code(wj, x) tmp = 1.0 * x; end
code[wj_, x_] := N[(1.0 * x), $MachinePrecision]
\begin{array}{l}
\\
1 \cdot x
\end{array}
Initial program 80.9%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f64N/A
Applied rewrites90.2%
Taylor expanded in wj around 0
Applied rewrites99.0%
Taylor expanded in wj around 0
Applied rewrites86.2%
(FPCore (wj x) :precision binary64 (- wj 1.0))
double code(double wj, double x) {
return wj - 1.0;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj - 1.0d0
end function
public static double code(double wj, double x) {
return wj - 1.0;
}
def code(wj, x): return wj - 1.0
function code(wj, x) return Float64(wj - 1.0) end
function tmp = code(wj, x) tmp = wj - 1.0; end
code[wj_, x_] := N[(wj - 1.0), $MachinePrecision]
\begin{array}{l}
\\
wj - 1
\end{array}
Initial program 80.9%
Taylor expanded in wj around inf
sub-negN/A
+-commutativeN/A
distribute-lft-inN/A
distribute-rgt-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
*-rgt-identityN/A
lower-+.f643.4
Applied rewrites3.4%
Final simplification3.4%
(FPCore (wj x) :precision binary64 -1.0)
double code(double wj, double x) {
return -1.0;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = -1.0d0
end function
public static double code(double wj, double x) {
return -1.0;
}
def code(wj, x): return -1.0
function code(wj, x) return -1.0 end
function tmp = code(wj, x) tmp = -1.0; end
code[wj_, x_] := -1.0
\begin{array}{l}
\\
-1
\end{array}
Initial program 80.9%
Taylor expanded in wj around inf
sub-negN/A
+-commutativeN/A
distribute-lft-inN/A
distribute-rgt-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
*-rgt-identityN/A
lower-+.f643.4
Applied rewrites3.4%
Taylor expanded in wj around 0
Applied rewrites3.2%
(FPCore (wj x) :precision binary64 (- wj (- (/ wj (+ wj 1.0)) (/ x (+ (exp wj) (* wj (exp wj)))))))
double code(double wj, double x) {
return wj - ((wj / (wj + 1.0)) - (x / (exp(wj) + (wj * exp(wj)))));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj - ((wj / (wj + 1.0d0)) - (x / (exp(wj) + (wj * exp(wj)))))
end function
public static double code(double wj, double x) {
return wj - ((wj / (wj + 1.0)) - (x / (Math.exp(wj) + (wj * Math.exp(wj)))));
}
def code(wj, x): return wj - ((wj / (wj + 1.0)) - (x / (math.exp(wj) + (wj * math.exp(wj)))))
function code(wj, x) return Float64(wj - Float64(Float64(wj / Float64(wj + 1.0)) - Float64(x / Float64(exp(wj) + Float64(wj * exp(wj)))))) end
function tmp = code(wj, x) tmp = wj - ((wj / (wj + 1.0)) - (x / (exp(wj) + (wj * exp(wj))))); end
code[wj_, x_] := N[(wj - N[(N[(wj / N[(wj + 1.0), $MachinePrecision]), $MachinePrecision] - N[(x / N[(N[Exp[wj], $MachinePrecision] + N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
wj - \left(\frac{wj}{wj + 1} - \frac{x}{e^{wj} + wj \cdot e^{wj}}\right)
\end{array}
herbie shell --seed 2024325
(FPCore (wj x)
:name "Jmat.Real.lambertw, newton loop step"
:precision binary64
:alt
(! :herbie-platform default (let ((ew (exp wj))) (- wj (- (/ wj (+ wj 1)) (/ x (+ ew (* wj ew)))))))
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))))