Details

Time bar (total: 52.3s)

sample836.0ms

Algorithm
intervals
Results
494.0ms156×body1280valid
199.0ms71×body640valid
22.0ms20×body320valid
4.0msbody160valid
1.0msbody80valid

simplify109.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
01719
12718
23818
34418
44618
done4618

prune44.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 16.5b

localize77.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
0.3b
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
0.5b
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
5.4b
(cos (- lambda1 lambda2))

rewrite144.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:
87.0ms
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
15.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)))))
35.0ms
(cos (- lambda1 lambda2))

series376.0ms

Counts
4 → 12
Calls
4 calls:
201.0ms
(* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))
101.0ms
(* (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
23.0ms
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
50.0ms
(cos (- lambda1 lambda2))

simplify1.6s

Counts
86 → 86
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01961763
14001595
215971331
done50001299

prune1.1s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 2.3b

localize107.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin lambda1) (sin lambda2))
0.3b
(* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2)))
0.3b
(* (acos (fma (sin phi1) (sin phi2) (+ (* (* (cos lambda1) (cos lambda2)) (* (cos phi1) (cos phi2))) (* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2)))))) R)
0.6b
(acos (fma (sin phi1) (sin phi2) (+ (* (* (cos lambda1) (cos lambda2)) (* (cos phi1) (cos phi2))) (* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2))))))

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
20×pow1 add-exp-log add-cbrt-cube
12×add-sqr-sqrt
10×pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative sin-mult
cos-mult unswap-sqr
acos-asin frac-times associate-*r/ associate-*l/
Counts
4 → 78
Calls
4 calls:
25.0ms
(* (sin lambda1) (sin lambda2))
105.0ms
(* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2)))
15.0ms
(* (acos (fma (sin phi1) (sin phi2) (+ (* (* (cos lambda1) (cos lambda2)) (* (cos phi1) (cos phi2))) (* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2)))))) R)
1.0ms
(acos (fma (sin phi1) (sin phi2) (+ (* (* (cos lambda1) (cos lambda2)) (* (cos phi1) (cos phi2))) (* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2))))))

series486.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(* (sin lambda1) (sin lambda2))
212.0ms
(* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2)))
148.0ms
(* (acos (fma (sin phi1) (sin phi2) (+ (* (* (cos lambda1) (cos lambda2)) (* (cos phi1) (cos phi2))) (* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2)))))) R)
37.0ms
(acos (fma (sin phi1) (sin phi2) (+ (* (* (cos lambda1) (cos lambda2)) (* (cos phi1) (cos phi2))) (* (* (cos phi1) (cos phi2)) (* (sin lambda1) (sin lambda2))))))

simplify1.3s

Counts
90 → 90
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01432023
13181963
213311477
done50011429

prune1.3s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 2.1b

localize108.0ms

Local error

Found 4 expressions with local error:

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

rewrite89.0ms

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

series298.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(* (sin lambda2) (sin lambda1))
111.0ms
(* (exp (log (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))) R)
26.0ms
(acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2))))
78.0ms
(log (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))

simplify5.8s

Counts
81 → 81
Iterations

Useful iterations: done (5.8s)

IterNodesCost
01191949
12111882
26151636
339121634
done50011632

prune1.3s

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 2.1b

localize113.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (exp (log (log1p (expm1 (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))))) R)
0.6b
(expm1 (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))
0.6b
(acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2))))
0.8b
(log (log1p (expm1 (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))))

rewrite54.0ms

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

series473.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(* (exp (log (log1p (expm1 (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))))) R)
95.0ms
(expm1 (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))
22.0ms
(acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2))))
158.0ms
(log (log1p (expm1 (acos (fma (* (cos phi1) (cos phi2)) (fma (cos lambda2) (cos lambda1) (* (sin lambda2) (sin lambda1))) (* (sin phi1) (sin phi2)))))))

simplify9.1s

Counts
71 → 71
Iterations

Useful iterations: done (9.1s)

IterNodesCost
01002259
11632089
25061815
338811815
done50011813

prune1.0s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 2.1b

regimes2.5s

Accuracy

0% (0.4b remaining)

Error of 3.9b against oracle of 3.5b and baseline of 3.9b

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02630
13030
done3030

end0.0ms

sample23.8s

Algorithm
intervals
Results
16.1s4780×body1280valid
4.9s2104×body640valid
1.4s729×body320valid
172.0ms256×body160valid
49.0ms124×body80valid
49.0msbody2560valid