Details

Time bar (total: 7.3s)

analyze687.0ms (9.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0499626
1499626
022
122
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
3.1%90.5%6.3%6
4.7%85.9%9.5%7
21.1%64%14.9%8
23.4%58.9%17.7%9
27.7%51.3%21%10
28.9%48.5%22.6%11
31.1%44.4%24.5%12
31.7%42.9%25.4%13
32.7%41%26.3%14
Compiler

Compiled 12 to 9 computations (25% saved)

sample54.0ms (0.7%)

Algorithm
intervals
Results
17.0ms48×body1024valid
8.0ms145×body128valid
8.0ms36×body512valid
5.0msbody2048valid
3.0msbody1024invalid
2.0ms19×body256valid
1.0msbody256invalid
1.0msbody512invalid
0.0msbody128invalid
0.0msbody128nan
Compiler

Compiled 23 to 19 computations (17.4% saved)

simplify77.0ms (1.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
0494113
1494113

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
10.7b
Counts
2 → 1
Compiler

Compiled 18 to 12 computations (33.3% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)
0.0b
(/.f64 x (+.f64 x y))
5.1b
(pow.f64 (/.f64 x (+.f64 x y)) x)

rewrite40.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
138×times-frac_binary64_11337
118×*-un-lft-identity_binary64_11331
90×unpow-prod-down_binary64_11410
80×add-cube-cbrt_binary64_11366 add-sqr-sqrt_binary64_11353
25×associate-/l*_binary64_11276
19×distribute-lft-out_binary64_11282
16×add-exp-log_binary64_11369
12×associate-/r/_binary64_11277
div-exp_binary64_11382 div-inv_binary64_11328 associate-/r*_binary64_11275 add-cbrt-cube_binary64_11367
flip3-+_binary64_11334 flip-+_binary64_11305
sqr-pow_binary64_11303
pow1_binary64_11392 pow-exp_binary64_11399
add-log-exp_binary64_11370 pow-unpow_binary64_11408
cbrt-undiv_binary64_11365 frac-2neg_binary64_11342 clear-num_binary64_11330 pow-to-exp_binary64_11400
pow-pow_binary64_11403
Counts
3 → 172
Calls

3 calls:

11.0ms
(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)
7.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
5.0ms
(/.f64 x (+.f64 x y))

series349.0ms (4.8%)

Counts
3 → 9
Calls

3 calls:

189.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
133.0ms
(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)
26.0ms
(/.f64 x (+.f64 x y))

simplify99.0ms (1.4%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
050284031

prune144.0ms (2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1774181
Fresh000
Picked101
Done000
Total1784182
Error
0.5b
Counts
182 → 4
Compiler

Compiled 3427 to 685 computations (80% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
1.2b
(pow.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))) x)
2.2b
(pow.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y)))) x)

rewrite48.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
61×unpow-prod-down_binary64_11410
51×cbrt-prod_binary64_11362
48×*-un-lft-identity_binary64_11331
43×times-frac_binary64_11337
36×add-cube-cbrt_binary64_11366 add-sqr-sqrt_binary64_11353
20×add-exp-log_binary64_11369
14×cbrt-div_binary64_11363
10×associate-/r/_binary64_11277
flip3-+_binary64_11334 flip-+_binary64_11305 pow-exp_binary64_11399
pow1_binary64_11392 distribute-lft-out_binary64_11282 pow-unpow_binary64_11408
div-exp_binary64_11382
add-log-exp_binary64_11370 prod-exp_binary64_11380 frac-times_binary64_11341 add-cbrt-cube_binary64_11367
pow1/3_binary64_11413 pow-pow_binary64_11403 div-inv_binary64_11328 associate-*l/_binary64_11274 associate-*r/_binary64_11273 sqr-pow_binary64_11303 pow-to-exp_binary64_11400
Counts
4 → 116
Calls

4 calls:

17.0ms
(pow.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y)))) x)
12.0ms
(pow.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))) x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series662.0ms (9.1%)

Counts
4 → 12
Calls

4 calls:

262.0ms
(pow.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y)))) x)
235.0ms
(pow.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))) x)
85.0ms
(cbrt.f64 x)
79.0ms
(cbrt.f64 x)

simplify91.0ms (1.3%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049973064
149973064

prune143.0ms (2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1271128
Fresh033
Picked101
Done000
Total1284132
Error
0.0b
Counts
132 → 4
Compiler

Compiled 4720 to 918 computations (80.6% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
1.2b
(pow.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))) x)
3.0b
(log.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))))

rewrite42.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
96×cbrt-prod_binary64_11362
85×*-un-lft-identity_binary64_11331
84×times-frac_binary64_11337
61×add-cube-cbrt_binary64_11366 add-sqr-sqrt_binary64_11353
48×log-prod_binary64_11417 unpow-prod-down_binary64_11410
12×distribute-lft-out_binary64_11282
10×add-exp-log_binary64_11369
pow1_binary64_11392
associate-/r/_binary64_11277 add-log-exp_binary64_11370 cbrt-div_binary64_11363 add-cbrt-cube_binary64_11367
pow-unpow_binary64_11408
pow1/3_binary64_11413 div-exp_binary64_11382 div-inv_binary64_11328 rem-log-exp_binary64_11372 flip3-+_binary64_11334 flip-+_binary64_11305 pow-exp_binary64_11399
log-div_binary64_11418 pow-pow_binary64_11403 log-pow_binary64_11420 sqr-pow_binary64_11303 pow-to-exp_binary64_11400
Counts
4 → 144
Calls

4 calls:

12.0ms
(pow.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))) x)
9.0ms
(log.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series467.0ms (6.4%)

Counts
4 → 12
Calls

4 calls:

235.0ms
(pow.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))) x)
82.0ms
(cbrt.f64 x)
77.0ms
(cbrt.f64 x)
73.0ms
(log.f64 (/.f64 (cbrt.f64 x) (cbrt.f64 (+.f64 x y))))

simplify129.0ms (1.8%)

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
049103674
149103674

prune188.0ms (2.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1560156
Fresh033
Picked011
Done000
Total1564160
Error
0.0b
Counts
160 → 4
Compiler

Compiled 5293 to 1589 computations (70% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x))
5.1b
(pow.f64 (/.f64 x (+.f64 x y)) x)
5.1b
(pow.f64 (/.f64 x (+.f64 x y)) x)
5.1b
(pow.f64 (/.f64 x (+.f64 x y)) x)

rewrite58.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
138×times-frac_binary64_11337
117×*-un-lft-identity_binary64_11331
108×unpow-prod-down_binary64_11410
81×add-cube-cbrt_binary64_11366 add-sqr-sqrt_binary64_11353
70×cbrt-prod_binary64_11362
18×distribute-lft-out_binary64_11282
13×add-exp-log_binary64_11369
12×associate-/r/_binary64_11277
pow-unpow_binary64_11408
pow1_binary64_11392 div-inv_binary64_11328
flip3-+_binary64_11334 flip-+_binary64_11305 sqr-pow_binary64_11303 pow-exp_binary64_11399
add-log-exp_binary64_11370 add-cbrt-cube_binary64_11367
div-exp_binary64_11382 pow-pow_binary64_11403 pow-to-exp_binary64_11400
pow1/3_binary64_11413 cbrt-div_binary64_11363
Counts
4 → 178
Calls

4 calls:

12.0ms
(cbrt.f64 (/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x))
7.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
7.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
7.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)

series1.1s (15.4%)

Counts
4 → 12
Calls

4 calls:

589.0ms
(cbrt.f64 (/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x))
180.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
175.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
172.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)

simplify113.0ms (1.6%)

Algorithm
egg-herbie
Counts
190 → 190
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049554970
149554970

prune197.0ms (2.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1900190
Fresh022
Picked011
Done011
Total1904194
Error
0.0b
Counts
194 → 4
Compiler

Compiled 8008 to 953 computations (88.1% saved)

regimes290.0ms (4%)

Accuracy

Total 0.5b remaining (94.3%)

Threshold costs 0.5b (94.3%)

Compiler

Compiled 1712 to 894 computations (47.8% saved)

bsearch2.0ms (0%)

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
059230
159230

end0.0ms (0%)

sample2.2s (30.3%)

Algorithm
intervals
Results
617.0ms1734×body1024valid
262.0ms4515×body128valid
228.0ms1046×body512valid
122.0ms191×body2048valid
71.0ms514×body256valid
54.0ms169×body1024invalid
46.0ms220×body512invalid
17.0ms133×body256invalid
12.0ms198×body128invalid
9.0ms213×body128nan
Compiler

Compiled 763 to 371 computations (51.4% saved)

Profiling

Loading profile data...