
(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 3 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}
x-scale_m = (fabs.f64 x-scale)
b_m = (fabs.f64 b)
a_m = (fabs.f64 a)
(FPCore (a_m b_m angle x-scale_m y-scale)
:precision binary64
(let* ((t_0 (* angle (PI))))
(if (<= b_m 7.4e-35)
(*
(* 0.25 (* y-scale (sqrt 8.0)))
(sqrt
(*
(* b_m b_m)
(-
(pow (cos (* 0.005555555555555556 t_0)) 2.0)
(pow (cos (* -0.005555555555555556 t_0)) 2.0)))))
(* (* (* x-scale_m 4.0) a_m) 0.25))))\begin{array}{l}
x-scale_m = \left|x-scale\right|
\\
b_m = \left|b\right|
\\
a_m = \left|a\right|
\\
\begin{array}{l}
t_0 := angle \cdot \mathsf{PI}\left(\right)\\
\mathbf{if}\;b\_m \leq 7.4 \cdot 10^{-35}:\\
\;\;\;\;\left(0.25 \cdot \left(y-scale \cdot \sqrt{8}\right)\right) \cdot \sqrt{\left(b\_m \cdot b\_m\right) \cdot \left({\cos \left(0.005555555555555556 \cdot t\_0\right)}^{2} - {\cos \left(-0.005555555555555556 \cdot t\_0\right)}^{2}\right)}\\
\mathbf{else}:\\
\;\;\;\;\left(\left(x-scale\_m \cdot 4\right) \cdot a\_m\right) \cdot 0.25\\
\end{array}
\end{array}
if b < 7.3999999999999998e-35Initial program 0.1%
Taylor expanded in a around 0
Applied rewrites17.4%
Taylor expanded in angle around 0
Applied rewrites6.6%
Applied rewrites5.6%
Taylor expanded in x-scale around 0
Applied rewrites41.0%
if 7.3999999999999998e-35 < b 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.f6432.0
Applied rewrites32.0%
Applied rewrites32.2%
x-scale_m = (fabs.f64 x-scale) b_m = (fabs.f64 b) a_m = (fabs.f64 a) (FPCore (a_m b_m angle x-scale_m y-scale) :precision binary64 (* (* (* x-scale_m 4.0) a_m) 0.25))
x-scale_m = fabs(x_45_scale);
b_m = fabs(b);
a_m = fabs(a);
double code(double a_m, double b_m, double angle, double x_45_scale_m, double y_45_scale) {
return ((x_45_scale_m * 4.0) * a_m) * 0.25;
}
x-scale_m = private
b_m = private
a_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_m, angle, x_45scale_m, y_45scale)
use fmin_fmax_functions
real(8), intent (in) :: a_m
real(8), intent (in) :: b_m
real(8), intent (in) :: angle
real(8), intent (in) :: x_45scale_m
real(8), intent (in) :: y_45scale
code = ((x_45scale_m * 4.0d0) * a_m) * 0.25d0
end function
x-scale_m = Math.abs(x_45_scale);
b_m = Math.abs(b);
a_m = Math.abs(a);
public static double code(double a_m, double b_m, double angle, double x_45_scale_m, double y_45_scale) {
return ((x_45_scale_m * 4.0) * a_m) * 0.25;
}
x-scale_m = math.fabs(x_45_scale) b_m = math.fabs(b) a_m = math.fabs(a) def code(a_m, b_m, angle, x_45_scale_m, y_45_scale): return ((x_45_scale_m * 4.0) * a_m) * 0.25
x-scale_m = abs(x_45_scale) b_m = abs(b) a_m = abs(a) function code(a_m, b_m, angle, x_45_scale_m, y_45_scale) return Float64(Float64(Float64(x_45_scale_m * 4.0) * a_m) * 0.25) end
x-scale_m = abs(x_45_scale); b_m = abs(b); a_m = abs(a); function tmp = code(a_m, b_m, angle, x_45_scale_m, y_45_scale) tmp = ((x_45_scale_m * 4.0) * a_m) * 0.25; end
x-scale_m = N[Abs[x$45$scale], $MachinePrecision] b_m = N[Abs[b], $MachinePrecision] a_m = N[Abs[a], $MachinePrecision] code[a$95$m_, b$95$m_, angle_, x$45$scale$95$m_, y$45$scale_] := N[(N[(N[(x$45$scale$95$m * 4.0), $MachinePrecision] * a$95$m), $MachinePrecision] * 0.25), $MachinePrecision]
\begin{array}{l}
x-scale_m = \left|x-scale\right|
\\
b_m = \left|b\right|
\\
a_m = \left|a\right|
\\
\left(\left(x-scale\_m \cdot 4\right) \cdot a\_m\right) \cdot 0.25
\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.f6425.4
Applied rewrites25.4%
Applied rewrites25.5%
x-scale_m = (fabs.f64 x-scale) b_m = (fabs.f64 b) a_m = (fabs.f64 a) (FPCore (a_m b_m angle x-scale_m y-scale) :precision binary64 (* a_m x-scale_m))
x-scale_m = fabs(x_45_scale);
b_m = fabs(b);
a_m = fabs(a);
double code(double a_m, double b_m, double angle, double x_45_scale_m, double y_45_scale) {
return a_m * x_45_scale_m;
}
x-scale_m = private
b_m = private
a_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_m, angle, x_45scale_m, y_45scale)
use fmin_fmax_functions
real(8), intent (in) :: a_m
real(8), intent (in) :: b_m
real(8), intent (in) :: angle
real(8), intent (in) :: x_45scale_m
real(8), intent (in) :: y_45scale
code = a_m * x_45scale_m
end function
x-scale_m = Math.abs(x_45_scale);
b_m = Math.abs(b);
a_m = Math.abs(a);
public static double code(double a_m, double b_m, double angle, double x_45_scale_m, double y_45_scale) {
return a_m * x_45_scale_m;
}
x-scale_m = math.fabs(x_45_scale) b_m = math.fabs(b) a_m = math.fabs(a) def code(a_m, b_m, angle, x_45_scale_m, y_45_scale): return a_m * x_45_scale_m
x-scale_m = abs(x_45_scale) b_m = abs(b) a_m = abs(a) function code(a_m, b_m, angle, x_45_scale_m, y_45_scale) return Float64(a_m * x_45_scale_m) end
x-scale_m = abs(x_45_scale); b_m = abs(b); a_m = abs(a); function tmp = code(a_m, b_m, angle, x_45_scale_m, y_45_scale) tmp = a_m * x_45_scale_m; end
x-scale_m = N[Abs[x$45$scale], $MachinePrecision] b_m = N[Abs[b], $MachinePrecision] a_m = N[Abs[a], $MachinePrecision] code[a$95$m_, b$95$m_, angle_, x$45$scale$95$m_, y$45$scale_] := N[(a$95$m * x$45$scale$95$m), $MachinePrecision]
\begin{array}{l}
x-scale_m = \left|x-scale\right|
\\
b_m = \left|b\right|
\\
a_m = \left|a\right|
\\
a\_m \cdot x-scale\_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.f6425.4
Applied rewrites25.4%
Applied rewrites25.5%
Taylor expanded in a around 0
Applied rewrites25.5%
herbie shell --seed 2024351
(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))))