
(FPCore (v) :precision binary64 (/ 4.0 (* (* (* 3.0 PI) (- 1.0 (* v v))) (sqrt (- 2.0 (* 6.0 (* v v)))))))
double code(double v) {
return 4.0 / (((3.0 * ((double) M_PI)) * (1.0 - (v * v))) * sqrt((2.0 - (6.0 * (v * v)))));
}
public static double code(double v) {
return 4.0 / (((3.0 * Math.PI) * (1.0 - (v * v))) * Math.sqrt((2.0 - (6.0 * (v * v)))));
}
def code(v): return 4.0 / (((3.0 * math.pi) * (1.0 - (v * v))) * math.sqrt((2.0 - (6.0 * (v * v)))))
function code(v) return Float64(4.0 / Float64(Float64(Float64(3.0 * pi) * Float64(1.0 - Float64(v * v))) * sqrt(Float64(2.0 - Float64(6.0 * Float64(v * v)))))) end
function tmp = code(v) tmp = 4.0 / (((3.0 * pi) * (1.0 - (v * v))) * sqrt((2.0 - (6.0 * (v * v))))); end
code[v_] := N[(4.0 / N[(N[(N[(3.0 * Pi), $MachinePrecision] * N[(1.0 - N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[Sqrt[N[(2.0 - N[(6.0 * N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{4}{\left(\left(3 \cdot \pi\right) \cdot \left(1 - v \cdot v\right)\right) \cdot \sqrt{2 - 6 \cdot \left(v \cdot v\right)}}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (v) :precision binary64 (/ 4.0 (* (* (* 3.0 PI) (- 1.0 (* v v))) (sqrt (- 2.0 (* 6.0 (* v v)))))))
double code(double v) {
return 4.0 / (((3.0 * ((double) M_PI)) * (1.0 - (v * v))) * sqrt((2.0 - (6.0 * (v * v)))));
}
public static double code(double v) {
return 4.0 / (((3.0 * Math.PI) * (1.0 - (v * v))) * Math.sqrt((2.0 - (6.0 * (v * v)))));
}
def code(v): return 4.0 / (((3.0 * math.pi) * (1.0 - (v * v))) * math.sqrt((2.0 - (6.0 * (v * v)))))
function code(v) return Float64(4.0 / Float64(Float64(Float64(3.0 * pi) * Float64(1.0 - Float64(v * v))) * sqrt(Float64(2.0 - Float64(6.0 * Float64(v * v)))))) end
function tmp = code(v) tmp = 4.0 / (((3.0 * pi) * (1.0 - (v * v))) * sqrt((2.0 - (6.0 * (v * v))))); end
code[v_] := N[(4.0 / N[(N[(N[(3.0 * Pi), $MachinePrecision] * N[(1.0 - N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[Sqrt[N[(2.0 - N[(6.0 * N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{4}{\left(\left(3 \cdot \pi\right) \cdot \left(1 - v \cdot v\right)\right) \cdot \sqrt{2 - 6 \cdot \left(v \cdot v\right)}}
\end{array}
(FPCore (v) :precision binary64 (* (/ (/ 1.3333333333333333 PI) (* (sqrt (fma v (* v -6.0) 2.0)) (- 1.0 (* v (* v (* v v)))))) (fma v v 1.0)))
double code(double v) {
return ((1.3333333333333333 / ((double) M_PI)) / (sqrt(fma(v, (v * -6.0), 2.0)) * (1.0 - (v * (v * (v * v)))))) * fma(v, v, 1.0);
}
function code(v) return Float64(Float64(Float64(1.3333333333333333 / pi) / Float64(sqrt(fma(v, Float64(v * -6.0), 2.0)) * Float64(1.0 - Float64(v * Float64(v * Float64(v * v)))))) * fma(v, v, 1.0)) end
code[v_] := N[(N[(N[(1.3333333333333333 / Pi), $MachinePrecision] / N[(N[Sqrt[N[(v * N[(v * -6.0), $MachinePrecision] + 2.0), $MachinePrecision]], $MachinePrecision] * N[(1.0 - N[(v * N[(v * N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(v * v + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{1.3333333333333333}{\pi}}{\sqrt{\mathsf{fma}\left(v, v \cdot -6, 2\right)} \cdot \left(1 - v \cdot \left(v \cdot \left(v \cdot v\right)\right)\right)} \cdot \mathsf{fma}\left(v, v, 1\right)
\end{array}
Initial program 98.5%
lift-/.f64N/A
lift-*.f64N/A
lift-*.f64N/A
associate-*l*N/A
associate-/r*N/A
lift--.f64N/A
flip--N/A
associate-*l/N/A
associate-/r/N/A
lower-*.f64N/A
Applied rewrites100.0%
(FPCore (v) :precision binary64 (/ 1.3333333333333333 (* (* PI (- 1.0 (* v v))) (sqrt (+ 2.0 (* v (* v -6.0)))))))
double code(double v) {
return 1.3333333333333333 / ((((double) M_PI) * (1.0 - (v * v))) * sqrt((2.0 + (v * (v * -6.0)))));
}
public static double code(double v) {
return 1.3333333333333333 / ((Math.PI * (1.0 - (v * v))) * Math.sqrt((2.0 + (v * (v * -6.0)))));
}
def code(v): return 1.3333333333333333 / ((math.pi * (1.0 - (v * v))) * math.sqrt((2.0 + (v * (v * -6.0)))))
function code(v) return Float64(1.3333333333333333 / Float64(Float64(pi * Float64(1.0 - Float64(v * v))) * sqrt(Float64(2.0 + Float64(v * Float64(v * -6.0)))))) end
function tmp = code(v) tmp = 1.3333333333333333 / ((pi * (1.0 - (v * v))) * sqrt((2.0 + (v * (v * -6.0))))); end
code[v_] := N[(1.3333333333333333 / N[(N[(Pi * N[(1.0 - N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[Sqrt[N[(2.0 + N[(v * N[(v * -6.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1.3333333333333333}{\left(\pi \cdot \left(1 - v \cdot v\right)\right) \cdot \sqrt{2 + v \cdot \left(v \cdot -6\right)}}
\end{array}
Initial program 98.5%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-*.f64N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
lower-fma.f64N/A
metadata-eval98.5
Applied rewrites98.5%
lift-/.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-PI.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/r*N/A
lift-fma.f64N/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
*-commutativeN/A
metadata-evalN/A
Applied rewrites100.0%
lift-/.f64N/A
lift-/.f64N/A
associate-/l/N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f64100.0
lift-fma.f64N/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
lift-fma.f64100.0
Applied rewrites100.0%
lift-fma.f64N/A
lift-*.f64N/A
associate-*r*N/A
lower-+.f64N/A
lower-*.f64N/A
lower-*.f64100.0
Applied rewrites100.0%
Final simplification100.0%
(FPCore (v) :precision binary64 (/ 1.3333333333333333 (* (* PI (- 1.0 (* v v))) (sqrt (fma (* v v) -6.0 2.0)))))
double code(double v) {
return 1.3333333333333333 / ((((double) M_PI) * (1.0 - (v * v))) * sqrt(fma((v * v), -6.0, 2.0)));
}
function code(v) return Float64(1.3333333333333333 / Float64(Float64(pi * Float64(1.0 - Float64(v * v))) * sqrt(fma(Float64(v * v), -6.0, 2.0)))) end
code[v_] := N[(1.3333333333333333 / N[(N[(Pi * N[(1.0 - N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[Sqrt[N[(N[(v * v), $MachinePrecision] * -6.0 + 2.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1.3333333333333333}{\left(\pi \cdot \left(1 - v \cdot v\right)\right) \cdot \sqrt{\mathsf{fma}\left(v \cdot v, -6, 2\right)}}
\end{array}
Initial program 98.5%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-*.f64N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
lower-fma.f64N/A
metadata-eval98.5
Applied rewrites98.5%
lift-/.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-PI.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/r*N/A
lift-fma.f64N/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
*-commutativeN/A
metadata-evalN/A
Applied rewrites100.0%
lift-/.f64N/A
lift-/.f64N/A
associate-/l/N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f64100.0
lift-fma.f64N/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
lift-fma.f64100.0
Applied rewrites100.0%
(FPCore (v) :precision binary64 (/ (/ 4.0 (sqrt (fma v (* v -6.0) 2.0))) (* PI 3.0)))
double code(double v) {
return (4.0 / sqrt(fma(v, (v * -6.0), 2.0))) / (((double) M_PI) * 3.0);
}
function code(v) return Float64(Float64(4.0 / sqrt(fma(v, Float64(v * -6.0), 2.0))) / Float64(pi * 3.0)) end
code[v_] := N[(N[(4.0 / N[Sqrt[N[(v * N[(v * -6.0), $MachinePrecision] + 2.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(Pi * 3.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{4}{\sqrt{\mathsf{fma}\left(v, v \cdot -6, 2\right)}}}{\pi \cdot 3}
\end{array}
Initial program 98.5%
Taylor expanded in v around 0
*-commutativeN/A
lower-*.f64N/A
lower-PI.f6496.8
Applied rewrites96.8%
lift-/.f64N/A
lift-*.f64N/A
*-commutativeN/A
associate-/r*N/A
lower-/.f64N/A
Applied rewrites98.3%
(FPCore (v) :precision binary64 (/ 1.3333333333333333 (* (sqrt (fma (* v v) -6.0 2.0)) PI)))
double code(double v) {
return 1.3333333333333333 / (sqrt(fma((v * v), -6.0, 2.0)) * ((double) M_PI));
}
function code(v) return Float64(1.3333333333333333 / Float64(sqrt(fma(Float64(v * v), -6.0, 2.0)) * pi)) end
code[v_] := N[(1.3333333333333333 / N[(N[Sqrt[N[(N[(v * v), $MachinePrecision] * -6.0 + 2.0), $MachinePrecision]], $MachinePrecision] * Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1.3333333333333333}{\sqrt{\mathsf{fma}\left(v \cdot v, -6, 2\right)} \cdot \pi}
\end{array}
Initial program 98.5%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-*.f64N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
lower-fma.f64N/A
metadata-eval98.5
Applied rewrites98.5%
lift-/.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-PI.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/r*N/A
lift-fma.f64N/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
*-commutativeN/A
metadata-evalN/A
Applied rewrites100.0%
lift-/.f64N/A
lift-/.f64N/A
associate-/l/N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f64100.0
lift-fma.f64N/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
lift-fma.f64100.0
Applied rewrites100.0%
Taylor expanded in v around 0
lower-PI.f6498.3
Applied rewrites98.3%
Final simplification98.3%
(FPCore (v) :precision binary64 (* (/ 1.3333333333333333 PI) (sqrt 0.5)))
double code(double v) {
return (1.3333333333333333 / ((double) M_PI)) * sqrt(0.5);
}
public static double code(double v) {
return (1.3333333333333333 / Math.PI) * Math.sqrt(0.5);
}
def code(v): return (1.3333333333333333 / math.pi) * math.sqrt(0.5)
function code(v) return Float64(Float64(1.3333333333333333 / pi) * sqrt(0.5)) end
function tmp = code(v) tmp = (1.3333333333333333 / pi) * sqrt(0.5); end
code[v_] := N[(N[(1.3333333333333333 / Pi), $MachinePrecision] * N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1.3333333333333333}{\pi} \cdot \sqrt{0.5}
\end{array}
Initial program 98.5%
Taylor expanded in v around 0
associate-*r/N/A
lower-/.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-PI.f6496.7
Applied rewrites96.7%
Applied rewrites98.3%
Final simplification98.3%
herbie shell --seed 2024233
(FPCore (v)
:name "Falkner and Boettcher, Equation (22+)"
:precision binary64
(/ 4.0 (* (* (* 3.0 PI) (- 1.0 (* v v))) (sqrt (- 2.0 (* 6.0 (* v v)))))))