
(FPCore (a b angle x-scale y-scale)
:precision binary64
(let* ((t_0 (* (/ angle 180.0) (PI)))
(t_1 (sin t_0))
(t_2 (cos t_0))
(t_3
(/ (/ (+ (pow (* a t_2) 2.0) (pow (* b t_1) 2.0)) y-scale) y-scale))
(t_4
(/ (/ (+ (pow (* a t_1) 2.0) (pow (* b t_2) 2.0)) x-scale) x-scale))
(t_5 (* (* b a) (* b (- a))))
(t_6 (/ (* 4.0 t_5) (pow (* x-scale y-scale) 2.0))))
(/
(-
(sqrt
(*
(* (* 2.0 t_6) t_5)
(-
(+ t_4 t_3)
(sqrt
(+
(pow (- t_4 t_3) 2.0)
(pow
(/
(/ (* (* (* 2.0 (- (pow b 2.0) (pow a 2.0))) t_1) t_2) x-scale)
y-scale)
2.0)))))))
t_6)))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{angle}{180} \cdot \mathsf{PI}\left(\right)\\
t_1 := \sin t\_0\\
t_2 := \cos t\_0\\
t_3 := \frac{\frac{{\left(a \cdot t\_2\right)}^{2} + {\left(b \cdot t\_1\right)}^{2}}{y-scale}}{y-scale}\\
t_4 := \frac{\frac{{\left(a \cdot t\_1\right)}^{2} + {\left(b \cdot t\_2\right)}^{2}}{x-scale}}{x-scale}\\
t_5 := \left(b \cdot a\right) \cdot \left(b \cdot \left(-a\right)\right)\\
t_6 := \frac{4 \cdot t\_5}{{\left(x-scale \cdot y-scale\right)}^{2}}\\
\frac{-\sqrt{\left(\left(2 \cdot t\_6\right) \cdot t\_5\right) \cdot \left(\left(t\_4 + t\_3\right) - \sqrt{{\left(t\_4 - t\_3\right)}^{2} + {\left(\frac{\frac{\left(\left(2 \cdot \left({b}^{2} - {a}^{2}\right)\right) \cdot t\_1\right) \cdot t\_2}{x-scale}}{y-scale}\right)}^{2}}\right)}}{t\_6}
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b angle x-scale y-scale)
:precision binary64
(let* ((t_0 (* (/ angle 180.0) (PI)))
(t_1 (sin t_0))
(t_2 (cos t_0))
(t_3
(/ (/ (+ (pow (* a t_2) 2.0) (pow (* b t_1) 2.0)) y-scale) y-scale))
(t_4
(/ (/ (+ (pow (* a t_1) 2.0) (pow (* b t_2) 2.0)) x-scale) x-scale))
(t_5 (* (* b a) (* b (- a))))
(t_6 (/ (* 4.0 t_5) (pow (* x-scale y-scale) 2.0))))
(/
(-
(sqrt
(*
(* (* 2.0 t_6) t_5)
(-
(+ t_4 t_3)
(sqrt
(+
(pow (- t_4 t_3) 2.0)
(pow
(/
(/ (* (* (* 2.0 (- (pow b 2.0) (pow a 2.0))) t_1) t_2) x-scale)
y-scale)
2.0)))))))
t_6)))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{angle}{180} \cdot \mathsf{PI}\left(\right)\\
t_1 := \sin t\_0\\
t_2 := \cos t\_0\\
t_3 := \frac{\frac{{\left(a \cdot t\_2\right)}^{2} + {\left(b \cdot t\_1\right)}^{2}}{y-scale}}{y-scale}\\
t_4 := \frac{\frac{{\left(a \cdot t\_1\right)}^{2} + {\left(b \cdot t\_2\right)}^{2}}{x-scale}}{x-scale}\\
t_5 := \left(b \cdot a\right) \cdot \left(b \cdot \left(-a\right)\right)\\
t_6 := \frac{4 \cdot t\_5}{{\left(x-scale \cdot y-scale\right)}^{2}}\\
\frac{-\sqrt{\left(\left(2 \cdot t\_6\right) \cdot t\_5\right) \cdot \left(\left(t\_4 + t\_3\right) - \sqrt{{\left(t\_4 - t\_3\right)}^{2} + {\left(\frac{\frac{\left(\left(2 \cdot \left({b}^{2} - {a}^{2}\right)\right) \cdot t\_1\right) \cdot t\_2}{x-scale}}{y-scale}\right)}^{2}}\right)}}{t\_6}
\end{array}
\end{array}
y-scale_m = (fabs.f64 y-scale)
x-scale_m = (fabs.f64 x-scale)
a_m = (fabs.f64 a)
(FPCore (a_m b angle x-scale_m y-scale_m)
:precision binary64
(let* ((t_0 (* 0.005555555555555556 (* angle (PI))))
(t_1 (pow (sin t_0) 2.0))
(t_2 (pow (cos t_0) 2.0)))
(if (<= y-scale_m 2.5e-141)
(*
(* 0.25 (* y-scale_m (sqrt 8.0)))
(sqrt
(fma
(* a_m a_m)
t_1
(*
-0.5
(*
(* (/ y-scale_m a_m) (/ y-scale_m a_m))
(/
(* (* (/ (* (pow a_m 4.0) t_2) y-scale_m) (/ t_1 y-scale_m)) 2.0)
t_2))))))
(* x-scale_m a_m))))\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
a_m = \left|a\right|
\\
\begin{array}{l}
t_0 := 0.005555555555555556 \cdot \left(angle \cdot \mathsf{PI}\left(\right)\right)\\
t_1 := {\sin t\_0}^{2}\\
t_2 := {\cos t\_0}^{2}\\
\mathbf{if}\;y-scale\_m \leq 2.5 \cdot 10^{-141}:\\
\;\;\;\;\left(0.25 \cdot \left(y-scale\_m \cdot \sqrt{8}\right)\right) \cdot \sqrt{\mathsf{fma}\left(a\_m \cdot a\_m, t\_1, -0.5 \cdot \left(\left(\frac{y-scale\_m}{a\_m} \cdot \frac{y-scale\_m}{a\_m}\right) \cdot \frac{\left(\frac{{a\_m}^{4} \cdot t\_2}{y-scale\_m} \cdot \frac{t\_1}{y-scale\_m}\right) \cdot 2}{t\_2}\right)\right)}\\
\mathbf{else}:\\
\;\;\;\;x-scale\_m \cdot a\_m\\
\end{array}
\end{array}
if y-scale < 2.5e-141Initial program 0.1%
Taylor expanded in b around 0
Applied rewrites8.0%
Taylor expanded in y-scale around 0
Applied rewrites5.0%
Taylor expanded in x-scale around inf
Applied rewrites17.2%
if 2.5e-141 < y-scale Initial program 0.1%
Taylor expanded in angle around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f6431.7
Applied rewrites31.7%
Applied rewrites31.8%
Applied rewrites31.8%
y-scale_m = (fabs.f64 y-scale)
x-scale_m = (fabs.f64 x-scale)
a_m = (fabs.f64 a)
(FPCore (a_m b angle x-scale_m y-scale_m)
:precision binary64
(let* ((t_0 (pow (sin (* 0.005555555555555556 (* angle (PI)))) 2.0)))
(if (<= y-scale_m 1.15e-141)
(*
(* 0.25 (* x-scale_m (* y-scale_m (sqrt 8.0))))
(sqrt
(fma
(* a_m a_m)
(/ t_0 (* x-scale_m x-scale_m))
(* (/ (* (- a_m) a_m) x-scale_m) (/ t_0 x-scale_m)))))
(* x-scale_m a_m))))\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
a_m = \left|a\right|
\\
\begin{array}{l}
t_0 := {\sin \left(0.005555555555555556 \cdot \left(angle \cdot \mathsf{PI}\left(\right)\right)\right)}^{2}\\
\mathbf{if}\;y-scale\_m \leq 1.15 \cdot 10^{-141}:\\
\;\;\;\;\left(0.25 \cdot \left(x-scale\_m \cdot \left(y-scale\_m \cdot \sqrt{8}\right)\right)\right) \cdot \sqrt{\mathsf{fma}\left(a\_m \cdot a\_m, \frac{t\_0}{x-scale\_m \cdot x-scale\_m}, \frac{\left(-a\_m\right) \cdot a\_m}{x-scale\_m} \cdot \frac{t\_0}{x-scale\_m}\right)}\\
\mathbf{else}:\\
\;\;\;\;x-scale\_m \cdot a\_m\\
\end{array}
\end{array}
if y-scale < 1.14999999999999997e-141Initial program 0.1%
Taylor expanded in b around 0
Applied rewrites8.0%
Taylor expanded in y-scale around 0
Applied rewrites5.0%
Taylor expanded in a around 0
Applied rewrites16.8%
if 1.14999999999999997e-141 < y-scale Initial program 0.1%
Taylor expanded in angle around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f6431.7
Applied rewrites31.7%
Applied rewrites31.8%
Applied rewrites31.8%
Final simplification22.0%
y-scale_m = (fabs.f64 y-scale)
x-scale_m = (fabs.f64 x-scale)
a_m = (fabs.f64 a)
(FPCore (a_m b angle x-scale_m y-scale_m)
:precision binary64
(if (<= y-scale_m 2.7e-138)
(*
(* 0.25 (* (* (sqrt 8.0) y-scale_m) x-scale_m))
(sqrt (* (/ 2.0 y-scale_m) (/ (* a_m a_m) y-scale_m))))
(* x-scale_m a_m)))y-scale_m = fabs(y_45_scale);
x-scale_m = fabs(x_45_scale);
a_m = fabs(a);
double code(double a_m, double b, double angle, double x_45_scale_m, double y_45_scale_m) {
double tmp;
if (y_45_scale_m <= 2.7e-138) {
tmp = (0.25 * ((sqrt(8.0) * y_45_scale_m) * x_45_scale_m)) * sqrt(((2.0 / y_45_scale_m) * ((a_m * a_m) / y_45_scale_m)));
} else {
tmp = x_45_scale_m * a_m;
}
return tmp;
}
y-scale_m = abs(y_45scale)
x-scale_m = abs(x_45scale)
a_m = abs(a)
real(8) function code(a_m, b, angle, x_45scale_m, y_45scale_m)
real(8), intent (in) :: a_m
real(8), intent (in) :: b
real(8), intent (in) :: angle
real(8), intent (in) :: x_45scale_m
real(8), intent (in) :: y_45scale_m
real(8) :: tmp
if (y_45scale_m <= 2.7d-138) then
tmp = (0.25d0 * ((sqrt(8.0d0) * y_45scale_m) * x_45scale_m)) * sqrt(((2.0d0 / y_45scale_m) * ((a_m * a_m) / y_45scale_m)))
else
tmp = x_45scale_m * a_m
end if
code = tmp
end function
y-scale_m = Math.abs(y_45_scale);
x-scale_m = Math.abs(x_45_scale);
a_m = Math.abs(a);
public static double code(double a_m, double b, double angle, double x_45_scale_m, double y_45_scale_m) {
double tmp;
if (y_45_scale_m <= 2.7e-138) {
tmp = (0.25 * ((Math.sqrt(8.0) * y_45_scale_m) * x_45_scale_m)) * Math.sqrt(((2.0 / y_45_scale_m) * ((a_m * a_m) / y_45_scale_m)));
} else {
tmp = x_45_scale_m * a_m;
}
return tmp;
}
y-scale_m = math.fabs(y_45_scale) x-scale_m = math.fabs(x_45_scale) a_m = math.fabs(a) def code(a_m, b, angle, x_45_scale_m, y_45_scale_m): tmp = 0 if y_45_scale_m <= 2.7e-138: tmp = (0.25 * ((math.sqrt(8.0) * y_45_scale_m) * x_45_scale_m)) * math.sqrt(((2.0 / y_45_scale_m) * ((a_m * a_m) / y_45_scale_m))) else: tmp = x_45_scale_m * a_m return tmp
y-scale_m = abs(y_45_scale) x-scale_m = abs(x_45_scale) a_m = abs(a) function code(a_m, b, angle, x_45_scale_m, y_45_scale_m) tmp = 0.0 if (y_45_scale_m <= 2.7e-138) tmp = Float64(Float64(0.25 * Float64(Float64(sqrt(8.0) * y_45_scale_m) * x_45_scale_m)) * sqrt(Float64(Float64(2.0 / y_45_scale_m) * Float64(Float64(a_m * a_m) / y_45_scale_m)))); else tmp = Float64(x_45_scale_m * a_m); end return tmp end
y-scale_m = abs(y_45_scale); x-scale_m = abs(x_45_scale); a_m = abs(a); function tmp_2 = code(a_m, b, angle, x_45_scale_m, y_45_scale_m) tmp = 0.0; if (y_45_scale_m <= 2.7e-138) tmp = (0.25 * ((sqrt(8.0) * y_45_scale_m) * x_45_scale_m)) * sqrt(((2.0 / y_45_scale_m) * ((a_m * a_m) / y_45_scale_m))); else tmp = x_45_scale_m * a_m; end tmp_2 = tmp; end
y-scale_m = N[Abs[y$45$scale], $MachinePrecision] x-scale_m = N[Abs[x$45$scale], $MachinePrecision] a_m = N[Abs[a], $MachinePrecision] code[a$95$m_, b_, angle_, x$45$scale$95$m_, y$45$scale$95$m_] := If[LessEqual[y$45$scale$95$m, 2.7e-138], N[(N[(0.25 * N[(N[(N[Sqrt[8.0], $MachinePrecision] * y$45$scale$95$m), $MachinePrecision] * x$45$scale$95$m), $MachinePrecision]), $MachinePrecision] * N[Sqrt[N[(N[(2.0 / y$45$scale$95$m), $MachinePrecision] * N[(N[(a$95$m * a$95$m), $MachinePrecision] / y$45$scale$95$m), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(x$45$scale$95$m * a$95$m), $MachinePrecision]]
\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
a_m = \left|a\right|
\\
\begin{array}{l}
\mathbf{if}\;y-scale\_m \leq 2.7 \cdot 10^{-138}:\\
\;\;\;\;\left(0.25 \cdot \left(\left(\sqrt{8} \cdot y-scale\_m\right) \cdot x-scale\_m\right)\right) \cdot \sqrt{\frac{2}{y-scale\_m} \cdot \frac{a\_m \cdot a\_m}{y-scale\_m}}\\
\mathbf{else}:\\
\;\;\;\;x-scale\_m \cdot a\_m\\
\end{array}
\end{array}
if y-scale < 2.70000000000000029e-138Initial program 0.1%
Taylor expanded in x-scale around 0
Applied rewrites6.2%
Applied rewrites3.9%
Taylor expanded in angle around 0
Applied rewrites26.8%
if 2.70000000000000029e-138 < y-scale Initial program 0.1%
Taylor expanded in angle around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f6431.0
Applied rewrites31.0%
Applied rewrites31.1%
Applied rewrites31.1%
y-scale_m = (fabs.f64 y-scale) x-scale_m = (fabs.f64 x-scale) a_m = (fabs.f64 a) (FPCore (a_m b angle x-scale_m y-scale_m) :precision binary64 (* x-scale_m a_m))
y-scale_m = fabs(y_45_scale);
x-scale_m = fabs(x_45_scale);
a_m = fabs(a);
double code(double a_m, double b, double angle, double x_45_scale_m, double y_45_scale_m) {
return x_45_scale_m * a_m;
}
y-scale_m = abs(y_45scale)
x-scale_m = abs(x_45scale)
a_m = abs(a)
real(8) function code(a_m, b, angle, x_45scale_m, y_45scale_m)
real(8), intent (in) :: a_m
real(8), intent (in) :: b
real(8), intent (in) :: angle
real(8), intent (in) :: x_45scale_m
real(8), intent (in) :: y_45scale_m
code = x_45scale_m * a_m
end function
y-scale_m = Math.abs(y_45_scale);
x-scale_m = Math.abs(x_45_scale);
a_m = Math.abs(a);
public static double code(double a_m, double b, double angle, double x_45_scale_m, double y_45_scale_m) {
return x_45_scale_m * a_m;
}
y-scale_m = math.fabs(y_45_scale) x-scale_m = math.fabs(x_45_scale) a_m = math.fabs(a) def code(a_m, b, angle, x_45_scale_m, y_45_scale_m): return x_45_scale_m * a_m
y-scale_m = abs(y_45_scale) x-scale_m = abs(x_45_scale) a_m = abs(a) function code(a_m, b, angle, x_45_scale_m, y_45_scale_m) return Float64(x_45_scale_m * a_m) end
y-scale_m = abs(y_45_scale); x-scale_m = abs(x_45_scale); a_m = abs(a); function tmp = code(a_m, b, angle, x_45_scale_m, y_45_scale_m) tmp = x_45_scale_m * a_m; end
y-scale_m = N[Abs[y$45$scale], $MachinePrecision] x-scale_m = N[Abs[x$45$scale], $MachinePrecision] a_m = N[Abs[a], $MachinePrecision] code[a$95$m_, b_, angle_, x$45$scale$95$m_, y$45$scale$95$m_] := N[(x$45$scale$95$m * a$95$m), $MachinePrecision]
\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
a_m = \left|a\right|
\\
x-scale\_m \cdot a\_m
\end{array}
Initial program 0.1%
Taylor expanded in angle around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f6427.1
Applied rewrites27.1%
Applied rewrites27.2%
Applied rewrites27.2%
herbie shell --seed 2024307
(FPCore (a b angle x-scale y-scale)
:name "b from scale-rotated-ellipse"
:precision binary64
(/ (- (sqrt (* (* (* 2.0 (/ (* 4.0 (* (* b a) (* b (- a)))) (pow (* x-scale y-scale) 2.0))) (* (* b a) (* b (- a)))) (- (+ (/ (/ (+ (pow (* a (sin (* (/ angle 180.0) (PI)))) 2.0) (pow (* b (cos (* (/ angle 180.0) (PI)))) 2.0)) x-scale) x-scale) (/ (/ (+ (pow (* a (cos (* (/ angle 180.0) (PI)))) 2.0) (pow (* b (sin (* (/ angle 180.0) (PI)))) 2.0)) y-scale) y-scale)) (sqrt (+ (pow (- (/ (/ (+ (pow (* a (sin (* (/ angle 180.0) (PI)))) 2.0) (pow (* b (cos (* (/ angle 180.0) (PI)))) 2.0)) x-scale) x-scale) (/ (/ (+ (pow (* a (cos (* (/ angle 180.0) (PI)))) 2.0) (pow (* b (sin (* (/ angle 180.0) (PI)))) 2.0)) y-scale) y-scale)) 2.0) (pow (/ (/ (* (* (* 2.0 (- (pow b 2.0) (pow a 2.0))) (sin (* (/ angle 180.0) (PI)))) (cos (* (/ angle 180.0) (PI)))) x-scale) y-scale) 2.0))))))) (/ (* 4.0 (* (* b a) (* b (- a)))) (pow (* x-scale y-scale) 2.0))))