
(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)
b_m = (fabs.f64 b)
(FPCore (a b_m angle x-scale_m y-scale_m)
:precision binary64
(if (<= x-scale_m 8.2e-42)
(* b_m y-scale_m)
(*
(*
(hypot
(* (fma (* -1.54320987654321e-5 (* angle angle)) (* (PI) (PI)) 1.0) a)
(* (sin (* (* 0.005555555555555556 angle) (PI))) b_m))
(sqrt 2.0))
(* (* (sqrt 8.0) x-scale_m) 0.25))))\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
b_m = \left|b\right|
\\
\begin{array}{l}
\mathbf{if}\;x-scale\_m \leq 8.2 \cdot 10^{-42}:\\
\;\;\;\;b\_m \cdot y-scale\_m\\
\mathbf{else}:\\
\;\;\;\;\left(\mathsf{hypot}\left(\mathsf{fma}\left(-1.54320987654321 \cdot 10^{-5} \cdot \left(angle \cdot angle\right), \mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right), 1\right) \cdot a, \sin \left(\left(0.005555555555555556 \cdot angle\right) \cdot \mathsf{PI}\left(\right)\right) \cdot b\_m\right) \cdot \sqrt{2}\right) \cdot \left(\left(\sqrt{8} \cdot x-scale\_m\right) \cdot 0.25\right)\\
\end{array}
\end{array}
if x-scale < 8.2000000000000003e-42Initial program 3.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.5
Applied rewrites20.5%
Applied rewrites20.6%
Taylor expanded in b around 0
Applied rewrites20.6%
if 8.2000000000000003e-42 < x-scale Initial program 1.8%
Taylor expanded in y-scale around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
Applied rewrites54.4%
Applied rewrites67.1%
Taylor expanded in angle around 0
Applied rewrites66.6%
y-scale_m = (fabs.f64 y-scale)
x-scale_m = (fabs.f64 x-scale)
b_m = (fabs.f64 b)
(FPCore (a b_m angle x-scale_m y-scale_m)
:precision binary64
(if (<= x-scale_m 8.2e-42)
(* b_m y-scale_m)
(*
(*
(hypot
(* (fma (* -1.54320987654321e-5 (* angle angle)) (* (PI) (PI)) 1.0) a)
(* (* (* (PI) angle) 0.005555555555555556) b_m))
(sqrt 2.0))
(* (* (sqrt 8.0) x-scale_m) 0.25))))\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
b_m = \left|b\right|
\\
\begin{array}{l}
\mathbf{if}\;x-scale\_m \leq 8.2 \cdot 10^{-42}:\\
\;\;\;\;b\_m \cdot y-scale\_m\\
\mathbf{else}:\\
\;\;\;\;\left(\mathsf{hypot}\left(\mathsf{fma}\left(-1.54320987654321 \cdot 10^{-5} \cdot \left(angle \cdot angle\right), \mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right), 1\right) \cdot a, \left(\left(\mathsf{PI}\left(\right) \cdot angle\right) \cdot 0.005555555555555556\right) \cdot b\_m\right) \cdot \sqrt{2}\right) \cdot \left(\left(\sqrt{8} \cdot x-scale\_m\right) \cdot 0.25\right)\\
\end{array}
\end{array}
if x-scale < 8.2000000000000003e-42Initial program 3.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.5
Applied rewrites20.5%
Applied rewrites20.6%
Taylor expanded in b around 0
Applied rewrites20.6%
if 8.2000000000000003e-42 < x-scale Initial program 1.8%
Taylor expanded in y-scale around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
Applied rewrites54.4%
Applied rewrites67.1%
Taylor expanded in angle around 0
Applied rewrites66.6%
Taylor expanded in angle around 0
Applied rewrites66.3%
y-scale_m = (fabs.f64 y-scale) x-scale_m = (fabs.f64 x-scale) b_m = (fabs.f64 b) (FPCore (a b_m angle x-scale_m y-scale_m) :precision binary64 (if (<= b_m 9.2e+89) (* (* 0.25 a) (* (* x-scale_m (sqrt 2.0)) (sqrt 8.0))) (* b_m y-scale_m)))
y-scale_m = fabs(y_45_scale);
x-scale_m = fabs(x_45_scale);
b_m = fabs(b);
double code(double a, double b_m, double angle, double x_45_scale_m, double y_45_scale_m) {
double tmp;
if (b_m <= 9.2e+89) {
tmp = (0.25 * a) * ((x_45_scale_m * sqrt(2.0)) * sqrt(8.0));
} else {
tmp = b_m * y_45_scale_m;
}
return tmp;
}
y-scale_m = abs(y_45scale)
x-scale_m = abs(x_45scale)
b_m = abs(b)
real(8) function code(a, b_m, angle, x_45scale_m, y_45scale_m)
real(8), intent (in) :: a
real(8), intent (in) :: b_m
real(8), intent (in) :: angle
real(8), intent (in) :: x_45scale_m
real(8), intent (in) :: y_45scale_m
real(8) :: tmp
if (b_m <= 9.2d+89) then
tmp = (0.25d0 * a) * ((x_45scale_m * sqrt(2.0d0)) * sqrt(8.0d0))
else
tmp = b_m * y_45scale_m
end if
code = tmp
end function
y-scale_m = Math.abs(y_45_scale);
x-scale_m = Math.abs(x_45_scale);
b_m = Math.abs(b);
public static double code(double a, double b_m, double angle, double x_45_scale_m, double y_45_scale_m) {
double tmp;
if (b_m <= 9.2e+89) {
tmp = (0.25 * a) * ((x_45_scale_m * Math.sqrt(2.0)) * Math.sqrt(8.0));
} else {
tmp = b_m * y_45_scale_m;
}
return tmp;
}
y-scale_m = math.fabs(y_45_scale) x-scale_m = math.fabs(x_45_scale) b_m = math.fabs(b) def code(a, b_m, angle, x_45_scale_m, y_45_scale_m): tmp = 0 if b_m <= 9.2e+89: tmp = (0.25 * a) * ((x_45_scale_m * math.sqrt(2.0)) * math.sqrt(8.0)) else: tmp = b_m * y_45_scale_m return tmp
y-scale_m = abs(y_45_scale) x-scale_m = abs(x_45_scale) b_m = abs(b) function code(a, b_m, angle, x_45_scale_m, y_45_scale_m) tmp = 0.0 if (b_m <= 9.2e+89) tmp = Float64(Float64(0.25 * a) * Float64(Float64(x_45_scale_m * sqrt(2.0)) * sqrt(8.0))); else tmp = Float64(b_m * y_45_scale_m); end return tmp end
y-scale_m = abs(y_45_scale); x-scale_m = abs(x_45_scale); b_m = abs(b); function tmp_2 = code(a, b_m, angle, x_45_scale_m, y_45_scale_m) tmp = 0.0; if (b_m <= 9.2e+89) tmp = (0.25 * a) * ((x_45_scale_m * sqrt(2.0)) * sqrt(8.0)); else tmp = b_m * y_45_scale_m; end tmp_2 = tmp; end
y-scale_m = N[Abs[y$45$scale], $MachinePrecision] x-scale_m = N[Abs[x$45$scale], $MachinePrecision] b_m = N[Abs[b], $MachinePrecision] code[a_, b$95$m_, angle_, x$45$scale$95$m_, y$45$scale$95$m_] := If[LessEqual[b$95$m, 9.2e+89], N[(N[(0.25 * a), $MachinePrecision] * N[(N[(x$45$scale$95$m * N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision] * N[Sqrt[8.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(b$95$m * y$45$scale$95$m), $MachinePrecision]]
\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
b_m = \left|b\right|
\\
\begin{array}{l}
\mathbf{if}\;b\_m \leq 9.2 \cdot 10^{+89}:\\
\;\;\;\;\left(0.25 \cdot a\right) \cdot \left(\left(x-scale\_m \cdot \sqrt{2}\right) \cdot \sqrt{8}\right)\\
\mathbf{else}:\\
\;\;\;\;b\_m \cdot y-scale\_m\\
\end{array}
\end{array}
if b < 9.1999999999999996e89Initial program 1.9%
Taylor expanded in y-scale around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
Applied rewrites20.9%
Taylor expanded in angle around 0
Applied rewrites20.0%
if 9.1999999999999996e89 < b Initial program 5.5%
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.f6440.0
Applied rewrites40.0%
Applied rewrites40.2%
Taylor expanded in b around 0
Applied rewrites40.2%
y-scale_m = (fabs.f64 y-scale) x-scale_m = (fabs.f64 x-scale) b_m = (fabs.f64 b) (FPCore (a b_m angle x-scale_m y-scale_m) :precision binary64 (* b_m y-scale_m))
y-scale_m = fabs(y_45_scale);
x-scale_m = fabs(x_45_scale);
b_m = fabs(b);
double code(double a, double b_m, double angle, double x_45_scale_m, double y_45_scale_m) {
return b_m * y_45_scale_m;
}
y-scale_m = abs(y_45scale)
x-scale_m = abs(x_45scale)
b_m = abs(b)
real(8) function code(a, b_m, angle, x_45scale_m, y_45scale_m)
real(8), intent (in) :: a
real(8), intent (in) :: b_m
real(8), intent (in) :: angle
real(8), intent (in) :: x_45scale_m
real(8), intent (in) :: y_45scale_m
code = b_m * y_45scale_m
end function
y-scale_m = Math.abs(y_45_scale);
x-scale_m = Math.abs(x_45_scale);
b_m = Math.abs(b);
public static double code(double a, double b_m, double angle, double x_45_scale_m, double y_45_scale_m) {
return b_m * y_45_scale_m;
}
y-scale_m = math.fabs(y_45_scale) x-scale_m = math.fabs(x_45_scale) b_m = math.fabs(b) def code(a, b_m, angle, x_45_scale_m, y_45_scale_m): return b_m * y_45_scale_m
y-scale_m = abs(y_45_scale) x-scale_m = abs(x_45_scale) b_m = abs(b) function code(a, b_m, angle, x_45_scale_m, y_45_scale_m) return Float64(b_m * y_45_scale_m) end
y-scale_m = abs(y_45_scale); x-scale_m = abs(x_45_scale); b_m = abs(b); function tmp = code(a, b_m, angle, x_45_scale_m, y_45_scale_m) tmp = b_m * y_45_scale_m; end
y-scale_m = N[Abs[y$45$scale], $MachinePrecision] x-scale_m = N[Abs[x$45$scale], $MachinePrecision] b_m = N[Abs[b], $MachinePrecision] code[a_, b$95$m_, angle_, x$45$scale$95$m_, y$45$scale$95$m_] := N[(b$95$m * y$45$scale$95$m), $MachinePrecision]
\begin{array}{l}
y-scale_m = \left|y-scale\right|
\\
x-scale_m = \left|x-scale\right|
\\
b_m = \left|b\right|
\\
b\_m \cdot y-scale\_m
\end{array}
Initial program 2.7%
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.4
Applied rewrites18.4%
Applied rewrites18.5%
Taylor expanded in b around 0
Applied rewrites18.5%
herbie shell --seed 2024296
(FPCore (a b angle x-scale y-scale)
:name "a 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))))