
(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 9 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 (if (<= wj -8e-9) (+ wj (/ (- wj (/ x (exp wj))) (- -1.0 wj))) (fma wj (- (* x -2.0) (* wj (- -1.0 (* x 2.5)))) x)))
double code(double wj, double x) {
double tmp;
if (wj <= -8e-9) {
tmp = wj + ((wj - (x / exp(wj))) / (-1.0 - wj));
} else {
tmp = fma(wj, ((x * -2.0) - (wj * (-1.0 - (x * 2.5)))), x);
}
return tmp;
}
function code(wj, x) tmp = 0.0 if (wj <= -8e-9) tmp = Float64(wj + Float64(Float64(wj - Float64(x / exp(wj))) / Float64(-1.0 - wj))); else tmp = fma(wj, Float64(Float64(x * -2.0) - Float64(wj * Float64(-1.0 - Float64(x * 2.5)))), x); end return tmp end
code[wj_, x_] := If[LessEqual[wj, -8e-9], N[(wj + N[(N[(wj - N[(x / N[Exp[wj], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(-1.0 - wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(wj * N[(N[(x * -2.0), $MachinePrecision] - N[(wj * N[(-1.0 - N[(x * 2.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;wj \leq -8 \cdot 10^{-9}:\\
\;\;\;\;wj + \frac{wj - \frac{x}{e^{wj}}}{-1 - wj}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(wj, x \cdot -2 - wj \cdot \left(-1 - x \cdot 2.5\right), x\right)\\
\end{array}
\end{array}
if wj < -8.0000000000000005e-9Initial program 61.3%
distribute-rgt1-in94.9%
associate-/l/95.1%
div-sub61.7%
associate-/l*61.7%
*-inverses95.1%
*-rgt-identity95.1%
Simplified95.1%
if -8.0000000000000005e-9 < wj Initial program 80.1%
distribute-rgt1-in80.1%
associate-/l/80.1%
div-sub80.1%
associate-/l*80.1%
*-inverses80.5%
*-rgt-identity80.5%
Simplified80.5%
Taylor expanded in wj around 0 79.4%
associate-*r*79.4%
neg-mul-179.4%
distribute-rgt-out79.4%
metadata-eval79.4%
Simplified79.4%
Taylor expanded in wj around 0 98.5%
+-commutative98.5%
fma-define98.5%
+-commutative98.5%
associate--l+98.5%
associate--l+98.5%
distribute-rgt-out--98.5%
metadata-eval98.5%
sub-neg98.5%
mul-1-neg98.5%
distribute-rgt-out98.5%
metadata-eval98.5%
Simplified98.5%
Final simplification98.4%
(FPCore (wj x) :precision binary64 (if (<= wj -6.5e-9) (+ wj (/ (- wj (/ x (exp wj))) (- -1.0 wj))) (+ x (* wj (+ (* x -2.0) (* wj (- 1.0 (* x -2.5))))))))
double code(double wj, double x) {
double tmp;
if (wj <= -6.5e-9) {
tmp = wj + ((wj - (x / exp(wj))) / (-1.0 - wj));
} else {
tmp = x + (wj * ((x * -2.0) + (wj * (1.0 - (x * -2.5)))));
}
return tmp;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: tmp
if (wj <= (-6.5d-9)) then
tmp = wj + ((wj - (x / exp(wj))) / ((-1.0d0) - wj))
else
tmp = x + (wj * ((x * (-2.0d0)) + (wj * (1.0d0 - (x * (-2.5d0))))))
end if
code = tmp
end function
public static double code(double wj, double x) {
double tmp;
if (wj <= -6.5e-9) {
tmp = wj + ((wj - (x / Math.exp(wj))) / (-1.0 - wj));
} else {
tmp = x + (wj * ((x * -2.0) + (wj * (1.0 - (x * -2.5)))));
}
return tmp;
}
def code(wj, x): tmp = 0 if wj <= -6.5e-9: tmp = wj + ((wj - (x / math.exp(wj))) / (-1.0 - wj)) else: tmp = x + (wj * ((x * -2.0) + (wj * (1.0 - (x * -2.5))))) return tmp
function code(wj, x) tmp = 0.0 if (wj <= -6.5e-9) tmp = Float64(wj + Float64(Float64(wj - Float64(x / exp(wj))) / Float64(-1.0 - wj))); else tmp = Float64(x + Float64(wj * Float64(Float64(x * -2.0) + Float64(wj * Float64(1.0 - Float64(x * -2.5)))))); end return tmp end
function tmp_2 = code(wj, x) tmp = 0.0; if (wj <= -6.5e-9) tmp = wj + ((wj - (x / exp(wj))) / (-1.0 - wj)); else tmp = x + (wj * ((x * -2.0) + (wj * (1.0 - (x * -2.5))))); end tmp_2 = tmp; end
code[wj_, x_] := If[LessEqual[wj, -6.5e-9], N[(wj + N[(N[(wj - N[(x / N[Exp[wj], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(-1.0 - wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(x + N[(wj * N[(N[(x * -2.0), $MachinePrecision] + N[(wj * N[(1.0 - N[(x * -2.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;wj \leq -6.5 \cdot 10^{-9}:\\
\;\;\;\;wj + \frac{wj - \frac{x}{e^{wj}}}{-1 - wj}\\
\mathbf{else}:\\
\;\;\;\;x + wj \cdot \left(x \cdot -2 + wj \cdot \left(1 - x \cdot -2.5\right)\right)\\
\end{array}
\end{array}
if wj < -6.5000000000000003e-9Initial program 61.3%
distribute-rgt1-in94.9%
associate-/l/95.1%
div-sub61.7%
associate-/l*61.7%
*-inverses95.1%
*-rgt-identity95.1%
Simplified95.1%
if -6.5000000000000003e-9 < wj Initial program 80.1%
distribute-rgt1-in80.1%
associate-/l/80.1%
div-sub80.1%
associate-/l*80.1%
*-inverses80.5%
*-rgt-identity80.5%
Simplified80.5%
Taylor expanded in wj around 0 98.5%
cancel-sign-sub-inv98.5%
metadata-eval98.5%
distribute-rgt-out98.5%
metadata-eval98.5%
*-commutative98.5%
Simplified98.5%
Final simplification98.4%
(FPCore (wj x) :precision binary64 (+ x (* wj (- (* wj (+ wj 1.0)) (* x 2.0)))))
double code(double wj, double x) {
return x + (wj * ((wj * (wj + 1.0)) - (x * 2.0)));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * ((wj * (wj + 1.0d0)) - (x * 2.0d0)))
end function
public static double code(double wj, double x) {
return x + (wj * ((wj * (wj + 1.0)) - (x * 2.0)));
}
def code(wj, x): return x + (wj * ((wj * (wj + 1.0)) - (x * 2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(Float64(wj * Float64(wj + 1.0)) - Float64(x * 2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * ((wj * (wj + 1.0)) - (x * 2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(N[(wj * N[(wj + 1.0), $MachinePrecision]), $MachinePrecision] - N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(wj \cdot \left(wj + 1\right) - x \cdot 2\right)
\end{array}
Initial program 79.7%
distribute-rgt1-in80.5%
associate-/l/80.5%
div-sub79.7%
associate-/l*79.7%
*-inverses80.9%
*-rgt-identity80.9%
Simplified80.9%
Taylor expanded in wj around 0 96.4%
Taylor expanded in x around 0 96.4%
mul-1-neg96.4%
unsub-neg96.4%
Simplified96.4%
pow196.4%
sub-neg96.4%
add-sqr-sqrt47.6%
sqrt-unprod96.4%
sqr-neg96.4%
sqrt-prod48.8%
add-sqr-sqrt96.4%
+-commutative96.4%
Applied egg-rr96.4%
unpow196.4%
Simplified96.4%
Final simplification96.4%
(FPCore (wj x) :precision binary64 (- x (* wj (- (* x 2.0) (* wj (- 1.0 wj))))))
double code(double wj, double x) {
return x - (wj * ((x * 2.0) - (wj * (1.0 - wj))));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x - (wj * ((x * 2.0d0) - (wj * (1.0d0 - wj))))
end function
public static double code(double wj, double x) {
return x - (wj * ((x * 2.0) - (wj * (1.0 - wj))));
}
def code(wj, x): return x - (wj * ((x * 2.0) - (wj * (1.0 - wj))))
function code(wj, x) return Float64(x - Float64(wj * Float64(Float64(x * 2.0) - Float64(wj * Float64(1.0 - wj))))) end
function tmp = code(wj, x) tmp = x - (wj * ((x * 2.0) - (wj * (1.0 - wj)))); end
code[wj_, x_] := N[(x - N[(wj * N[(N[(x * 2.0), $MachinePrecision] - N[(wj * N[(1.0 - wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - wj \cdot \left(x \cdot 2 - wj \cdot \left(1 - wj\right)\right)
\end{array}
Initial program 79.7%
distribute-rgt1-in80.5%
associate-/l/80.5%
div-sub79.7%
associate-/l*79.7%
*-inverses80.9%
*-rgt-identity80.9%
Simplified80.9%
Taylor expanded in wj around 0 96.4%
Taylor expanded in x around 0 96.4%
mul-1-neg96.4%
unsub-neg96.4%
Simplified96.4%
Final simplification96.4%
(FPCore (wj x) :precision binary64 (+ x (* wj (+ wj (* x -2.0)))))
double code(double wj, double x) {
return x + (wj * (wj + (x * -2.0)));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * (wj + (x * (-2.0d0))))
end function
public static double code(double wj, double x) {
return x + (wj * (wj + (x * -2.0)));
}
def code(wj, x): return x + (wj * (wj + (x * -2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(wj + Float64(x * -2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * (wj + (x * -2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(wj + N[(x * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(wj + x \cdot -2\right)
\end{array}
Initial program 79.7%
distribute-rgt1-in80.5%
associate-/l/80.5%
div-sub79.7%
associate-/l*79.7%
*-inverses80.9%
*-rgt-identity80.9%
Simplified80.9%
Taylor expanded in wj around 0 96.4%
cancel-sign-sub-inv96.4%
metadata-eval96.4%
distribute-rgt-out96.4%
metadata-eval96.4%
*-commutative96.4%
Simplified96.4%
Taylor expanded in x around 0 96.3%
Final simplification96.3%
(FPCore (wj x) :precision binary64 (+ x (* -2.0 (* wj x))))
double code(double wj, double x) {
return x + (-2.0 * (wj * x));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + ((-2.0d0) * (wj * x))
end function
public static double code(double wj, double x) {
return x + (-2.0 * (wj * x));
}
def code(wj, x): return x + (-2.0 * (wj * x))
function code(wj, x) return Float64(x + Float64(-2.0 * Float64(wj * x))) end
function tmp = code(wj, x) tmp = x + (-2.0 * (wj * x)); end
code[wj_, x_] := N[(x + N[(-2.0 * N[(wj * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + -2 \cdot \left(wj \cdot x\right)
\end{array}
Initial program 79.7%
distribute-rgt1-in80.5%
associate-/l/80.5%
div-sub79.7%
associate-/l*79.7%
*-inverses80.9%
*-rgt-identity80.9%
Simplified80.9%
Taylor expanded in wj around 0 86.2%
*-commutative86.2%
Simplified86.2%
Final simplification86.2%
(FPCore (wj x) :precision binary64 (/ x (+ 1.0 (* wj 2.0))))
double code(double wj, double x) {
return x / (1.0 + (wj * 2.0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x / (1.0d0 + (wj * 2.0d0))
end function
public static double code(double wj, double x) {
return x / (1.0 + (wj * 2.0));
}
def code(wj, x): return x / (1.0 + (wj * 2.0))
function code(wj, x) return Float64(x / Float64(1.0 + Float64(wj * 2.0))) end
function tmp = code(wj, x) tmp = x / (1.0 + (wj * 2.0)); end
code[wj_, x_] := N[(x / N[(1.0 + N[(wj * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{1 + wj \cdot 2}
\end{array}
Initial program 79.7%
distribute-rgt1-in80.5%
associate-/l/80.5%
div-sub79.7%
associate-/l*79.7%
*-inverses80.9%
*-rgt-identity80.9%
Simplified80.9%
Taylor expanded in x around inf 88.5%
+-commutative88.5%
Simplified88.5%
Taylor expanded in wj around 0 86.3%
*-commutative86.3%
Simplified86.3%
Final simplification86.3%
(FPCore (wj x) :precision binary64 wj)
double code(double wj, double x) {
return wj;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj
end function
public static double code(double wj, double x) {
return wj;
}
def code(wj, x): return wj
function code(wj, x) return wj end
function tmp = code(wj, x) tmp = wj; end
code[wj_, x_] := wj
\begin{array}{l}
\\
wj
\end{array}
Initial program 79.7%
distribute-rgt1-in80.5%
associate-/l/80.5%
div-sub79.7%
associate-/l*79.7%
*-inverses80.9%
*-rgt-identity80.9%
Simplified80.9%
Taylor expanded in wj around inf 4.1%
Final simplification4.1%
(FPCore (wj x) :precision binary64 x)
double code(double wj, double x) {
return x;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x
end function
public static double code(double wj, double x) {
return x;
}
def code(wj, x): return x
function code(wj, x) return x end
function tmp = code(wj, x) tmp = x; end
code[wj_, x_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 79.7%
distribute-rgt1-in80.5%
associate-/l/80.5%
div-sub79.7%
associate-/l*79.7%
*-inverses80.9%
*-rgt-identity80.9%
Simplified80.9%
Taylor expanded in wj around 0 85.9%
Final simplification85.9%
(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 2024084
(FPCore (wj x)
:name "Jmat.Real.lambertw, newton loop step"
:precision binary64
:alt
(- wj (- (/ wj (+ wj 1.0)) (/ x (+ (exp wj) (* wj (exp wj))))))
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))))