Details

Time bar (total: 14.0s)

sample281.0ms

Algorithm
intervals
Results
175.0ms110×body1280valid
57.0ms57×body640valid
16.0ms27×body320valid
9.0ms52×body80valid
4.0ms10×body160valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03522
15622
25922
35922

prune5.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.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 sin-mult unswap-sqr
sub-neg asin-acos flip3-- diff-log flip--
Counts
4 → 58
Calls
4 calls:
5.0ms
(* (sin theta) (sin delta))
2.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
5.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
4.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

series385.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(* (sin theta) (sin delta))
7.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
156.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
178.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

simplify91.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0289930
1894837
23513835
35002835

prune375.0ms

Filtered
70 candidates to 51 candidates (72.9%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New62870
Fresh000
Picked101
Done000
Total63871

Merged error: 0.1b

Counts
71 → 8

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
0.3b
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
0.5b
(- (cos delta) (log (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))
2.4b
(log (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
11×*-un-lft-identity
pow1 add-cube-cbrt
add-exp-log log-prod add-cbrt-cube add-log-exp
log-pow
associate-*r* associate-*l* associate--r+
distribute-lft-out--
sub-neg asin-acos exp-prod flip3-- exp-to-pow diff-log rem-log-exp pow-prod-down prod-exp *-commutative flip-- cbrt-unprod sin-mult difference-of-squares unswap-sqr
Counts
4 → 59
Calls
4 calls:
1.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
6.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
10.0ms
(- (cos delta) (log (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))
3.0ms
(log (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))

series488.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
156.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
177.0ms
(- (cos delta) (log (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))
148.0ms
(log (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))

simplify79.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (20.0ms)

IterNodesCost
02501229
16861110
225901106
350021106

prune391.0ms

Filtered
71 candidates to 51 candidates (71.8%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New68371
Fresh167
Picked101
Done000
Total70979

Merged error: 0.1b

Counts
79 → 9

localize37.0ms

Local error

Found 4 expressions with local error:

0.3b
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
0.3b
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
0.5b
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
0.9b
(log (exp (- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))

rewrite16.0ms

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

series531.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))
158.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
185.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
182.0ms
(log (exp (- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))

simplify87.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
02531234
17641106
229491102
350011102

prune382.0ms

Filtered
69 candidates to 51 candidates (73.9%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New69069
Fresh088
Picked011
Done000
Total69978

Merged error: 0.1b

Counts
78 → 9

localize40.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
0.5b
(- (- (cos delta) (log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))) (log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))))
2.7b
(log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))
2.7b
(log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
18×log-prod
16×add-sqr-sqrt
15×pow1 log-pow
12×add-cube-cbrt
10×distribute-lft-out--
sqrt-prod
add-exp-log add-log-exp
sqrt-pow1 add-cbrt-cube associate--r+
diff-log associate-*r* associate-*l*
sub-neg exp-prod exp-to-pow pow1/2 rem-log-exp associate--l+
associate--l- flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod sin-mult difference-of-squares unswap-sqr
Counts
4 → 86
Calls
4 calls:
6.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
14.0ms
(- (- (cos delta) (log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))) (log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))))
4.0ms
(log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))
4.0ms
(log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))

series1.1s

Counts
4 → 12
Calls
4 calls:
157.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
323.0ms
(- (- (cos delta) (log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))) (log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))))
298.0ms
(log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))
305.0ms
(log (sqrt (exp (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))

simplify75.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (20.0ms)

IterNodesCost
02622408
17072117
224291978
350031978

prune476.0ms

Filtered
98 candidates to 63 candidates (64.3%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New96298
Fresh257
Picked011
Done011
Total989107

Merged error: 0.0b

Counts
107 → 9

regimes396.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04229
14829
24929
34929

end0.0ms

sample8.6s

Algorithm
intervals
Results
5.5s3189×body1280valid
1.8s1830×body640valid
461.0ms719×body320valid
379.0ms1960×body80valid
125.0ms302×body160valid