Details

Time bar (total: 43.3s)

sample709.0ms

Algorithm
intervals
Results
439.0ms151×body1280valid
154.0ms69×body640valid
20.0ms22×body320valid
6.0ms10×body160valid
1.0msbody80valid

simplify53.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
01719
12718
23818
34318
done4318

prune72.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 18.1b

localize48.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin phi1) (sin phi2))
0.2b
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
1.3b
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
3.2b
(cos (- lambda1 lambda2))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity
11×cos-sum
prod-diff
pow1 add-exp-log add-cbrt-cube
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
acos-asin cos-diff sub-neg sin-mult
Counts
4 → 72
Calls
4 calls:
33.0ms
(* (sin phi1) (sin phi2))
7.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
2.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
16.0ms
(cos (- lambda1 lambda2))

series183.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(* (sin phi1) (sin phi2))
62.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R)
13.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
41.0ms
(cos (- lambda1 lambda2))

simplify4.7s

Counts
84 → 84
Iterations

Useful iterations: 5 (1.6s)

IterNodesCost
01871607
13161393
25971170
39421127
412471054
51907990
63847990
done5001990

prune575.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.6b

localize43.0ms

Local error

Found 4 expressions with local error:

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

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sin-mult
acos-asin
Counts
4 → 72
Calls
4 calls:
26.0ms
(* (sin phi1) (sin phi2))
25.0ms
(* (sin lambda1) (sin lambda2))
7.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
2.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

series284.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(* (sin phi1) (sin phi2))
62.0ms
(* (sin lambda1) (sin lambda2))
108.0ms
(* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
45.0ms
(acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

simplify4.2s

Counts
84 → 84
Iterations

Useful iterations: 2 (192.0ms)

IterNodesCost
01411538
12711441
26981225
313481225
418181225
527501225
done50011225

prune740.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.4b

localize73.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (log (exp (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2)))))))) R)
0.3b
(exp (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2)))))))
0.9b
(log (exp (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2))))))))
1.4b
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2))))))

rewrite43.0ms

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

series151.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(* (log (exp (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2)))))))) R)
51.0ms
(exp (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2)))))))
14.0ms
(log (exp (acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2))))))))
16.0ms
(acos (fma (sin phi1) (sin phi2) (* (* (cos phi1) (cos phi2)) (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2))))))

simplify5.9s

Counts
78 → 78
Iterations

Useful iterations: 5 (1.0s)

IterNodesCost
0982330
11482225
22901971
35151971
48281971
516971969
649441969
done50001969

prune708.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 3.4b

localize66.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin lambda1) (sin lambda2))
0.2b
(* (sin phi1) (sin phi2))
0.3b
(* (acos (+ (expm1 (log1p (* (sin phi1) (sin phi2)))) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
1.4b
(acos (+ (expm1 (log1p (* (sin phi1) (sin phi2)))) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sin-mult
acos-asin
Counts
4 → 72
Calls
4 calls:
12.0ms
(* (sin lambda1) (sin lambda2))
16.0ms
(* (sin phi1) (sin phi2))
14.0ms
(* (acos (+ (expm1 (log1p (* (sin phi1) (sin phi2)))) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
2.0ms
(acos (+ (expm1 (log1p (* (sin phi1) (sin phi2)))) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

series299.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (sin lambda1) (sin lambda2))
80.0ms
(* (sin phi1) (sin phi2))
121.0ms
(* (acos (+ (expm1 (log1p (* (sin phi1) (sin phi2)))) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))) R)
33.0ms
(acos (+ (expm1 (log1p (* (sin phi1) (sin phi2)))) (* (* (cos phi1) (cos phi2)) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

simplify4.1s

Counts
84 → 84
Iterations

Useful iterations: 2 (171.0ms)

IterNodesCost
01421626
12711479
26991225
313211225
417911225
527331225
done50011225

prune613.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 3.4b

regimes944.0ms

Accuracy

0% (0.3b remaining)

Error of 3.6b against oracle of 3.2b and baseline of 3.6b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02428
13228
done3228

end0.0ms

sample18.6s

Algorithm
intervals
Results
12.8s4725×body1280valid
4.1s2150×body640valid
729.0ms715×body320valid
137.0ms271×body160valid
90.0ms130×body80valid
57.0ms11×body2560valid