Details

Time bar (total: 17.6s)

analyze686.0ms (3.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0214226
1214226
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
56.2%43.7%0.1%5
65.6%34.3%0.1%6
79.6%20.3%0.1%7
83.5%16.4%0.1%8
90.1%9.8%0.1%9
91.9%8%0.1%10
95.1%4.8%0.1%11
96%4%0.1%12
97.5%2.4%0.1%13
97.9%2%0.1%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample23.0ms (0.1%)

Algorithm
intervals
Results
12.0ms256×body128valid
Compiler

Compiled 19 to 17 computations (10.5% saved)

simplify422.0ms (2.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (412.0ms)

IterNodesCost
0214213
1214213

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize12.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))

rewrite30.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity_binary64_22243
40×add-sqr-sqrt_binary64_22265
30×times-frac_binary64_22249
19×distribute-lft-out--_binary64_22195
14×add-cube-cbrt_binary64_22278
13×difference-of-squares_binary64_22212
distribute-lft-out_binary64_22194 associate-/r*_binary64_22187
associate-/l*_binary64_22188
add-exp-log_binary64_22281 add-cbrt-cube_binary64_22279
associate-/l/_binary64_22190 flip--_binary64_22218 flip3--_binary64_22247 associate-/r/_binary64_22189
div-inv_binary64_22240 add-log-exp_binary64_22282 div-sub_binary64_22248 pow1_binary64_22304 cbrt-undiv_binary64_22277 clear-num_binary64_22242 frac-2neg_binary64_22254 div-exp_binary64_22294
Counts
1 → 58
Calls

1 calls:

20.0ms
(/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))

series290.0ms (1.6%)

Counts
1 → 23
Calls

1 calls:

290.0ms
(/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))
Compiler

Compiled 782 to 650 computations (16.9% saved)

simplify124.0ms (0.7%)

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
049542179
149542179

prune146.0ms (0.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New78381
Fresh000
Picked011
Done000
Total78482
Error
0b
Counts
82 → 4
Compiler

Compiled 1678 to 806 computations (52% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
0.2b
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
0.2b
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
0.2b
(*.f64 (cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))) (cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))))

rewrite297.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
651×*-un-lft-identity_binary64_22243
372×cbrt-prod_binary64_22274
324×times-frac_binary64_22249
318×add-sqr-sqrt_binary64_22265
212×distribute-lft-out--_binary64_22195
108×add-cube-cbrt_binary64_22278
93×difference-of-squares_binary64_22212 swap-sqr_binary64_22210
67×distribute-lft-out_binary64_22194
39×associate-*r*_binary64_22183 associate-*l*_binary64_22184
14×associate-/r/_binary64_22189
11×pow1_binary64_22304
pow1/3_binary64_22325 unswap-sqr_binary64_22211
div-inv_binary64_22240 flip--_binary64_22218 flip3--_binary64_22247 cbrt-div_binary64_22275
add-exp-log_binary64_22281
add-log-exp_binary64_22282 add-cbrt-cube_binary64_22279
pow-sqr_binary64_22216 pow-prod-up_binary64_22313 pow-prod-down_binary64_22314
pow-plus_binary64_22306 frac-times_binary64_22253 associate-*r/_binary64_22185 associate-*l/_binary64_22186 cbrt-unprod_binary64_22276 pow2_binary64_22324 *-commutative_binary64_22174 prod-exp_binary64_22292
Counts
4 → 336
Calls

4 calls:

107.0ms
(*.f64 (cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))) (cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))))
26.0ms
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
19.0ms
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
19.0ms
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))

series9.4s (53.6%)

Counts
4 → 73
Calls

4 calls:

7.2s
(*.f64 (cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))) (cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))))
748.0ms
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
721.0ms
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
714.0ms
(cbrt.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))))
Compiler

Compiled 9170 to 7325 computations (20.1% saved)

simplify327.0ms (1.9%)

Algorithm
egg-herbie
Counts
409 → 409
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
0563718120

prune1.9s (10.6%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New4090409
Fresh022
Picked011
Done011
Total4094413
Error
0b
Counts
413 → 4
Compiler

Compiled 19672 to 9572 computations (51.3% saved)

localize19.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))
0.1b
(pow.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))) 3)
7.2b
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))) 3))

rewrite117.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
258×*-un-lft-identity_binary64_22243
180×add-sqr-sqrt_binary64_22265
150×times-frac_binary64_22249
83×distribute-lft-out--_binary64_22195
78×cbrt-prod_binary64_22274
72×unpow-prod-down_binary64_22322 cube-prod_binary64_22271
66×add-cube-cbrt_binary64_22278
57×difference-of-squares_binary64_22212
26×distribute-lft-out_binary64_22194
10×associate-/r/_binary64_22189
add-exp-log_binary64_22281 add-cbrt-cube_binary64_22279
flip--_binary64_22218 flip3--_binary64_22247 associate-/r*_binary64_22187
div-inv_binary64_22240 associate-/l*_binary64_22188
pow1_binary64_22304
add-log-exp_binary64_22282 pow-unpow_binary64_22320
cube-mult_binary64_22273 sqr-pow_binary64_22215 associate-/l/_binary64_22190 cbrt-undiv_binary64_22277 pow-exp_binary64_22311 unpow3_binary64_22309 rem-cube-cbrt_binary64_22266 cube-div_binary64_22272 div-exp_binary64_22294
pow-to-exp_binary64_22312 pow1/3_binary64_22325 rem-cbrt-cube_binary64_22267 div-sub_binary64_22248 clear-num_binary64_22242 frac-2neg_binary64_22254 pow-pow_binary64_22315 cbrt-div_binary64_22275
Counts
3 → 238
Calls

3 calls:

27.0ms
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))) 3))
24.0ms
(pow.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))) 3)
18.0ms
(/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))

series1.2s (6.6%)

Counts
3 → 71
Calls

3 calls:

578.0ms
(pow.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))) 3)
314.0ms
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y))) 3))
276.0ms
(/.f64 (-.f64 x y) (-.f64 2 (+.f64 x y)))
Compiler

Compiled 2811 to 2367 computations (15.8% saved)

simplify232.0ms (1.3%)

Algorithm
egg-herbie
Counts
309 → 309
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
050209856

prune629.0ms (3.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New3090309
Fresh011
Picked011
Done022
Total3094313
Error
0b
Counts
313 → 4
Compiler

Compiled 7452 to 3887 computations (47.8% saved)

localize19.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 2 (/.f64 y x))
0.0b
(-.f64 (*.f64 2 (/.f64 y x)) (+.f64 1 (/.f64 2 x)))

rewrite39.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt_binary64_22265
13×*-un-lft-identity_binary64_22243 associate-*r*_binary64_22183
11×add-cube-cbrt_binary64_22278
10×times-frac_binary64_22249
add-exp-log_binary64_22281 add-log-exp_binary64_22282 add-cbrt-cube_binary64_22279
pow1_binary64_22304 cancel-sign-sub-inv_binary64_22209
associate-*r/_binary64_22185 associate-*l*_binary64_22184
frac-sub_binary64_22252 cbrt-unprod_binary64_22276 diff-log_binary64_22335 prod-exp_binary64_22292 unswap-sqr_binary64_22211
distribute-lft-out_binary64_22194 div-inv_binary64_22240 flip--_binary64_22218 cbrt-undiv_binary64_22277 flip3-+_binary64_22246 flip3--_binary64_22247 *-commutative_binary64_22174 flip-+_binary64_22217 sub-neg_binary64_22236 pow-prod-down_binary64_22314 associate--r+_binary64_22179 div-exp_binary64_22294 sum-log_binary64_22334
Counts
2 → 51
Calls

2 calls:

20.0ms
(-.f64 (*.f64 2 (/.f64 y x)) (+.f64 1 (/.f64 2 x)))
12.0ms
(*.f64 2 (/.f64 y x))

series283.0ms (1.6%)

Counts
2 → 18
Calls

2 calls:

194.0ms
(-.f64 (*.f64 2 (/.f64 y x)) (+.f64 1 (/.f64 2 x)))
88.0ms
(*.f64 2 (/.f64 y x))
Compiler

Compiled 316 to 297 computations (6% saved)

simplify138.0ms (0.8%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (115.0ms)

IterNodesCost
05018840

prune92.0ms (0.5%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New69069
Fresh000
Picked011
Done033
Total69473
Error
0b
Counts
73 → 4
Compiler

Compiled 977 to 651 computations (33.4% saved)

regimes136.0ms (0.8%)

Accuracy

Total 0.0b remaining (77.5%)

Threshold costs 0.0b (77.5%)

Compiler

Compiled 619 to 475 computations (23.3% saved)

bsearch0.0ms (0%)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03713
13713

end0.0ms (0%)

sample1.0s (5.9%)

Algorithm
intervals
Results
359.0ms7999×body128valid
0.0msbody1024valid
Compiler

Compiled 233 to 178 computations (23.6% saved)

Profiling

Loading profile data...