
(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 7 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 (/ (- x t_0) (+ (exp wj) t_0))) -5.0)
(+ wj (* (/ 1.0 (+ wj 1.0)) (- (/ x (exp wj)) wj)))
(+
x
(-
(* -2.0 (* wj x))
(+ (pow wj 3.0) (* wj (* wj (+ -1.0 (* x -2.5))))))))))
double code(double wj, double x) {
double t_0 = wj * exp(wj);
double tmp;
if ((wj + ((x - t_0) / (exp(wj) + t_0))) <= -5.0) {
tmp = wj + ((1.0 / (wj + 1.0)) * ((x / exp(wj)) - wj));
} else {
tmp = x + ((-2.0 * (wj * x)) - (pow(wj, 3.0) + (wj * (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) :: t_0
real(8) :: tmp
t_0 = wj * exp(wj)
if ((wj + ((x - t_0) / (exp(wj) + t_0))) <= (-5.0d0)) then
tmp = wj + ((1.0d0 / (wj + 1.0d0)) * ((x / exp(wj)) - wj))
else
tmp = x + (((-2.0d0) * (wj * x)) - ((wj ** 3.0d0) + (wj * (wj * ((-1.0d0) + (x * (-2.5d0)))))))
end if
code = tmp
end function
public static double code(double wj, double x) {
double t_0 = wj * Math.exp(wj);
double tmp;
if ((wj + ((x - t_0) / (Math.exp(wj) + t_0))) <= -5.0) {
tmp = wj + ((1.0 / (wj + 1.0)) * ((x / Math.exp(wj)) - wj));
} else {
tmp = x + ((-2.0 * (wj * x)) - (Math.pow(wj, 3.0) + (wj * (wj * (-1.0 + (x * -2.5))))));
}
return tmp;
}
def code(wj, x): t_0 = wj * math.exp(wj) tmp = 0 if (wj + ((x - t_0) / (math.exp(wj) + t_0))) <= -5.0: tmp = wj + ((1.0 / (wj + 1.0)) * ((x / math.exp(wj)) - wj)) else: tmp = x + ((-2.0 * (wj * x)) - (math.pow(wj, 3.0) + (wj * (wj * (-1.0 + (x * -2.5)))))) return tmp
function code(wj, x) t_0 = Float64(wj * exp(wj)) tmp = 0.0 if (Float64(wj + Float64(Float64(x - t_0) / Float64(exp(wj) + t_0))) <= -5.0) tmp = Float64(wj + Float64(Float64(1.0 / Float64(wj + 1.0)) * Float64(Float64(x / exp(wj)) - wj))); else tmp = Float64(x + Float64(Float64(-2.0 * Float64(wj * x)) - Float64((wj ^ 3.0) + Float64(wj * Float64(wj * Float64(-1.0 + Float64(x * -2.5))))))); end return tmp end
function tmp_2 = code(wj, x) t_0 = wj * exp(wj); tmp = 0.0; if ((wj + ((x - t_0) / (exp(wj) + t_0))) <= -5.0) tmp = wj + ((1.0 / (wj + 1.0)) * ((x / exp(wj)) - wj)); else tmp = x + ((-2.0 * (wj * x)) - ((wj ^ 3.0) + (wj * (wj * (-1.0 + (x * -2.5)))))); end tmp_2 = tmp; end
code[wj_, x_] := Block[{t$95$0 = N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(wj + N[(N[(x - t$95$0), $MachinePrecision] / N[(N[Exp[wj], $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], -5.0], N[(wj + N[(N[(1.0 / N[(wj + 1.0), $MachinePrecision]), $MachinePrecision] * N[(N[(x / N[Exp[wj], $MachinePrecision]), $MachinePrecision] - wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(x + N[(N[(-2.0 * N[(wj * x), $MachinePrecision]), $MachinePrecision] - N[(N[Power[wj, 3.0], $MachinePrecision] + N[(wj * N[(wj * N[(-1.0 + N[(x * -2.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := wj \cdot e^{wj}\\
\mathbf{if}\;wj + \frac{x - t_0}{e^{wj} + t_0} \leq -5:\\
\;\;\;\;wj + \frac{1}{wj + 1} \cdot \left(\frac{x}{e^{wj}} - wj\right)\\
\mathbf{else}:\\
\;\;\;\;x + \left(-2 \cdot \left(wj \cdot x\right) - \left({wj}^{3} + wj \cdot \left(wj \cdot \left(-1 + x \cdot -2.5\right)\right)\right)\right)\\
\end{array}
\end{array}
if (-.f64 wj (/.f64 (-.f64 (*.f64 wj (exp.f64 wj)) x) (+.f64 (exp.f64 wj) (*.f64 wj (exp.f64 wj))))) < -5Initial program 99.9%
div-sub99.9%
distribute-rgt1-in99.9%
times-frac99.9%
*-inverses99.9%
associate-*l/99.9%
*-rgt-identity99.9%
distribute-rgt1-in99.9%
associate-/l/99.9%
div-sub99.9%
Simplified99.9%
clear-num99.6%
associate-/r/100.0%
Applied egg-rr100.0%
if -5 < (-.f64 wj (/.f64 (-.f64 (*.f64 wj (exp.f64 wj)) x) (+.f64 (exp.f64 wj) (*.f64 wj (exp.f64 wj))))) Initial program 74.1%
div-sub74.1%
distribute-rgt1-in74.1%
times-frac74.1%
*-inverses74.1%
associate-*l/74.1%
*-rgt-identity74.1%
distribute-rgt1-in74.1%
associate-/l/74.1%
div-sub74.1%
Simplified74.1%
Taylor expanded in wj around 0 98.5%
Taylor expanded in x around 0 98.5%
add-cube-cbrt98.2%
pow398.2%
distribute-rgt-out98.2%
metadata-eval98.2%
Applied egg-rr98.2%
rem-cube-cbrt98.5%
*-commutative98.5%
unpow298.5%
associate-*r*98.5%
Applied egg-rr98.5%
Final simplification98.9%
(FPCore (wj x)
:precision binary64
(if (<= wj -8.5e-9)
(+ wj (/ -1.0 (/ (+ wj 1.0) (- wj (/ x (exp wj))))))
(+
x
(+ (* -2.0 (* wj x)) (* (pow wj 2.0) (- 1.0 (+ (* x -4.0) (* x 1.5))))))))
double code(double wj, double x) {
double tmp;
if (wj <= -8.5e-9) {
tmp = wj + (-1.0 / ((wj + 1.0) / (wj - (x / exp(wj)))));
} else {
tmp = x + ((-2.0 * (wj * x)) + (pow(wj, 2.0) * (1.0 - ((x * -4.0) + (x * 1.5)))));
}
return tmp;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: tmp
if (wj <= (-8.5d-9)) then
tmp = wj + ((-1.0d0) / ((wj + 1.0d0) / (wj - (x / exp(wj)))))
else
tmp = x + (((-2.0d0) * (wj * x)) + ((wj ** 2.0d0) * (1.0d0 - ((x * (-4.0d0)) + (x * 1.5d0)))))
end if
code = tmp
end function
public static double code(double wj, double x) {
double tmp;
if (wj <= -8.5e-9) {
tmp = wj + (-1.0 / ((wj + 1.0) / (wj - (x / Math.exp(wj)))));
} else {
tmp = x + ((-2.0 * (wj * x)) + (Math.pow(wj, 2.0) * (1.0 - ((x * -4.0) + (x * 1.5)))));
}
return tmp;
}
def code(wj, x): tmp = 0 if wj <= -8.5e-9: tmp = wj + (-1.0 / ((wj + 1.0) / (wj - (x / math.exp(wj))))) else: tmp = x + ((-2.0 * (wj * x)) + (math.pow(wj, 2.0) * (1.0 - ((x * -4.0) + (x * 1.5))))) return tmp
function code(wj, x) tmp = 0.0 if (wj <= -8.5e-9) tmp = Float64(wj + Float64(-1.0 / Float64(Float64(wj + 1.0) / Float64(wj - Float64(x / exp(wj)))))); else tmp = Float64(x + Float64(Float64(-2.0 * Float64(wj * x)) + Float64((wj ^ 2.0) * Float64(1.0 - Float64(Float64(x * -4.0) + Float64(x * 1.5)))))); end return tmp end
function tmp_2 = code(wj, x) tmp = 0.0; if (wj <= -8.5e-9) tmp = wj + (-1.0 / ((wj + 1.0) / (wj - (x / exp(wj))))); else tmp = x + ((-2.0 * (wj * x)) + ((wj ^ 2.0) * (1.0 - ((x * -4.0) + (x * 1.5))))); end tmp_2 = tmp; end
code[wj_, x_] := If[LessEqual[wj, -8.5e-9], N[(wj + N[(-1.0 / N[(N[(wj + 1.0), $MachinePrecision] / N[(wj - N[(x / N[Exp[wj], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(x + N[(N[(-2.0 * N[(wj * x), $MachinePrecision]), $MachinePrecision] + N[(N[Power[wj, 2.0], $MachinePrecision] * N[(1.0 - N[(N[(x * -4.0), $MachinePrecision] + N[(x * 1.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;wj \leq -8.5 \cdot 10^{-9}:\\
\;\;\;\;wj + \frac{-1}{\frac{wj + 1}{wj - \frac{x}{e^{wj}}}}\\
\mathbf{else}:\\
\;\;\;\;x + \left(-2 \cdot \left(wj \cdot x\right) + {wj}^{2} \cdot \left(1 - \left(x \cdot -4 + x \cdot 1.5\right)\right)\right)\\
\end{array}
\end{array}
if wj < -8.5e-9Initial program 94.7%
div-sub94.7%
distribute-rgt1-in94.7%
times-frac94.7%
*-inverses94.7%
associate-*l/94.7%
*-rgt-identity94.7%
distribute-rgt1-in94.9%
associate-/l/94.7%
div-sub94.7%
Simplified94.7%
clear-num94.9%
inv-pow94.9%
Applied egg-rr94.9%
div-sub94.9%
unpow-194.9%
clear-num94.7%
div-sub94.7%
clear-num95.3%
inv-pow95.3%
Applied egg-rr95.3%
unpow-195.3%
Simplified95.3%
if -8.5e-9 < wj Initial program 79.8%
div-sub79.8%
distribute-rgt1-in79.8%
times-frac79.8%
*-inverses79.8%
associate-*l/79.8%
*-rgt-identity79.8%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.8%
Simplified79.8%
Taylor expanded in wj around 0 98.6%
Final simplification98.5%
(FPCore (wj x) :precision binary64 (/ x (* (exp wj) (+ wj 1.0))))
double code(double wj, double x) {
return x / (exp(wj) * (wj + 1.0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x / (exp(wj) * (wj + 1.0d0))
end function
public static double code(double wj, double x) {
return x / (Math.exp(wj) * (wj + 1.0));
}
def code(wj, x): return x / (math.exp(wj) * (wj + 1.0))
function code(wj, x) return Float64(x / Float64(exp(wj) * Float64(wj + 1.0))) end
function tmp = code(wj, x) tmp = x / (exp(wj) * (wj + 1.0)); end
code[wj_, x_] := N[(x / N[(N[Exp[wj], $MachinePrecision] * N[(wj + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{e^{wj} \cdot \left(wj + 1\right)}
\end{array}
Initial program 80.2%
div-sub80.2%
distribute-rgt1-in80.2%
times-frac80.3%
*-inverses80.3%
associate-*l/80.3%
*-rgt-identity80.3%
distribute-rgt1-in80.3%
associate-/l/80.2%
div-sub80.2%
Simplified80.2%
Taylor expanded in x around inf 86.8%
+-commutative86.8%
Simplified86.8%
Final simplification86.8%
(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 80.2%
div-sub80.2%
distribute-rgt1-in80.2%
times-frac80.3%
*-inverses80.3%
associate-*l/80.3%
*-rgt-identity80.3%
distribute-rgt1-in80.3%
associate-/l/80.2%
div-sub80.2%
Simplified80.2%
Taylor expanded in wj around 0 84.6%
*-commutative84.6%
Simplified84.6%
Final simplification84.6%
(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 80.2%
div-sub80.2%
distribute-rgt1-in80.2%
times-frac80.3%
*-inverses80.3%
associate-*l/80.3%
*-rgt-identity80.3%
distribute-rgt1-in80.3%
associate-/l/80.2%
div-sub80.2%
Simplified80.2%
Taylor expanded in x around inf 86.8%
+-commutative86.8%
Simplified86.8%
Taylor expanded in wj around 0 84.6%
*-commutative84.6%
Simplified84.6%
Final simplification84.6%
(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 80.2%
div-sub80.2%
distribute-rgt1-in80.2%
times-frac80.3%
*-inverses80.3%
associate-*l/80.3%
*-rgt-identity80.3%
distribute-rgt1-in80.3%
associate-/l/80.2%
div-sub80.2%
Simplified80.2%
Taylor expanded in wj around inf 3.9%
Final simplification3.9%
(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 80.2%
div-sub80.2%
distribute-rgt1-in80.2%
times-frac80.3%
*-inverses80.3%
associate-*l/80.3%
*-rgt-identity80.3%
distribute-rgt1-in80.3%
associate-/l/80.2%
div-sub80.2%
Simplified80.2%
Taylor expanded in wj around 0 84.2%
Final simplification84.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 2023320
(FPCore (wj x)
:name "Jmat.Real.lambertw, newton loop step"
:precision binary64
:herbie-target
(- wj (- (/ wj (+ wj 1.0)) (/ x (+ (exp wj) (* wj (exp wj))))))
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))))