
(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 (* (PI) angle)))
(t_1 (pow (cos t_0) 2.0))
(t_2 (pow (sin t_0) 2.0))
(t_3 (* (* (sqrt 8.0) y-scale_m) x-scale_m))
(t_4 (/ t_2 (* y-scale_m y-scale_m))))
(if (<= y-scale_m 3.2e-164)
(*
(sqrt
(fma
(/ (* a_m a_m) x-scale_m)
(/ t_2 x-scale_m)
(*
(*
(/ (* (* (/ t_2 (* x-scale_m x-scale_m)) t_1) 2.0) t_1)
(* a_m a_m))
-0.5)))
(* t_3 0.25))
(if (<= y-scale_m 4.2e-69)
(*
(sqrt (- t_4 (* (/ (* (* t_4 t_1) 2.0) t_1) 0.5)))
(* (* t_3 b) 0.25))
(* 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(\mathsf{PI}\left(\right) \cdot angle\right)\\
t_1 := {\cos t\_0}^{2}\\
t_2 := {\sin t\_0}^{2}\\
t_3 := \left(\sqrt{8} \cdot y-scale\_m\right) \cdot x-scale\_m\\
t_4 := \frac{t\_2}{y-scale\_m \cdot y-scale\_m}\\
\mathbf{if}\;y-scale\_m \leq 3.2 \cdot 10^{-164}:\\
\;\;\;\;\sqrt{\mathsf{fma}\left(\frac{a\_m \cdot a\_m}{x-scale\_m}, \frac{t\_2}{x-scale\_m}, \left(\frac{\left(\frac{t\_2}{x-scale\_m \cdot x-scale\_m} \cdot t\_1\right) \cdot 2}{t\_1} \cdot \left(a\_m \cdot a\_m\right)\right) \cdot -0.5\right)} \cdot \left(t\_3 \cdot 0.25\right)\\
\mathbf{elif}\;y-scale\_m \leq 4.2 \cdot 10^{-69}:\\
\;\;\;\;\sqrt{t\_4 - \frac{\left(t\_4 \cdot t\_1\right) \cdot 2}{t\_1} \cdot 0.5} \cdot \left(\left(t\_3 \cdot b\right) \cdot 0.25\right)\\
\mathbf{else}:\\
\;\;\;\;x-scale\_m \cdot a\_m\\
\end{array}
\end{array}
if y-scale < 3.2e-164Initial program 0.0%
Taylor expanded in y-scale around 0
Applied rewrites5.6%
Taylor expanded in a around inf
Applied rewrites18.3%
if 3.2e-164 < y-scale < 4.1999999999999999e-69Initial program 0.0%
Taylor expanded in b around inf
Applied rewrites9.7%
Taylor expanded in x-scale around 0
Applied rewrites32.9%
if 4.1999999999999999e-69 < y-scale Initial program 0.0%
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.f6419.0
Applied rewrites19.0%
Applied rewrites19.1%
Taylor expanded in a around 0
Applied rewrites19.1%
Final simplification19.9%
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 9.8e-183)
(*
(sqrt
(fma
(/ (* a_m a_m) x-scale_m)
(/ (pow (sin (* 0.005555555555555556 (* (PI) angle))) 2.0) x-scale_m)
(/ (* (* b b) 2.0) (* x-scale_m x-scale_m))))
(* (* (* (sqrt 8.0) y-scale_m) x-scale_m) 0.25))
(* 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}
\mathbf{if}\;y-scale\_m \leq 9.8 \cdot 10^{-183}:\\
\;\;\;\;\sqrt{\mathsf{fma}\left(\frac{a\_m \cdot a\_m}{x-scale\_m}, \frac{{\sin \left(0.005555555555555556 \cdot \left(\mathsf{PI}\left(\right) \cdot angle\right)\right)}^{2}}{x-scale\_m}, \frac{\left(b \cdot b\right) \cdot 2}{x-scale\_m \cdot x-scale\_m}\right)} \cdot \left(\left(\left(\sqrt{8} \cdot y-scale\_m\right) \cdot x-scale\_m\right) \cdot 0.25\right)\\
\mathbf{else}:\\
\;\;\;\;x-scale\_m \cdot a\_m\\
\end{array}
\end{array}
if y-scale < 9.799999999999999e-183Initial program 0.0%
Taylor expanded in y-scale around 0
Applied rewrites5.8%
Taylor expanded in angle around 0
Applied rewrites13.6%
if 9.799999999999999e-183 < y-scale Initial program 0.0%
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.f6418.1
Applied rewrites18.1%
Applied rewrites18.1%
Taylor expanded in a around 0
Applied rewrites18.1%
Final simplification15.4%
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.2e-206)
(*
(* x-scale_m y-scale_m)
(* (/ (* (* (sqrt 2.0) a_m) (sqrt 8.0)) y-scale_m) 0.25))
(* 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.2e-206) {
tmp = (x_45_scale_m * y_45_scale_m) * ((((sqrt(2.0) * a_m) * sqrt(8.0)) / y_45_scale_m) * 0.25);
} 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.2d-206) then
tmp = (x_45scale_m * y_45scale_m) * ((((sqrt(2.0d0) * a_m) * sqrt(8.0d0)) / y_45scale_m) * 0.25d0)
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.2e-206) {
tmp = (x_45_scale_m * y_45_scale_m) * ((((Math.sqrt(2.0) * a_m) * Math.sqrt(8.0)) / y_45_scale_m) * 0.25);
} 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.2e-206: tmp = (x_45_scale_m * y_45_scale_m) * ((((math.sqrt(2.0) * a_m) * math.sqrt(8.0)) / y_45_scale_m) * 0.25) 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.2e-206) tmp = Float64(Float64(x_45_scale_m * y_45_scale_m) * Float64(Float64(Float64(Float64(sqrt(2.0) * a_m) * sqrt(8.0)) / y_45_scale_m) * 0.25)); 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.2e-206) tmp = (x_45_scale_m * y_45_scale_m) * ((((sqrt(2.0) * a_m) * sqrt(8.0)) / y_45_scale_m) * 0.25); 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.2e-206], N[(N[(x$45$scale$95$m * y$45$scale$95$m), $MachinePrecision] * N[(N[(N[(N[(N[Sqrt[2.0], $MachinePrecision] * a$95$m), $MachinePrecision] * N[Sqrt[8.0], $MachinePrecision]), $MachinePrecision] / y$45$scale$95$m), $MachinePrecision] * 0.25), $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.2 \cdot 10^{-206}:\\
\;\;\;\;\left(x-scale\_m \cdot y-scale\_m\right) \cdot \left(\frac{\left(\sqrt{2} \cdot a\_m\right) \cdot \sqrt{8}}{y-scale\_m} \cdot 0.25\right)\\
\mathbf{else}:\\
\;\;\;\;x-scale\_m \cdot a\_m\\
\end{array}
\end{array}
if y-scale < 2.1999999999999999e-206Initial program 0.0%
Taylor expanded in angle around 0
associate-*r/N/A
unpow2N/A
times-fracN/A
lower-*.f64N/A
lower-/.f64N/A
lower-/.f64N/A
unpow2N/A
lower-*.f646.3
Applied rewrites6.3%
Applied rewrites6.1%
Applied rewrites6.0%
Taylor expanded in angle around 0
lower-*.f64N/A
lower-/.f64N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f6424.3
Applied rewrites24.3%
if 2.1999999999999999e-206 < y-scale Initial program 0.0%
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.f6417.5
Applied rewrites17.5%
Applied rewrites17.6%
Taylor expanded in a around 0
Applied rewrites17.6%
Final simplification21.4%
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.0%
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.f6420.4
Applied rewrites20.4%
Applied rewrites20.4%
Taylor expanded in a around 0
Applied rewrites20.4%
Final simplification20.4%
herbie shell --seed 2024331
(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))))