Details

Time bar (total: 2.3s)

analyze149.0ms (6.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01514
11514
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
25%74.9%0.1%5
37.5%62.4%0.1%6
50%37.5%12.6%7
56.2%31.2%12.6%8
62.4%18.7%18.8%9
65.6%15.6%18.8%10
68.7%9.4%22%11
70.2%7.8%22%12
71.8%4.7%23.5%13
72.6%3.9%23.5%14
Compiler

Compiled 6 to 5 computations (16.7% saved)

sample11.0ms (0.5%)

Algorithm
intervals
Results
5.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 11 to 11 computations (0% saved)

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0107
1107

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 10 to 8 computations (20% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.2b
(*.f64 (*.f64 x y) y)

rewrite6.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
pow1_binary64_8323 add-exp-log_binary64_8300 add-cbrt-cube_binary64_8298
prod-exp_binary64_8311 cbrt-unprod_binary64_8295 pow-prod-down_binary64_8333 associate-*r*_binary64_8202
add-sqr-sqrt_binary64_8284 add-cube-cbrt_binary64_8297 *-un-lft-identity_binary64_8262
associate-*l*_binary64_8203 *-commutative_binary64_8193 add-log-exp_binary64_8301
Counts
1 → 18
Calls

1 calls:

5.0ms
(*.f64 (*.f64 x y) y)

series29.0ms (1.2%)

Counts
1 → 3
Calls

1 calls:

29.0ms
(*.f64 (*.f64 x y) y)

simplify55.0ms (2.3%)

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05057177

prune16.0ms (0.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New16521
Fresh000
Picked011
Done000
Total16622
Error
0.0b
Counts
22 → 6
Compiler

Compiled 217 to 73 computations (66.4% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.4b
(*.f64 (cbrt.f64 (*.f64 y (*.f64 x y))) (cbrt.f64 (*.f64 y (*.f64 x y))))
19.0b
(cbrt.f64 (*.f64 y (*.f64 x y)))
19.0b
(cbrt.f64 (*.f64 y (*.f64 x y)))
19.0b
(cbrt.f64 (*.f64 y (*.f64 x y)))

rewrite20.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
11×pow1_binary64_8323
10×add-sqr-sqrt_binary64_8284
pow1/3_binary64_8344
add-cube-cbrt_binary64_8297 *-un-lft-identity_binary64_8262
cbrt-prod_binary64_8293
add-exp-log_binary64_8300
add-cbrt-cube_binary64_8298 associate-*l*_binary64_8203 associate-*r*_binary64_8202 add-log-exp_binary64_8301 swap-sqr_binary64_8229
pow-sqr_binary64_8235 pow-prod-up_binary64_8332 pow-prod-down_binary64_8333
prod-exp_binary64_8311 pow2_binary64_8343 unswap-sqr_binary64_8230 cbrt-unprod_binary64_8295 *-commutative_binary64_8193 pow-plus_binary64_8325
Counts
4 → 58
Calls

4 calls:

6.0ms
(*.f64 (cbrt.f64 (*.f64 y (*.f64 x y))) (cbrt.f64 (*.f64 y (*.f64 x y))))
3.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
3.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
3.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))

series337.0ms (14.5%)

Counts
4 → 12
Calls

4 calls:

98.0ms
(*.f64 (cbrt.f64 (*.f64 y (*.f64 x y))) (cbrt.f64 (*.f64 y (*.f64 x y))))
89.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
77.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
73.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))

simplify127.0ms (5.5%)

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
05133709

prune57.0ms (2.5%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New68270
Fresh044
Picked011
Done011
Total68876
Error
0.0b
Counts
76 → 8
Compiler

Compiled 1534 to 328 computations (78.6% saved)

localize12.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
12.1b
(cbrt.f64 (*.f64 y x))
19.0b
(cbrt.f64 (*.f64 y (*.f64 x y)))
19.0b
(cbrt.f64 (*.f64 y (*.f64 x y)))

rewrite13.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
cbrt-prod_binary64_8293
add-sqr-sqrt_binary64_8284 add-cube-cbrt_binary64_8297 *-un-lft-identity_binary64_8262
pow1_binary64_8323 add-exp-log_binary64_8300 add-cbrt-cube_binary64_8298 add-log-exp_binary64_8301 pow1/3_binary64_8344
Counts
4 → 38
Calls

4 calls:

4.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
3.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
2.0ms
(cbrt.f64 (*.f64 y x))
1.0ms
(cbrt.f64 y)

series300.0ms (12.9%)

Counts
4 → 12
Calls

4 calls:

88.0ms
(cbrt.f64 y)
83.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
72.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
57.0ms
(cbrt.f64 (*.f64 y x))

simplify55.0ms (2.4%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
04952442
14952442

prune50.0ms (2.1%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New46450
Fresh145
Picked011
Done022
Total471158
Error
0.0b
Counts
58 → 11
Compiler

Compiled 1376 to 276 computations (79.9% saved)

localize12.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 x)
19.0b
(cbrt.f64 (*.f64 y (*.f64 x y)))
19.0b
(cbrt.f64 (*.f64 y (*.f64 x y)))

rewrite12.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
cbrt-prod_binary64_8293
add-sqr-sqrt_binary64_8284 add-cube-cbrt_binary64_8297 *-un-lft-identity_binary64_8262
pow1_binary64_8323 add-exp-log_binary64_8300 add-cbrt-cube_binary64_8298 add-log-exp_binary64_8301 pow1/3_binary64_8344
Counts
4 → 40
Calls

4 calls:

4.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
4.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 x)

series309.0ms (13.3%)

Counts
4 → 12
Calls

4 calls:

78.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
78.0ms
(cbrt.f64 y)
77.0ms
(cbrt.f64 (*.f64 y (*.f64 x y)))
76.0ms
(cbrt.f64 x)

simplify74.0ms (3.2%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
04915430
14915430

prune39.0ms (1.7%)

Pruning

11 alts after pruning (7 fresh and 4 done)

PrunedKeptTotal
New52052
Fresh077
Picked011
Done033
Total521163
Error
0.0b
Counts
63 → 11
Compiler

Compiled 1314 to 227 computations (82.7% saved)

regimes87.0ms (3.8%)

Accuracy

Total 0.1b remaining (86.1%)

Threshold costs 0.1b (86.1%)

Compiler

Compiled 881 to 475 computations (46.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
077
177

end0.0ms (0%)

sample529.0ms (22.8%)

Algorithm
intervals
Results
152.0ms8000×body128valid
3.0ms178×body128invalid
Compiler

Compiled 300 to 164 computations (45.3% saved)

Profiling

Loading profile data...