Details

Time bar (total: 10.5s)

analyze838.0ms (8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0376360
1376360
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
21.8%78%0.1%6
26.5%73.3%0.1%7
32%67.9%0.1%8
46.4%52.7%0.9%9
50.9%47.2%1.9%10
54.3%43.3%2.4%11
62.1%32.5%5.4%12
64.3%28.1%7.6%13
66.3%24.6%9.2%14
Compiler

Compiled 13 to 11 computations (15.4% saved)

sample1.7s (16.3%)

Algorithm
intervals
Results
9.0ms256×body128valid
1.0ms38×body128invalid
Compiler

Compiled 25 to 24 computations (4% saved)

simplify72.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
073815
173815

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.1b
Counts
2 → 2
Compiler

Compiled 32 to 28 computations (12.5% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (/.f64 (+.f64 x 4) y) (*.f64 (/.f64 x y) z))
0.0b
(/.f64 (+.f64 x 4) y)
3.5b
(*.f64 (/.f64 x y) z)

rewrite115.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
28×*-un-lft-identity_binary64_78
25×add-sqr-sqrt_binary64_100
22×times-frac_binary64_84
20×add-cube-cbrt_binary64_113
13×associate-*l*_binary64_19
10×add-exp-log_binary64_116 add-cbrt-cube_binary64_114
pow1_binary64_139 add-log-exp_binary64_117
distribute-lft-out_binary64_29 associate-/l*_binary64_23
associate-*l/_binary64_21 associate-*r*_binary64_18 associate-/r*_binary64_22
div-exp_binary64_129 prod-exp_binary64_127 cbrt-unprod_binary64_111 cbrt-undiv_binary64_112 unswap-sqr_binary64_46 div-inv_binary64_75 associate-/l/_binary64_25
pow-prod-down_binary64_149 *-commutative_binary64_9 frac-2neg_binary64_89 clear-num_binary64_77 flip3-+_binary64_81 flip-+_binary64_52 diff-log_binary64_170 frac-sub_binary64_87 sub-div_binary64_85 flip3--_binary64_82 sub-neg_binary64_71 flip--_binary64_53 cancel-sign-sub-inv_binary64_44
Counts
3 → 79
Calls

3 calls:

9.0ms
(-.f64 (/.f64 (+.f64 x 4) y) (*.f64 (/.f64 x y) z))
7.0ms
(*.f64 (/.f64 x y) z)
5.0ms
(/.f64 (+.f64 x 4) y)
Compiler

Compiled 1545 to 746 computations (51.7% saved)

series419.0ms (4%)

Error
0.0b
Counts
3 → 33
Calls

3 calls:

218.0ms
(-.f64 (/.f64 (+.f64 x 4) y) (*.f64 (/.f64 x y) z))
105.0ms
(*.f64 (/.f64 x y) z)
73.0ms
(/.f64 (+.f64 x 4) y)
Compiler

Compiled 1124 to 782 computations (30.4% saved)

simplify68.0ms (0.7%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
051711334

prune106.0ms (1%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1066112
Fresh011
Picked101
Done000
Total1077114
Error
0b
Counts
114 → 7
Compiler

Compiled 1886 to 919 computations (51.3% saved)

localize11.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (+.f64 (/.f64 4 y) (/.f64 x y)) (*.f64 (/.f64 x y) z))
0.0b
(+.f64 (/.f64 4 y) (/.f64 x y))
3.5b
(*.f64 (/.f64 x y) z)

rewrite112.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
21×*-un-lft-identity_binary64_78
18×add-sqr-sqrt_binary64_100
16×times-frac_binary64_84
13×add-cube-cbrt_binary64_113 associate-*l*_binary64_19
10×add-log-exp_binary64_117
add-exp-log_binary64_116 add-cbrt-cube_binary64_114
pow1_binary64_139
associate-*l/_binary64_21 distribute-lft-out_binary64_29
div-inv_binary64_75 associate-*r*_binary64_18 frac-sub_binary64_87
prod-exp_binary64_127 cbrt-unprod_binary64_111 unswap-sqr_binary64_46 sum-log_binary64_169 frac-add_binary64_86 flip3-+_binary64_81 flip-+_binary64_52 diff-log_binary64_170
pow-prod-down_binary64_149 div-exp_binary64_129 cbrt-undiv_binary64_112 *-commutative_binary64_9 distribute-rgt-out_binary64_31 +-commutative_binary64_8 flip3--_binary64_82 sub-neg_binary64_71 flip--_binary64_53 cancel-sign-sub-inv_binary64_44 associate--l+_binary64_15
Counts
3 → 66
Calls

3 calls:

19.0ms
(-.f64 (+.f64 (/.f64 4 y) (/.f64 x y)) (*.f64 (/.f64 x y) z))
14.0ms
(+.f64 (/.f64 4 y) (/.f64 x y))
7.0ms
(*.f64 (/.f64 x y) z)
Compiler

Compiled 1522 to 642 computations (57.8% saved)

series447.0ms (4.3%)

Error
0b
Counts
3 → 33
Calls

3 calls:

240.0ms
(-.f64 (+.f64 (/.f64 4 y) (/.f64 x y)) (*.f64 (/.f64 x y) z))
106.0ms
(*.f64 (/.f64 x y) z)
83.0ms
(+.f64 (/.f64 4 y) (/.f64 x y))
Compiler

Compiled 1178 to 800 computations (32.1% saved)

simplify63.0ms (0.6%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049601297
149601297

prune82.0ms (0.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New99099
Fresh066
Picked011
Done000
Total997106
Error
0b
Counts
106 → 7
Compiler

Compiled 1812 to 815 computations (55% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
3.5b
(*.f64 (/.f64 x y) z)

rewrite80.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
20×add-sqr-sqrt_binary64_100
15×add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
13×associate-*l*_binary64_19
10×times-frac_binary64_84
add-exp-log_binary64_116 add-cbrt-cube_binary64_114 cbrt-prod_binary64_109
pow1_binary64_139
add-log-exp_binary64_117
associate-*r*_binary64_18 pow1/3_binary64_160
prod-exp_binary64_127 cbrt-unprod_binary64_111 unswap-sqr_binary64_46
pow-prod-down_binary64_149 div-exp_binary64_129 cbrt-undiv_binary64_112 associate-*l/_binary64_21 div-inv_binary64_75 *-commutative_binary64_9
Counts
4 → 65
Calls

4 calls:

7.0ms
(*.f64 (/.f64 x y) z)
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)
Compiler

Compiled 1716 to 704 computations (59% saved)

series359.0ms (3.4%)

Error
0b
Counts
4 → 18
Calls

4 calls:

112.0ms
(*.f64 (/.f64 x y) z)
80.0ms
(cbrt.f64 y)
78.0ms
(cbrt.f64 y)
72.0ms
(cbrt.f64 y)
Compiler

Compiled 1206 to 798 computations (33.8% saved)

simplify108.0ms (1%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (96.0ms)

IterNodesCost
04955621
14955621

prune90.0ms (0.9%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New83083
Fresh055
Picked011
Done011
Total83790
Error
0b
Counts
90 → 7
Compiler

Compiled 2124 to 907 computations (57.3% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
1.7b
(*.f64 z (/.f64 x (cbrt.f64 y)))
3.6b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 y) (cbrt.f64 y))) (*.f64 z (/.f64 x (cbrt.f64 y))))

rewrite163.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
87×add-exp-log_binary64_116
46×prod-exp_binary64_127
35×add-cbrt-cube_binary64_114
30×add-sqr-sqrt_binary64_100
23×times-frac_binary64_84 associate-*r*_binary64_18
22×add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
20×div-exp_binary64_129 cbrt-unprod_binary64_111
16×cbrt-prod_binary64_109
11×pow1_binary64_139
10×cbrt-undiv_binary64_112 associate-*l*_binary64_19
1-exp_binary64_122 rec-exp_binary64_128
pow-prod-down_binary64_149 add-log-exp_binary64_117 associate-*r/_binary64_20
unswap-sqr_binary64_46
div-inv_binary64_75 *-commutative_binary64_9 pow1/3_binary64_160
frac-times_binary64_88 associate-*l/_binary64_21
Counts
4 → 115
Calls

4 calls:

17.0ms
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 y) (cbrt.f64 y))) (*.f64 z (/.f64 x (cbrt.f64 y))))
10.0ms
(*.f64 z (/.f64 x (cbrt.f64 y)))
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)
Compiler

Compiled 3284 to 1293 computations (60.6% saved)

series692.0ms (6.6%)

Error
0b
Counts
4 → 24
Calls

4 calls:

344.0ms
(*.f64 z (/.f64 x (cbrt.f64 y)))
146.0ms
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 y) (cbrt.f64 y))) (*.f64 z (/.f64 x (cbrt.f64 y))))
91.0ms
(cbrt.f64 y)
83.0ms
(cbrt.f64 y)
Compiler

Compiled 1428 to 1027 computations (28.1% saved)

simplify82.0ms (0.8%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049781355
149781355

prune157.0ms (1.5%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1390139
Fresh044
Picked011
Done022
Total1397146
Error
0b
Counts
146 → 7
Compiler

Compiled 2977 to 1303 computations (56.2% saved)

regimes549.0ms (5.3%)

Accuracy

Total 0.3b remaining (98.6%)

Threshold costs 0.3b (98.6%)

Compiler

Compiled 4527 to 3266 computations (27.9% saved)

bsearch37.0ms (0.4%)

Steps
ItersRangePoint
4
2.19993468336778e-105
3.953167034631237e-105
3.292944409666188e-105
10
-1.1825215379039684e+49
-4.288865012492011e+34
-1.0327798710615128e+36
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08050
18050

end0.0ms (0%)

sample4.1s (38.8%)

Algorithm
intervals
Results
388.0ms8000×body128valid
67.0ms1245×body128invalid
Compiler

Compiled 929 to 671 computations (27.8% saved)

Profiling

Loading profile data...