
(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 5 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
(if (<= y-scale_m 4.25e+15)
(* (* (sqrt 8.0) (* (sqrt 2.0) x-scale_m)) (* 0.25 a_m))
(*
(* (* 0.25 y-scale_m) (pow 16.0 0.5))
(hypot (* (sin (* (* 0.005555555555555556 angle) (PI))) a_m) (* 1.0 b)))))\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 4.25 \cdot 10^{+15}:\\
\;\;\;\;\left(\sqrt{8} \cdot \left(\sqrt{2} \cdot x-scale\_m\right)\right) \cdot \left(0.25 \cdot a\_m\right)\\
\mathbf{else}:\\
\;\;\;\;\left(\left(0.25 \cdot y-scale\_m\right) \cdot {16}^{0.5}\right) \cdot \mathsf{hypot}\left(\sin \left(\left(0.005555555555555556 \cdot angle\right) \cdot \mathsf{PI}\left(\right)\right) \cdot a\_m, 1 \cdot b\right)\\
\end{array}
\end{array}
if y-scale < 4.25e15Initial program 3.6%
Taylor expanded in b around 0
Applied rewrites4.5%
Taylor expanded in angle around 0
Applied rewrites19.7%
if 4.25e15 < y-scale Initial program 1.9%
Taylor expanded in x-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 rewrites60.8%
Applied rewrites66.6%
Taylor expanded in angle around 0
Applied rewrites66.5%
Applied rewrites67.0%
Final simplification31.3%
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 4.25e+15)
(* (* (sqrt 8.0) (* (sqrt 2.0) x-scale_m)) (* 0.25 a_m))
(*
(*
(* (* (sqrt 8.0) y-scale_m) 0.25)
(hypot (* (sin (* (* 0.005555555555555556 angle) (PI))) a_m) (* 1.0 b)))
(sqrt 2.0))))\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 4.25 \cdot 10^{+15}:\\
\;\;\;\;\left(\sqrt{8} \cdot \left(\sqrt{2} \cdot x-scale\_m\right)\right) \cdot \left(0.25 \cdot a\_m\right)\\
\mathbf{else}:\\
\;\;\;\;\left(\left(\left(\sqrt{8} \cdot y-scale\_m\right) \cdot 0.25\right) \cdot \mathsf{hypot}\left(\sin \left(\left(0.005555555555555556 \cdot angle\right) \cdot \mathsf{PI}\left(\right)\right) \cdot a\_m, 1 \cdot b\right)\right) \cdot \sqrt{2}\\
\end{array}
\end{array}
if y-scale < 4.25e15Initial program 3.6%
Taylor expanded in b around 0
Applied rewrites4.5%
Taylor expanded in angle around 0
Applied rewrites19.7%
if 4.25e15 < y-scale Initial program 1.9%
Taylor expanded in x-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 rewrites60.8%
Applied rewrites66.6%
Taylor expanded in angle around 0
Applied rewrites66.5%
Applied rewrites66.6%
Final simplification31.2%
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 4.25e+15)
(* (* (sqrt 8.0) (* (sqrt 2.0) x-scale_m)) (* 0.25 a_m))
(*
(*
(hypot (* 1.0 b) (* (* (* (PI) angle) 0.005555555555555556) a_m))
(sqrt 2.0))
(* (* (sqrt 8.0) y-scale_m) 0.25))))\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 4.25 \cdot 10^{+15}:\\
\;\;\;\;\left(\sqrt{8} \cdot \left(\sqrt{2} \cdot x-scale\_m\right)\right) \cdot \left(0.25 \cdot a\_m\right)\\
\mathbf{else}:\\
\;\;\;\;\left(\mathsf{hypot}\left(1 \cdot b, \left(\left(\mathsf{PI}\left(\right) \cdot angle\right) \cdot 0.005555555555555556\right) \cdot a\_m\right) \cdot \sqrt{2}\right) \cdot \left(\left(\sqrt{8} \cdot y-scale\_m\right) \cdot 0.25\right)\\
\end{array}
\end{array}
if y-scale < 4.25e15Initial program 3.6%
Taylor expanded in b around 0
Applied rewrites4.5%
Taylor expanded in angle around 0
Applied rewrites19.7%
if 4.25e15 < y-scale Initial program 1.9%
Taylor expanded in x-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 rewrites60.8%
Applied rewrites66.6%
Taylor expanded in angle around 0
Applied rewrites66.5%
Taylor expanded in angle around 0
Applied rewrites65.9%
Final simplification31.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 (if (<= b 3e+28) (* (* (sqrt 8.0) (* (sqrt 2.0) x-scale_m)) (* 0.25 a_m)) (* b y-scale_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 (b <= 3e+28) {
tmp = (sqrt(8.0) * (sqrt(2.0) * x_45_scale_m)) * (0.25 * a_m);
} else {
tmp = b * y_45_scale_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 (b <= 3d+28) then
tmp = (sqrt(8.0d0) * (sqrt(2.0d0) * x_45scale_m)) * (0.25d0 * a_m)
else
tmp = b * 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);
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 (b <= 3e+28) {
tmp = (Math.sqrt(8.0) * (Math.sqrt(2.0) * x_45_scale_m)) * (0.25 * a_m);
} else {
tmp = b * y_45_scale_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 b <= 3e+28: tmp = (math.sqrt(8.0) * (math.sqrt(2.0) * x_45_scale_m)) * (0.25 * a_m) else: tmp = b * y_45_scale_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 (b <= 3e+28) tmp = Float64(Float64(sqrt(8.0) * Float64(sqrt(2.0) * x_45_scale_m)) * Float64(0.25 * a_m)); else tmp = Float64(b * y_45_scale_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 (b <= 3e+28) tmp = (sqrt(8.0) * (sqrt(2.0) * x_45_scale_m)) * (0.25 * a_m); else tmp = b * 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] a_m = N[Abs[a], $MachinePrecision] code[a$95$m_, b_, angle_, x$45$scale$95$m_, y$45$scale$95$m_] := If[LessEqual[b, 3e+28], N[(N[(N[Sqrt[8.0], $MachinePrecision] * N[(N[Sqrt[2.0], $MachinePrecision] * x$45$scale$95$m), $MachinePrecision]), $MachinePrecision] * N[(0.25 * a$95$m), $MachinePrecision]), $MachinePrecision], N[(b * y$45$scale$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}\;b \leq 3 \cdot 10^{+28}:\\
\;\;\;\;\left(\sqrt{8} \cdot \left(\sqrt{2} \cdot x-scale\_m\right)\right) \cdot \left(0.25 \cdot a\_m\right)\\
\mathbf{else}:\\
\;\;\;\;b \cdot y-scale\_m\\
\end{array}
\end{array}
if b < 3.0000000000000001e28Initial program 2.7%
Taylor expanded in b around 0
Applied rewrites4.1%
Taylor expanded in angle around 0
Applied rewrites20.7%
if 3.0000000000000001e28 < b Initial program 5.2%
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.6
Applied rewrites31.6%
Applied rewrites31.8%
Taylor expanded in b around 0
Applied rewrites31.8%
Final simplification22.7%
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 (* b y-scale_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 b * y_45_scale_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 = b * y_45scale_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 b * y_45_scale_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 b * y_45_scale_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(b * y_45_scale_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 = b * y_45_scale_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[(b * y$45$scale$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|
\\
b \cdot y-scale\_m
\end{array}
Initial program 3.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.f6419.7
Applied rewrites19.7%
Applied rewrites19.8%
Taylor expanded in b around 0
Applied rewrites19.8%
herbie shell --seed 2024254
(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))))