


Bits error versus R



Bits error versus lambda1



Bits error versus lambda2



Bits error versus phi1



Bits error versus phi2
Results
Initial program 37.0
Initial simplification3.5
rmApplied expm1-log1p-u3.6
Final simplification3.6
herbie shell --seed 2018360 +o rules:numerics
(FPCore (R lambda1 lambda2 phi1 phi2)
:name "Equirectangular approximation to distance on a great circle"
(* R (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2)))) (* (- phi1 phi2) (- phi1 phi2))))))
Time bar (total: 12.6s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 5.1b
Found 4 expressions with local error:
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 0.2b | (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) |
| 0.1b | (* (hypot (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) (- phi1 phi2)) R) |
| 0.0b | (hypot (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) (- phi1 phi2)) |
4 calls. Slowest were:
| 5.0ms | (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) |
| 3.0ms | (* (hypot (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) (- phi1 phi2)) R) |
| 2.0ms | (cos (/ (+ phi2 phi1) 2)) |
4 calls. Slowest were:
| 508.0ms | (* (hypot (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) (- phi1 phi2)) R) |
| 318.0ms | (hypot (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) (- phi1 phi2)) |
| 92.0ms | (* (- lambda1 lambda2) (cos (/ (+ phi2 phi1) 2))) |
| 20.0ms | (cos (/ (+ phi2 phi1) 2)) |
24 calls. Slowest were:
| 325.0ms | (+ (/ (* lambda2 (* phi1 phi2)) (* (pow lambda1 2) (cos (* 1/2 (+ phi1 phi2))))) (+ (* lambda2 (cos (* 1/2 (+ phi1 phi2)))) (/ (* phi1 phi2) (* lambda1 (cos (* 1/2 (+ phi1 phi2))))))) |
| 197.0ms | (* (* (* (- lambda1 lambda2) (- lambda1 lambda2)) (- lambda1 lambda2)) (* (* (cos (/ (+ phi2 phi1) 2)) (cos (/ (+ phi2 phi1) 2))) (cos (/ (+ phi2 phi1) 2)))) |
| 154.0ms | (* (- (* lambda1 lambda1) (* lambda2 lambda2)) (cos (/ (+ phi2 phi1) 2))) |
12 alts after pruning (12 fresh and 0 done)
Merged error: 4.9b
Found 4 expressions with local error:
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 0.4b | (log1p (cos (/ (+ phi2 phi1) 2))) |
| 0.2b | (expm1 (log1p (cos (/ (+ phi2 phi1) 2)))) |
| 0.2b | (* (- lambda1 lambda2) (expm1 (log1p (cos (/ (+ phi2 phi1) 2))))) |
4 calls. Slowest were:
| 4.0ms | (* (- lambda1 lambda2) (expm1 (log1p (cos (/ (+ phi2 phi1) 2))))) |
| 2.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 0.0ms | (log1p (cos (/ (+ phi2 phi1) 2))) |
4 calls. Slowest were:
| 94.0ms | (* (- lambda1 lambda2) (expm1 (log1p (cos (/ (+ phi2 phi1) 2))))) |
| 44.0ms | (expm1 (log1p (cos (/ (+ phi2 phi1) 2)))) |
| 38.0ms | (log1p (cos (/ (+ phi2 phi1) 2))) |
| 16.0ms | (cos (/ (+ phi2 phi1) 2)) |
24 calls. Slowest were:
| 211.0ms | (- (log 2) (+ (* 1/8 (* phi1 phi2)) (* 1/16 (pow phi2 2)))) |
| 210.0ms | (- 1 (+ (* 1/4 (* phi1 phi2)) (* 1/8 (pow phi2 2)))) |
| 209.0ms | (* (* (* (- lambda1 lambda2) (- lambda1 lambda2)) (- lambda1 lambda2)) (* (* (expm1 (log1p (cos (/ (+ phi2 phi1) 2)))) (expm1 (log1p (cos (/ (+ phi2 phi1) 2))))) (expm1 (log1p (cos (/ (+ phi2 phi1) 2)))))) |
13 alts after pruning (12 fresh and 1 done)
Merged error: 4.9b
Found 4 expressions with local error:
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 0.5b | (cbrt (* (* (cos (/ (+ phi2 phi1) 2)) (cos (/ (+ phi2 phi1) 2))) (cos (/ (+ phi2 phi1) 2)))) |
4 calls. Slowest were:
| 16.0ms | (cbrt (* (* (cos (/ (+ phi2 phi1) 2)) (cos (/ (+ phi2 phi1) 2))) (cos (/ (+ phi2 phi1) 2)))) |
| 4.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 3.0ms | (cos (/ (+ phi2 phi1) 2)) |
4 calls. Slowest were:
| 27.0ms | (cbrt (* (* (cos (/ (+ phi2 phi1) 2)) (cos (/ (+ phi2 phi1) 2))) (cos (/ (+ phi2 phi1) 2)))) |
| 26.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 18.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 16.0ms | (cos (/ (+ phi2 phi1) 2)) |
15 calls. Slowest were:
| 264.0ms | (- 1 (+ (* 1/4 (* phi1 phi2)) (* 1/8 (pow phi2 2)))) |
| 254.0ms | (- 1 (+ (* 1/4 (* phi1 phi2)) (* 1/8 (pow phi2 2)))) |
| 213.0ms | (- 1 (+ (* 1/4 (* phi1 phi2)) (* 1/8 (pow phi2 2)))) |
14 alts after pruning (12 fresh and 2 done)
Merged error: 4.9b
Found 4 expressions with local error:
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 2.5b | (cos (/ (+ phi2 phi1) 2)) |
| 0.5b | (cbrt (cos (/ (+ phi2 phi1) 2))) |
4 calls. Slowest were:
| 3.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 3.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 3.0ms | (cos (/ (+ phi2 phi1) 2)) |
4 calls. Slowest were:
| 86.0ms | (cbrt (cos (/ (+ phi2 phi1) 2))) |
| 26.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 25.0ms | (cos (/ (+ phi2 phi1) 2)) |
| 24.0ms | (cos (/ (+ phi2 phi1) 2)) |
15 calls. Slowest were:
| 270.0ms | (- 1 (+ (* 1/4 (* phi1 phi2)) (* 1/8 (pow phi2 2)))) |
| 259.0ms | (- 1 (+ (* 1/12 (* phi1 phi2)) (* 1/24 (pow phi2 2)))) |
| 252.0ms | (- 1 (+ (* 1/4 (* phi1 phi2)) (* 1/8 (pow phi2 2)))) |
14 alts after pruning (11 fresh and 3 done)
Merged error: 4.9b
0% (0.2b remaining)
Error of 3.6b against oracle of 3.4b and baseline of 3.6b