
(FPCore (alpha beta i)
:precision binary64
(let* ((t_0 (* i (+ (+ alpha beta) i)))
(t_1 (+ (+ alpha beta) (* 2.0 i)))
(t_2 (* t_1 t_1)))
(/ (/ (* t_0 (+ (* beta alpha) t_0)) t_2) (- t_2 1.0))))
double code(double alpha, double beta, double i) {
double t_0 = i * ((alpha + beta) + i);
double t_1 = (alpha + beta) + (2.0 * i);
double t_2 = t_1 * t_1;
return ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0);
}
real(8) function code(alpha, beta, i)
real(8), intent (in) :: alpha
real(8), intent (in) :: beta
real(8), intent (in) :: i
real(8) :: t_0
real(8) :: t_1
real(8) :: t_2
t_0 = i * ((alpha + beta) + i)
t_1 = (alpha + beta) + (2.0d0 * i)
t_2 = t_1 * t_1
code = ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0d0)
end function
public static double code(double alpha, double beta, double i) {
double t_0 = i * ((alpha + beta) + i);
double t_1 = (alpha + beta) + (2.0 * i);
double t_2 = t_1 * t_1;
return ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0);
}
def code(alpha, beta, i): t_0 = i * ((alpha + beta) + i) t_1 = (alpha + beta) + (2.0 * i) t_2 = t_1 * t_1 return ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0)
function code(alpha, beta, i) t_0 = Float64(i * Float64(Float64(alpha + beta) + i)) t_1 = Float64(Float64(alpha + beta) + Float64(2.0 * i)) t_2 = Float64(t_1 * t_1) return Float64(Float64(Float64(t_0 * Float64(Float64(beta * alpha) + t_0)) / t_2) / Float64(t_2 - 1.0)) end
function tmp = code(alpha, beta, i) t_0 = i * ((alpha + beta) + i); t_1 = (alpha + beta) + (2.0 * i); t_2 = t_1 * t_1; tmp = ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0); end
code[alpha_, beta_, i_] := Block[{t$95$0 = N[(i * N[(N[(alpha + beta), $MachinePrecision] + i), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[(alpha + beta), $MachinePrecision] + N[(2.0 * i), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(t$95$1 * t$95$1), $MachinePrecision]}, N[(N[(N[(t$95$0 * N[(N[(beta * alpha), $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision] / t$95$2), $MachinePrecision] / N[(t$95$2 - 1.0), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := i \cdot \left(\left(\alpha + \beta\right) + i\right)\\
t_1 := \left(\alpha + \beta\right) + 2 \cdot i\\
t_2 := t\_1 \cdot t\_1\\
\frac{\frac{t\_0 \cdot \left(\beta \cdot \alpha + t\_0\right)}{t\_2}}{t\_2 - 1}
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 9 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (alpha beta i)
:precision binary64
(let* ((t_0 (* i (+ (+ alpha beta) i)))
(t_1 (+ (+ alpha beta) (* 2.0 i)))
(t_2 (* t_1 t_1)))
(/ (/ (* t_0 (+ (* beta alpha) t_0)) t_2) (- t_2 1.0))))
double code(double alpha, double beta, double i) {
double t_0 = i * ((alpha + beta) + i);
double t_1 = (alpha + beta) + (2.0 * i);
double t_2 = t_1 * t_1;
return ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0);
}
real(8) function code(alpha, beta, i)
real(8), intent (in) :: alpha
real(8), intent (in) :: beta
real(8), intent (in) :: i
real(8) :: t_0
real(8) :: t_1
real(8) :: t_2
t_0 = i * ((alpha + beta) + i)
t_1 = (alpha + beta) + (2.0d0 * i)
t_2 = t_1 * t_1
code = ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0d0)
end function
public static double code(double alpha, double beta, double i) {
double t_0 = i * ((alpha + beta) + i);
double t_1 = (alpha + beta) + (2.0 * i);
double t_2 = t_1 * t_1;
return ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0);
}
def code(alpha, beta, i): t_0 = i * ((alpha + beta) + i) t_1 = (alpha + beta) + (2.0 * i) t_2 = t_1 * t_1 return ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0)
function code(alpha, beta, i) t_0 = Float64(i * Float64(Float64(alpha + beta) + i)) t_1 = Float64(Float64(alpha + beta) + Float64(2.0 * i)) t_2 = Float64(t_1 * t_1) return Float64(Float64(Float64(t_0 * Float64(Float64(beta * alpha) + t_0)) / t_2) / Float64(t_2 - 1.0)) end
function tmp = code(alpha, beta, i) t_0 = i * ((alpha + beta) + i); t_1 = (alpha + beta) + (2.0 * i); t_2 = t_1 * t_1; tmp = ((t_0 * ((beta * alpha) + t_0)) / t_2) / (t_2 - 1.0); end
code[alpha_, beta_, i_] := Block[{t$95$0 = N[(i * N[(N[(alpha + beta), $MachinePrecision] + i), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[(alpha + beta), $MachinePrecision] + N[(2.0 * i), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(t$95$1 * t$95$1), $MachinePrecision]}, N[(N[(N[(t$95$0 * N[(N[(beta * alpha), $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision] / t$95$2), $MachinePrecision] / N[(t$95$2 - 1.0), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := i \cdot \left(\left(\alpha + \beta\right) + i\right)\\
t_1 := \left(\alpha + \beta\right) + 2 \cdot i\\
t_2 := t\_1 \cdot t\_1\\
\frac{\frac{t\_0 \cdot \left(\beta \cdot \alpha + t\_0\right)}{t\_2}}{t\_2 - 1}
\end{array}
\end{array}
NOTE: alpha, beta, and i should be sorted in increasing order before calling this function.
(FPCore (alpha beta i)
:precision binary64
(let* ((t_0 (fma i 2.0 (+ beta alpha)))
(t_1 (+ i (+ beta alpha)))
(t_2 (+ alpha (fma i 2.0 beta))))
(if (<= beta 3e+127)
(/ (* (* t_1 (/ i t_2)) 0.25) t_2)
(* (/ (* i (/ t_1 t_2)) (+ t_0 1.0)) (/ (+ i alpha) (+ -1.0 t_0))))))assert(alpha < beta && beta < i);
double code(double alpha, double beta, double i) {
double t_0 = fma(i, 2.0, (beta + alpha));
double t_1 = i + (beta + alpha);
double t_2 = alpha + fma(i, 2.0, beta);
double tmp;
if (beta <= 3e+127) {
tmp = ((t_1 * (i / t_2)) * 0.25) / t_2;
} else {
tmp = ((i * (t_1 / t_2)) / (t_0 + 1.0)) * ((i + alpha) / (-1.0 + t_0));
}
return tmp;
}
alpha, beta, i = sort([alpha, beta, i]) function code(alpha, beta, i) t_0 = fma(i, 2.0, Float64(beta + alpha)) t_1 = Float64(i + Float64(beta + alpha)) t_2 = Float64(alpha + fma(i, 2.0, beta)) tmp = 0.0 if (beta <= 3e+127) tmp = Float64(Float64(Float64(t_1 * Float64(i / t_2)) * 0.25) / t_2); else tmp = Float64(Float64(Float64(i * Float64(t_1 / t_2)) / Float64(t_0 + 1.0)) * Float64(Float64(i + alpha) / Float64(-1.0 + t_0))); end return tmp end
NOTE: alpha, beta, and i should be sorted in increasing order before calling this function.
code[alpha_, beta_, i_] := Block[{t$95$0 = N[(i * 2.0 + N[(beta + alpha), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(i + N[(beta + alpha), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(alpha + N[(i * 2.0 + beta), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[beta, 3e+127], N[(N[(N[(t$95$1 * N[(i / t$95$2), $MachinePrecision]), $MachinePrecision] * 0.25), $MachinePrecision] / t$95$2), $MachinePrecision], N[(N[(N[(i * N[(t$95$1 / t$95$2), $MachinePrecision]), $MachinePrecision] / N[(t$95$0 + 1.0), $MachinePrecision]), $MachinePrecision] * N[(N[(i + alpha), $MachinePrecision] / N[(-1.0 + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]]
\begin{array}{l}
[alpha, beta, i] = \mathsf{sort}([alpha, beta, i])\\
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(i, 2, \beta + \alpha\right)\\
t_1 := i + \left(\beta + \alpha\right)\\
t_2 := \alpha + \mathsf{fma}\left(i, 2, \beta\right)\\
\mathbf{if}\;\beta \leq 3 \cdot 10^{+127}:\\
\;\;\;\;\frac{\left(t\_1 \cdot \frac{i}{t\_2}\right) \cdot 0.25}{t\_2}\\
\mathbf{else}:\\
\;\;\;\;\frac{i \cdot \frac{t\_1}{t\_2}}{t\_0 + 1} \cdot \frac{i + \alpha}{-1 + t\_0}\\
\end{array}
\end{array}
if beta < 3.0000000000000002e127Initial program 19.4%
lift-/.f64N/A
lift-/.f64N/A
associate-/l/N/A
lift-*.f64N/A
*-commutativeN/A
times-fracN/A
Applied rewrites44.1%
Taylor expanded in i around inf
Applied rewrites36.6%
lift-*.f64N/A
*-commutativeN/A
Applied rewrites92.4%
if 3.0000000000000002e127 < beta Initial program 2.4%
lift-/.f64N/A
lift-/.f64N/A
lift-*.f64N/A
lift-*.f64N/A
times-fracN/A
lift--.f64N/A
lift-*.f64N/A
difference-of-sqr-1N/A
Applied rewrites25.5%
lift-/.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f6425.6
lift-fma.f64N/A
+-commutativeN/A
lift-+.f64N/A
associate-+r+N/A
+-commutativeN/A
lift-fma.f64N/A
lower-+.f6425.6
Applied rewrites25.6%
Taylor expanded in beta around inf
lower-+.f6476.3
Applied rewrites76.3%
Final simplification87.1%
NOTE: alpha, beta, and i should be sorted in increasing order before calling this function.
(FPCore (alpha beta i)
:precision binary64
(let* ((t_0 (+ i (+ beta alpha))) (t_1 (+ alpha (fma i 2.0 beta))))
(if (<= beta 6.6e+157)
(/ (* (* t_0 (/ i t_1)) 0.25) t_1)
(*
(/ (* i (/ t_0 t_1)) (+ (fma i 2.0 (+ beta alpha)) 1.0))
(/ (+ i alpha) beta)))))assert(alpha < beta && beta < i);
double code(double alpha, double beta, double i) {
double t_0 = i + (beta + alpha);
double t_1 = alpha + fma(i, 2.0, beta);
double tmp;
if (beta <= 6.6e+157) {
tmp = ((t_0 * (i / t_1)) * 0.25) / t_1;
} else {
tmp = ((i * (t_0 / t_1)) / (fma(i, 2.0, (beta + alpha)) + 1.0)) * ((i + alpha) / beta);
}
return tmp;
}
alpha, beta, i = sort([alpha, beta, i]) function code(alpha, beta, i) t_0 = Float64(i + Float64(beta + alpha)) t_1 = Float64(alpha + fma(i, 2.0, beta)) tmp = 0.0 if (beta <= 6.6e+157) tmp = Float64(Float64(Float64(t_0 * Float64(i / t_1)) * 0.25) / t_1); else tmp = Float64(Float64(Float64(i * Float64(t_0 / t_1)) / Float64(fma(i, 2.0, Float64(beta + alpha)) + 1.0)) * Float64(Float64(i + alpha) / beta)); end return tmp end
NOTE: alpha, beta, and i should be sorted in increasing order before calling this function.
code[alpha_, beta_, i_] := Block[{t$95$0 = N[(i + N[(beta + alpha), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(alpha + N[(i * 2.0 + beta), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[beta, 6.6e+157], N[(N[(N[(t$95$0 * N[(i / t$95$1), $MachinePrecision]), $MachinePrecision] * 0.25), $MachinePrecision] / t$95$1), $MachinePrecision], N[(N[(N[(i * N[(t$95$0 / t$95$1), $MachinePrecision]), $MachinePrecision] / N[(N[(i * 2.0 + N[(beta + alpha), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision] * N[(N[(i + alpha), $MachinePrecision] / beta), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
[alpha, beta, i] = \mathsf{sort}([alpha, beta, i])\\
\\
\begin{array}{l}
t_0 := i + \left(\beta + \alpha\right)\\
t_1 := \alpha + \mathsf{fma}\left(i, 2, \beta\right)\\
\mathbf{if}\;\beta \leq 6.6 \cdot 10^{+157}:\\
\;\;\;\;\frac{\left(t\_0 \cdot \frac{i}{t\_1}\right) \cdot 0.25}{t\_1}\\
\mathbf{else}:\\
\;\;\;\;\frac{i \cdot \frac{t\_0}{t\_1}}{\mathsf{fma}\left(i, 2, \beta + \alpha\right) + 1} \cdot \frac{i + \alpha}{\beta}\\
\end{array}
\end{array}
if beta < 6.6000000000000003e157Initial program 23.7%
lift-/.f64N/A
lift-/.f64N/A
associate-/l/N/A
lift-*.f64N/A
*-commutativeN/A
times-fracN/A
Applied rewrites49.8%
Taylor expanded in i around inf
Applied rewrites39.9%
lift-*.f64N/A
*-commutativeN/A
Applied rewrites89.4%
if 6.6000000000000003e157 < beta Initial program 0.0%
lift-/.f64N/A
lift-/.f64N/A
lift-*.f64N/A
lift-*.f64N/A
times-fracN/A
lift--.f64N/A
lift-*.f64N/A
difference-of-sqr-1N/A
Applied rewrites22.4%
lift-/.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f6422.4
lift-fma.f64N/A
+-commutativeN/A
lift-+.f64N/A
associate-+r+N/A
+-commutativeN/A
lift-fma.f64N/A
lower-+.f6422.4
Applied rewrites22.4%
Taylor expanded in beta around inf
lower-/.f64N/A
lower-+.f6476.3
Applied rewrites76.3%
Final simplification85.5%
herbie shell --seed 2024223
(FPCore (alpha beta i)
:name "Octave 3.8, jcobi/4"
:precision binary64
:pre (and (and (> alpha -1.0) (> beta -1.0)) (> i 1.0))
(/ (/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i)))) (- (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i))) 1.0)))