Details

Time bar (total: 30.4s)

sample420.0ms

Algorithm
intervals
Results
272.0ms114×body1280valid
72.0ms50×body640valid
18.0ms18×body320valid
15.0ms60×body80valid
7.0ms14×body160valid

simplify73.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02233
13533
25533
35833
done5833

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize48.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cos phi1) (sin delta))
0.3b
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
0.3b
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
0.6b
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l* add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sub-neg asin-acos flip3-- diff-log flip-- sin-mult
Counts
4 → 57
Calls
4 calls:
14.0ms
(* (cos phi1) (sin delta))
14.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
2.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
7.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

series489.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* (cos phi1) (sin delta))
177.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
9.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
250.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

simplify2.6s

Counts
69 → 69
Iterations

Useful iterations: 3 (698.0ms)

IterNodesCost
01381438
12941371
27541238
318291232
done50001232

prune621.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize74.0ms

Local error

Found 4 expressions with local error:

0.3b
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
0.3b
(- (pow (cos delta) 3) (pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3))
0.4b
(pow (cos delta) 3)
0.5b
(pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3)

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
10×*-un-lft-identity
pow1 add-exp-log add-cube-cbrt add-cbrt-cube difference-of-squares sqr-pow
unpow-prod-down pow-unpow cube-prod add-log-exp
pow-pow pow-exp rem-cube-cbrt
cube-mult pow-to-exp unpow3
difference-cubes cube-div sub-neg asin-acos flip3-- diff-log pow-prod-down prod-exp flip-- cbrt-unprod sin-mult distribute-lft-out--
Counts
4 → 76
Calls
4 calls:
4.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
32.0ms
(- (pow (cos delta) 3) (pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3))
4.0ms
(pow (cos delta) 3)
11.0ms
(pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3)

series1.6s

Counts
4 → 12
Calls
4 calls:
16.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
1.2s
(- (pow (cos delta) 3) (pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3))
47.0ms
(pow (cos delta) 3)
405.0ms
(pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3)

simplify1.5s

Counts
88 → 88
Iterations

Useful iterations: 2 (379.0ms)

IterNodesCost
01882316
14902102
218911964
done50001964

prune917.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize104.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (cos delta) 3)
0.4b
(acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
0.5b
(pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3)
2.8b
(- (/ PI 2) (acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
10×*-un-lft-identity
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
pow-unpow add-log-exp
unpow-prod-down cube-prod
pow-pow pow-exp rem-cube-cbrt
acos-asin cube-mult pow-to-exp unpow3 difference-of-squares sqr-pow
cube-div sub-neg flip3-- times-frac diff-log pow-prod-down prod-exp flip-- cbrt-unprod sin-mult distribute-lft-out-- associate--r-
Counts
4 → 70
Calls
4 calls:
3.0ms
(pow (cos delta) 3)
2.0ms
(acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
11.0ms
(pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3)
35.0ms
(- (/ PI 2) (acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))

series540.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(pow (cos delta) 3)
16.0ms
(acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
427.0ms
(pow (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))) 3)
50.0ms
(- (/ PI 2) (acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))

simplify4.0s

Counts
82 → 82
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
01411604
13231467
28871347
347321337
done50011337

prune866.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

localize67.0ms

Local error

Found 4 expressions with local error:

0.6b
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (* (cbrt (* (cos phi1) (sin delta))) (cbrt (* (cos phi1) (sin delta)))) (cbrt (* (cos phi1) (sin delta)))) (cos theta)))))))
0.6b
(cbrt (* (cos phi1) (sin delta)))
0.6b
(cbrt (* (cos phi1) (sin delta)))
0.6b
(cbrt (* (cos phi1) (sin delta)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube
cbrt-prod pow1/3
sub-neg flip3-- diff-log flip--
Counts
4 → 39
Calls
4 calls:
14.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (* (cbrt (* (cos phi1) (sin delta))) (cbrt (* (cos phi1) (sin delta)))) (cbrt (* (cos phi1) (sin delta)))) (cos theta)))))))
11.0ms
(cbrt (* (cos phi1) (sin delta)))
10.0ms
(cbrt (* (cos phi1) (sin delta)))
16.0ms
(cbrt (* (cos phi1) (sin delta)))

series620.0ms

Counts
4 → 12
Calls
4 calls:
279.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (* (cbrt (* (cos phi1) (sin delta))) (cbrt (* (cos phi1) (sin delta)))) (cbrt (* (cos phi1) (sin delta)))) (cos theta)))))))
125.0ms
(cbrt (* (cos phi1) (sin delta)))
101.0ms
(cbrt (* (cos phi1) (sin delta)))
114.0ms
(cbrt (* (cos phi1) (sin delta)))

simplify4.1s

Counts
51 → 51
Iterations

Useful iterations: 4 (1.9s)

IterNodesCost
0831143
11951091
2478777
31338711
44635708
done5000708

prune424.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.1b

regimes524.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify10.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03790
14990
done4990

end0.0ms

sample10.6s

Algorithm
intervals
Results
6.4s3138×body1280valid
2.6s1860×body640valid
499.0ms651×body320valid
418.0ms2048×body80valid
149.0ms303×body160valid