
(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 (+ x (* wj (- (* x (/ wj (+ x (* x wj)))) (* x 2.0)))))
double code(double wj, double x) {
return x + (wj * ((x * (wj / (x + (x * wj)))) - (x * 2.0)));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * ((x * (wj / (x + (x * wj)))) - (x * 2.0d0)))
end function
public static double code(double wj, double x) {
return x + (wj * ((x * (wj / (x + (x * wj)))) - (x * 2.0)));
}
def code(wj, x): return x + (wj * ((x * (wj / (x + (x * wj)))) - (x * 2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(Float64(x * Float64(wj / Float64(x + Float64(x * wj)))) - Float64(x * 2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * ((x * (wj / (x + (x * wj)))) - (x * 2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(N[(x * N[(wj / N[(x + N[(x * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(x \cdot \frac{wj}{x + x \cdot wj} - x \cdot 2\right)
\end{array}
Initial program 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 96.8%
Taylor expanded in x around -inf 96.8%
mul-1-neg96.8%
*-commutative96.8%
distribute-rgt-neg-in96.8%
+-commutative96.8%
mul-1-neg96.8%
unsub-neg96.8%
fma-neg96.8%
metadata-eval96.8%
*-commutative96.8%
associate-/l*96.8%
mul-1-neg96.8%
sub-neg96.8%
Simplified96.8%
Taylor expanded in wj around 0 96.7%
*-commutative96.7%
Simplified96.7%
Taylor expanded in x around 0 96.5%
associate-*r/96.5%
neg-mul-196.5%
distribute-rgt-neg-in96.5%
associate-*l/96.5%
neg-sub096.5%
associate--r-96.5%
metadata-eval96.5%
+-commutative96.5%
Simplified96.5%
associate-*l/96.5%
div-inv96.5%
+-commutative96.5%
associate-*r*96.5%
div-inv96.5%
clear-num96.5%
un-div-inv96.5%
+-commutative96.5%
Applied egg-rr96.5%
Taylor expanded in wj around 0 98.1%
+-commutative98.1%
mul-1-neg98.1%
sub-neg98.1%
associate-*r*98.1%
neg-mul-198.1%
Simplified98.1%
Final simplification98.1%
(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 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 96.8%
Taylor expanded in x around 0 96.5%
mul-1-neg96.5%
sub-neg96.5%
Simplified96.5%
Final simplification96.5%
(FPCore (wj x) :precision binary64 (- x (* wj (- (* x 2.0) wj))))
double code(double wj, double x) {
return x - (wj * ((x * 2.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))
end function
public static double code(double wj, double x) {
return x - (wj * ((x * 2.0) - wj));
}
def code(wj, x): return x - (wj * ((x * 2.0) - wj))
function code(wj, x) return Float64(x - Float64(wj * Float64(Float64(x * 2.0) - wj))) end
function tmp = code(wj, x) tmp = x - (wj * ((x * 2.0) - wj)); end
code[wj_, x_] := N[(x - N[(wj * N[(N[(x * 2.0), $MachinePrecision] - wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - wj \cdot \left(x \cdot 2 - wj\right)
\end{array}
Initial program 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 96.8%
Taylor expanded in x around 0 96.5%
mul-1-neg96.5%
sub-neg96.5%
Simplified96.5%
Taylor expanded in wj around 0 96.0%
Final simplification96.0%
(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 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 96.8%
Taylor expanded in x around 0 96.5%
mul-1-neg96.5%
sub-neg96.5%
Simplified96.5%
Taylor expanded in wj around 0 96.0%
sub-neg96.0%
distribute-lft-in96.0%
pow296.0%
distribute-rgt-neg-in96.0%
add-sqr-sqrt49.2%
sqrt-unprod75.5%
sqr-neg75.5%
sqrt-unprod46.4%
add-sqr-sqrt95.1%
*-commutative95.1%
Applied egg-rr95.1%
unpow295.1%
distribute-lft-in95.1%
*-commutative95.1%
Simplified95.1%
Final simplification95.1%
(FPCore (wj x) :precision binary64 (* x (/ (- 1.0 wj) (+ wj 1.0))))
double code(double wj, double x) {
return x * ((1.0 - wj) / (wj + 1.0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x * ((1.0d0 - wj) / (wj + 1.0d0))
end function
public static double code(double wj, double x) {
return x * ((1.0 - wj) / (wj + 1.0));
}
def code(wj, x): return x * ((1.0 - wj) / (wj + 1.0))
function code(wj, x) return Float64(x * Float64(Float64(1.0 - wj) / Float64(wj + 1.0))) end
function tmp = code(wj, x) tmp = x * ((1.0 - wj) / (wj + 1.0)); end
code[wj_, x_] := N[(x * N[(N[(1.0 - wj), $MachinePrecision] / N[(wj + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \frac{1 - wj}{wj + 1}
\end{array}
Initial program 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 78.3%
associate-*r*78.3%
neg-mul-178.3%
Simplified78.3%
Taylor expanded in x around inf 86.8%
mul-1-neg86.8%
+-commutative86.8%
mul-1-neg86.8%
associate-*r/86.8%
mul-1-neg86.8%
+-commutative86.8%
distribute-neg-frac86.8%
sub-neg86.8%
+-commutative86.8%
div-sub86.8%
Simplified86.8%
(FPCore (wj x) :precision binary64 (+ x (* -2.0 (* x wj))))
double code(double wj, double x) {
return x + (-2.0 * (x * wj));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + ((-2.0d0) * (x * wj))
end function
public static double code(double wj, double x) {
return x + (-2.0 * (x * wj));
}
def code(wj, x): return x + (-2.0 * (x * wj))
function code(wj, x) return Float64(x + Float64(-2.0 * Float64(x * wj))) end
function tmp = code(wj, x) tmp = x + (-2.0 * (x * wj)); end
code[wj_, x_] := N[(x + N[(-2.0 * N[(x * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + -2 \cdot \left(x \cdot wj\right)
\end{array}
Initial program 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 86.7%
*-commutative86.7%
Simplified86.7%
(FPCore (wj x) :precision binary64 (* x (+ (* wj -2.0) 1.0)))
double code(double wj, double x) {
return x * ((wj * -2.0) + 1.0);
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x * ((wj * (-2.0d0)) + 1.0d0)
end function
public static double code(double wj, double x) {
return x * ((wj * -2.0) + 1.0);
}
def code(wj, x): return x * ((wj * -2.0) + 1.0)
function code(wj, x) return Float64(x * Float64(Float64(wj * -2.0) + 1.0)) end
function tmp = code(wj, x) tmp = x * ((wj * -2.0) + 1.0); end
code[wj_, x_] := N[(x * N[(N[(wj * -2.0), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(wj \cdot -2 + 1\right)
\end{array}
Initial program 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 96.8%
Taylor expanded in x around 0 96.5%
mul-1-neg96.5%
sub-neg96.5%
Simplified96.5%
Taylor expanded in x around inf 86.7%
*-commutative86.7%
Simplified86.7%
Final simplification86.7%
(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 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around 0 85.9%
(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 78.1%
distribute-rgt1-in78.9%
associate-/l/78.8%
div-sub78.0%
associate-/l*78.0%
*-inverses80.0%
*-rgt-identity80.0%
Simplified80.0%
Taylor expanded in wj around inf 4.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 2024107
(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))))))