
(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}
a_m = (fabs.f64 a)
x-scale_m = (fabs.f64 x-scale)
y-scale_m = (fabs.f64 y-scale)
(FPCore (a_m b angle x-scale_m y-scale_m)
:precision binary64
(let* ((t_0 (* 0.005555555555555556 (* angle (PI)))))
(if (<= y-scale_m 72.0)
(* 0.25 (* a_m (* x-scale_m 4.0)))
(*
0.25
(*
(* y-scale_m (sqrt 8.0))
(sqrt
(fma
2.0
(pow (* a_m (sin t_0)) 2.0)
(* 2.0 (pow (* b (cos t_0)) 2.0)))))))))\begin{array}{l}
a_m = \left|a\right|
\\
x-scale_m = \left|x-scale\right|
\\
y-scale_m = \left|y-scale\right|
\\
\begin{array}{l}
t_0 := 0.005555555555555556 \cdot \left(angle \cdot \mathsf{PI}\left(\right)\right)\\
\mathbf{if}\;y-scale\_m \leq 72:\\
\;\;\;\;0.25 \cdot \left(a\_m \cdot \left(x-scale\_m \cdot 4\right)\right)\\
\mathbf{else}:\\
\;\;\;\;0.25 \cdot \left(\left(y-scale\_m \cdot \sqrt{8}\right) \cdot \sqrt{\mathsf{fma}\left(2, {\left(a\_m \cdot \sin t\_0\right)}^{2}, 2 \cdot {\left(b \cdot \cos t\_0\right)}^{2}\right)}\right)\\
\end{array}
\end{array}
if y-scale < 72Initial program 2.4%
Taylor expanded in x-scale around inf
Applied rewrites9.6%
Taylor expanded in angle around 0
lower-*.f64N/A
sqrt-unprodN/A
metadata-evalN/A
metadata-evalN/A
lower-*.f6416.0
Applied rewrites16.0%
if 72 < y-scale Initial program 5.8%
Taylor expanded in x-scale around 0
Applied rewrites59.8%
a_m = (fabs.f64 a)
x-scale_m = (fabs.f64 x-scale)
y-scale_m = (fabs.f64 y-scale)
(FPCore (a_m b angle x-scale_m y-scale_m)
:precision binary64
(if (<= y-scale_m 72.0)
(* 0.25 (* a_m (* x-scale_m 4.0)))
(*
0.25
(*
(* y-scale_m (sqrt 8.0))
(sqrt
(fma
2.0
(pow (* a_m (sin (* 0.005555555555555556 (* angle (PI))))) 2.0)
(* 2.0 (* b b))))))))\begin{array}{l}
a_m = \left|a\right|
\\
x-scale_m = \left|x-scale\right|
\\
y-scale_m = \left|y-scale\right|
\\
\begin{array}{l}
\mathbf{if}\;y-scale\_m \leq 72:\\
\;\;\;\;0.25 \cdot \left(a\_m \cdot \left(x-scale\_m \cdot 4\right)\right)\\
\mathbf{else}:\\
\;\;\;\;0.25 \cdot \left(\left(y-scale\_m \cdot \sqrt{8}\right) \cdot \sqrt{\mathsf{fma}\left(2, {\left(a\_m \cdot \sin \left(0.005555555555555556 \cdot \left(angle \cdot \mathsf{PI}\left(\right)\right)\right)\right)}^{2}, 2 \cdot \left(b \cdot b\right)\right)}\right)\\
\end{array}
\end{array}
if y-scale < 72Initial program 2.4%
Taylor expanded in x-scale around inf
Applied rewrites9.6%
Taylor expanded in angle around 0
lower-*.f64N/A
sqrt-unprodN/A
metadata-evalN/A
metadata-evalN/A
lower-*.f6416.0
Applied rewrites16.0%
if 72 < y-scale Initial program 5.8%
Taylor expanded in x-scale around 0
Applied rewrites59.8%
Taylor expanded in angle around 0
pow2N/A
lift-*.f6459.7
Applied rewrites59.7%
a_m = (fabs.f64 a)
x-scale_m = (fabs.f64 x-scale)
y-scale_m = (fabs.f64 y-scale)
(FPCore (a_m b angle x-scale_m y-scale_m)
:precision binary64
(if (<= y-scale_m 12500.0)
(* 0.25 (* a_m (* x-scale_m 4.0)))
(*
0.25
(*
(* y-scale_m (sqrt 8.0))
(sqrt
(fma
2.0
(pow (* a_m (* 0.005555555555555556 (* angle (PI)))) 2.0)
(* 2.0 (* b b))))))))\begin{array}{l}
a_m = \left|a\right|
\\
x-scale_m = \left|x-scale\right|
\\
y-scale_m = \left|y-scale\right|
\\
\begin{array}{l}
\mathbf{if}\;y-scale\_m \leq 12500:\\
\;\;\;\;0.25 \cdot \left(a\_m \cdot \left(x-scale\_m \cdot 4\right)\right)\\
\mathbf{else}:\\
\;\;\;\;0.25 \cdot \left(\left(y-scale\_m \cdot \sqrt{8}\right) \cdot \sqrt{\mathsf{fma}\left(2, {\left(a\_m \cdot \left(0.005555555555555556 \cdot \left(angle \cdot \mathsf{PI}\left(\right)\right)\right)\right)}^{2}, 2 \cdot \left(b \cdot b\right)\right)}\right)\\
\end{array}
\end{array}
if y-scale < 12500Initial program 2.4%
Taylor expanded in x-scale around inf
Applied rewrites9.5%
Taylor expanded in angle around 0
lower-*.f64N/A
sqrt-unprodN/A
metadata-evalN/A
metadata-evalN/A
lower-*.f6416.4
Applied rewrites16.4%
if 12500 < y-scale Initial program 5.9%
Taylor expanded in x-scale around 0
Applied rewrites60.1%
Taylor expanded in angle around 0
pow2N/A
lift-*.f6460.0
Applied rewrites60.0%
Taylor expanded in angle around 0
lift-*.f64N/A
lift-PI.f64N/A
lift-*.f6457.5
Applied rewrites57.5%
a_m = (fabs.f64 a) x-scale_m = (fabs.f64 x-scale) y-scale_m = (fabs.f64 y-scale) (FPCore (a_m b angle x-scale_m y-scale_m) :precision binary64 (if (<= b 6e-5) (* 0.25 (* a_m (* x-scale_m 4.0))) (* b y-scale_m)))
a_m = fabs(a);
x-scale_m = fabs(x_45_scale);
y-scale_m = fabs(y_45_scale);
double code(double a_m, double b, double angle, double x_45_scale_m, double y_45_scale_m) {
double tmp;
if (b <= 6e-5) {
tmp = 0.25 * (a_m * (x_45_scale_m * 4.0));
} else {
tmp = b * y_45_scale_m;
}
return tmp;
}
a_m = private
x-scale_m = private
y-scale_m = private
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a_m, b, angle, x_45scale_m, y_45scale_m)
use fmin_fmax_functions
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 <= 6d-5) then
tmp = 0.25d0 * (a_m * (x_45scale_m * 4.0d0))
else
tmp = b * y_45scale_m
end if
code = tmp
end function
a_m = Math.abs(a);
x-scale_m = Math.abs(x_45_scale);
y-scale_m = Math.abs(y_45_scale);
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 <= 6e-5) {
tmp = 0.25 * (a_m * (x_45_scale_m * 4.0));
} else {
tmp = b * y_45_scale_m;
}
return tmp;
}
a_m = math.fabs(a) x-scale_m = math.fabs(x_45_scale) y-scale_m = math.fabs(y_45_scale) def code(a_m, b, angle, x_45_scale_m, y_45_scale_m): tmp = 0 if b <= 6e-5: tmp = 0.25 * (a_m * (x_45_scale_m * 4.0)) else: tmp = b * y_45_scale_m return tmp
a_m = abs(a) x-scale_m = abs(x_45_scale) y-scale_m = abs(y_45_scale) function code(a_m, b, angle, x_45_scale_m, y_45_scale_m) tmp = 0.0 if (b <= 6e-5) tmp = Float64(0.25 * Float64(a_m * Float64(x_45_scale_m * 4.0))); else tmp = Float64(b * y_45_scale_m); end return tmp end
a_m = abs(a); x-scale_m = abs(x_45_scale); y-scale_m = abs(y_45_scale); function tmp_2 = code(a_m, b, angle, x_45_scale_m, y_45_scale_m) tmp = 0.0; if (b <= 6e-5) tmp = 0.25 * (a_m * (x_45_scale_m * 4.0)); else tmp = b * y_45_scale_m; end tmp_2 = tmp; end
a_m = N[Abs[a], $MachinePrecision] x-scale_m = N[Abs[x$45$scale], $MachinePrecision] y-scale_m = N[Abs[y$45$scale], $MachinePrecision] code[a$95$m_, b_, angle_, x$45$scale$95$m_, y$45$scale$95$m_] := If[LessEqual[b, 6e-5], N[(0.25 * N[(a$95$m * N[(x$45$scale$95$m * 4.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(b * y$45$scale$95$m), $MachinePrecision]]
\begin{array}{l}
a_m = \left|a\right|
\\
x-scale_m = \left|x-scale\right|
\\
y-scale_m = \left|y-scale\right|
\\
\begin{array}{l}
\mathbf{if}\;b \leq 6 \cdot 10^{-5}:\\
\;\;\;\;0.25 \cdot \left(a\_m \cdot \left(x-scale\_m \cdot 4\right)\right)\\
\mathbf{else}:\\
\;\;\;\;b \cdot y-scale\_m\\
\end{array}
\end{array}
if b < 6.00000000000000015e-5Initial program 3.9%
Taylor expanded in x-scale around inf
Applied rewrites7.3%
Taylor expanded in angle around 0
lower-*.f64N/A
sqrt-unprodN/A
metadata-evalN/A
metadata-evalN/A
lower-*.f6419.8
Applied rewrites19.8%
if 6.00000000000000015e-5 < b Initial program 1.7%
Taylor expanded in angle around 0
Applied rewrites27.6%
Taylor expanded in b around 0
lower-*.f6427.6
Applied rewrites27.6%
a_m = (fabs.f64 a) x-scale_m = (fabs.f64 x-scale) y-scale_m = (fabs.f64 y-scale) (FPCore (a_m b angle x-scale_m y-scale_m) :precision binary64 (* b y-scale_m))
a_m = fabs(a);
x-scale_m = fabs(x_45_scale);
y-scale_m = fabs(y_45_scale);
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;
}
a_m = private
x-scale_m = private
y-scale_m = private
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a_m, b, angle, x_45scale_m, y_45scale_m)
use fmin_fmax_functions
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
a_m = Math.abs(a);
x-scale_m = Math.abs(x_45_scale);
y-scale_m = Math.abs(y_45_scale);
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;
}
a_m = math.fabs(a) x-scale_m = math.fabs(x_45_scale) y-scale_m = math.fabs(y_45_scale) def code(a_m, b, angle, x_45_scale_m, y_45_scale_m): return b * y_45_scale_m
a_m = abs(a) x-scale_m = abs(x_45_scale) y-scale_m = abs(y_45_scale) function code(a_m, b, angle, x_45_scale_m, y_45_scale_m) return Float64(b * y_45_scale_m) end
a_m = abs(a); x-scale_m = abs(x_45_scale); y-scale_m = abs(y_45_scale); function tmp = code(a_m, b, angle, x_45_scale_m, y_45_scale_m) tmp = b * y_45_scale_m; end
a_m = N[Abs[a], $MachinePrecision] x-scale_m = N[Abs[x$45$scale], $MachinePrecision] y-scale_m = N[Abs[y$45$scale], $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}
a_m = \left|a\right|
\\
x-scale_m = \left|x-scale\right|
\\
y-scale_m = \left|y-scale\right|
\\
b \cdot y-scale\_m
\end{array}
Initial program 3.3%
Taylor expanded in angle around 0
Applied rewrites21.4%
Taylor expanded in b around 0
lower-*.f6421.4
Applied rewrites21.4%
herbie shell --seed 2025051
(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))))