
(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
(if (<= wj 1.1e-13)
(+
(* (- 1.0 (+ (* x -4.0) (* x 1.5))) (pow wj 2.0))
(+ x (* -2.0 (* x wj))))
(+ wj (/ (- (/ x (exp wj)) wj) (+ 1.0 wj)))))
double code(double wj, double x) {
double tmp;
if (wj <= 1.1e-13) {
tmp = ((1.0 - ((x * -4.0) + (x * 1.5))) * pow(wj, 2.0)) + (x + (-2.0 * (x * wj)));
} else {
tmp = wj + (((x / exp(wj)) - wj) / (1.0 + wj));
}
return tmp;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: tmp
if (wj <= 1.1d-13) then
tmp = ((1.0d0 - ((x * (-4.0d0)) + (x * 1.5d0))) * (wj ** 2.0d0)) + (x + ((-2.0d0) * (x * wj)))
else
tmp = wj + (((x / exp(wj)) - wj) / (1.0d0 + wj))
end if
code = tmp
end function
public static double code(double wj, double x) {
double tmp;
if (wj <= 1.1e-13) {
tmp = ((1.0 - ((x * -4.0) + (x * 1.5))) * Math.pow(wj, 2.0)) + (x + (-2.0 * (x * wj)));
} else {
tmp = wj + (((x / Math.exp(wj)) - wj) / (1.0 + wj));
}
return tmp;
}
def code(wj, x): tmp = 0 if wj <= 1.1e-13: tmp = ((1.0 - ((x * -4.0) + (x * 1.5))) * math.pow(wj, 2.0)) + (x + (-2.0 * (x * wj))) else: tmp = wj + (((x / math.exp(wj)) - wj) / (1.0 + wj)) return tmp
function code(wj, x) tmp = 0.0 if (wj <= 1.1e-13) tmp = Float64(Float64(Float64(1.0 - Float64(Float64(x * -4.0) + Float64(x * 1.5))) * (wj ^ 2.0)) + Float64(x + Float64(-2.0 * Float64(x * wj)))); else tmp = Float64(wj + Float64(Float64(Float64(x / exp(wj)) - wj) / Float64(1.0 + wj))); end return tmp end
function tmp_2 = code(wj, x) tmp = 0.0; if (wj <= 1.1e-13) tmp = ((1.0 - ((x * -4.0) + (x * 1.5))) * (wj ^ 2.0)) + (x + (-2.0 * (x * wj))); else tmp = wj + (((x / exp(wj)) - wj) / (1.0 + wj)); end tmp_2 = tmp; end
code[wj_, x_] := If[LessEqual[wj, 1.1e-13], N[(N[(N[(1.0 - N[(N[(x * -4.0), $MachinePrecision] + N[(x * 1.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[Power[wj, 2.0], $MachinePrecision]), $MachinePrecision] + N[(x + N[(-2.0 * N[(x * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(wj + N[(N[(N[(x / N[Exp[wj], $MachinePrecision]), $MachinePrecision] - wj), $MachinePrecision] / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;wj \leq 1.1 \cdot 10^{-13}:\\
\;\;\;\;\left(1 - \left(x \cdot -4 + x \cdot 1.5\right)\right) \cdot {wj}^{2} + \left(x + -2 \cdot \left(x \cdot wj\right)\right)\\
\mathbf{else}:\\
\;\;\;\;wj + \frac{\frac{x}{e^{wj}} - wj}{1 + wj}\\
\end{array}
\end{array}
if wj < 1.09999999999999998e-13Initial program 80.1%
sub-neg80.1%
div-sub80.1%
sub-neg80.1%
+-commutative80.1%
distribute-neg-in80.1%
remove-double-neg80.1%
sub-neg80.1%
div-sub80.1%
distribute-rgt1-in81.4%
associate-/l/81.4%
Simplified81.4%
Taylor expanded in wj around 0 98.5%
if 1.09999999999999998e-13 < wj Initial program 87.3%
sub-neg87.3%
div-sub87.3%
sub-neg87.3%
+-commutative87.3%
distribute-neg-in87.3%
remove-double-neg87.3%
sub-neg87.3%
div-sub87.3%
distribute-rgt1-in87.9%
associate-/l/87.9%
Simplified99.0%
Final simplification98.5%
(FPCore (wj x)
:precision binary64
(let* ((t_0 (+ (* x -4.0) (* x 1.5))))
(+
(*
(pow wj 3.0)
(- (- (- -1.0 (* -2.0 t_0)) (* x -3.0)) (* 0.6666666666666666 x)))
(+ (* (- 1.0 t_0) (pow wj 2.0)) (+ x (* -2.0 (* x wj)))))))
double code(double wj, double x) {
double t_0 = (x * -4.0) + (x * 1.5);
return (pow(wj, 3.0) * (((-1.0 - (-2.0 * t_0)) - (x * -3.0)) - (0.6666666666666666 * x))) + (((1.0 - t_0) * pow(wj, 2.0)) + (x + (-2.0 * (x * wj))));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: t_0
t_0 = (x * (-4.0d0)) + (x * 1.5d0)
code = ((wj ** 3.0d0) * ((((-1.0d0) - ((-2.0d0) * t_0)) - (x * (-3.0d0))) - (0.6666666666666666d0 * x))) + (((1.0d0 - t_0) * (wj ** 2.0d0)) + (x + ((-2.0d0) * (x * wj))))
end function
public static double code(double wj, double x) {
double t_0 = (x * -4.0) + (x * 1.5);
return (Math.pow(wj, 3.0) * (((-1.0 - (-2.0 * t_0)) - (x * -3.0)) - (0.6666666666666666 * x))) + (((1.0 - t_0) * Math.pow(wj, 2.0)) + (x + (-2.0 * (x * wj))));
}
def code(wj, x): t_0 = (x * -4.0) + (x * 1.5) return (math.pow(wj, 3.0) * (((-1.0 - (-2.0 * t_0)) - (x * -3.0)) - (0.6666666666666666 * x))) + (((1.0 - t_0) * math.pow(wj, 2.0)) + (x + (-2.0 * (x * wj))))
function code(wj, x) t_0 = Float64(Float64(x * -4.0) + Float64(x * 1.5)) return Float64(Float64((wj ^ 3.0) * Float64(Float64(Float64(-1.0 - Float64(-2.0 * t_0)) - Float64(x * -3.0)) - Float64(0.6666666666666666 * x))) + Float64(Float64(Float64(1.0 - t_0) * (wj ^ 2.0)) + Float64(x + Float64(-2.0 * Float64(x * wj))))) end
function tmp = code(wj, x) t_0 = (x * -4.0) + (x * 1.5); tmp = ((wj ^ 3.0) * (((-1.0 - (-2.0 * t_0)) - (x * -3.0)) - (0.6666666666666666 * x))) + (((1.0 - t_0) * (wj ^ 2.0)) + (x + (-2.0 * (x * wj)))); end
code[wj_, x_] := Block[{t$95$0 = N[(N[(x * -4.0), $MachinePrecision] + N[(x * 1.5), $MachinePrecision]), $MachinePrecision]}, N[(N[(N[Power[wj, 3.0], $MachinePrecision] * N[(N[(N[(-1.0 - N[(-2.0 * t$95$0), $MachinePrecision]), $MachinePrecision] - N[(x * -3.0), $MachinePrecision]), $MachinePrecision] - N[(0.6666666666666666 * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(N[(N[(1.0 - t$95$0), $MachinePrecision] * N[Power[wj, 2.0], $MachinePrecision]), $MachinePrecision] + N[(x + N[(-2.0 * N[(x * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := x \cdot -4 + x \cdot 1.5\\
{wj}^{3} \cdot \left(\left(\left(-1 - -2 \cdot t_0\right) - x \cdot -3\right) - 0.6666666666666666 \cdot x\right) + \left(\left(1 - t_0\right) \cdot {wj}^{2} + \left(x + -2 \cdot \left(x \cdot wj\right)\right)\right)
\end{array}
\end{array}
Initial program 80.4%
sub-neg80.4%
div-sub80.4%
sub-neg80.4%
+-commutative80.4%
distribute-neg-in80.4%
remove-double-neg80.4%
sub-neg80.4%
div-sub80.4%
distribute-rgt1-in81.6%
associate-/l/81.6%
Simplified82.0%
Taylor expanded in wj around 0 97.1%
Final simplification97.1%
(FPCore (wj x) :precision binary64 (if (<= wj 1.1e-13) (+ (+ x (* -2.0 (* x wj))) (* wj wj)) (+ wj (/ (- (/ x (exp wj)) wj) (+ 1.0 wj)))))
double code(double wj, double x) {
double tmp;
if (wj <= 1.1e-13) {
tmp = (x + (-2.0 * (x * wj))) + (wj * wj);
} else {
tmp = wj + (((x / exp(wj)) - wj) / (1.0 + wj));
}
return tmp;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: tmp
if (wj <= 1.1d-13) then
tmp = (x + ((-2.0d0) * (x * wj))) + (wj * wj)
else
tmp = wj + (((x / exp(wj)) - wj) / (1.0d0 + wj))
end if
code = tmp
end function
public static double code(double wj, double x) {
double tmp;
if (wj <= 1.1e-13) {
tmp = (x + (-2.0 * (x * wj))) + (wj * wj);
} else {
tmp = wj + (((x / Math.exp(wj)) - wj) / (1.0 + wj));
}
return tmp;
}
def code(wj, x): tmp = 0 if wj <= 1.1e-13: tmp = (x + (-2.0 * (x * wj))) + (wj * wj) else: tmp = wj + (((x / math.exp(wj)) - wj) / (1.0 + wj)) return tmp
function code(wj, x) tmp = 0.0 if (wj <= 1.1e-13) tmp = Float64(Float64(x + Float64(-2.0 * Float64(x * wj))) + Float64(wj * wj)); else tmp = Float64(wj + Float64(Float64(Float64(x / exp(wj)) - wj) / Float64(1.0 + wj))); end return tmp end
function tmp_2 = code(wj, x) tmp = 0.0; if (wj <= 1.1e-13) tmp = (x + (-2.0 * (x * wj))) + (wj * wj); else tmp = wj + (((x / exp(wj)) - wj) / (1.0 + wj)); end tmp_2 = tmp; end
code[wj_, x_] := If[LessEqual[wj, 1.1e-13], N[(N[(x + N[(-2.0 * N[(x * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(wj * wj), $MachinePrecision]), $MachinePrecision], N[(wj + N[(N[(N[(x / N[Exp[wj], $MachinePrecision]), $MachinePrecision] - wj), $MachinePrecision] / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;wj \leq 1.1 \cdot 10^{-13}:\\
\;\;\;\;\left(x + -2 \cdot \left(x \cdot wj\right)\right) + wj \cdot wj\\
\mathbf{else}:\\
\;\;\;\;wj + \frac{\frac{x}{e^{wj}} - wj}{1 + wj}\\
\end{array}
\end{array}
if wj < 1.09999999999999998e-13Initial program 80.1%
sub-neg80.1%
div-sub80.1%
sub-neg80.1%
+-commutative80.1%
distribute-neg-in80.1%
remove-double-neg80.1%
sub-neg80.1%
div-sub80.1%
distribute-rgt1-in81.4%
associate-/l/81.4%
Simplified81.4%
Taylor expanded in wj around 0 98.5%
Taylor expanded in x around 0 98.4%
unpow298.4%
Simplified98.4%
if 1.09999999999999998e-13 < wj Initial program 87.3%
sub-neg87.3%
div-sub87.3%
sub-neg87.3%
+-commutative87.3%
distribute-neg-in87.3%
remove-double-neg87.3%
sub-neg87.3%
div-sub87.3%
distribute-rgt1-in87.9%
associate-/l/87.9%
Simplified99.0%
Final simplification98.4%
(FPCore (wj x) :precision binary64 (+ (+ x (* -2.0 (* x wj))) (* wj wj)))
double code(double wj, double x) {
return (x + (-2.0 * (x * wj))) + (wj * wj);
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = (x + ((-2.0d0) * (x * wj))) + (wj * wj)
end function
public static double code(double wj, double x) {
return (x + (-2.0 * (x * wj))) + (wj * wj);
}
def code(wj, x): return (x + (-2.0 * (x * wj))) + (wj * wj)
function code(wj, x) return Float64(Float64(x + Float64(-2.0 * Float64(x * wj))) + Float64(wj * wj)) end
function tmp = code(wj, x) tmp = (x + (-2.0 * (x * wj))) + (wj * wj); end
code[wj_, x_] := N[(N[(x + N[(-2.0 * N[(x * wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(wj * wj), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(x + -2 \cdot \left(x \cdot wj\right)\right) + wj \cdot wj
\end{array}
Initial program 80.4%
sub-neg80.4%
div-sub80.4%
sub-neg80.4%
+-commutative80.4%
distribute-neg-in80.4%
remove-double-neg80.4%
sub-neg80.4%
div-sub80.4%
distribute-rgt1-in81.6%
associate-/l/81.6%
Simplified82.0%
Taylor expanded in wj around 0 96.9%
Taylor expanded in x around 0 96.5%
unpow296.5%
Simplified96.5%
Final simplification96.5%
(FPCore (wj x) :precision binary64 (+ x (* wj wj)))
double code(double wj, double x) {
return x + (wj * wj);
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * wj)
end function
public static double code(double wj, double x) {
return x + (wj * wj);
}
def code(wj, x): return x + (wj * wj)
function code(wj, x) return Float64(x + Float64(wj * wj)) end
function tmp = code(wj, x) tmp = x + (wj * wj); end
code[wj_, x_] := N[(x + N[(wj * wj), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot wj
\end{array}
Initial program 80.4%
sub-neg80.4%
div-sub80.4%
sub-neg80.4%
+-commutative80.4%
distribute-neg-in80.4%
remove-double-neg80.4%
sub-neg80.4%
div-sub80.4%
distribute-rgt1-in81.6%
associate-/l/81.6%
Simplified82.0%
Taylor expanded in wj around 0 96.9%
Taylor expanded in x around 0 96.5%
unpow296.5%
Simplified96.5%
Taylor expanded in wj around 0 95.8%
Final simplification95.8%
(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.4%
sub-neg80.4%
div-sub80.4%
sub-neg80.4%
+-commutative80.4%
distribute-neg-in80.4%
remove-double-neg80.4%
sub-neg80.4%
div-sub80.4%
distribute-rgt1-in81.6%
associate-/l/81.6%
Simplified82.0%
Taylor expanded in wj around inf 3.8%
Final simplification3.8%
(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.4%
sub-neg80.4%
div-sub80.4%
sub-neg80.4%
+-commutative80.4%
distribute-neg-in80.4%
remove-double-neg80.4%
sub-neg80.4%
div-sub80.4%
distribute-rgt1-in81.6%
associate-/l/81.6%
Simplified82.0%
Taylor expanded in wj around 0 84.1%
Final simplification84.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 2023178
(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))))))