Details

Time bar (total: 17.2s)

sample430.0ms

Algorithm
intervals
Results
247.0ms89×body5120exit
102.0ms61×body1280valid
39.0ms54×body640valid
15.0ms30×body320valid
12.0ms103×body80valid
2.0msbody160valid

simplify2.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
087

prune3.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: 31.2b

Counts
2 → 1

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(expm1 (sin (expm1 a)))
35.8b
(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
Counts
2 → 14
Calls
2 calls:
1.0ms
(expm1 (sin (expm1 a)))
1.0ms
(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

series4.0ms

Counts
2 → 6
Calls
2 calls:
1.0ms
(expm1 (sin (expm1 a)))
2.0ms
(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

simplify108.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
023137
126117
232117
340117
468117
5142117
6643117
72176117
85001117

prune87.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New11920
Fresh000
Picked011
Done000
Total111021

Merged error: 30.4b

Counts
21 → 10

localize20.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (expm1 (sin (expm1 a))))
0.4b
(cbrt (expm1 (sin (expm1 a))))
0.4b
(cbrt (expm1 (sin (expm1 a))))
35.8b
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
pow1/3
Counts
4 → 40
Calls
4 calls:
1.0ms
(cbrt (expm1 (sin (expm1 a))))
1.0ms
(cbrt (expm1 (sin (expm1 a))))
1.0ms
(cbrt (expm1 (sin (expm1 a))))
1.0ms
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

series315.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(cbrt (expm1 (sin (expm1 a))))
105.0ms
(cbrt (expm1 (sin (expm1 a))))
104.0ms
(cbrt (expm1 (sin (expm1 a))))
3.0ms
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

simplify94.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 3 (8.0ms)

IterNodesCost
039474
169412
2146406
3479395
42429395
55001395

prune220.0ms

Filtered
52 candidates to 36 candidates (69.2%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New411152
Fresh088
Picked101
Done011
Total422062

Merged error: 30.0b

Counts
62 → 20

localize25.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))))
0.6b
(* (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))
0.8b
(cbrt (cbrt (expm1 (sin (expm1 a)))))
35.7b
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
30×cbrt-prod
19×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity
associate-*r*
pow1 add-exp-log unswap-sqr
pow1/3 associate-*l* add-cbrt-cube add-log-exp
pow-prod-down
pow3 prod-exp *-commutative cbrt-unprod
Counts
4 → 62
Calls
4 calls:
4.0ms
(cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))))
7.0ms
(* (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))
2.0ms
(cbrt (cbrt (expm1 (sin (expm1 a)))))
1.0ms
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

series343.0ms

Counts
4 → 12
Calls
4 calls:
129.0ms
(cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))))
105.0ms
(* (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))
106.0ms
(cbrt (cbrt (expm1 (sin (expm1 a)))))
3.0ms
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

simplify46.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 3 (38.0ms)

IterNodesCost
01311236
13791094
213911067
35002971

prune387.0ms

Filtered
74 candidates to 53 candidates (71.6%)
Pruning

32 alts after pruning (30 fresh and 2 done)

PrunedKeptTotal
New581674
Fresh41418
Picked011
Done011
Total623294

Merged error: 29.3b

Counts
94 → 32

localize30.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))
0.8b
(cbrt (cbrt (expm1 (sin (expm1 a)))))
2.4b
(exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))))))
35.8b
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
32×cbrt-prod
28×add-sqr-sqrt
14×log-prod exp-sum
13×add-cube-cbrt *-un-lft-identity
associate-*r* unswap-sqr
pow1 associate-*l*
add-exp-log exp-prod add-cbrt-cube
add-log-exp
pow1/3 log-pow
pow-prod-down prod-exp *-commutative cbrt-unprod rem-exp-log
Counts
4 → 74
Calls
4 calls:
10.0ms
(* (exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))
2.0ms
(cbrt (cbrt (expm1 (sin (expm1 a)))))
4.0ms
(exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))))))
1.0ms
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

series346.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(* (exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))
111.0ms
(cbrt (cbrt (expm1 (sin (expm1 a)))))
125.0ms
(exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))))))
3.0ms
(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (exp (log (cbrt (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a)))))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

simplify52.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
01731553
14471392
216251350
350011327

prune323.0ms

Filtered
86 candidates to 59 candidates (68.6%)
Pruning

43 alts after pruning (42 fresh and 1 done)

PrunedKeptTotal
New691786
Fresh42529
Picked101
Done112
Total7543118

Merged error: 29.0b

Counts
118 → 43

regimes766.0ms

Accuracy

0% (2.2b remaining)

Error of 33.5b against oracle of 31.3b and baseline of 33.5b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02273
12273

end0.0ms

sample13.6s

Algorithm
intervals
Results
7.3s2611×body5120exit
4.0s2247×body1280valid
1.2s1657×body640valid
356.0ms2803×body80valid
312.0ms838×body320valid
116.0ms448×body160valid
19.0msbody5120valid
6.0msbody2560valid

Profiling

Loading profile data...