Details

Time bar (total: 21.8s)

sample262.0ms

Algorithm
intervals
Results
187.0ms160×body1280valid
42.0ms59×body640valid
9.0ms22×body320valid
2.0msbody160valid
1.0msbody80valid

simplify18.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
01719
12718
23818
34318
done4318

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 16.9b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
0.2b
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
0.9b
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
3.4b
(cos (- lambda1 lambda2))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity
11×pow1 add-exp-log cos-sum add-cbrt-cube
prod-diff
associate-*r*
expm1-log1p-u associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
cos-diff
*-commutative
distribute-rgt-in acos-asin sub-neg distribute-lft-in associate-*l/ cos-mult unswap-sqr
Counts
4 → 74
Calls
4 calls:
31.0ms
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
7.0ms
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
1.0ms
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
16.0ms
(cos (- lambda1 lambda2))

series185.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
45.0ms
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
13.0ms
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
19.0ms
(cos (- lambda1 lambda2))

simplify5.0s

Counts
86 → 86
Iterations

Useful iterations: done (5.0s)

IterNodesCost
01961763
13771589
29621325
323201281
438081190
done50011144

prune377.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 3.8b

localize36.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin lambda1) (sin (- lambda2)))
0.2b
(* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2)))))
0.2b
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2))))))) R)
1.0b
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2)))))))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
add-cube-cbrt *-un-lft-identity associate-*r* cos-mult
associate-*l*
pow-prod-down prod-exp cbrt-unprod sin-mult
expm1-log1p-u frac-times associate-*r/ log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in *-commutative
sub-neg flip3-- prod-diff frac-sub flip-- sub-div unswap-sqr
acos-asin associate-*l/ sin-neg distribute-rgt-neg-out
Counts
4 → 87
Calls
4 calls:
16.0ms
(* (sin lambda1) (sin (- lambda2)))
86.0ms
(* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2)))))
7.0ms
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2))))))) R)
1.0ms
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2)))))))

series350.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (sin lambda1) (sin (- lambda2)))
221.0ms
(* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2)))))
57.0ms
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2))))))) R)
14.0ms
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (- (* (cos lambda2) (cos lambda1)) (* (sin lambda1) (sin (- lambda2)))))))

simplify883.0ms

Counts
99 → 99
Iterations

Useful iterations: done (880.0ms)

IterNodesCost
02052400
14822347
217241919
done50001885

prune605.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 3.7b

localize35.0ms

Local error

Found 4 expressions with local error:

0.2b
(exp (log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))))
0.2b
(* (exp (log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))) R)
0.6b
(log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))
1.0b
(acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×add-cube-cbrt log-prod *-un-lft-identity
pow1
exp-sum
add-exp-log associate-*l* add-cbrt-cube
expm1-log1p-u exp-prod log1p-expm1-u add-log-exp
associate-*r*
log-pow unswap-sqr
acos-asin rem-log-exp pow-prod-down prod-exp *-commutative cbrt-unprod rem-exp-log
Counts
4 → 65
Calls
4 calls:
3.0ms
(exp (log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))))
18.0ms
(* (exp (log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))) R)
1.0ms
(log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))
1.0ms
(acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))

series122.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(exp (log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))))
53.0ms
(* (exp (log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))) R)
38.0ms
(log (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))
15.0ms
(acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))

simplify2.4s

Counts
77 → 77
Iterations

Useful iterations: 4 (301.0ms)

IterNodesCost
0952371
11442269
22781957
35371957
48171951
513101951
627841951
done50011951

prune502.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 3.7b

localize39.0ms

Local error

Found 4 expressions with local error:

0.4b
(exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))
0.6b
(log (log (exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))))
0.7b
(log (exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))))
1.0b
(acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×log-prod
add-sqr-sqrt add-cube-cbrt exp-prod *-un-lft-identity log-pow
pow1
add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
acos-asin
exp-diff rem-log-exp
log-div rem-exp-log
Counts
4 → 60
Calls
4 calls:
2.0ms
(exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))
3.0ms
(log (log (exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))))
3.0ms
(log (exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))))
1.0ms
(acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))

series100.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))
40.0ms
(log (log (exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2))))))))
13.0ms
(log (exp (acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))))
13.0ms
(acos (fma (sin phi1) (sin phi2) (* (fma (cos lambda2) (cos lambda1) (* (sin lambda1) (sin lambda2))) (* (cos phi1) (cos phi2)))))

simplify1.5s

Counts
72 → 72
Iterations

Useful iterations: done (1.5s)

IterNodesCost
0872213
11132118
21511872
32641872
44331872
56391872
69881872
723381872
done50011870

prune417.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 3.7b

regimes725.0ms

Accuracy

0% (0.4b remaining)

Error of 3.8b against oracle of 3.4b and baseline of 3.8b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02630
13030
done3030

end0.0ms

sample7.9s

Algorithm
intervals
Results
5.6s4801×body1280valid
1.4s2112×body640valid
287.0ms654×body320valid
79.0ms298×body160valid
30.0msbody2560valid
18.0ms128×body80valid