Spherical law of cosines

Percentage Accurate: 74.3% → 94.1%

Time: 10.2s

Alternatives: 19

Speedup: 0.8×

Specification

Math

\[\begin{array}{l} \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \end{array} \]

FPCore

(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
  R))

C

double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
}

Fortran

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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * r
end function

Java

public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return Math.acos(((Math.sin(phi1) * Math.sin(phi2)) + ((Math.cos(phi1) * Math.cos(phi2)) * Math.cos((lambda1 - lambda2))))) * R;
}

Python

def code(R, lambda1, lambda2, phi1, phi2):
	return math.acos(((math.sin(phi1) * math.sin(phi2)) + ((math.cos(phi1) * math.cos(phi2)) * math.cos((lambda1 - lambda2))))) * R

Julia

function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * cos(Float64(lambda1 - lambda2))))) * R)
end

MATLAB

function tmp = code(R, lambda1, lambda2, phi1, phi2)
	tmp = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
end

Wolfram

code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]

Initial Program: 74.3% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \end{array} \]

FPCore

(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
  R))

C

double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
}

Fortran

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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * r
end function

Java

public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return Math.acos(((Math.sin(phi1) * Math.sin(phi2)) + ((Math.cos(phi1) * Math.cos(phi2)) * Math.cos((lambda1 - lambda2))))) * R;
}

Python

def code(R, lambda1, lambda2, phi1, phi2):
	return math.acos(((math.sin(phi1) * math.sin(phi2)) + ((math.cos(phi1) * math.cos(phi2)) * math.cos((lambda1 - lambda2))))) * R

Julia

function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * cos(Float64(lambda1 - lambda2))))) * R)
end

MATLAB

function tmp = code(R, lambda1, lambda2, phi1, phi2)
	tmp = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
end

Wolfram

code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]

Alternative 1: 94.1% accurate, 0.5× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\sin \left(-\phi_2\right), \cos \left(\frac{\pi}{2}\right), \cos \phi_2 \cdot \sin \left(\frac{\pi}{2}\right)\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (*
     (*
      (cos phi1)
      (fma (sin (- phi2)) (cos (/ PI 2.0)) (* (cos phi2) (sin (/ PI 2.0)))))
     (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2))))))
  R))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * fma(sin(-phi2), cos((((double) M_PI) / 2.0)), (cos(phi2) * sin((((double) M_PI) / 2.0))))) * fma(cos(lambda1), cos(lambda2), (sin(lambda1) * sin(lambda2)))))) * R;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * fma(sin(Float64(-phi2)), cos(Float64(pi / 2.0)), Float64(cos(phi2) * sin(Float64(pi / 2.0))))) * fma(cos(lambda1), cos(lambda2), Float64(sin(lambda1) * sin(lambda2)))))) * R)
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[(N[Sin[(-phi2)], $MachinePrecision] * N[Cos[N[(Pi / 2.0), $MachinePrecision]], $MachinePrecision] + N[(N[Cos[phi2], $MachinePrecision] * N[Sin[N[(Pi / 2.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(N[Cos[lambda1], $MachinePrecision] * N[Cos[lambda2], $MachinePrecision] + N[(N[Sin[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]

Derivation

1. Initial program 74.3%

   \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
2. Step-by-step derivation

   1. lift--.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

   2. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

   3. cos-diff N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]

   4. cos-neg N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   5. lower-fma.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\cos \lambda_1, \cos \left(\mathsf{neg}\left(\lambda_2\right)\right), \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]

   6. lower-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\color{blue}{\cos \lambda_1}, \cos \left(\mathsf{neg}\left(\lambda_2\right)\right), \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   7. cos-neg N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \lambda_2}, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   8. lower-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \lambda_2}, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   9. lower-*.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]

   10. lower-sin.f64 N/A

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]

   11. lower-sin.f64 94.1

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]

3. Applied rewrites 94.1%

   \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
4. Step-by-step derivation

   1. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   2. cos-neg-rev N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\phi_2\right)\right)}\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   3. sin-+PI/2 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\sin \left(\left(\mathsf{neg}\left(\phi_2\right)\right) + \frac{\mathsf{PI}\left(\right)}{2}\right)}\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   4. lift-/.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \sin \left(\left(\mathsf{neg}\left(\phi_2\right)\right) + \color{blue}{\frac{\mathsf{PI}\left(\right)}{2}}\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   5. lift-PI.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \sin \left(\left(\mathsf{neg}\left(\phi_2\right)\right) + \frac{\color{blue}{\pi}}{2}\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   6. sin-sum N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\left(\sin \left(\mathsf{neg}\left(\phi_2\right)\right) \cdot \cos \left(\frac{\pi}{2}\right) + \cos \left(\mathsf{neg}\left(\phi_2\right)\right) \cdot \sin \left(\frac{\pi}{2}\right)\right)}\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   7. lower-fma.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\mathsf{fma}\left(\sin \left(\mathsf{neg}\left(\phi_2\right)\right), \cos \left(\frac{\pi}{2}\right), \cos \left(\mathsf{neg}\left(\phi_2\right)\right) \cdot \sin \left(\frac{\pi}{2}\right)\right)}\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   8. lower-sin.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\color{blue}{\sin \left(\mathsf{neg}\left(\phi_2\right)\right)}, \cos \left(\frac{\pi}{2}\right), \cos \left(\mathsf{neg}\left(\phi_2\right)\right) \cdot \sin \left(\frac{\pi}{2}\right)\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   9. lift-neg.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\sin \color{blue}{\left(-\phi_2\right)}, \cos \left(\frac{\pi}{2}\right), \cos \left(\mathsf{neg}\left(\phi_2\right)\right) \cdot \sin \left(\frac{\pi}{2}\right)\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   10. lower-cos.f64 N/A

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\sin \left(-\phi_2\right), \color{blue}{\cos \left(\frac{\pi}{2}\right)}, \cos \left(\mathsf{neg}\left(\phi_2\right)\right) \cdot \sin \left(\frac{\pi}{2}\right)\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   11. cos-neg-rev N/A

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\sin \left(-\phi_2\right), \cos \left(\frac{\pi}{2}\right), \color{blue}{\cos \phi_2} \cdot \sin \left(\frac{\pi}{2}\right)\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   12. lower-*.f64 N/A

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\sin \left(-\phi_2\right), \cos \left(\frac{\pi}{2}\right), \color{blue}{\cos \phi_2 \cdot \sin \left(\frac{\pi}{2}\right)}\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   13. lift-cos.f64 N/A

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\sin \left(-\phi_2\right), \cos \left(\frac{\pi}{2}\right), \color{blue}{\cos \phi_2} \cdot \sin \left(\frac{\pi}{2}\right)\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   14. lower-sin.f64 94.1

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \mathsf{fma}\left(\sin \left(-\phi_2\right), \cos \left(\frac{\pi}{2}\right), \cos \phi_2 \cdot \color{blue}{\sin \left(\frac{\pi}{2}\right)}\right)\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

5. Applied rewrites 94.1%

   \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\mathsf{fma}\left(\sin \left(-\phi_2\right), \cos \left(\frac{\pi}{2}\right), \cos \phi_2 \cdot \sin \left(\frac{\pi}{2}\right)\right)}\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
6. Add Preprocessing

Alternative 2: 94.1% accurate, 0.8× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (*
     (* (cos phi1) (cos phi2))
     (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2))))))
  R))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * fma(cos(lambda1), cos(lambda2), (sin(lambda1) * sin(lambda2)))))) * R;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * fma(cos(lambda1), cos(lambda2), Float64(sin(lambda1) * sin(lambda2)))))) * R)
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[(N[Cos[lambda1], $MachinePrecision] * N[Cos[lambda2], $MachinePrecision] + N[(N[Sin[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]

Derivation

1. Initial program 74.3%

   \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
2. Step-by-step derivation

   1. lift--.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

   2. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

   3. cos-diff N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]

   4. cos-neg N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   5. lower-fma.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\cos \lambda_1, \cos \left(\mathsf{neg}\left(\lambda_2\right)\right), \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]

   6. lower-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\color{blue}{\cos \lambda_1}, \cos \left(\mathsf{neg}\left(\lambda_2\right)\right), \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   7. cos-neg N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \lambda_2}, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   8. lower-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \lambda_2}, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   9. lower-*.f64 N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]

   10. lower-sin.f64 N/A

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]

   11. lower-sin.f64 94.1

       \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]

3. Applied rewrites 94.1%

   \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
4. Add Preprocessing

Alternative 3: 84.1% accurate, 0.7× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{if}\;\phi_2 \leq -1.35 \cdot 10^{-10}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\phi_2 \leq 2.25 \cdot 10^{-9}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \lambda_1 \cdot \cos \phi_1, \sin \lambda_2, \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0
         (*
          (acos
           (fma
            (sin phi2)
            (sin phi1)
            (* (* (cos (- lambda1 lambda2)) (cos phi2)) (cos phi1))))
          R)))
   (if (<= phi2 -1.35e-10)
     t_0
     (if (<= phi2 2.25e-9)
       (*
        (acos
         (fma
          (* (sin lambda1) (cos phi1))
          (sin lambda2)
          (* (* (cos lambda2) (cos phi1)) (cos lambda1))))
        R)
       t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(fma(sin(phi2), sin(phi1), ((cos((lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R;
	double tmp;
	if (phi2 <= -1.35e-10) {
		tmp = t_0;
	} else if (phi2 <= 2.25e-9) {
		tmp = acos(fma((sin(lambda1) * cos(phi1)), sin(lambda2), ((cos(lambda2) * cos(phi1)) * cos(lambda1)))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(fma(sin(phi2), sin(phi1), Float64(Float64(cos(Float64(lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R)
	tmp = 0.0
	if (phi2 <= -1.35e-10)
		tmp = t_0;
	elseif (phi2 <= 2.25e-9)
		tmp = Float64(acos(fma(Float64(sin(lambda1) * cos(phi1)), sin(lambda2), Float64(Float64(cos(lambda2) * cos(phi1)) * cos(lambda1)))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision] + N[(N[(N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[phi2, -1.35e-10], t$95$0, If[LessEqual[phi2, 2.25e-9], N[(N[ArcCos[N[(N[(N[Sin[lambda1], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] * N[Sin[lambda2], $MachinePrecision] + N[(N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] * N[Cos[lambda1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if phi2 < -1.35e-10 or 2.24999999999999988e-9 < phi2

   1. Initial program 79.3%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   2. Step-by-step derivation

      1. lift-+.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]

      2. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      4. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      6. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      7. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      8. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      9. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      10. lift--.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      12. lower-fma.f64 N/A

          \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

      13. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      14. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      15. associate-*r* N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)}\right)\right) \cdot R \]

      16. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

      17. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

   3. Applied rewrites 79.4%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right)} \cdot R \]

   if -1.35e-10 < phi2 < 2.24999999999999988e-9

   1. Initial program 69.1%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 69.0

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 69.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
   5. Step-by-step derivation

      1. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      6. cos-diff-rev N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]

      7. distribute-rgt-in N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_1 \cdot \cos \lambda_2\right) \cdot \cos \phi_1 + \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1}\right) \cdot R \]

      8. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1 \cdot \cos \lambda_2, \color{blue}{\cos \phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      9. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      10. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      12. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      13. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      14. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      15. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      16. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      17. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      18. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      19. lift-cos.f64 89.0

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   6. Applied rewrites 89.0%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \color{blue}{\cos \phi_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]
   7. Step-by-step derivation

      1. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      2. lift-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \color{blue}{\left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1}\right) \cdot R \]

      3. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \left(\color{blue}{\sin \lambda_2} \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \left(\sin \color{blue}{\lambda_2} \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      6. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_1 \cdot \cos \lambda_2\right) \cdot \cos \phi_1 + \left(\color{blue}{\sin \lambda_2} \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      7. associate-*r* N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \color{blue}{\left(\sin \lambda_2 \cdot \sin \lambda_1\right)} \cdot \cos \phi_1\right) \cdot R \]

      8. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      9. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      10. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      11. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      12. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      13. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \cos \phi_1 \cdot \color{blue}{\left(\sin \lambda_2 \cdot \sin \lambda_1\right)}\right) \cdot R \]

      14. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \cos \phi_1 \cdot \left(\sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]

      15. +-commutative N/A

          \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \left(\sin \lambda_1 \cdot \sin \lambda_2\right) + \color{blue}{\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right)}\right) \cdot R \]

      16. associate-*r* N/A

          \[\leadsto \cos^{-1} \left(\left(\cos \phi_1 \cdot \sin \lambda_1\right) \cdot \sin \lambda_2 + \color{blue}{\cos \lambda_1} \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right)\right) \cdot R \]

   8. Applied rewrites 89.0%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \lambda_1 \cdot \cos \phi_1, \color{blue}{\sin \lambda_2}, \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1\right)\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 4: 84.1% accurate, 0.7× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{if}\;\phi_2 \leq -1.35 \cdot 10^{-10}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\phi_2 \leq 2.25 \cdot 10^{-9}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_1, \cos \lambda_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0
         (*
          (acos
           (fma
            (sin phi2)
            (sin phi1)
            (* (* (cos (- lambda1 lambda2)) (cos phi2)) (cos phi1))))
          R)))
   (if (<= phi2 -1.35e-10)
     t_0
     (if (<= phi2 2.25e-9)
       (*
        (acos
         (fma
          (* (cos lambda2) (cos phi1))
          (cos lambda1)
          (* (* (sin lambda1) (sin lambda2)) (cos phi1))))
        R)
       t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(fma(sin(phi2), sin(phi1), ((cos((lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R;
	double tmp;
	if (phi2 <= -1.35e-10) {
		tmp = t_0;
	} else if (phi2 <= 2.25e-9) {
		tmp = acos(fma((cos(lambda2) * cos(phi1)), cos(lambda1), ((sin(lambda1) * sin(lambda2)) * cos(phi1)))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(fma(sin(phi2), sin(phi1), Float64(Float64(cos(Float64(lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R)
	tmp = 0.0
	if (phi2 <= -1.35e-10)
		tmp = t_0;
	elseif (phi2 <= 2.25e-9)
		tmp = Float64(acos(fma(Float64(cos(lambda2) * cos(phi1)), cos(lambda1), Float64(Float64(sin(lambda1) * sin(lambda2)) * cos(phi1)))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision] + N[(N[(N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[phi2, -1.35e-10], t$95$0, If[LessEqual[phi2, 2.25e-9], N[(N[ArcCos[N[(N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] * N[Cos[lambda1], $MachinePrecision] + N[(N[(N[Sin[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if phi2 < -1.35e-10 or 2.24999999999999988e-9 < phi2

   1. Initial program 79.3%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   2. Step-by-step derivation

      1. lift-+.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]

      2. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      4. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      6. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      7. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      8. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      9. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      10. lift--.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      12. lower-fma.f64 N/A

          \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

      13. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      14. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      15. associate-*r* N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)}\right)\right) \cdot R \]

      16. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

      17. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

   3. Applied rewrites 79.4%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right)} \cdot R \]

   if -1.35e-10 < phi2 < 2.24999999999999988e-9

   1. Initial program 69.1%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 69.0

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 69.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
   5. Step-by-step derivation

      1. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      6. cos-diff-rev N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]

      7. distribute-rgt-in N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_1 \cdot \cos \lambda_2\right) \cdot \cos \phi_1 + \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1}\right) \cdot R \]

      8. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1 \cdot \cos \lambda_2, \color{blue}{\cos \phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      9. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      10. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      12. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      13. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      14. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      15. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      16. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      17. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      18. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      19. lift-cos.f64 89.0

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   6. Applied rewrites 89.0%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \color{blue}{\cos \phi_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]
   7. Step-by-step derivation

      1. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      2. lift-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \color{blue}{\left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1}\right) \cdot R \]

      3. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \left(\color{blue}{\sin \lambda_2} \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \left(\sin \color{blue}{\lambda_2} \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \lambda_1\right) \cdot \cos \phi_1 + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      6. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_1 \cdot \cos \lambda_2\right) \cdot \cos \phi_1 + \left(\color{blue}{\sin \lambda_2} \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      7. associate-*r* N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \left(\cos \lambda_2 \cdot \cos \phi_1\right) + \color{blue}{\left(\sin \lambda_2 \cdot \sin \lambda_1\right)} \cdot \cos \phi_1\right) \cdot R \]

      8. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1 + \color{blue}{\left(\sin \lambda_2 \cdot \sin \lambda_1\right)} \cdot \cos \phi_1\right) \cdot R \]

      9. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1 + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      10. lift-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1 + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      11. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1 + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      12. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1 + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      13. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot \cos \lambda_1 + \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right) \cdot R \]

      14. lower-fma.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_1, \color{blue}{\cos \lambda_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      15. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_1, \cos \color{blue}{\lambda_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      16. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_1, \cos \lambda_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      17. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_1, \cos \lambda_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      18. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_1, \cos \lambda_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   8. Applied rewrites 89.0%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_1, \color{blue}{\cos \lambda_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 5: 84.1% accurate, 0.7× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{if}\;\phi_2 \leq -1.35 \cdot 10^{-10}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\phi_2 \leq 2.25 \cdot 10^{-9}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0
         (*
          (acos
           (fma
            (sin phi2)
            (sin phi1)
            (* (* (cos (- lambda1 lambda2)) (cos phi2)) (cos phi1))))
          R)))
   (if (<= phi2 -1.35e-10)
     t_0
     (if (<= phi2 2.25e-9)
       (*
        (acos
         (fma
          (* (cos lambda2) (cos lambda1))
          (cos phi1)
          (* (* (sin lambda2) (sin lambda1)) (cos phi1))))
        R)
       t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(fma(sin(phi2), sin(phi1), ((cos((lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R;
	double tmp;
	if (phi2 <= -1.35e-10) {
		tmp = t_0;
	} else if (phi2 <= 2.25e-9) {
		tmp = acos(fma((cos(lambda2) * cos(lambda1)), cos(phi1), ((sin(lambda2) * sin(lambda1)) * cos(phi1)))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(fma(sin(phi2), sin(phi1), Float64(Float64(cos(Float64(lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R)
	tmp = 0.0
	if (phi2 <= -1.35e-10)
		tmp = t_0;
	elseif (phi2 <= 2.25e-9)
		tmp = Float64(acos(fma(Float64(cos(lambda2) * cos(lambda1)), cos(phi1), Float64(Float64(sin(lambda2) * sin(lambda1)) * cos(phi1)))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision] + N[(N[(N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[phi2, -1.35e-10], t$95$0, If[LessEqual[phi2, 2.25e-9], N[(N[ArcCos[N[(N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[lambda1], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision] + N[(N[(N[Sin[lambda2], $MachinePrecision] * N[Sin[lambda1], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if phi2 < -1.35e-10 or 2.24999999999999988e-9 < phi2

   1. Initial program 79.3%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   2. Step-by-step derivation

      1. lift-+.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]

      2. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      4. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      6. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      7. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      8. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      9. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      10. lift--.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      12. lower-fma.f64 N/A

          \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

      13. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      14. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      15. associate-*r* N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)}\right)\right) \cdot R \]

      16. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

      17. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

   3. Applied rewrites 79.4%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right)} \cdot R \]

   if -1.35e-10 < phi2 < 2.24999999999999988e-9

   1. Initial program 69.1%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 69.0

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 69.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
   5. Step-by-step derivation

      1. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      6. cos-diff-rev N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]

      7. distribute-rgt-in N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_1 \cdot \cos \lambda_2\right) \cdot \cos \phi_1 + \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1}\right) \cdot R \]

      8. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1 \cdot \cos \lambda_2, \color{blue}{\cos \phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      9. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      10. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      12. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      13. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      14. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      15. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      16. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      17. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      18. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      19. lift-cos.f64 89.0

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   6. Applied rewrites 89.0%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \color{blue}{\cos \phi_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 6: 79.5% accurate, 0.7× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{if}\;\phi_2 \leq -5.4 \cdot 10^{-11}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\phi_2 \leq 1.28 \cdot 10^{-9}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0
         (*
          (acos
           (fma
            (sin phi2)
            (sin phi1)
            (* (* (cos (- lambda1 lambda2)) (cos phi2)) (cos phi1))))
          R)))
   (if (<= phi2 -5.4e-11)
     t_0
     (if (<= phi2 1.28e-9)
       (*
        (acos
         (fma
          (* (cos lambda2) (cos lambda1))
          (cos phi1)
          (* (sin lambda1) (sin lambda2))))
        R)
       t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(fma(sin(phi2), sin(phi1), ((cos((lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R;
	double tmp;
	if (phi2 <= -5.4e-11) {
		tmp = t_0;
	} else if (phi2 <= 1.28e-9) {
		tmp = acos(fma((cos(lambda2) * cos(lambda1)), cos(phi1), (sin(lambda1) * sin(lambda2)))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(fma(sin(phi2), sin(phi1), Float64(Float64(cos(Float64(lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R)
	tmp = 0.0
	if (phi2 <= -5.4e-11)
		tmp = t_0;
	elseif (phi2 <= 1.28e-9)
		tmp = Float64(acos(fma(Float64(cos(lambda2) * cos(lambda1)), cos(phi1), Float64(sin(lambda1) * sin(lambda2)))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision] + N[(N[(N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[phi2, -5.4e-11], t$95$0, If[LessEqual[phi2, 1.28e-9], N[(N[ArcCos[N[(N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[lambda1], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision] + N[(N[Sin[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if phi2 < -5.40000000000000009e-11 or 1.27999999999999992e-9 < phi2

   1. Initial program 79.3%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   2. Step-by-step derivation

      1. lift-+.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]

      2. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      4. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      6. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      7. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      8. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      9. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      10. lift--.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      12. lower-fma.f64 N/A

          \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

      13. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      14. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      15. associate-*r* N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)}\right)\right) \cdot R \]

      16. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

      17. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]

   3. Applied rewrites 79.3%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right)} \cdot R \]

   if -5.40000000000000009e-11 < phi2 < 1.27999999999999992e-9

   1. Initial program 69.1%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 69.0

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 69.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
   5. Step-by-step derivation

      1. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      6. cos-diff-rev N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]

      7. distribute-rgt-in N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_1 \cdot \cos \lambda_2\right) \cdot \cos \phi_1 + \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1}\right) \cdot R \]

      8. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1 \cdot \cos \lambda_2, \color{blue}{\cos \phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      9. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      10. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      12. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      13. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      14. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      15. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      16. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      17. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      18. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      19. lift-cos.f64 89.0

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   6. Applied rewrites 89.0%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \color{blue}{\cos \phi_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   7. Taylor expanded in phi1 around 0

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
   8. Step-by-step derivation

      1. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

      2. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 79.7

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   9. Applied rewrites 79.7%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 7: 74.1% accurate, 0.8× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos \phi_1 \cdot \cos \phi_2\\ t_1 := \sin \phi_1 \cdot \sin \phi_2\\ \mathbf{if}\;\lambda_1 \leq -1.5 \cdot 10^{-5}:\\ \;\;\;\;\cos^{-1} \left(t\_1 + t\_0 \cdot \cos \lambda_1\right) \cdot R\\ \mathbf{elif}\;\lambda_1 \leq 3.4 \cdot 10^{-7}:\\ \;\;\;\;\cos^{-1} \left(t\_1 + t\_0 \cdot \cos \lambda_2\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0 (* (cos phi1) (cos phi2))) (t_1 (* (sin phi1) (sin phi2))))
   (if (<= lambda1 -1.5e-5)
     (* (acos (+ t_1 (* t_0 (cos lambda1)))) R)
     (if (<= lambda1 3.4e-7)
       (* (acos (+ t_1 (* t_0 (cos lambda2)))) R)
       (*
        (acos
         (fma
          (cos lambda1)
          (* (cos phi2) (cos phi1))
          (* (sin phi2) (sin phi1))))
        R)))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = cos(phi1) * cos(phi2);
	double t_1 = sin(phi1) * sin(phi2);
	double tmp;
	if (lambda1 <= -1.5e-5) {
		tmp = acos((t_1 + (t_0 * cos(lambda1)))) * R;
	} else if (lambda1 <= 3.4e-7) {
		tmp = acos((t_1 + (t_0 * cos(lambda2)))) * R;
	} else {
		tmp = acos(fma(cos(lambda1), (cos(phi2) * cos(phi1)), (sin(phi2) * sin(phi1)))) * R;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(cos(phi1) * cos(phi2))
	t_1 = Float64(sin(phi1) * sin(phi2))
	tmp = 0.0
	if (lambda1 <= -1.5e-5)
		tmp = Float64(acos(Float64(t_1 + Float64(t_0 * cos(lambda1)))) * R);
	elseif (lambda1 <= 3.4e-7)
		tmp = Float64(acos(Float64(t_1 + Float64(t_0 * cos(lambda2)))) * R);
	else
		tmp = Float64(acos(fma(cos(lambda1), Float64(cos(phi2) * cos(phi1)), Float64(sin(phi2) * sin(phi1)))) * R);
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[lambda1, -1.5e-5], N[(N[ArcCos[N[(t$95$1 + N[(t$95$0 * N[Cos[lambda1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], If[LessEqual[lambda1, 3.4e-7], N[(N[ArcCos[N[(t$95$1 + N[(t$95$0 * N[Cos[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]]]

Derivation

1. Split input into 3 regimes

2. if lambda1 < -1.50000000000000004e-5

   1. Initial program 59.8%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda1 around inf

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\lambda_1}\right) \cdot R \]
   3. Step-by-step derivation

   4. Applied rewrites 59.5%

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\lambda_1}\right) \cdot R \]

   if -1.50000000000000004e-5 < lambda1 < 3.39999999999999974e-7

   1. Initial program 88.5%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda1 around 0

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)}\right) \cdot R \]
   3. Step-by-step derivation

      1. cos-neg N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \lambda_2\right) \cdot R \]

      2. lower-cos.f64 88.5

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \lambda_2\right) \cdot R \]

   4. Applied rewrites 88.5%

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \lambda_2}\right) \cdot R \]

   if 3.39999999999999974e-7 < lambda1

   1. Initial program 61.0%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
   3. Step-by-step derivation

      1. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1 \cdot \cos \phi_2}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      2. lower-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1} \cdot \cos \phi_2, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      3. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      4. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      5. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \color{blue}{\phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      6. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      7. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      8. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      9. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      10. lift-sin.f64 60.7

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

   4. Applied rewrites 60.7%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
3. Recombined 3 regimes into one program.
4. Add Preprocessing

Alternative 8: 74.1% accurate, 0.8× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{if}\;\lambda_1 \leq -1.5 \cdot 10^{-5}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\lambda_1 \leq 3.4 \cdot 10^{-7}:\\ \;\;\;\;\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \lambda_2\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0
         (*
          (acos
           (fma
            (cos lambda1)
            (* (cos phi2) (cos phi1))
            (* (sin phi2) (sin phi1))))
          R)))
   (if (<= lambda1 -1.5e-5)
     t_0
     (if (<= lambda1 3.4e-7)
       (*
        (acos
         (+
          (* (sin phi1) (sin phi2))
          (* (* (cos phi1) (cos phi2)) (cos lambda2))))
        R)
       t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(fma(cos(lambda1), (cos(phi2) * cos(phi1)), (sin(phi2) * sin(phi1)))) * R;
	double tmp;
	if (lambda1 <= -1.5e-5) {
		tmp = t_0;
	} else if (lambda1 <= 3.4e-7) {
		tmp = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos(lambda2)))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(fma(cos(lambda1), Float64(cos(phi2) * cos(phi1)), Float64(sin(phi2) * sin(phi1)))) * R)
	tmp = 0.0
	if (lambda1 <= -1.5e-5)
		tmp = t_0;
	elseif (lambda1 <= 3.4e-7)
		tmp = Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * cos(lambda2)))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[lambda1, -1.5e-5], t$95$0, If[LessEqual[lambda1, 3.4e-7], N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if lambda1 < -1.50000000000000004e-5 or 3.39999999999999974e-7 < lambda1

   1. Initial program 60.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
   3. Step-by-step derivation

      1. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1 \cdot \cos \phi_2}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      2. lower-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1} \cdot \cos \phi_2, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      3. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      4. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      5. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \color{blue}{\phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      6. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      7. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      8. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      9. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      10. lift-sin.f64 60.1

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

   4. Applied rewrites 60.1%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]

   if -1.50000000000000004e-5 < lambda1 < 3.39999999999999974e-7

   1. Initial program 88.5%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda1 around 0

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)}\right) \cdot R \]
   3. Step-by-step derivation

      1. cos-neg N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \lambda_2\right) \cdot R \]

      2. lower-cos.f64 88.5

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \lambda_2\right) \cdot R \]

   4. Applied rewrites 88.5%

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \lambda_2}\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 9: 74.1% accurate, 0.8× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \sin \phi_2 \cdot \sin \phi_1\\ t_1 := \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, t\_0\right)\right) \cdot R\\ \mathbf{if}\;\lambda_1 \leq -1.5 \cdot 10^{-5}:\\ \;\;\;\;t\_1\\ \mathbf{elif}\;\lambda_1 \leq 3.4 \cdot 10^{-7}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, t\_0\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_1\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0 (* (sin phi2) (sin phi1)))
        (t_1 (* (acos (fma (cos lambda1) (* (cos phi2) (cos phi1)) t_0)) R)))
   (if (<= lambda1 -1.5e-5)
     t_1
     (if (<= lambda1 3.4e-7)
       (* (acos (fma (* (cos lambda2) (cos phi2)) (cos phi1) t_0)) R)
       t_1))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = sin(phi2) * sin(phi1);
	double t_1 = acos(fma(cos(lambda1), (cos(phi2) * cos(phi1)), t_0)) * R;
	double tmp;
	if (lambda1 <= -1.5e-5) {
		tmp = t_1;
	} else if (lambda1 <= 3.4e-7) {
		tmp = acos(fma((cos(lambda2) * cos(phi2)), cos(phi1), t_0)) * R;
	} else {
		tmp = t_1;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(sin(phi2) * sin(phi1))
	t_1 = Float64(acos(fma(cos(lambda1), Float64(cos(phi2) * cos(phi1)), t_0)) * R)
	tmp = 0.0
	if (lambda1 <= -1.5e-5)
		tmp = t_1;
	elseif (lambda1 <= 3.4e-7)
		tmp = Float64(acos(fma(Float64(cos(lambda2) * cos(phi2)), cos(phi1), t_0)) * R);
	else
		tmp = t_1;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] + t$95$0), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[lambda1, -1.5e-5], t$95$1, If[LessEqual[lambda1, 3.4e-7], N[(N[ArcCos[N[(N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision] + t$95$0), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$1]]]]

Derivation

1. Split input into 2 regimes

2. if lambda1 < -1.50000000000000004e-5 or 3.39999999999999974e-7 < lambda1

   1. Initial program 60.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
   3. Step-by-step derivation

      1. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1 \cdot \cos \phi_2}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      2. lower-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1} \cdot \cos \phi_2, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      3. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      4. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      5. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \color{blue}{\phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      6. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      7. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      8. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      9. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      10. lift-sin.f64 60.1

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

   4. Applied rewrites 60.1%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]

   if -1.50000000000000004e-5 < lambda1 < 3.39999999999999974e-7

   1. Initial program 88.5%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda1 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \phi_2 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)\right) \cdot \cos \phi_1 + \color{blue}{\sin \phi_1} \cdot \sin \phi_2\right) \cdot R \]

      2. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right), \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      3. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \left(\mathsf{neg}\left(\lambda_2\right)\right) \cdot \cos \phi_2, \cos \color{blue}{\phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      4. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \left(\mathsf{neg}\left(\lambda_2\right)\right) \cdot \cos \phi_2, \cos \color{blue}{\phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      5. cos-neg N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      6. lower-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      7. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      8. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      9. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      10. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      11. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      12. lift-sin.f64 88.5

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

   4. Applied rewrites 88.5%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 10: 69.5% accurate, 0.8× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{if}\;\phi_2 \leq -7.1 \cdot 10^{-6}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\phi_2 \leq 2.8 \cdot 10^{-5}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0
         (*
          (acos
           (fma
            (cos lambda1)
            (* (cos phi2) (cos phi1))
            (* (sin phi2) (sin phi1))))
          R)))
   (if (<= phi2 -7.1e-6)
     t_0
     (if (<= phi2 2.8e-5)
       (*
        (acos
         (fma
          (* (cos lambda2) (cos lambda1))
          (cos phi1)
          (* (sin lambda1) (sin lambda2))))
        R)
       t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(fma(cos(lambda1), (cos(phi2) * cos(phi1)), (sin(phi2) * sin(phi1)))) * R;
	double tmp;
	if (phi2 <= -7.1e-6) {
		tmp = t_0;
	} else if (phi2 <= 2.8e-5) {
		tmp = acos(fma((cos(lambda2) * cos(lambda1)), cos(phi1), (sin(lambda1) * sin(lambda2)))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(fma(cos(lambda1), Float64(cos(phi2) * cos(phi1)), Float64(sin(phi2) * sin(phi1)))) * R)
	tmp = 0.0
	if (phi2 <= -7.1e-6)
		tmp = t_0;
	elseif (phi2 <= 2.8e-5)
		tmp = Float64(acos(fma(Float64(cos(lambda2) * cos(lambda1)), cos(phi1), Float64(sin(lambda1) * sin(lambda2)))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[phi2, -7.1e-6], t$95$0, If[LessEqual[phi2, 2.8e-5], N[(N[ArcCos[N[(N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[lambda1], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision] + N[(N[Sin[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if phi2 < -7.0999999999999998e-6 or 2.79999999999999996e-5 < phi2

   1. Initial program 79.5%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
   3. Step-by-step derivation

      1. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1 \cdot \cos \phi_2}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      2. lower-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1} \cdot \cos \phi_2, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      3. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      4. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      5. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \color{blue}{\phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      6. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      7. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      8. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      9. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      10. lift-sin.f64 59.6

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

   4. Applied rewrites 59.6%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]

   if -7.0999999999999998e-6 < phi2 < 2.79999999999999996e-5

   1. Initial program 69.1%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 68.7

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 68.7%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
   5. Step-by-step derivation

      1. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]

      6. cos-diff-rev N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]

      7. distribute-rgt-in N/A

         \[\leadsto \cos^{-1} \left(\left(\cos \lambda_1 \cdot \cos \lambda_2\right) \cdot \cos \phi_1 + \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1}\right) \cdot R \]

      8. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1 \cdot \cos \lambda_2, \color{blue}{\cos \phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      9. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      10. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \color{blue}{\phi_1}, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      11. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      12. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      13. lift-cos.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      14. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_1 \cdot \sin \lambda_2\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      15. *-commutative N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      16. lower-*.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      17. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      18. lift-sin.f64 N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

      19. lift-cos.f64 88.5

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   6. Applied rewrites 88.5%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \color{blue}{\cos \phi_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

   7. Taylor expanded in phi1 around 0

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
   8. Step-by-step derivation

      1. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

      2. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 79.3

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]

   9. Applied rewrites 79.3%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 11: 64.3% accurate, 0.8× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{if}\;\phi_2 \leq -7.2 \cdot 10^{-6}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\phi_2 \leq 3.4 \cdot 10^{-5}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0
         (*
          (acos
           (fma
            (cos lambda1)
            (* (cos phi2) (cos phi1))
            (* (sin phi2) (sin phi1))))
          R)))
   (if (<= phi2 -7.2e-6)
     t_0
     (if (<= phi2 3.4e-5)
       (*
        (acos (fma phi2 (sin phi1) (* (cos phi1) (cos (- lambda1 lambda2)))))
        R)
       t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(fma(cos(lambda1), (cos(phi2) * cos(phi1)), (sin(phi2) * sin(phi1)))) * R;
	double tmp;
	if (phi2 <= -7.2e-6) {
		tmp = t_0;
	} else if (phi2 <= 3.4e-5) {
		tmp = acos(fma(phi2, sin(phi1), (cos(phi1) * cos((lambda1 - lambda2))))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(fma(cos(lambda1), Float64(cos(phi2) * cos(phi1)), Float64(sin(phi2) * sin(phi1)))) * R)
	tmp = 0.0
	if (phi2 <= -7.2e-6)
		tmp = t_0;
	elseif (phi2 <= 3.4e-5)
		tmp = Float64(acos(fma(phi2, sin(phi1), Float64(cos(phi1) * cos(Float64(lambda1 - lambda2))))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[phi2, -7.2e-6], t$95$0, If[LessEqual[phi2, 3.4e-5], N[(N[ArcCos[N[(phi2 * N[Sin[phi1], $MachinePrecision] + N[(N[Cos[phi1], $MachinePrecision] * N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if phi2 < -7.19999999999999967e-6 or 3.4e-5 < phi2

   1. Initial program 79.5%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in lambda2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
   3. Step-by-step derivation

      1. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1 \cdot \cos \phi_2}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      2. lower-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \phi_1} \cdot \cos \phi_2, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      3. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      4. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \color{blue}{\cos \phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      5. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \color{blue}{\phi_1}, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      6. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_1 \cdot \sin \phi_2\right)\right) \cdot R \]

      7. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      8. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      9. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

      10. lift-sin.f64 59.6

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

   4. Applied rewrites 59.6%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]

   if -7.19999999999999967e-6 < phi2 < 3.4e-5

   1. Initial program 69.1%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_1} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   3. Step-by-step derivation

      1. lift-cos.f64 69.0

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   4. Applied rewrites 69.0%

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_1} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   5. Step-by-step derivation

      1. lift-+.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]

      2. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      4. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      6. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

      7. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      8. lift-sin.f64 69.0

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      9. cos-neg-rev 69.0

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      10. sin-+PI/2 69.0

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

   6. Applied rewrites 69.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

   7. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\phi_2}, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
   8. Step-by-step derivation

   9. Applied rewrites 69.0%

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\phi_2}, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 12: 59.1% accurate, 1.0× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_2 \leq 7.6 \cdot 10^{-5}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot t\_0\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_2\right) \cdot R\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0 (cos (- lambda1 lambda2))))
   (if (<= phi2 7.6e-5)
     (* (acos (fma (sin phi2) (sin phi1) (* (cos phi1) t_0))) R)
     (* (acos (* t_0 (cos phi2))) R))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = cos((lambda1 - lambda2));
	double tmp;
	if (phi2 <= 7.6e-5) {
		tmp = acos(fma(sin(phi2), sin(phi1), (cos(phi1) * t_0))) * R;
	} else {
		tmp = acos((t_0 * cos(phi2))) * R;
	}
	return tmp;
}

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = cos(Float64(lambda1 - lambda2))
	tmp = 0.0
	if (phi2 <= 7.6e-5)
		tmp = Float64(acos(fma(sin(phi2), sin(phi1), Float64(cos(phi1) * t_0))) * R);
	else
		tmp = Float64(acos(Float64(t_0 * cos(phi2))) * R);
	end
	return tmp
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[phi2, 7.6e-5], N[(N[ArcCos[N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision] + N[(N[Cos[phi1], $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi2], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]

Derivation

1. Split input into 2 regimes

2. if phi2 < 7.6000000000000004e-5

   1. Initial program 70.5%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_1} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   3. Step-by-step derivation

      1. lift-cos.f64 63.0

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   4. Applied rewrites 63.0%

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_1} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
   5. Step-by-step derivation

      1. lift-+.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]

      2. lift-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      3. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      4. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      5. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

      6. lower-fma.f64 N/A

         \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

      7. lift-sin.f64 N/A

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      8. lift-sin.f64 63.0

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      9. cos-neg-rev 63.0

         \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

      10. sin-+PI/2 63.0

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]

   6. Applied rewrites 63.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]

   if 7.6000000000000004e-5 < phi2

   1. Initial program 79.2%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi1 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_2}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot R \]

      5. lift-cos.f64 53.9

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot R \]

   4. Applied rewrites 53.9%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right)} \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 13: 59.1% accurate, 1.4× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_1 \leq -1.05 \cdot 10^{-7}:\\ \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_2\right) \cdot R\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0 (cos (- lambda1 lambda2))))
   (if (<= phi1 -1.05e-7)
     (* (acos (* t_0 (cos phi1))) R)
     (* (acos (* t_0 (cos phi2))) R))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = cos((lambda1 - lambda2));
	double tmp;
	if (phi1 <= -1.05e-7) {
		tmp = acos((t_0 * cos(phi1))) * R;
	} else {
		tmp = acos((t_0 * cos(phi2))) * R;
	}
	return tmp;
}

Fortran

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    real(8) :: t_0
    real(8) :: tmp
    t_0 = cos((lambda1 - lambda2))
    if (phi1 <= (-1.05d-7)) then
        tmp = acos((t_0 * cos(phi1))) * r
    else
        tmp = acos((t_0 * cos(phi2))) * r
    end if
    code = tmp
end function

Java

assert R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2;
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = Math.cos((lambda1 - lambda2));
	double tmp;
	if (phi1 <= -1.05e-7) {
		tmp = Math.acos((t_0 * Math.cos(phi1))) * R;
	} else {
		tmp = Math.acos((t_0 * Math.cos(phi2))) * R;
	}
	return tmp;
}

Python

[R, lambda1, lambda2, phi1, phi2] = sort([R, lambda1, lambda2, phi1, phi2])
def code(R, lambda1, lambda2, phi1, phi2):
	t_0 = math.cos((lambda1 - lambda2))
	tmp = 0
	if phi1 <= -1.05e-7:
		tmp = math.acos((t_0 * math.cos(phi1))) * R
	else:
		tmp = math.acos((t_0 * math.cos(phi2))) * R
	return tmp

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = cos(Float64(lambda1 - lambda2))
	tmp = 0.0
	if (phi1 <= -1.05e-7)
		tmp = Float64(acos(Float64(t_0 * cos(phi1))) * R);
	else
		tmp = Float64(acos(Float64(t_0 * cos(phi2))) * R);
	end
	return tmp
end

MATLAB

R, lambda1, lambda2, phi1, phi2 = num2cell(sort([R, lambda1, lambda2, phi1, phi2])){:}
function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
	t_0 = cos((lambda1 - lambda2));
	tmp = 0.0;
	if (phi1 <= -1.05e-7)
		tmp = acos((t_0 * cos(phi1))) * R;
	else
		tmp = acos((t_0 * cos(phi2))) * R;
	end
	tmp_2 = tmp;
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[phi1, -1.05e-7], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi2], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]

Derivation

1. Split input into 2 regimes

2. if phi1 < -1.05e-7

   1. Initial program 79.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 54.0

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 54.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

   if -1.05e-7 < phi1

   1. Initial program 70.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi1 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_2}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot R \]

      5. lift-cos.f64 63.1

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot R \]

   4. Applied rewrites 63.1%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right)} \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 14: 43.6% accurate, 1.2× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R\\ \mathbf{if}\;\lambda_1 \leq -46:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\lambda_1 \leq 0.014:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0 (* (acos (* (cos lambda1) (cos phi1))) R)))
   (if (<= lambda1 -46.0)
     t_0
     (if (<= lambda1 0.014) (* (acos (* (cos lambda2) (cos phi1))) R) t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos((cos(lambda1) * cos(phi1))) * R;
	double tmp;
	if (lambda1 <= -46.0) {
		tmp = t_0;
	} else if (lambda1 <= 0.014) {
		tmp = acos((cos(lambda2) * cos(phi1))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Fortran

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    real(8) :: t_0
    real(8) :: tmp
    t_0 = acos((cos(lambda1) * cos(phi1))) * r
    if (lambda1 <= (-46.0d0)) then
        tmp = t_0
    else if (lambda1 <= 0.014d0) then
        tmp = acos((cos(lambda2) * cos(phi1))) * r
    else
        tmp = t_0
    end if
    code = tmp
end function

Java

assert R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2;
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = Math.acos((Math.cos(lambda1) * Math.cos(phi1))) * R;
	double tmp;
	if (lambda1 <= -46.0) {
		tmp = t_0;
	} else if (lambda1 <= 0.014) {
		tmp = Math.acos((Math.cos(lambda2) * Math.cos(phi1))) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Python

[R, lambda1, lambda2, phi1, phi2] = sort([R, lambda1, lambda2, phi1, phi2])
def code(R, lambda1, lambda2, phi1, phi2):
	t_0 = math.acos((math.cos(lambda1) * math.cos(phi1))) * R
	tmp = 0
	if lambda1 <= -46.0:
		tmp = t_0
	elif lambda1 <= 0.014:
		tmp = math.acos((math.cos(lambda2) * math.cos(phi1))) * R
	else:
		tmp = t_0
	return tmp

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(Float64(cos(lambda1) * cos(phi1))) * R)
	tmp = 0.0
	if (lambda1 <= -46.0)
		tmp = t_0;
	elseif (lambda1 <= 0.014)
		tmp = Float64(acos(Float64(cos(lambda2) * cos(phi1))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

MATLAB

R, lambda1, lambda2, phi1, phi2 = num2cell(sort([R, lambda1, lambda2, phi1, phi2])){:}
function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
	t_0 = acos((cos(lambda1) * cos(phi1))) * R;
	tmp = 0.0;
	if (lambda1 <= -46.0)
		tmp = t_0;
	elseif (lambda1 <= 0.014)
		tmp = acos((cos(lambda2) * cos(phi1))) * R;
	else
		tmp = t_0;
	end
	tmp_2 = tmp;
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[lambda1, -46.0], t$95$0, If[LessEqual[lambda1, 0.014], N[(N[ArcCos[N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if lambda1 < -46 or 0.0140000000000000003 < lambda1

   1. Initial program 60.3%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 40.4

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 40.4%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

   5. Taylor expanded in lambda1 around inf

      \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R \]
   6. Step-by-step derivation

   7. Applied rewrites 40.4%

      \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R \]

   if -46 < lambda1 < 0.0140000000000000003

   1. Initial program 88.0%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 46.8

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 46.8%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

   5. Taylor expanded in lambda1 around 0

      \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)}\right) \cdot R \]
   6. Step-by-step derivation

      1. cos-neg-rev N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \cos \lambda_2\right) \cdot R \]

      2. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

      3. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 46.4

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

   7. Applied rewrites 46.4%

      \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 15: 43.4% accurate, 1.9× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (* (acos (* (cos (- lambda1 lambda2)) (cos phi1))) R))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos((cos((lambda1 - lambda2)) * cos(phi1))) * R;
}

Fortran

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = acos((cos((lambda1 - lambda2)) * cos(phi1))) * r
end function

Java

assert R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2;
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return Math.acos((Math.cos((lambda1 - lambda2)) * Math.cos(phi1))) * R;
}

Python

[R, lambda1, lambda2, phi1, phi2] = sort([R, lambda1, lambda2, phi1, phi2])
def code(R, lambda1, lambda2, phi1, phi2):
	return math.acos((math.cos((lambda1 - lambda2)) * math.cos(phi1))) * R

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(cos(Float64(lambda1 - lambda2)) * cos(phi1))) * R)
end

MATLAB

R, lambda1, lambda2, phi1, phi2 = num2cell(sort([R, lambda1, lambda2, phi1, phi2])){:}
function tmp = code(R, lambda1, lambda2, phi1, phi2)
	tmp = acos((cos((lambda1 - lambda2)) * cos(phi1))) * R;
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]

Derivation

1. Initial program 74.3%

   \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

2. Taylor expanded in phi2 around 0

   \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
3. Step-by-step derivation

   1. *-commutative N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

   2. lower-*.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

   3. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

   4. lift--.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   5. lift-cos.f64 43.6

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

4. Applied rewrites 43.6%

   \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
5. Add Preprocessing

Alternative 16: 38.3% accurate, 1.6× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} \mathbf{if}\;\phi_1 \leq -3.2 \cdot 10^{-6}:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (if (<= phi1 -3.2e-6)
   (* (acos (* (cos lambda2) (cos phi1))) R)
   (* (acos (cos (- lambda1 lambda2))) R)))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double tmp;
	if (phi1 <= -3.2e-6) {
		tmp = acos((cos(lambda2) * cos(phi1))) * R;
	} else {
		tmp = acos(cos((lambda1 - lambda2))) * R;
	}
	return tmp;
}

Fortran

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    real(8) :: tmp
    if (phi1 <= (-3.2d-6)) then
        tmp = acos((cos(lambda2) * cos(phi1))) * r
    else
        tmp = acos(cos((lambda1 - lambda2))) * r
    end if
    code = tmp
end function

Java

assert R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2;
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double tmp;
	if (phi1 <= -3.2e-6) {
		tmp = Math.acos((Math.cos(lambda2) * Math.cos(phi1))) * R;
	} else {
		tmp = Math.acos(Math.cos((lambda1 - lambda2))) * R;
	}
	return tmp;
}

Python

[R, lambda1, lambda2, phi1, phi2] = sort([R, lambda1, lambda2, phi1, phi2])
def code(R, lambda1, lambda2, phi1, phi2):
	tmp = 0
	if phi1 <= -3.2e-6:
		tmp = math.acos((math.cos(lambda2) * math.cos(phi1))) * R
	else:
		tmp = math.acos(math.cos((lambda1 - lambda2))) * R
	return tmp

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	tmp = 0.0
	if (phi1 <= -3.2e-6)
		tmp = Float64(acos(Float64(cos(lambda2) * cos(phi1))) * R);
	else
		tmp = Float64(acos(cos(Float64(lambda1 - lambda2))) * R);
	end
	return tmp
end

MATLAB

R, lambda1, lambda2, phi1, phi2 = num2cell(sort([R, lambda1, lambda2, phi1, phi2])){:}
function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
	tmp = 0.0;
	if (phi1 <= -3.2e-6)
		tmp = acos((cos(lambda2) * cos(phi1))) * R;
	else
		tmp = acos(cos((lambda1 - lambda2))) * R;
	end
	tmp_2 = tmp;
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := If[LessEqual[phi1, -3.2e-6], N[(N[ArcCos[N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if phi1 < -3.1999999999999999e-6

   1. Initial program 79.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 54.0

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 54.0%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

   5. Taylor expanded in lambda1 around 0

      \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)}\right) \cdot R \]
   6. Step-by-step derivation

      1. cos-neg-rev N/A

         \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \cos \lambda_2\right) \cdot R \]

      2. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

      3. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

      4. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 42.4

         \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R \]

   7. Applied rewrites 42.4%

      \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

   if -3.1999999999999999e-6 < phi1

   1. Initial program 70.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 35.7

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 35.7%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

   5. Taylor expanded in phi1 around 0

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
   6. Step-by-step derivation

      1. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

      2. lift--.f64 35.1

         \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

   7. Applied rewrites 35.1%

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 17: 27.1% accurate, 1.4× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \begin{array}{l} t_0 := \cos^{-1} \cos \lambda_1 \cdot R\\ \mathbf{if}\;\lambda_1 \leq -0.00036:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;\lambda_1 \leq 3.3 \cdot 10^{-7}:\\ \;\;\;\;\cos^{-1} \cos \left(-\lambda_2\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0 (* (acos (cos lambda1)) R)))
   (if (<= lambda1 -0.00036)
     t_0
     (if (<= lambda1 3.3e-7) (* (acos (cos (- lambda2))) R) t_0))))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = acos(cos(lambda1)) * R;
	double tmp;
	if (lambda1 <= -0.00036) {
		tmp = t_0;
	} else if (lambda1 <= 3.3e-7) {
		tmp = acos(cos(-lambda2)) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Fortran

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    real(8) :: t_0
    real(8) :: tmp
    t_0 = acos(cos(lambda1)) * r
    if (lambda1 <= (-0.00036d0)) then
        tmp = t_0
    else if (lambda1 <= 3.3d-7) then
        tmp = acos(cos(-lambda2)) * r
    else
        tmp = t_0
    end if
    code = tmp
end function

Java

assert R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2;
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	double t_0 = Math.acos(Math.cos(lambda1)) * R;
	double tmp;
	if (lambda1 <= -0.00036) {
		tmp = t_0;
	} else if (lambda1 <= 3.3e-7) {
		tmp = Math.acos(Math.cos(-lambda2)) * R;
	} else {
		tmp = t_0;
	}
	return tmp;
}

Python

[R, lambda1, lambda2, phi1, phi2] = sort([R, lambda1, lambda2, phi1, phi2])
def code(R, lambda1, lambda2, phi1, phi2):
	t_0 = math.acos(math.cos(lambda1)) * R
	tmp = 0
	if lambda1 <= -0.00036:
		tmp = t_0
	elif lambda1 <= 3.3e-7:
		tmp = math.acos(math.cos(-lambda2)) * R
	else:
		tmp = t_0
	return tmp

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	t_0 = Float64(acos(cos(lambda1)) * R)
	tmp = 0.0
	if (lambda1 <= -0.00036)
		tmp = t_0;
	elseif (lambda1 <= 3.3e-7)
		tmp = Float64(acos(cos(Float64(-lambda2))) * R);
	else
		tmp = t_0;
	end
	return tmp
end

MATLAB

R, lambda1, lambda2, phi1, phi2 = num2cell(sort([R, lambda1, lambda2, phi1, phi2])){:}
function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
	t_0 = acos(cos(lambda1)) * R;
	tmp = 0.0;
	if (lambda1 <= -0.00036)
		tmp = t_0;
	elseif (lambda1 <= 3.3e-7)
		tmp = acos(cos(-lambda2)) * R;
	else
		tmp = t_0;
	end
	tmp_2 = tmp;
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[ArcCos[N[Cos[lambda1], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]}, If[LessEqual[lambda1, -0.00036], t$95$0, If[LessEqual[lambda1, 3.3e-7], N[(N[ArcCos[N[Cos[(-lambda2)], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if lambda1 < -3.60000000000000023e-4 or 3.3000000000000002e-7 < lambda1

   1. Initial program 60.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 40.4

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 40.4%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

   5. Taylor expanded in phi1 around 0

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
   6. Step-by-step derivation

      1. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

      2. lift--.f64 30.2

         \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

   7. Applied rewrites 30.2%

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

   8. Taylor expanded in lambda1 around inf

      \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
   9. Step-by-step derivation

   10. Applied rewrites 30.1%

       \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]

   if -3.60000000000000023e-4 < lambda1 < 3.3000000000000002e-7

   1. Initial program 88.5%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

   2. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
   3. Step-by-step derivation

      1. *-commutative N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      2. lower-*.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

      3. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

      4. lift--.f64 N/A

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

      5. lift-cos.f64 46.9

         \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   4. Applied rewrites 46.9%

      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

   5. Taylor expanded in phi1 around 0

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
   6. Step-by-step derivation

      1. lift-cos.f64 N/A

         \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

      2. lift--.f64 23.9

         \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

   7. Applied rewrites 23.9%

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

   8. Taylor expanded in lambda1 around 0

      \[\leadsto \cos^{-1} \cos \left(-1 \cdot \lambda_2\right) \cdot R \]
   9. Step-by-step derivation

      1. mul-1-neg N/A

         \[\leadsto \cos^{-1} \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) \cdot R \]

      2. lower-neg.f64 23.9

         \[\leadsto \cos^{-1} \cos \left(-\lambda_2\right) \cdot R \]

   10. Applied rewrites 23.9%

       \[\leadsto \cos^{-1} \cos \left(-\lambda_2\right) \cdot R \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 18: 27.0% accurate, 2.7× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (* (acos (cos (- lambda1 lambda2))) R))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(cos((lambda1 - lambda2))) * R;
}

Fortran

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = acos(cos((lambda1 - lambda2))) * r
end function

Java

assert R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2;
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return Math.acos(Math.cos((lambda1 - lambda2))) * R;
}

Python

[R, lambda1, lambda2, phi1, phi2] = sort([R, lambda1, lambda2, phi1, phi2])
def code(R, lambda1, lambda2, phi1, phi2):
	return math.acos(math.cos((lambda1 - lambda2))) * R

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(cos(Float64(lambda1 - lambda2))) * R)
end

MATLAB

R, lambda1, lambda2, phi1, phi2 = num2cell(sort([R, lambda1, lambda2, phi1, phi2])){:}
function tmp = code(R, lambda1, lambda2, phi1, phi2)
	tmp = acos(cos((lambda1 - lambda2))) * R;
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]

Derivation

1. Initial program 74.3%

   \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

2. Taylor expanded in phi2 around 0

   \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
3. Step-by-step derivation

   1. *-commutative N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

   2. lower-*.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

   3. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

   4. lift--.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   5. lift-cos.f64 43.6

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

4. Applied rewrites 43.6%

   \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

5. Taylor expanded in phi1 around 0

   \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
6. Step-by-step derivation

   1. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

   2. lift--.f64 27.1

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

7. Applied rewrites 27.1%

   \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
8. Add Preprocessing

Alternative 19: 17.6% accurate, 3.8× speedup

Math

\[\begin{array}{l} [R, lambda1, lambda2, phi1, phi2] = \mathsf{sort}([R, lambda1, lambda2, phi1, phi2])\\ \\ \cos^{-1} \cos \lambda_1 \cdot R \end{array} \]

FPCore

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (* (acos (cos lambda1)) R))

C

assert(R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2);
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(cos(lambda1)) * R;
}

Fortran

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
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(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = acos(cos(lambda1)) * r
end function

Java

assert R < lambda1 && lambda1 < lambda2 && lambda2 < phi1 && phi1 < phi2;
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return Math.acos(Math.cos(lambda1)) * R;
}

Python

[R, lambda1, lambda2, phi1, phi2] = sort([R, lambda1, lambda2, phi1, phi2])
def code(R, lambda1, lambda2, phi1, phi2):
	return math.acos(math.cos(lambda1)) * R

Julia

R, lambda1, lambda2, phi1, phi2 = sort([R, lambda1, lambda2, phi1, phi2])
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(cos(lambda1)) * R)
end

MATLAB

R, lambda1, lambda2, phi1, phi2 = num2cell(sort([R, lambda1, lambda2, phi1, phi2])){:}
function tmp = code(R, lambda1, lambda2, phi1, phi2)
	tmp = acos(cos(lambda1)) * R;
end

Wolfram

NOTE: R, lambda1, lambda2, phi1, and phi2 should be sorted in increasing order before calling this function.
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[Cos[lambda1], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]

Derivation

1. Initial program 74.3%

   \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]

2. Taylor expanded in phi2 around 0

   \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
3. Step-by-step derivation

   1. *-commutative N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

   2. lower-*.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

   3. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \color{blue}{\phi_1}\right) \cdot R \]

   4. lift--.f64 N/A

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

   5. lift-cos.f64 43.6

      \[\leadsto \cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R \]

4. Applied rewrites 43.6%

   \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

5. Taylor expanded in phi1 around 0

   \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
6. Step-by-step derivation

   1. lift-cos.f64 N/A

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

   2. lift--.f64 27.1

      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

7. Applied rewrites 27.1%

   \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

8. Taylor expanded in lambda1 around inf

   \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
9. Step-by-step derivation

10. Applied rewrites 17.6%

    \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
11. Add Preprocessing

Reproduce

herbie shell --seed 2025101 
(FPCore (R lambda1 lambda2 phi1 phi2)
  :name "Spherical law of cosines"
  :precision binary64
  (* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R))