
(FPCore (a b) :precision binary64 (* (* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b))))
double code(double a, double b) {
return ((((double) M_PI) / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b));
}
public static double code(double a, double b) {
return ((Math.PI / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b));
}
def code(a, b): return ((math.pi / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b))
function code(a, b) return Float64(Float64(Float64(pi / 2.0) * Float64(1.0 / Float64(Float64(b * b) - Float64(a * a)))) * Float64(Float64(1.0 / a) - Float64(1.0 / b))) end
function tmp = code(a, b) tmp = ((pi / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b)); end
code[a_, b_] := N[(N[(N[(Pi / 2.0), $MachinePrecision] * N[(1.0 / N[(N[(b * b), $MachinePrecision] - N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(N[(1.0 / a), $MachinePrecision] - N[(1.0 / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\frac{\pi}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b) :precision binary64 (* (* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b))))
double code(double a, double b) {
return ((((double) M_PI) / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b));
}
public static double code(double a, double b) {
return ((Math.PI / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b));
}
def code(a, b): return ((math.pi / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b))
function code(a, b) return Float64(Float64(Float64(pi / 2.0) * Float64(1.0 / Float64(Float64(b * b) - Float64(a * a)))) * Float64(Float64(1.0 / a) - Float64(1.0 / b))) end
function tmp = code(a, b) tmp = ((pi / 2.0) * (1.0 / ((b * b) - (a * a)))) * ((1.0 / a) - (1.0 / b)); end
code[a_, b_] := N[(N[(N[(Pi / 2.0), $MachinePrecision] * N[(1.0 / N[(N[(b * b), $MachinePrecision] - N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(N[(1.0 / a), $MachinePrecision] - N[(1.0 / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\frac{\pi}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right)
\end{array}
(FPCore (a b) :precision binary64 (/ (* PI (/ 0.5 (+ b a))) (* b a)))
double code(double a, double b) {
return (((double) M_PI) * (0.5 / (b + a))) / (b * a);
}
public static double code(double a, double b) {
return (Math.PI * (0.5 / (b + a))) / (b * a);
}
def code(a, b): return (math.pi * (0.5 / (b + a))) / (b * a)
function code(a, b) return Float64(Float64(pi * Float64(0.5 / Float64(b + a))) / Float64(b * a)) end
function tmp = code(a, b) tmp = (pi * (0.5 / (b + a))) / (b * a); end
code[a_, b_] := N[(N[(Pi * N[(0.5 / N[(b + a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(b * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\pi \cdot \frac{0.5}{b + a}}{b \cdot a}
\end{array}
Initial program 81.7%
*-commutativeN/A
un-div-invN/A
div-invN/A
difference-of-squaresN/A
times-fracN/A
associate-*r*N/A
*-lowering-*.f64N/A
Applied egg-rr99.5%
associate-*l*N/A
frac-timesN/A
*-commutativeN/A
associate-*l/N/A
*-commutativeN/A
/-lowering-/.f64N/A
Applied egg-rr99.7%
(FPCore (a b) :precision binary64 (if (<= a -2.15e-44) (/ (* PI 0.5) (* a (* b a))) (* PI (/ 0.5 (* b (* b a))))))
double code(double a, double b) {
double tmp;
if (a <= -2.15e-44) {
tmp = (((double) M_PI) * 0.5) / (a * (b * a));
} else {
tmp = ((double) M_PI) * (0.5 / (b * (b * a)));
}
return tmp;
}
public static double code(double a, double b) {
double tmp;
if (a <= -2.15e-44) {
tmp = (Math.PI * 0.5) / (a * (b * a));
} else {
tmp = Math.PI * (0.5 / (b * (b * a)));
}
return tmp;
}
def code(a, b): tmp = 0 if a <= -2.15e-44: tmp = (math.pi * 0.5) / (a * (b * a)) else: tmp = math.pi * (0.5 / (b * (b * a))) return tmp
function code(a, b) tmp = 0.0 if (a <= -2.15e-44) tmp = Float64(Float64(pi * 0.5) / Float64(a * Float64(b * a))); else tmp = Float64(pi * Float64(0.5 / Float64(b * Float64(b * a)))); end return tmp end
function tmp_2 = code(a, b) tmp = 0.0; if (a <= -2.15e-44) tmp = (pi * 0.5) / (a * (b * a)); else tmp = pi * (0.5 / (b * (b * a))); end tmp_2 = tmp; end
code[a_, b_] := If[LessEqual[a, -2.15e-44], N[(N[(Pi * 0.5), $MachinePrecision] / N[(a * N[(b * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(Pi * N[(0.5 / N[(b * N[(b * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq -2.15 \cdot 10^{-44}:\\
\;\;\;\;\frac{\pi \cdot 0.5}{a \cdot \left(b \cdot a\right)}\\
\mathbf{else}:\\
\;\;\;\;\pi \cdot \frac{0.5}{b \cdot \left(b \cdot a\right)}\\
\end{array}
\end{array}
if a < -2.15000000000000007e-44Initial program 89.9%
Taylor expanded in b around 0
associate-*r/N/A
/-lowering-/.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
PI-lowering-PI.f64N/A
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
*-lowering-*.f6489.1
Simplified89.1%
+-rgt-identityN/A
*-commutativeN/A
*-lowering-*.f64N/A
PI-lowering-PI.f6489.1
Applied egg-rr89.1%
if -2.15000000000000007e-44 < a Initial program 77.9%
*-commutativeN/A
un-div-invN/A
div-invN/A
difference-of-squaresN/A
times-fracN/A
associate-*r*N/A
*-lowering-*.f64N/A
Applied egg-rr99.6%
associate-*l*N/A
frac-timesN/A
*-commutativeN/A
associate-*l/N/A
*-commutativeN/A
/-lowering-/.f64N/A
Applied egg-rr99.7%
Taylor expanded in b around inf
/-lowering-/.f6470.4
Simplified70.4%
associate-/l*N/A
*-commutativeN/A
*-lowering-*.f64N/A
div-invN/A
frac-timesN/A
metadata-evalN/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
PI-lowering-PI.f6470.5
Applied egg-rr70.5%
Final simplification76.3%
(FPCore (a b) :precision binary64 (if (<= a -3e-44) (* PI (/ 0.5 (* a (* b a)))) (* PI (/ 0.5 (* b (* b a))))))
double code(double a, double b) {
double tmp;
if (a <= -3e-44) {
tmp = ((double) M_PI) * (0.5 / (a * (b * a)));
} else {
tmp = ((double) M_PI) * (0.5 / (b * (b * a)));
}
return tmp;
}
public static double code(double a, double b) {
double tmp;
if (a <= -3e-44) {
tmp = Math.PI * (0.5 / (a * (b * a)));
} else {
tmp = Math.PI * (0.5 / (b * (b * a)));
}
return tmp;
}
def code(a, b): tmp = 0 if a <= -3e-44: tmp = math.pi * (0.5 / (a * (b * a))) else: tmp = math.pi * (0.5 / (b * (b * a))) return tmp
function code(a, b) tmp = 0.0 if (a <= -3e-44) tmp = Float64(pi * Float64(0.5 / Float64(a * Float64(b * a)))); else tmp = Float64(pi * Float64(0.5 / Float64(b * Float64(b * a)))); end return tmp end
function tmp_2 = code(a, b) tmp = 0.0; if (a <= -3e-44) tmp = pi * (0.5 / (a * (b * a))); else tmp = pi * (0.5 / (b * (b * a))); end tmp_2 = tmp; end
code[a_, b_] := If[LessEqual[a, -3e-44], N[(Pi * N[(0.5 / N[(a * N[(b * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(Pi * N[(0.5 / N[(b * N[(b * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq -3 \cdot 10^{-44}:\\
\;\;\;\;\pi \cdot \frac{0.5}{a \cdot \left(b \cdot a\right)}\\
\mathbf{else}:\\
\;\;\;\;\pi \cdot \frac{0.5}{b \cdot \left(b \cdot a\right)}\\
\end{array}
\end{array}
if a < -3.0000000000000002e-44Initial program 89.9%
Taylor expanded in b around 0
associate-*r/N/A
/-lowering-/.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
PI-lowering-PI.f64N/A
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
*-lowering-*.f6489.1
Simplified89.1%
+-rgt-identityN/A
associate-/l*N/A
*-lowering-*.f64N/A
/-lowering-/.f64N/A
PI-lowering-PI.f64N/A
associate-*r*N/A
*-commutativeN/A
*-lowering-*.f64N/A
*-lowering-*.f6483.2
Applied egg-rr83.2%
associate-*r/N/A
associate-*l/N/A
*-commutativeN/A
associate-*r*N/A
*-lowering-*.f64N/A
associate-*r*N/A
*-commutativeN/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
PI-lowering-PI.f6483.1
Applied egg-rr83.1%
associate-*r*N/A
*-lowering-*.f64N/A
*-lowering-*.f6489.0
Applied egg-rr89.0%
if -3.0000000000000002e-44 < a Initial program 77.9%
*-commutativeN/A
un-div-invN/A
div-invN/A
difference-of-squaresN/A
times-fracN/A
associate-*r*N/A
*-lowering-*.f64N/A
Applied egg-rr99.6%
associate-*l*N/A
frac-timesN/A
*-commutativeN/A
associate-*l/N/A
*-commutativeN/A
/-lowering-/.f64N/A
Applied egg-rr99.7%
Taylor expanded in b around inf
/-lowering-/.f6470.4
Simplified70.4%
associate-/l*N/A
*-commutativeN/A
*-lowering-*.f64N/A
div-invN/A
frac-timesN/A
metadata-evalN/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
PI-lowering-PI.f6470.5
Applied egg-rr70.5%
Final simplification76.3%
(FPCore (a b) :precision binary64 (if (<= a -2.15e-44) (* 0.5 (/ PI (* b (* a a)))) (* PI (/ 0.5 (* b (* b a))))))
double code(double a, double b) {
double tmp;
if (a <= -2.15e-44) {
tmp = 0.5 * (((double) M_PI) / (b * (a * a)));
} else {
tmp = ((double) M_PI) * (0.5 / (b * (b * a)));
}
return tmp;
}
public static double code(double a, double b) {
double tmp;
if (a <= -2.15e-44) {
tmp = 0.5 * (Math.PI / (b * (a * a)));
} else {
tmp = Math.PI * (0.5 / (b * (b * a)));
}
return tmp;
}
def code(a, b): tmp = 0 if a <= -2.15e-44: tmp = 0.5 * (math.pi / (b * (a * a))) else: tmp = math.pi * (0.5 / (b * (b * a))) return tmp
function code(a, b) tmp = 0.0 if (a <= -2.15e-44) tmp = Float64(0.5 * Float64(pi / Float64(b * Float64(a * a)))); else tmp = Float64(pi * Float64(0.5 / Float64(b * Float64(b * a)))); end return tmp end
function tmp_2 = code(a, b) tmp = 0.0; if (a <= -2.15e-44) tmp = 0.5 * (pi / (b * (a * a))); else tmp = pi * (0.5 / (b * (b * a))); end tmp_2 = tmp; end
code[a_, b_] := If[LessEqual[a, -2.15e-44], N[(0.5 * N[(Pi / N[(b * N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(Pi * N[(0.5 / N[(b * N[(b * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq -2.15 \cdot 10^{-44}:\\
\;\;\;\;0.5 \cdot \frac{\pi}{b \cdot \left(a \cdot a\right)}\\
\mathbf{else}:\\
\;\;\;\;\pi \cdot \frac{0.5}{b \cdot \left(b \cdot a\right)}\\
\end{array}
\end{array}
if a < -2.15000000000000007e-44Initial program 89.9%
Taylor expanded in b around 0
associate-*r/N/A
/-lowering-/.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
PI-lowering-PI.f64N/A
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
*-lowering-*.f6489.1
Simplified89.1%
+-rgt-identityN/A
associate-/l*N/A
*-lowering-*.f64N/A
/-lowering-/.f64N/A
PI-lowering-PI.f64N/A
associate-*r*N/A
*-commutativeN/A
*-lowering-*.f64N/A
*-lowering-*.f6483.2
Applied egg-rr83.2%
if -2.15000000000000007e-44 < a Initial program 77.9%
*-commutativeN/A
un-div-invN/A
div-invN/A
difference-of-squaresN/A
times-fracN/A
associate-*r*N/A
*-lowering-*.f64N/A
Applied egg-rr99.6%
associate-*l*N/A
frac-timesN/A
*-commutativeN/A
associate-*l/N/A
*-commutativeN/A
/-lowering-/.f64N/A
Applied egg-rr99.7%
Taylor expanded in b around inf
/-lowering-/.f6470.4
Simplified70.4%
associate-/l*N/A
*-commutativeN/A
*-lowering-*.f64N/A
div-invN/A
frac-timesN/A
metadata-evalN/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
PI-lowering-PI.f6470.5
Applied egg-rr70.5%
Final simplification74.4%
(FPCore (a b) :precision binary64 (* PI (/ 0.5 (* (+ b a) (* b a)))))
double code(double a, double b) {
return ((double) M_PI) * (0.5 / ((b + a) * (b * a)));
}
public static double code(double a, double b) {
return Math.PI * (0.5 / ((b + a) * (b * a)));
}
def code(a, b): return math.pi * (0.5 / ((b + a) * (b * a)))
function code(a, b) return Float64(pi * Float64(0.5 / Float64(Float64(b + a) * Float64(b * a)))) end
function tmp = code(a, b) tmp = pi * (0.5 / ((b + a) * (b * a))); end
code[a_, b_] := N[(Pi * N[(0.5 / N[(N[(b + a), $MachinePrecision] * N[(b * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\pi \cdot \frac{0.5}{\left(b + a\right) \cdot \left(b \cdot a\right)}
\end{array}
Initial program 81.7%
*-commutativeN/A
un-div-invN/A
div-invN/A
difference-of-squaresN/A
times-fracN/A
associate-*r*N/A
*-lowering-*.f64N/A
Applied egg-rr99.5%
associate-*l*N/A
frac-timesN/A
*-commutativeN/A
associate-*l/N/A
*-commutativeN/A
/-lowering-/.f64N/A
Applied egg-rr99.7%
associate-/l*N/A
*-commutativeN/A
*-lowering-*.f64N/A
associate-/l/N/A
/-lowering-/.f64N/A
/-rgt-identityN/A
clear-numN/A
un-div-invN/A
remove-double-negN/A
neg-mul-1N/A
distribute-lft-neg-inN/A
metadata-evalN/A
associate-*l/N/A
clear-numN/A
/-rgt-identityN/A
*-lowering-*.f64N/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
PI-lowering-PI.f6499.0
Applied egg-rr99.0%
Final simplification99.0%
(FPCore (a b) :precision binary64 (* 0.5 (/ PI (* b (* a a)))))
double code(double a, double b) {
return 0.5 * (((double) M_PI) / (b * (a * a)));
}
public static double code(double a, double b) {
return 0.5 * (Math.PI / (b * (a * a)));
}
def code(a, b): return 0.5 * (math.pi / (b * (a * a)))
function code(a, b) return Float64(0.5 * Float64(pi / Float64(b * Float64(a * a)))) end
function tmp = code(a, b) tmp = 0.5 * (pi / (b * (a * a))); end
code[a_, b_] := N[(0.5 * N[(Pi / N[(b * N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \frac{\pi}{b \cdot \left(a \cdot a\right)}
\end{array}
Initial program 81.7%
Taylor expanded in b around 0
associate-*r/N/A
/-lowering-/.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
PI-lowering-PI.f64N/A
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
*-lowering-*.f6464.6
Simplified64.6%
+-rgt-identityN/A
associate-/l*N/A
*-lowering-*.f64N/A
/-lowering-/.f64N/A
PI-lowering-PI.f64N/A
associate-*r*N/A
*-commutativeN/A
*-lowering-*.f64N/A
*-lowering-*.f6460.1
Applied egg-rr60.1%
herbie shell --seed 2024196
(FPCore (a b)
:name "NMSE Section 6.1 mentioned, B"
:precision binary64
(* (* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b))))