Details

Time bar (total: 13.8s)

sample269.0ms

Algorithm
intervals
Results
169.0ms99×body1280valid
49.0ms53×body640valid
15.0ms25×body320valid
11.0ms64×body80valid
6.0ms15×body160valid

simplify7.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.2b

Counts
2 → 1

localize32.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))
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)))))))

series381.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))))
153.0ms
(* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))
177.0ms
(- (cos delta) (* (sin phi1) (sin (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

simplify96.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0289930
1894837
23513835
35002835

prune404.0ms

Filtered
70 candidates to 51 candidates (72.9%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New601070
Fresh000
Picked101
Done000
Total611071

Merged error: 0.1b

Counts
71 → 10

localize36.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 (log (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))
0.5b
(- (cos delta) (* (sin phi1) (sin (log (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))))
3.2b
(log (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))

rewrite19.0ms

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

series347.0ms

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

simplify103.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 3 (91.0ms)

IterNodesCost
03261752
19451631
238511619
350011587

prune462.0ms

Filtered
79 candidates to 57 candidates (72.2%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New77279
Fresh279
Picked011
Done000
Total791089

Merged error: 0.1b

Counts
89 → 10

localize47.0ms

Local error

Found 4 expressions with local error:

3.6b
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
3.6b
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
3.6b
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
3.6b
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
24×log-prod log-pow
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity sqrt-pow1
12×pow1 exp-prod sqrt-prod
add-exp-log
log-div asin-acos pow1/2 exp-diff sqrt-div rem-log-exp add-cbrt-cube add-log-exp
Counts
4 → 84
Calls
4 calls:
4.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
4.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
4.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
4.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

series270.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
69.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
68.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
68.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))

simplify95.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 7 (78.0ms)

IterNodesCost
0861716
11031552
21171552
31521552
42761552
56631552
628841552
750011544

prune776.0ms

Filtered
96 candidates to 72 candidates (75.0%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New93396
Fresh178
Picked101
Done011
Total9511106

Merged error: 0.0b

Counts
106 → 11

localize66.0ms

Local error

Found 4 expressions with local error:

3.6b
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
3.6b
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
3.6b
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
3.6b
(- (log (sqrt (exp (/ PI 2)))) (log (sqrt (exp (acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
30×log-prod
28×log-pow
23×*-un-lft-identity
19×add-sqr-sqrt
17×add-cube-cbrt
16×pow1 sqrt-pow1
15×sqrt-prod
11×exp-prod
add-exp-log
associate--l+ associate--r+ distribute-lft-out--
pow1/2
log-div exp-diff sqrt-div add-cbrt-cube add-log-exp
asin-acos rem-log-exp
acos-asin sub-neg flip3-- distribute-rgt-out-- diff-log flip-- associate--r- difference-of-squares
Counts
4 → 96
Calls
4 calls:
4.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
4.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
4.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
24.0ms
(- (log (sqrt (exp (/ PI 2)))) (log (sqrt (exp (acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))

series454.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
68.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
64.0ms
(log (sqrt (exp (asin (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta)))))))
254.0ms
(- (log (sqrt (exp (/ PI 2)))) (log (sqrt (exp (acos (+ (* (sin phi1) (cos delta)) (* (* (cos phi1) (sin delta)) (cos theta))))))))

simplify55.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 3 (18.0ms)

IterNodesCost
02102072
13361909
25091907
315201893
450011893

prune1.1s

Filtered
108 candidates to 81 candidates (75.0%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1080108
Fresh099
Picked011
Done011
Total10811119

Merged error: 0.0b

Counts
119 → 11

regimes517.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
05377
15377

end0.0ms

sample8.2s

Algorithm
intervals
Results
5.2s3144×body1280valid
1.7s1801×body640valid
462.0ms741×body320valid
353.0ms1956×body80valid
161.0ms358×body160valid