
(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 6 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
(let* ((t_0 (* wj (exp wj))))
(if (<= (- wj (/ (- t_0 x) (+ (exp wj) t_0))) 1e-14)
(fma
(fma
(fma (- wj) (fma 0.6666666666666666 x (fma 2.0 x 1.0)) (fma 2.5 x 1.0))
wj
(* -2.0 x))
wj
x)
(- wj (/ (/ x (+ 1.0 wj)) (- (exp wj)))))))
double code(double wj, double x) {
double t_0 = wj * exp(wj);
double tmp;
if ((wj - ((t_0 - x) / (exp(wj) + t_0))) <= 1e-14) {
tmp = fma(fma(fma(-wj, fma(0.6666666666666666, x, fma(2.0, x, 1.0)), fma(2.5, x, 1.0)), wj, (-2.0 * x)), wj, x);
} else {
tmp = wj - ((x / (1.0 + wj)) / -exp(wj));
}
return tmp;
}
function code(wj, x) t_0 = Float64(wj * exp(wj)) tmp = 0.0 if (Float64(wj - Float64(Float64(t_0 - x) / Float64(exp(wj) + t_0))) <= 1e-14) tmp = fma(fma(fma(Float64(-wj), fma(0.6666666666666666, x, fma(2.0, x, 1.0)), fma(2.5, x, 1.0)), wj, Float64(-2.0 * x)), wj, x); else tmp = Float64(wj - Float64(Float64(x / Float64(1.0 + wj)) / Float64(-exp(wj)))); end return tmp end
code[wj_, x_] := Block[{t$95$0 = N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(wj - N[(N[(t$95$0 - x), $MachinePrecision] / N[(N[Exp[wj], $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 1e-14], N[(N[(N[((-wj) * N[(0.6666666666666666 * x + N[(2.0 * x + 1.0), $MachinePrecision]), $MachinePrecision] + N[(2.5 * x + 1.0), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision], N[(wj - N[(N[(x / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision] / (-N[Exp[wj], $MachinePrecision])), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := wj \cdot e^{wj}\\
\mathbf{if}\;wj - \frac{t\_0 - x}{e^{wj} + t\_0} \leq 10^{-14}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-wj, \mathsf{fma}\left(0.6666666666666666, x, \mathsf{fma}\left(2, x, 1\right)\right), \mathsf{fma}\left(2.5, x, 1\right)\right), wj, -2 \cdot x\right), wj, x\right)\\
\mathbf{else}:\\
\;\;\;\;wj - \frac{\frac{x}{1 + wj}}{-e^{wj}}\\
\end{array}
\end{array}
if (-.f64 wj (/.f64 (-.f64 (*.f64 wj (exp.f64 wj)) x) (+.f64 (exp.f64 wj) (*.f64 wj (exp.f64 wj))))) < 9.99999999999999999e-15Initial program 74.8%
Taylor expanded in wj around 0
Applied rewrites99.1%
if 9.99999999999999999e-15 < (-.f64 wj (/.f64 (-.f64 (*.f64 wj (exp.f64 wj)) x) (+.f64 (exp.f64 wj) (*.f64 wj (exp.f64 wj))))) Initial program 93.5%
Taylor expanded in x around inf
mul-1-negN/A
distribute-rgt1-inN/A
+-commutativeN/A
associate-/r*N/A
distribute-neg-frac2N/A
mul-1-negN/A
lower-/.f64N/A
lower-/.f64N/A
lower-+.f64N/A
mul-1-negN/A
lower-neg.f64N/A
lower-exp.f6497.9
Applied rewrites97.9%
(FPCore (wj x) :precision binary64 (fma (fma (fma (- wj) (fma 0.6666666666666666 x (fma 2.0 x 1.0)) (fma 2.5 x 1.0)) wj (* -2.0 x)) wj x))
double code(double wj, double x) {
return fma(fma(fma(-wj, fma(0.6666666666666666, x, fma(2.0, x, 1.0)), fma(2.5, x, 1.0)), wj, (-2.0 * x)), wj, x);
}
function code(wj, x) return fma(fma(fma(Float64(-wj), fma(0.6666666666666666, x, fma(2.0, x, 1.0)), fma(2.5, x, 1.0)), wj, Float64(-2.0 * x)), wj, x) end
code[wj_, x_] := N[(N[(N[((-wj) * N[(0.6666666666666666 * x + N[(2.0 * x + 1.0), $MachinePrecision]), $MachinePrecision] + N[(2.5 * x + 1.0), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-wj, \mathsf{fma}\left(0.6666666666666666, x, \mathsf{fma}\left(2, x, 1\right)\right), \mathsf{fma}\left(2.5, x, 1\right)\right), wj, -2 \cdot x\right), wj, x\right)
\end{array}
Initial program 79.4%
Taylor expanded in wj around 0
Applied rewrites97.0%
(FPCore (wj x) :precision binary64 (fma (fma (- 1.0 wj) wj (* -2.0 x)) wj x))
double code(double wj, double x) {
return fma(fma((1.0 - wj), wj, (-2.0 * x)), wj, x);
}
function code(wj, x) return fma(fma(Float64(1.0 - wj), wj, Float64(-2.0 * x)), wj, x) end
code[wj_, x_] := N[(N[(N[(1.0 - wj), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(1 - wj, wj, -2 \cdot x\right), wj, x\right)
\end{array}
Initial program 79.4%
Taylor expanded in wj around 0
Applied rewrites97.0%
Taylor expanded in x around 0
Applied rewrites96.8%
(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 79.4%
Taylor expanded in wj around 0
associate-*r*N/A
metadata-evalN/A
distribute-rgt1-inN/A
lower-*.f64N/A
metadata-evalN/A
lower-fma.f6484.5
Applied rewrites84.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 79.4%
Taylor expanded in wj around 0
associate-*r*N/A
metadata-evalN/A
distribute-rgt1-inN/A
lower-*.f64N/A
metadata-evalN/A
lower-fma.f6484.5
Applied rewrites84.5%
Taylor expanded in wj around 0
Applied rewrites84.2%
(FPCore (wj x) :precision binary64 (* wj wj))
double code(double wj, double x) {
return wj * wj;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj * wj
end function
public static double code(double wj, double x) {
return wj * wj;
}
def code(wj, x): return wj * wj
function code(wj, x) return Float64(wj * wj) end
function tmp = code(wj, x) tmp = wj * wj; end
code[wj_, x_] := N[(wj * wj), $MachinePrecision]
\begin{array}{l}
\\
wj \cdot wj
\end{array}
Initial program 79.4%
Taylor expanded in wj around 0
Applied rewrites97.0%
Taylor expanded in x around 0
Applied rewrites13.5%
Taylor expanded in wj around 0
Applied rewrites13.1%
(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 2024337
(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))))))