Details

Time bar (total: 6.5s)

analyze629.0ms (9.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01620124
11620124
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
18.7%81.1%0.1%7
21.8%78%0.1%8
21.8%78%0.1%9
49.1%50.7%0.1%10
52.7%47.2%0.1%11
52.7%47.2%0.1%12
71.7%28.2%0.1%13
74.1%25.8%0.1%14
Compiler

Compiled 22 to 19 computations (13.6% saved)

sample25.0ms (0.4%)

Algorithm
intervals
Results
14.0ms256×body128valid
Compiler

Compiled 43 to 40 computations (7% saved)

simplify18.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (13.0ms)

IterNodesCost
045331
145331

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
19.7b
Counts
2 → 1
Compiler

Compiled 42 to 36 computations (14.3% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992)
0.1b
(*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z)
2.7b
(*.f64 y (+.f64 (*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z) 5029535718965825/18014398509481984))
19.0b
(/.f64 (*.f64 y (+.f64 (*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z) 5029535718965825/18014398509481984)) (+.f64 (*.f64 (+.f64 z 1692356830115869/281474976710656) z) 7544303578448747/2251799813685248))

rewrite181.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
14.1b
Rules
14×add-sqr-sqrt_binary64_9989
13×add-exp-log_binary64_10005 add-cbrt-cube_binary64_10003
10×add-cube-cbrt_binary64_10002 *-un-lft-identity_binary64_9967
pow1_binary64_10028
add-log-exp_binary64_10006 associate-*l*_binary64_9908 associate-*r*_binary64_9907
flip3-+_binary64_9970 flip-+_binary64_9941
associate-*r/_binary64_9909
prod-exp_binary64_10016 cbrt-unprod_binary64_10000 times-frac_binary64_9973 associate-/r*_binary64_9911
div-exp_binary64_10018 cbrt-undiv_binary64_10001 associate-/l/_binary64_9914 associate-/r/_binary64_9913 pow-prod-down_binary64_10038 unswap-sqr_binary64_9935 *-commutative_binary64_9898 associate-*l/_binary64_9910
frac-2neg_binary64_9978 clear-num_binary64_9966 div-inv_binary64_9964 associate-/l*_binary64_9912 distribute-rgt-in_binary64_9917 distribute-lft-in_binary64_9916 sum-log_binary64_10058 +-commutative_binary64_9897
Counts
4 → 78
Calls

4 calls:

17.0ms
(/.f64 (*.f64 y (+.f64 (*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z) 5029535718965825/18014398509481984)) (+.f64 (*.f64 (+.f64 z 1692356830115869/281474976710656) z) 7544303578448747/2251799813685248))
11.0ms
(*.f64 y (+.f64 (*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z) 5029535718965825/18014398509481984))
7.0ms
(*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z)
5.0ms
(+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992)
Compiler

Compiled 2476 to 1839 computations (25.7% saved)

series483.0ms (7.4%)

Error
0.0b
Counts
4 → 37
Calls

4 calls:

205.0ms
(/.f64 (*.f64 y (+.f64 (*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z) 5029535718965825/18014398509481984)) (+.f64 (*.f64 (+.f64 z 1692356830115869/281474976710656) z) 7544303578448747/2251799813685248))
159.0ms
(*.f64 y (+.f64 (*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z) 5029535718965825/18014398509481984))
48.0ms
(*.f64 (+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992) z)
29.0ms
(+.f64 (*.f64 z 4992947066835229/72057594037927936) 4429125951667411/9007199254740992)
Compiler

Compiled 1833 to 1463 computations (20.2% saved)

simplify106.0ms (1.6%)

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
048912064
148912064

prune157.0ms (2.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1114115
Fresh000
Picked011
Done000
Total1115116
Error
0.0b
Counts
116 → 5
Compiler

Compiled 2946 to 2153 computations (26.9% saved)

localize3.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 x (*.f64 y 5029535718965825/60354428627589976))
0.2b
(*.f64 y 5029535718965825/60354428627589976)

rewrite32.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-sqr-sqrt_binary64_9989
pow1_binary64_10028 add-exp-log_binary64_10005 add-log-exp_binary64_10006 add-cbrt-cube_binary64_10003 add-cube-cbrt_binary64_10002 *-un-lft-identity_binary64_9967
associate-*l*_binary64_9908 associate-*r*_binary64_9907
pow-prod-down_binary64_10038 prod-exp_binary64_10016 cbrt-unprod_binary64_10000 unswap-sqr_binary64_9935 *-commutative_binary64_9898 sum-log_binary64_10058 flip3-+_binary64_9970 flip-+_binary64_9941 +-commutative_binary64_9897
Counts
2 → 29
Calls

2 calls:

4.0ms
(*.f64 y 5029535718965825/60354428627589976)
3.0ms
(+.f64 x (*.f64 y 5029535718965825/60354428627589976))
Compiler

Compiled 308 to 216 computations (29.9% saved)

series83.0ms (1.3%)

Error
0.0b
Counts
2 → 15
Calls

2 calls:

60.0ms
(+.f64 x (*.f64 y 5029535718965825/60354428627589976))
17.0ms
(*.f64 y 5029535718965825/60354428627589976)
Compiler

Compiled 159 to 168 computations (-5.7% saved)

simplify96.0ms (1.5%)

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
04813323
14813323

prune32.0ms (0.5%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New43144
Fresh123
Picked011
Done011
Total44549
Error
0.0b
Counts
49 → 5
Compiler

Compiled 397 to 283 computations (28.7% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 x (*.f64 (*.f64 y (sqrt.f64 5029535718965825/60354428627589976)) (sqrt.f64 5029535718965825/60354428627589976)))
0.0b
(*.f64 y (sqrt.f64 5029535718965825/60354428627589976))
0.3b
(*.f64 (*.f64 y (sqrt.f64 5029535718965825/60354428627589976)) (sqrt.f64 5029535718965825/60354428627589976))

rewrite75.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
12×add-sqr-sqrt_binary64_9989 associate-*r*_binary64_9907
10×pow1_binary64_10028 add-exp-log_binary64_10005 add-cbrt-cube_binary64_10003
add-cube-cbrt_binary64_10002 *-un-lft-identity_binary64_9967
sqrt-prod_binary64_9983
add-log-exp_binary64_10006
pow-prod-down_binary64_10038 prod-exp_binary64_10016 cbrt-unprod_binary64_10000 associate-*l*_binary64_9908
*-commutative_binary64_9898 unswap-sqr_binary64_9935
sum-log_binary64_10058 flip3-+_binary64_9970 flip-+_binary64_9941 +-commutative_binary64_9897
Counts
3 → 54
Calls

3 calls:

7.0ms
(*.f64 (*.f64 y (sqrt.f64 5029535718965825/60354428627589976)) (sqrt.f64 5029535718965825/60354428627589976))
5.0ms
(*.f64 y (sqrt.f64 5029535718965825/60354428627589976))
3.0ms
(+.f64 x (*.f64 (*.f64 y (sqrt.f64 5029535718965825/60354428627589976)) (sqrt.f64 5029535718965825/60354428627589976)))
Compiler

Compiled 856 to 699 computations (18.3% saved)

series206.0ms (3.2%)

Error
0.0b
Counts
3 → 18
Calls

3 calls:

113.0ms
(+.f64 x (*.f64 (*.f64 y (sqrt.f64 5029535718965825/60354428627589976)) (sqrt.f64 5029535718965825/60354428627589976)))
51.0ms
(*.f64 (*.f64 y (sqrt.f64 5029535718965825/60354428627589976)) (sqrt.f64 5029535718965825/60354428627589976))
33.0ms
(*.f64 y (sqrt.f64 5029535718965825/60354428627589976))
Compiler

Compiled 339 to 348 computations (-2.7% saved)

simplify105.0ms (1.6%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (92.0ms)

IterNodesCost
04774565
14774565

prune52.0ms (0.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New72072
Fresh022
Picked011
Done022
Total72577
Error
0.0b
Counts
77 → 5
Compiler

Compiled 764 to 586 computations (23.3% saved)

localize25.0ms (0.4%)

Local error

Found 4 expressions with local error:

12.8b
(*.f64 (/.f64 y (*.f64 (cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656)))) (cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656)))))) (+.f64 5029535718965825/18014398509481984 (*.f64 z (+.f64 4429125951667411/9007199254740992 (*.f64 4992947066835229/72057594037927936 z)))))
13.5b
(cbrt.f64 (+.f64 (*.f64 (+.f64 z 1692356830115869/281474976710656) z) 7544303578448747/2251799813685248))
13.5b
(cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656))))
13.5b
(cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656))))

rewrite277.0ms (4.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
18×cbrt-div_binary64_9999
15×associate-*l*_binary64_9908
14×add-sqr-sqrt_binary64_9989
13×add-exp-log_binary64_10005
11×add-cbrt-cube_binary64_10003 flip3-+_binary64_9970 flip-+_binary64_9941
10×add-cube-cbrt_binary64_10002 *-un-lft-identity_binary64_9967
cbrt-prod_binary64_9998
associate-/r/_binary64_9913
pow1_binary64_10028 frac-times_binary64_9977
add-log-exp_binary64_10006 prod-exp_binary64_10016 cbrt-unprod_binary64_10000 times-frac_binary64_9973 associate-*r/_binary64_9909
pow1/3_binary64_10049 associate-*l/_binary64_9910 associate-*r*_binary64_9907
div-exp_binary64_10018 cbrt-undiv_binary64_10001 unswap-sqr_binary64_9935
pow-prod-down_binary64_10038 distribute-rgt-in_binary64_9917 distribute-lft-in_binary64_9916 div-inv_binary64_9964 *-commutative_binary64_9898
Counts
4 → 81
Calls

4 calls:

17.0ms
(*.f64 (/.f64 y (*.f64 (cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656)))) (cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656)))))) (+.f64 5029535718965825/18014398509481984 (*.f64 z (+.f64 4429125951667411/9007199254740992 (*.f64 4992947066835229/72057594037927936 z)))))
6.0ms
(cbrt.f64 (+.f64 (*.f64 (+.f64 z 1692356830115869/281474976710656) z) 7544303578448747/2251799813685248))
3.0ms
(cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656))))
3.0ms
(cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656))))
Compiler

Compiled 4576 to 3490 computations (23.7% saved)

series764.0ms (11.8%)

Error
0.0b
Counts
4 → 35
Calls

4 calls:

511.0ms
(*.f64 (/.f64 y (*.f64 (cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656)))) (cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656)))))) (+.f64 5029535718965825/18014398509481984 (*.f64 z (+.f64 4429125951667411/9007199254740992 (*.f64 4992947066835229/72057594037927936 z)))))
66.0ms
(cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656))))
59.0ms
(cbrt.f64 (+.f64 (*.f64 (+.f64 z 1692356830115869/281474976710656) z) 7544303578448747/2251799813685248))
56.0ms
(cbrt.f64 (+.f64 7544303578448747/2251799813685248 (*.f64 z (+.f64 z 1692356830115869/281474976710656))))
Compiler

Compiled 3494 to 2905 computations (16.9% saved)

simplify101.0ms (1.6%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049633377
149633377

prune274.0ms (4.2%)

Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New1151116
Fresh011
Picked011
Done033
Total1156121
Error
0.0b
Counts
121 → 6
Compiler

Compiled 5470 to 4116 computations (24.8% saved)

regimes865.0ms (13.3%)

Accuracy

Total 0.1b remaining (97.9%)

Threshold costs 0.1b (97.9%)

Compiler

Compiled 7365 to 6233 computations (15.4% saved)

bsearch61.0ms (0.9%)

Steps
ItersRangePoint
10
0.11288112948982004
31400649771.136192
87664462.12876986
9
-77113232.72232606
-7.103246846818679
-12402545.026031014
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07384
17384

end0.0ms (0%)

sample1.8s (28%)

Algorithm
intervals
Results
410.0ms8000×body128valid
Compiler

Compiled 1554 to 1302 computations (16.2% saved)

Profiling

Loading profile data...