
(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 11 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 (* (exp wj) wj))
(t_1 (- wj (/ (- t_0 x) (+ t_0 (exp wj)))))
(t_2
(-
wj
(* (- (/ (/ wj (- wj -1.0)) x) (/ (exp (- wj)) (- wj -1.0))) x))))
(if (<= t_1 -10.0)
t_2
(if (<= t_1 1e-12)
(fma
(fma
(fma 2.5 x (- 1.0 (* (fma 0.6666666666666666 x (fma 2.0 x 1.0)) wj)))
wj
(* -2.0 x))
wj
x)
t_2))))
double code(double wj, double x) {
double t_0 = exp(wj) * wj;
double t_1 = wj - ((t_0 - x) / (t_0 + exp(wj)));
double t_2 = wj - ((((wj / (wj - -1.0)) / x) - (exp(-wj) / (wj - -1.0))) * x);
double tmp;
if (t_1 <= -10.0) {
tmp = t_2;
} else if (t_1 <= 1e-12) {
tmp = fma(fma(fma(2.5, x, (1.0 - (fma(0.6666666666666666, x, fma(2.0, x, 1.0)) * wj))), wj, (-2.0 * x)), wj, x);
} else {
tmp = t_2;
}
return tmp;
}
function code(wj, x) t_0 = Float64(exp(wj) * wj) t_1 = Float64(wj - Float64(Float64(t_0 - x) / Float64(t_0 + exp(wj)))) t_2 = Float64(wj - Float64(Float64(Float64(Float64(wj / Float64(wj - -1.0)) / x) - Float64(exp(Float64(-wj)) / Float64(wj - -1.0))) * x)) tmp = 0.0 if (t_1 <= -10.0) tmp = t_2; elseif (t_1 <= 1e-12) tmp = fma(fma(fma(2.5, x, Float64(1.0 - Float64(fma(0.6666666666666666, x, fma(2.0, x, 1.0)) * wj))), wj, Float64(-2.0 * x)), wj, x); else tmp = t_2; end return tmp end
code[wj_, x_] := Block[{t$95$0 = N[(N[Exp[wj], $MachinePrecision] * wj), $MachinePrecision]}, Block[{t$95$1 = N[(wj - N[(N[(t$95$0 - x), $MachinePrecision] / N[(t$95$0 + N[Exp[wj], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(wj - N[(N[(N[(N[(wj / N[(wj - -1.0), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision] - N[(N[Exp[(-wj)], $MachinePrecision] / N[(wj - -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$1, -10.0], t$95$2, If[LessEqual[t$95$1, 1e-12], N[(N[(N[(2.5 * x + N[(1.0 - N[(N[(0.6666666666666666 * x + N[(2.0 * x + 1.0), $MachinePrecision]), $MachinePrecision] * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision], t$95$2]]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := e^{wj} \cdot wj\\
t_1 := wj - \frac{t\_0 - x}{t\_0 + e^{wj}}\\
t_2 := wj - \left(\frac{\frac{wj}{wj - -1}}{x} - \frac{e^{-wj}}{wj - -1}\right) \cdot x\\
\mathbf{if}\;t\_1 \leq -10:\\
\;\;\;\;t\_2\\
\mathbf{elif}\;t\_1 \leq 10^{-12}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(2.5, x, 1 - \mathsf{fma}\left(0.6666666666666666, x, \mathsf{fma}\left(2, x, 1\right)\right) \cdot wj\right), wj, -2 \cdot x\right), wj, x\right)\\
\mathbf{else}:\\
\;\;\;\;t\_2\\
\end{array}
\end{array}
if (-.f64 wj (/.f64 (-.f64 (*.f64 wj (exp.f64 wj)) x) (+.f64 (exp.f64 wj) (*.f64 wj (exp.f64 wj))))) < -10 or 9.9999999999999998e-13 < (-.f64 wj (/.f64 (-.f64 (*.f64 wj (exp.f64 wj)) x) (+.f64 (exp.f64 wj) (*.f64 wj (exp.f64 wj))))) Initial program 96.3%
Taylor expanded in x around inf
sub-negN/A
+-commutativeN/A
neg-sub0N/A
associate-+l-N/A
unsub-negN/A
mul-1-negN/A
+-commutativeN/A
Applied rewrites100.0%
if -10 < (-.f64 wj (/.f64 (-.f64 (*.f64 wj (exp.f64 wj)) x) (+.f64 (exp.f64 wj) (*.f64 wj (exp.f64 wj))))) < 9.9999999999999998e-13Initial program 56.5%
Taylor expanded in wj around 0
Applied rewrites99.7%
Final simplification99.9%
(FPCore (wj x)
:precision binary64
(if (<= wj -0.0019)
(- wj (/ (/ x (- -1.0 wj)) (exp wj)))
(fma
(fma
(fma 2.5 x (- 1.0 (* (fma 0.6666666666666666 x (fma 2.0 x 1.0)) wj)))
wj
(* -2.0 x))
wj
x)))
double code(double wj, double x) {
double tmp;
if (wj <= -0.0019) {
tmp = wj - ((x / (-1.0 - wj)) / exp(wj));
} else {
tmp = fma(fma(fma(2.5, x, (1.0 - (fma(0.6666666666666666, x, fma(2.0, x, 1.0)) * wj))), wj, (-2.0 * x)), wj, x);
}
return tmp;
}
function code(wj, x) tmp = 0.0 if (wj <= -0.0019) tmp = Float64(wj - Float64(Float64(x / Float64(-1.0 - wj)) / exp(wj))); else tmp = fma(fma(fma(2.5, x, Float64(1.0 - Float64(fma(0.6666666666666666, x, fma(2.0, x, 1.0)) * wj))), wj, Float64(-2.0 * x)), wj, x); end return tmp end
code[wj_, x_] := If[LessEqual[wj, -0.0019], N[(wj - N[(N[(x / N[(-1.0 - wj), $MachinePrecision]), $MachinePrecision] / N[Exp[wj], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(N[(2.5 * x + N[(1.0 - N[(N[(0.6666666666666666 * x + N[(2.0 * x + 1.0), $MachinePrecision]), $MachinePrecision] * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;wj \leq -0.0019:\\
\;\;\;\;wj - \frac{\frac{x}{-1 - wj}}{e^{wj}}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(2.5, x, 1 - \mathsf{fma}\left(0.6666666666666666, x, \mathsf{fma}\left(2, x, 1\right)\right) \cdot wj\right), wj, -2 \cdot x\right), wj, x\right)\\
\end{array}
\end{array}
if wj < -0.0019Initial program 55.1%
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.f6480.4
Applied rewrites80.4%
if -0.0019 < wj Initial program 79.0%
Taylor expanded in wj around 0
Applied rewrites98.0%
Final simplification97.4%
(FPCore (wj x) :precision binary64 (fma (fma (fma 2.5 x (- 1.0 (* (fma 0.6666666666666666 x (fma 2.0 x 1.0)) wj))) wj (* -2.0 x)) wj x))
double code(double wj, double x) {
return fma(fma(fma(2.5, x, (1.0 - (fma(0.6666666666666666, x, fma(2.0, x, 1.0)) * wj))), wj, (-2.0 * x)), wj, x);
}
function code(wj, x) return fma(fma(fma(2.5, x, Float64(1.0 - Float64(fma(0.6666666666666666, x, fma(2.0, x, 1.0)) * wj))), wj, Float64(-2.0 * x)), wj, x) end
code[wj_, x_] := N[(N[(N[(2.5 * x + N[(1.0 - N[(N[(0.6666666666666666 * x + N[(2.0 * x + 1.0), $MachinePrecision]), $MachinePrecision] * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(2.5, x, 1 - \mathsf{fma}\left(0.6666666666666666, x, \mathsf{fma}\left(2, x, 1\right)\right) \cdot wj\right), wj, -2 \cdot x\right), wj, x\right)
\end{array}
Initial program 78.1%
Taylor expanded in wj around 0
Applied rewrites95.4%
(FPCore (wj x) :precision binary64 (* (fma (fma wj (+ (fma -2.6666666666666665 wj 2.5) (/ (- 1.0 wj) x)) -2.0) wj 1.0) x))
double code(double wj, double x) {
return fma(fma(wj, (fma(-2.6666666666666665, wj, 2.5) + ((1.0 - wj) / x)), -2.0), wj, 1.0) * x;
}
function code(wj, x) return Float64(fma(fma(wj, Float64(fma(-2.6666666666666665, wj, 2.5) + Float64(Float64(1.0 - wj) / x)), -2.0), wj, 1.0) * x) end
code[wj_, x_] := N[(N[(N[(wj * N[(N[(-2.6666666666666665 * wj + 2.5), $MachinePrecision] + N[(N[(1.0 - wj), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] + -2.0), $MachinePrecision] * wj + 1.0), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(wj, \mathsf{fma}\left(-2.6666666666666665, wj, 2.5\right) + \frac{1 - wj}{x}, -2\right), wj, 1\right) \cdot x
\end{array}
Initial program 78.1%
Taylor expanded in wj around 0
Applied rewrites95.4%
Taylor expanded in x around inf
Applied rewrites95.3%
Applied rewrites95.3%
Final simplification95.3%
(FPCore (wj x) :precision binary64 (fma (+ (* (fma 2.5 wj -2.0) x) wj) wj x))
double code(double wj, double x) {
return fma(((fma(2.5, wj, -2.0) * x) + wj), wj, x);
}
function code(wj, x) return fma(Float64(Float64(fma(2.5, wj, -2.0) * x) + wj), wj, x) end
code[wj_, x_] := N[(N[(N[(N[(2.5 * wj + -2.0), $MachinePrecision] * x), $MachinePrecision] + wj), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(2.5, wj, -2\right) \cdot x + wj, wj, x\right)
\end{array}
Initial program 78.1%
Taylor expanded in wj around 0
Applied rewrites95.4%
Taylor expanded in wj around 0
+-commutativeN/A
cancel-sign-sub-invN/A
metadata-evalN/A
distribute-rgt-inN/A
distribute-rgt-outN/A
metadata-evalN/A
*-commutativeN/A
cancel-sign-sub-invN/A
metadata-evalN/A
distribute-rgt-inN/A
+-commutativeN/A
*-commutativeN/A
Applied rewrites95.0%
Final simplification95.0%
(FPCore (wj x) :precision binary64 (fma (* (fma 2.5 wj -2.0) x) wj x))
double code(double wj, double x) {
return fma((fma(2.5, wj, -2.0) * x), wj, x);
}
function code(wj, x) return fma(Float64(fma(2.5, wj, -2.0) * x), wj, x) end
code[wj_, x_] := N[(N[(N[(2.5 * wj + -2.0), $MachinePrecision] * x), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(2.5, wj, -2\right) \cdot x, wj, x\right)
\end{array}
Initial program 78.1%
Taylor expanded in wj around 0
Applied rewrites95.4%
Taylor expanded in x around -inf
Applied rewrites83.2%
Taylor expanded in wj around 0
Applied rewrites83.1%
Final simplification83.1%
(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 78.1%
Taylor expanded in wj around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
lower-*.f6482.9
Applied rewrites82.9%
Final simplification82.9%
(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 78.1%
Taylor expanded in wj around 0
Applied rewrites95.4%
Taylor expanded in wj around 0
associate-*r*N/A
distribute-rgt1-inN/A
+-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
lower-fma.f6482.9
Applied rewrites82.9%
(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 78.1%
Taylor expanded in wj around 0
Applied rewrites95.4%
Taylor expanded in x around inf
Applied rewrites95.3%
Taylor expanded in wj around 0
Applied rewrites82.7%
(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 78.1%
Taylor expanded in wj around 0
Applied rewrites95.4%
Taylor expanded in x around 0
Applied rewrites14.8%
Taylor expanded in wj around 0
Applied rewrites14.6%
(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 78.1%
Taylor expanded in wj around inf
Applied rewrites3.7%
(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 2024248
(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))))))