
(FPCore (t) :precision binary64 (let* ((t_1 (- 2.0 (/ (/ 2.0 t) (+ 1.0 (/ 1.0 t)))))) (- 1.0 (/ 1.0 (+ 2.0 (* t_1 t_1))))))
double code(double t) {
double t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t)));
return 1.0 - (1.0 / (2.0 + (t_1 * t_1)));
}
real(8) function code(t)
real(8), intent (in) :: t
real(8) :: t_1
t_1 = 2.0d0 - ((2.0d0 / t) / (1.0d0 + (1.0d0 / t)))
code = 1.0d0 - (1.0d0 / (2.0d0 + (t_1 * t_1)))
end function
public static double code(double t) {
double t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t)));
return 1.0 - (1.0 / (2.0 + (t_1 * t_1)));
}
def code(t): t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t))) return 1.0 - (1.0 / (2.0 + (t_1 * t_1)))
function code(t) t_1 = Float64(2.0 - Float64(Float64(2.0 / t) / Float64(1.0 + Float64(1.0 / t)))) return Float64(1.0 - Float64(1.0 / Float64(2.0 + Float64(t_1 * t_1)))) end
function tmp = code(t) t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t))); tmp = 1.0 - (1.0 / (2.0 + (t_1 * t_1))); end
code[t_] := Block[{t$95$1 = N[(2.0 - N[(N[(2.0 / t), $MachinePrecision] / N[(1.0 + N[(1.0 / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, N[(1.0 - N[(1.0 / N[(2.0 + N[(t$95$1 * t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := 2 - \frac{\frac{2}{t}}{1 + \frac{1}{t}}\\
1 - \frac{1}{2 + t\_1 \cdot t\_1}
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (t) :precision binary64 (let* ((t_1 (- 2.0 (/ (/ 2.0 t) (+ 1.0 (/ 1.0 t)))))) (- 1.0 (/ 1.0 (+ 2.0 (* t_1 t_1))))))
double code(double t) {
double t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t)));
return 1.0 - (1.0 / (2.0 + (t_1 * t_1)));
}
real(8) function code(t)
real(8), intent (in) :: t
real(8) :: t_1
t_1 = 2.0d0 - ((2.0d0 / t) / (1.0d0 + (1.0d0 / t)))
code = 1.0d0 - (1.0d0 / (2.0d0 + (t_1 * t_1)))
end function
public static double code(double t) {
double t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t)));
return 1.0 - (1.0 / (2.0 + (t_1 * t_1)));
}
def code(t): t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t))) return 1.0 - (1.0 / (2.0 + (t_1 * t_1)))
function code(t) t_1 = Float64(2.0 - Float64(Float64(2.0 / t) / Float64(1.0 + Float64(1.0 / t)))) return Float64(1.0 - Float64(1.0 / Float64(2.0 + Float64(t_1 * t_1)))) end
function tmp = code(t) t_1 = 2.0 - ((2.0 / t) / (1.0 + (1.0 / t))); tmp = 1.0 - (1.0 / (2.0 + (t_1 * t_1))); end
code[t_] := Block[{t$95$1 = N[(2.0 - N[(N[(2.0 / t), $MachinePrecision] / N[(1.0 + N[(1.0 / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, N[(1.0 - N[(1.0 / N[(2.0 + N[(t$95$1 * t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := 2 - \frac{\frac{2}{t}}{1 + \frac{1}{t}}\\
1 - \frac{1}{2 + t\_1 \cdot t\_1}
\end{array}
\end{array}
(FPCore (t)
:precision binary64
(let* ((t_1 (/ -2.0 (+ 1.0 t))))
(-
1.0
(/
1.0
(+
2.0
(*
(/ (- 4.0 (/ -4.0 (* (+ 1.0 t) (- -1.0 t)))) (- 2.0 t_1))
(+ 2.0 t_1)))))))
double code(double t) {
double t_1 = -2.0 / (1.0 + t);
return 1.0 - (1.0 / (2.0 + (((4.0 - (-4.0 / ((1.0 + t) * (-1.0 - t)))) / (2.0 - t_1)) * (2.0 + t_1))));
}
real(8) function code(t)
real(8), intent (in) :: t
real(8) :: t_1
t_1 = (-2.0d0) / (1.0d0 + t)
code = 1.0d0 - (1.0d0 / (2.0d0 + (((4.0d0 - ((-4.0d0) / ((1.0d0 + t) * ((-1.0d0) - t)))) / (2.0d0 - t_1)) * (2.0d0 + t_1))))
end function
public static double code(double t) {
double t_1 = -2.0 / (1.0 + t);
return 1.0 - (1.0 / (2.0 + (((4.0 - (-4.0 / ((1.0 + t) * (-1.0 - t)))) / (2.0 - t_1)) * (2.0 + t_1))));
}
def code(t): t_1 = -2.0 / (1.0 + t) return 1.0 - (1.0 / (2.0 + (((4.0 - (-4.0 / ((1.0 + t) * (-1.0 - t)))) / (2.0 - t_1)) * (2.0 + t_1))))
function code(t) t_1 = Float64(-2.0 / Float64(1.0 + t)) return Float64(1.0 - Float64(1.0 / Float64(2.0 + Float64(Float64(Float64(4.0 - Float64(-4.0 / Float64(Float64(1.0 + t) * Float64(-1.0 - t)))) / Float64(2.0 - t_1)) * Float64(2.0 + t_1))))) end
function tmp = code(t) t_1 = -2.0 / (1.0 + t); tmp = 1.0 - (1.0 / (2.0 + (((4.0 - (-4.0 / ((1.0 + t) * (-1.0 - t)))) / (2.0 - t_1)) * (2.0 + t_1)))); end
code[t_] := Block[{t$95$1 = N[(-2.0 / N[(1.0 + t), $MachinePrecision]), $MachinePrecision]}, N[(1.0 - N[(1.0 / N[(2.0 + N[(N[(N[(4.0 - N[(-4.0 / N[(N[(1.0 + t), $MachinePrecision] * N[(-1.0 - t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(2.0 - t$95$1), $MachinePrecision]), $MachinePrecision] * N[(2.0 + t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \frac{-2}{1 + t}\\
1 - \frac{1}{2 + \frac{4 - \frac{-4}{\left(1 + t\right) \cdot \left(-1 - t\right)}}{2 - t\_1} \cdot \left(2 + t\_1\right)}
\end{array}
\end{array}
Initial program 100.0%
sub-neg100.0%
flip-+100.0%
metadata-eval100.0%
associate-/l/100.0%
distribute-neg-frac100.0%
metadata-eval100.0%
*-commutative100.0%
associate-/l/100.0%
distribute-neg-frac100.0%
metadata-eval100.0%
*-commutative100.0%
associate-/l/100.0%
distribute-neg-frac100.0%
Applied egg-rr100.0%
frac-2neg100.0%
metadata-eval100.0%
frac-times100.0%
metadata-eval100.0%
distribute-rgt-in100.0%
*-un-lft-identity100.0%
inv-pow100.0%
pow-plus100.0%
metadata-eval100.0%
metadata-eval100.0%
distribute-rgt-in100.0%
*-un-lft-identity100.0%
inv-pow100.0%
pow-plus100.0%
metadata-eval100.0%
metadata-eval100.0%
Applied egg-rr100.0%
Taylor expanded in t around 0 100.0%
+-commutative100.0%
Simplified100.0%
sub-neg100.0%
associate-/l/100.0%
distribute-neg-frac100.0%
metadata-eval100.0%
*-commutative100.0%
Applied egg-rr100.0%
distribute-lft-in100.0%
rgt-mult-inverse100.0%
*-rgt-identity100.0%
Simplified100.0%
Final simplification100.0%
(FPCore (t) :precision binary64 (let* ((t_1 (- 2.0 (/ 2.0 (+ 1.0 t))))) (+ 1.0 (/ -1.0 (+ 2.0 (* t_1 t_1))))))
double code(double t) {
double t_1 = 2.0 - (2.0 / (1.0 + t));
return 1.0 + (-1.0 / (2.0 + (t_1 * t_1)));
}
real(8) function code(t)
real(8), intent (in) :: t
real(8) :: t_1
t_1 = 2.0d0 - (2.0d0 / (1.0d0 + t))
code = 1.0d0 + ((-1.0d0) / (2.0d0 + (t_1 * t_1)))
end function
public static double code(double t) {
double t_1 = 2.0 - (2.0 / (1.0 + t));
return 1.0 + (-1.0 / (2.0 + (t_1 * t_1)));
}
def code(t): t_1 = 2.0 - (2.0 / (1.0 + t)) return 1.0 + (-1.0 / (2.0 + (t_1 * t_1)))
function code(t) t_1 = Float64(2.0 - Float64(2.0 / Float64(1.0 + t))) return Float64(1.0 + Float64(-1.0 / Float64(2.0 + Float64(t_1 * t_1)))) end
function tmp = code(t) t_1 = 2.0 - (2.0 / (1.0 + t)); tmp = 1.0 + (-1.0 / (2.0 + (t_1 * t_1))); end
code[t_] := Block[{t$95$1 = N[(2.0 - N[(2.0 / N[(1.0 + t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, N[(1.0 + N[(-1.0 / N[(2.0 + N[(t$95$1 * t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := 2 - \frac{2}{1 + t}\\
1 + \frac{-1}{2 + t\_1 \cdot t\_1}
\end{array}
\end{array}
Initial program 100.0%
expm1-log1p-u100.0%
expm1-udef100.0%
associate-/l/100.0%
*-commutative100.0%
Applied egg-rr100.0%
expm1-def100.0%
expm1-log1p100.0%
distribute-lft-in100.0%
rgt-mult-inverse100.0%
*-rgt-identity100.0%
Simplified100.0%
expm1-log1p-u100.0%
expm1-udef100.0%
associate-/l/100.0%
*-commutative100.0%
Applied egg-rr100.0%
expm1-def100.0%
expm1-log1p100.0%
distribute-lft-in100.0%
rgt-mult-inverse100.0%
*-rgt-identity100.0%
Simplified100.0%
Final simplification100.0%
(FPCore (t) :precision binary64 (+ 1.0 (/ -1.0 (+ 6.0 (/ (+ 8.0 (/ -4.0 (+ 1.0 t))) (- -1.0 t))))))
double code(double t) {
return 1.0 + (-1.0 / (6.0 + ((8.0 + (-4.0 / (1.0 + t))) / (-1.0 - t))));
}
real(8) function code(t)
real(8), intent (in) :: t
code = 1.0d0 + ((-1.0d0) / (6.0d0 + ((8.0d0 + ((-4.0d0) / (1.0d0 + t))) / ((-1.0d0) - t))))
end function
public static double code(double t) {
return 1.0 + (-1.0 / (6.0 + ((8.0 + (-4.0 / (1.0 + t))) / (-1.0 - t))));
}
def code(t): return 1.0 + (-1.0 / (6.0 + ((8.0 + (-4.0 / (1.0 + t))) / (-1.0 - t))))
function code(t) return Float64(1.0 + Float64(-1.0 / Float64(6.0 + Float64(Float64(8.0 + Float64(-4.0 / Float64(1.0 + t))) / Float64(-1.0 - t))))) end
function tmp = code(t) tmp = 1.0 + (-1.0 / (6.0 + ((8.0 + (-4.0 / (1.0 + t))) / (-1.0 - t)))); end
code[t_] := N[(1.0 + N[(-1.0 / N[(6.0 + N[(N[(8.0 + N[(-4.0 / N[(1.0 + t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(-1.0 - t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \frac{-1}{6 + \frac{8 + \frac{-4}{1 + t}}{-1 - t}}
\end{array}
Initial program 100.0%
Simplified100.0%
associate-*l/100.0%
frac-2neg100.0%
+-commutative100.0%
distribute-lft-in100.0%
metadata-eval100.0%
distribute-neg-in100.0%
metadata-eval100.0%
Applied egg-rr100.0%
distribute-neg-in100.0%
metadata-eval100.0%
associate-*r/100.0%
metadata-eval100.0%
distribute-neg-frac100.0%
metadata-eval100.0%
+-commutative100.0%
unsub-neg100.0%
Simplified100.0%
Final simplification100.0%
(FPCore (t) :precision binary64 (- 0.8333333333333334 (/ 0.2222222222222222 t)))
double code(double t) {
return 0.8333333333333334 - (0.2222222222222222 / t);
}
real(8) function code(t)
real(8), intent (in) :: t
code = 0.8333333333333334d0 - (0.2222222222222222d0 / t)
end function
public static double code(double t) {
return 0.8333333333333334 - (0.2222222222222222 / t);
}
def code(t): return 0.8333333333333334 - (0.2222222222222222 / t)
function code(t) return Float64(0.8333333333333334 - Float64(0.2222222222222222 / t)) end
function tmp = code(t) tmp = 0.8333333333333334 - (0.2222222222222222 / t); end
code[t_] := N[(0.8333333333333334 - N[(0.2222222222222222 / t), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.8333333333333334 - \frac{0.2222222222222222}{t}
\end{array}
Initial program 100.0%
Simplified100.0%
Taylor expanded in t around inf 51.4%
associate-*r/51.4%
metadata-eval51.4%
Simplified51.4%
Final simplification51.4%
(FPCore (t) :precision binary64 0.5)
double code(double t) {
return 0.5;
}
real(8) function code(t)
real(8), intent (in) :: t
code = 0.5d0
end function
public static double code(double t) {
return 0.5;
}
def code(t): return 0.5
function code(t) return 0.5 end
function tmp = code(t) tmp = 0.5; end
code[t_] := 0.5
\begin{array}{l}
\\
0.5
\end{array}
Initial program 100.0%
Simplified100.0%
Taylor expanded in t around 0 59.2%
Final simplification59.2%
(FPCore (t) :precision binary64 0.8333333333333334)
double code(double t) {
return 0.8333333333333334;
}
real(8) function code(t)
real(8), intent (in) :: t
code = 0.8333333333333334d0
end function
public static double code(double t) {
return 0.8333333333333334;
}
def code(t): return 0.8333333333333334
function code(t) return 0.8333333333333334 end
function tmp = code(t) tmp = 0.8333333333333334; end
code[t_] := 0.8333333333333334
\begin{array}{l}
\\
0.8333333333333334
\end{array}
Initial program 100.0%
Simplified100.0%
Taylor expanded in t around inf 59.0%
Final simplification59.0%
herbie shell --seed 2024033
(FPCore (t)
:name "Kahan p13 Example 3"
:precision binary64
(- 1.0 (/ 1.0 (+ 2.0 (* (- 2.0 (/ (/ 2.0 t) (+ 1.0 (/ 1.0 t)))) (- 2.0 (/ (/ 2.0 t) (+ 1.0 (/ 1.0 t)))))))))