Details

Time bar (total: 3.2s)

analyze116.0ms (3.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
040510
140510
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25.1%13
74.9%0%25.1%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample12.0ms (0.4%)

Algorithm
intervals
Results
6.0ms230×body128valid
1.0ms13×body1024valid
0.0msbody512valid
0.0msbody256valid
Compiler

Compiled 19 to 18 computations (5.3% saved)

simplify30.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
040510
140510

prune7.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 23 to 20 computations (13% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.1b
(*.f64 x (+.f64 6 (*.f64 x -9)))

rewrite7.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_18173
pow1_binary64_18212 add-cbrt-cube_binary64_18187 *-un-lft-identity_binary64_18151 associate-*r*_binary64_18091 add-exp-log_binary64_18189 add-cube-cbrt_binary64_18186 associate-*l*_binary64_18092
associate-*r/_binary64_18093
unswap-sqr_binary64_18119 pow-prod-down_binary64_18222 *-commutative_binary64_18082 flip-+_binary64_18125 distribute-rgt-in_binary64_18101 add-log-exp_binary64_18190 distribute-lft-in_binary64_18100 prod-exp_binary64_18200 cbrt-unprod_binary64_18184 flip3-+_binary64_18154
Counts
1 → 22
Calls

1 calls:

6.0ms
(*.f64 x (+.f64 6 (*.f64 x -9)))

series40.0ms (1.3%)

Counts
1 → 3
Calls

1 calls:

40.0ms
(*.f64 x (+.f64 6 (*.f64 x -9)))

simplify69.0ms (2.2%)

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
04936310
14936310

prune31.0ms (1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New19625
Fresh101
Picked011
Done000
Total20727
Error
0.0b
Counts
27 → 7
Compiler

Compiled 405 to 312 computations (23% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)

rewrite15.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod_binary64_18182
23×add-sqr-sqrt_binary64_18173
15×*-un-lft-identity_binary64_18151 add-cube-cbrt_binary64_18186
11×pow1_binary64_18212
pow1/3_binary64_18233
swap-sqr_binary64_18118 associate-*r*_binary64_18091 add-exp-log_binary64_18189 associate-*l*_binary64_18092
unswap-sqr_binary64_18119 add-cbrt-cube_binary64_18187 add-log-exp_binary64_18190
pow-sqr_binary64_18124 pow-prod-down_binary64_18222 pow-prod-up_binary64_18221
pow-plus_binary64_18214 pow2_binary64_18232 *-commutative_binary64_18082 prod-exp_binary64_18200 cbrt-unprod_binary64_18184
Counts
4 → 73
Calls

4 calls:

7.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series344.0ms (10.9%)

Counts
4 → 12
Calls

4 calls:

106.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
82.0ms
(cbrt.f64 x)
78.0ms
(cbrt.f64 x)
78.0ms
(cbrt.f64 x)

simplify63.0ms (2%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
04892563
14892563

prune74.0ms (2.3%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New83285
Fresh055
Picked011
Done011
Total83992
Error
0.0b
Counts
92 → 9
Compiler

Compiled 1537 to 840 computations (45.3% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (+.f64 6 (*.f64 x -9))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))
0.8b
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
0.8b
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
0.8b
(cbrt.f64 (+.f64 6 (*.f64 x -9)))

rewrite40.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
60×cbrt-div_binary64_18183
32×associate-*r/_binary64_18093
30×flip-+_binary64_18125 flip3-+_binary64_18154
28×frac-times_binary64_18161
14×associate-*l/_binary64_18094
13×pow1_binary64_18212 add-exp-log_binary64_18189
12×cbrt-prod_binary64_18182
*-un-lft-identity_binary64_18151 add-sqr-sqrt_binary64_18173 add-cube-cbrt_binary64_18186
add-cbrt-cube_binary64_18187
pow-prod-down_binary64_18222 associate-*r*_binary64_18091 prod-exp_binary64_18200 cbrt-unprod_binary64_18184
add-log-exp_binary64_18190
pow1/3_binary64_18233
*-commutative_binary64_18082 associate-*l*_binary64_18092
Counts
4 → 89
Calls

4 calls:

20.0ms
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (+.f64 6 (*.f64 x -9))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))
2.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
2.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
2.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))

series128.0ms (4.1%)

Counts
4 → 12
Calls

4 calls:

42.0ms
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (+.f64 6 (*.f64 x -9))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))
30.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
30.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
27.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))

simplify119.0ms (3.8%)

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
048652614
148652614

prune171.0ms (5.4%)

Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New974101
Fresh156
Picked011
Done022
Total9812110
Error
0b
Counts
110 → 12
Compiler

Compiled 3119 to 2564 computations (17.8% saved)

localize16.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (+.f64 6 (*.f64 x -9))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))) (/.f64 (cbrt.f64 (-.f64 36 (*.f64 x (*.f64 x 81)))) (cbrt.f64 (-.f64 6 (*.f64 x -9)))))
0.8b
(cbrt.f64 (-.f64 6 (*.f64 x -9)))
0.8b
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
0.8b
(cbrt.f64 (+.f64 6 (*.f64 x -9)))

rewrite51.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
45×cbrt-prod_binary64_18182
42×associate-*r*_binary64_18091
36×times-frac_binary64_18157
32×*-un-lft-identity_binary64_18151 add-sqr-sqrt_binary64_18173 add-cube-cbrt_binary64_18186 cbrt-div_binary64_18183
25×add-exp-log_binary64_18189
21×associate-*r/_binary64_18093
16×frac-times_binary64_18161
15×add-cbrt-cube_binary64_18187
14×flip-+_binary64_18125 flip3-+_binary64_18154
13×pow1_binary64_18212
12×associate-*l/_binary64_18094 prod-exp_binary64_18200 cbrt-unprod_binary64_18184
pow-prod-down_binary64_18222
add-log-exp_binary64_18190
div-exp_binary64_18202 pow1/3_binary64_18233 cbrt-undiv_binary64_18185
flip3--_binary64_18155 flip--_binary64_18126 associate-/r/_binary64_18097
div-inv_binary64_18148 *-commutative_binary64_18082 associate-*l*_binary64_18092
Counts
4 → 122
Calls

4 calls:

27.0ms
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (+.f64 6 (*.f64 x -9))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))) (/.f64 (cbrt.f64 (-.f64 36 (*.f64 x (*.f64 x 81)))) (cbrt.f64 (-.f64 6 (*.f64 x -9)))))
3.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
2.0ms
(cbrt.f64 (-.f64 6 (*.f64 x -9)))
2.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))

series387.0ms (12.3%)

Counts
4 → 12
Calls

4 calls:

291.0ms
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (+.f64 6 (*.f64 x -9))) (cbrt.f64 (+.f64 6 (*.f64 x -9))))) (/.f64 (cbrt.f64 (-.f64 36 (*.f64 x (*.f64 x 81)))) (cbrt.f64 (-.f64 6 (*.f64 x -9)))))
35.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))
33.0ms
(cbrt.f64 (-.f64 6 (*.f64 x -9)))
28.0ms
(cbrt.f64 (+.f64 6 (*.f64 x -9)))

simplify115.0ms (3.7%)

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049385187
149385187

prune338.0ms (10.7%)

Pruning

11 alts after pruning (7 fresh and 4 done)

PrunedKeptTotal
New1331134
Fresh268
Picked011
Done033
Total13511146
Error
0b
Counts
146 → 11
Compiler

Compiled 5639 to 4508 computations (20.1% saved)

regimes99.0ms (3.1%)

Accuracy

Total 0.2b remaining (96.9%)

Threshold costs 0.2b (96.9%)

Compiler

Compiled 998 to 828 computations (17% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01010
11010

end0.0ms (0%)

sample861.0ms (27.3%)

Algorithm
intervals
Results
173.0ms7219×body128valid
38.0ms438×body1024valid
14.0ms224×body512valid
5.0ms119×body256valid
0.0msbody128invalid
Compiler

Compiled 515 to 428 computations (16.9% saved)

Profiling

Loading profile data...