
(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 8 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 (+ 2.5 (* wj -2.6666666666666665)))
(/ 1.0 (/ (+ x (* x wj)) wj))))
(* x 2.0)))))
double code(double wj, double x) {
return x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / ((x + (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 * ((x * ((wj * (2.5d0 + (wj * (-2.6666666666666665d0)))) + (1.0d0 / ((x + (x * wj)) / wj)))) - (x * 2.0d0)))
end function
public static double code(double wj, double x) {
return x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / ((x + (x * wj)) / wj)))) - (x * 2.0)));
}
def code(wj, x): return x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / ((x + (x * wj)) / wj)))) - (x * 2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(Float64(x * Float64(Float64(wj * Float64(2.5 + Float64(wj * -2.6666666666666665))) + Float64(1.0 / Float64(Float64(x + Float64(x * wj)) / wj)))) - Float64(x * 2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / ((x + (x * wj)) / wj)))) - (x * 2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(N[(x * N[(N[(wj * N[(2.5 + N[(wj * -2.6666666666666665), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(1.0 / N[(N[(x + N[(x * wj), $MachinePrecision]), $MachinePrecision] / wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(x \cdot \left(wj \cdot \left(2.5 + wj \cdot -2.6666666666666665\right) + \frac{1}{\frac{x + x \cdot wj}{wj}}\right) - x \cdot 2\right)
\end{array}
Initial program 79.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in wj around 0 98.2%
Taylor expanded in x around inf 98.2%
clear-num98.2%
inv-pow98.2%
mul-1-neg98.2%
sub-neg98.2%
Applied egg-rr98.2%
unpow-198.2%
Simplified98.2%
Taylor expanded in wj around 0 99.1%
Final simplification99.1%
(FPCore (wj x)
:precision binary64
(+
x
(*
wj
(-
(*
x
(+
(* wj (+ 2.5 (* wj -2.6666666666666665)))
(/ 1.0 (/ x (* wj (- 1.0 wj))))))
(* x 2.0)))))
double code(double wj, double x) {
return x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / (x / (wj * (1.0 - 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 * (2.5d0 + (wj * (-2.6666666666666665d0)))) + (1.0d0 / (x / (wj * (1.0d0 - wj)))))) - (x * 2.0d0)))
end function
public static double code(double wj, double x) {
return x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / (x / (wj * (1.0 - wj)))))) - (x * 2.0)));
}
def code(wj, x): return x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / (x / (wj * (1.0 - wj)))))) - (x * 2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(Float64(x * Float64(Float64(wj * Float64(2.5 + Float64(wj * -2.6666666666666665))) + Float64(1.0 / Float64(x / Float64(wj * Float64(1.0 - wj)))))) - Float64(x * 2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * ((x * ((wj * (2.5 + (wj * -2.6666666666666665))) + (1.0 / (x / (wj * (1.0 - wj)))))) - (x * 2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(N[(x * N[(N[(wj * N[(2.5 + N[(wj * -2.6666666666666665), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(1.0 / N[(x / N[(wj * N[(1.0 - wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(x \cdot \left(wj \cdot \left(2.5 + wj \cdot -2.6666666666666665\right) + \frac{1}{\frac{x}{wj \cdot \left(1 - wj\right)}}\right) - x \cdot 2\right)
\end{array}
Initial program 79.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in wj around 0 98.2%
Taylor expanded in x around inf 98.2%
clear-num98.2%
inv-pow98.2%
mul-1-neg98.2%
sub-neg98.2%
Applied egg-rr98.2%
unpow-198.2%
Simplified98.2%
Final simplification98.2%
(FPCore (wj x) :precision binary64 (+ x (* wj (- (* wj (- 1.0 wj)) (* x 2.0)))))
double code(double wj, double x) {
return x + (wj * ((wj * (1.0 - wj)) - (x * 2.0)));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * ((wj * (1.0d0 - wj)) - (x * 2.0d0)))
end function
public static double code(double wj, double x) {
return x + (wj * ((wj * (1.0 - wj)) - (x * 2.0)));
}
def code(wj, x): return x + (wj * ((wj * (1.0 - wj)) - (x * 2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(Float64(wj * Float64(1.0 - wj)) - Float64(x * 2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * ((wj * (1.0 - wj)) - (x * 2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(N[(wj * N[(1.0 - wj), $MachinePrecision]), $MachinePrecision] - N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(wj \cdot \left(1 - wj\right) - x \cdot 2\right)
\end{array}
Initial program 79.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in wj around 0 98.2%
Taylor expanded in x around 0 97.7%
mul-1-neg97.7%
sub-neg97.7%
Simplified97.7%
Final simplification97.7%
(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.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in wj around 0 98.2%
Taylor expanded in x around 0 97.7%
mul-1-neg97.7%
sub-neg97.7%
Simplified97.7%
Taylor expanded in wj around 0 97.1%
Final simplification97.1%
(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.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in x around inf 85.8%
+-commutative85.8%
Simplified85.8%
Taylor expanded in wj around 0 84.9%
*-commutative84.9%
Simplified84.9%
(FPCore (wj x) :precision binary64 (+ x (* (* x wj) -2.0)))
double code(double wj, double x) {
return x + ((x * wj) * -2.0);
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + ((x * wj) * (-2.0d0))
end function
public static double code(double wj, double x) {
return x + ((x * wj) * -2.0);
}
def code(wj, x): return x + ((x * wj) * -2.0)
function code(wj, x) return Float64(x + Float64(Float64(x * wj) * -2.0)) end
function tmp = code(wj, x) tmp = x + ((x * wj) * -2.0); end
code[wj_, x_] := N[(x + N[(N[(x * wj), $MachinePrecision] * -2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + \left(x \cdot wj\right) \cdot -2
\end{array}
Initial program 79.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in wj around 0 84.9%
*-commutative84.9%
Simplified84.9%
Final simplification84.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 79.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in wj around 0 84.2%
(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.4%
distribute-rgt1-in79.8%
associate-/l/79.8%
div-sub79.4%
associate-/l*79.4%
*-inverses80.6%
*-rgt-identity80.6%
Simplified80.6%
Taylor expanded in wj around inf 4.4%
(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 2024121
(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))))))