Details

Time bar (total: 9.8s)

analyze655.0ms (6.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0116152
1116152
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
0%99.9%0.1%6
12.5%87.4%0.1%7
31.2%68.6%0.1%8
35.9%60.8%3.3%9
44.1%48%7.9%10
54.8%36.9%8.3%11
57.6%31.5%10.9%12
61.9%24%14.1%13
67.2%18.6%14.2%14
Compiler

Compiled 10 to 10 computations (0% saved)

sample17.0ms (0.2%)

Algorithm
intervals
Results
7.0ms256×body128valid
1.0ms24×body128invalid
Compiler

Compiled 19 to 22 computations (-15.8% saved)

simplify39.0ms (0.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
053713
153713

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 18 computations (0% saved)

localize13.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (-.f64 1 y) z)
0.0b
(-.f64 1 (*.f64 (-.f64 1 y) z))
4.1b
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))

rewrite119.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
4.3b
Rules
14×add-sqr-sqrt_binary64_19196
10×*-un-lft-identity_binary64_19174
associate-*l*_binary64_19115
pow1_binary64_19235 add-exp-log_binary64_19212 add-cbrt-cube_binary64_19210 add-cube-cbrt_binary64_19209
associate-*r*_binary64_19114
add-log-exp_binary64_19213
sub-neg_binary64_19167 cancel-sign-sub-inv_binary64_19140 flip3--_binary64_19178 flip--_binary64_19149
pow-prod-down_binary64_19245 prod-exp_binary64_19223 cbrt-unprod_binary64_19207 unswap-sqr_binary64_19142 distribute-rgt-in_binary64_19124 distribute-lft-in_binary64_19123 associate-*r/_binary64_19116 *-commutative_binary64_19105 associate-*l/_binary64_19117 difference-of-squares_binary64_19143
diff-log_binary64_19266 distribute-lft-out--_binary64_19126
Counts
3 → 59
Calls

3 calls:

13.0ms
(*.f64 (-.f64 1 y) z)
12.0ms
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))
11.0ms
(-.f64 1 (*.f64 (-.f64 1 y) z))
Compiler

Compiled 982 to 698 computations (28.9% saved)

series332.0ms (3.4%)

Error
4.2b
Counts
3 → 36
Calls

3 calls:

179.0ms
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))
72.0ms
(-.f64 1 (*.f64 (-.f64 1 y) z))
63.0ms
(*.f64 (-.f64 1 y) z)
Compiler

Compiled 781 to 551 computations (29.4% saved)

simplify59.0ms (0.6%)

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050211081

prune96.0ms (1%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New851095
Fresh000
Picked101
Done000
Total861096
Error
4.1b
Counts
96 → 10
Compiler

Compiled 1286 to 682 computations (47% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 z y) z)
0.0b
(+.f64 x (*.f64 x (-.f64 (*.f64 z y) z)))
4.1b
(*.f64 x (-.f64 (*.f64 z y) z))

rewrite61.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
4.1b
Rules
15×cancel-sign-sub-inv_binary64_19140
12×add-sqr-sqrt_binary64_19196
10×add-cube-cbrt_binary64_19209 *-un-lft-identity_binary64_19174
distribute-rgt-in_binary64_19124 distribute-lft-in_binary64_19123 associate-+r+_binary64_19106
add-log-exp_binary64_19213
pow1_binary64_19235 add-exp-log_binary64_19212 add-cbrt-cube_binary64_19210 sub-neg_binary64_19167
associate-*l*_binary64_19115 associate-*r*_binary64_19114
flip3--_binary64_19178 associate-*r/_binary64_19116 flip--_binary64_19149
pow-prod-down_binary64_19245 prod-exp_binary64_19223 cbrt-unprod_binary64_19207 unswap-sqr_binary64_19142 *-commutative_binary64_19105 sum-log_binary64_19265 flip3-+_binary64_19177 flip-+_binary64_19148 +-commutative_binary64_19104 diff-log_binary64_19266
Counts
3 → 61
Calls

3 calls:

8.0ms
(*.f64 x (-.f64 (*.f64 z y) z))
4.0ms
(+.f64 x (*.f64 x (-.f64 (*.f64 z y) z)))
4.0ms
(-.f64 (*.f64 z y) z)
Compiler

Compiled 1028 to 239 computations (76.8% saved)

series406.0ms (4.1%)

Error
0.0b
Counts
3 → 36
Calls

3 calls:

185.0ms
(+.f64 x (*.f64 x (-.f64 (*.f64 z y) z)))
139.0ms
(*.f64 x (-.f64 (*.f64 z y) z))
57.0ms
(-.f64 (*.f64 z y) z)
Compiler

Compiled 868 to 524 computations (39.6% saved)

simplify129.0ms (1.3%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (98.0ms)

IterNodesCost
049341138
149341138

prune69.0ms (0.7%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New95297
Fresh189
Picked011
Done000
Total9611107
Error
4.1b
Counts
107 → 11
Compiler

Compiled 1338 to 341 computations (74.5% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(cbrt.f64 (-.f64 1 y))
0.3b
(cbrt.f64 (-.f64 1 y))
0.3b
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
4.1b
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (cbrt.f64 (-.f64 1 y))))))

rewrite255.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
4.1b
Rules
44×add-sqr-sqrt_binary64_19196 cbrt-prod_binary64_19205
40×*-un-lft-identity_binary64_19174
16×add-cube-cbrt_binary64_19209 cbrt-div_binary64_19206
13×pow1_binary64_19235
12×associate-*l*_binary64_19115 associate-*r*_binary64_19114 difference-of-squares_binary64_19143
11×swap-sqr_binary64_19141
flip3--_binary64_19178 flip--_binary64_19149
add-exp-log_binary64_19212 pow1/3_binary64_19256 distribute-lft-out--_binary64_19126
add-cbrt-cube_binary64_19210
unswap-sqr_binary64_19142
add-log-exp_binary64_19213 associate-*r/_binary64_19116 frac-times_binary64_19184
pow-prod-down_binary64_19245
prod-exp_binary64_19223 cbrt-unprod_binary64_19207 sub-neg_binary64_19167 distribute-rgt-in_binary64_19124 cancel-sign-sub-inv_binary64_19140 distribute-lft-in_binary64_19123 *-commutative_binary64_19105 pow-prod-up_binary64_19244 pow-sqr_binary64_19147 associate-*l/_binary64_19117
pow2_binary64_19255 pow-plus_binary64_19237
Counts
4 → 115
Calls

4 calls:

14.0ms
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
6.0ms
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (cbrt.f64 (-.f64 1 y))))))
6.0ms
(cbrt.f64 (-.f64 1 y))
3.0ms
(cbrt.f64 (-.f64 1 y))
Compiler

Compiled 3428 to 2630 computations (23.3% saved)

series355.0ms (3.6%)

Error
4.1b
Counts
4 → 39
Calls

4 calls:

170.0ms
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (cbrt.f64 (-.f64 1 y))))))
59.0ms
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
46.0ms
(cbrt.f64 (-.f64 1 y))
34.0ms
(cbrt.f64 (-.f64 1 y))
Compiler

Compiled 1695 to 1370 computations (19.2% saved)

simplify159.0ms (1.6%)

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 0 (113.0ms)

IterNodesCost
048732181
148732181

prune250.0ms (2.5%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1522154
Fresh189
Picked011
Done011
Total15312165
Error
4.1b
Counts
165 → 12
Compiler

Compiled 3572 to 2586 computations (27.6% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.3b
(*.f64 x (*.f64 (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))))
4.4b
(cbrt.f64 (-.f64 1 (*.f64 (-.f64 1 y) z)))
4.4b
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
4.4b
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))

rewrite218.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
4.1b
Rules
18×cbrt-div_binary64_19206
13×cbrt-prod_binary64_19205 add-sqr-sqrt_binary64_19196
12×*-un-lft-identity_binary64_19174
10×associate-*r/_binary64_19116
pow1_binary64_19235 add-exp-log_binary64_19212 flip3--_binary64_19178 flip--_binary64_19149
add-cube-cbrt_binary64_19209
add-cbrt-cube_binary64_19210
add-log-exp_binary64_19213 frac-times_binary64_19184
pow1/3_binary64_19256 pow-prod-down_binary64_19245 prod-exp_binary64_19223 cbrt-unprod_binary64_19207 associate-*l*_binary64_19115
difference-of-squares_binary64_19143 distribute-lft-out--_binary64_19126 associate-*l/_binary64_19117
unswap-sqr_binary64_19142 associate-*r*_binary64_19114 *-commutative_binary64_19105
Counts
4 → 70
Calls

4 calls:

21.0ms
(*.f64 x (*.f64 (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))))
12.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
11.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
3.0ms
(cbrt.f64 (-.f64 1 (*.f64 (-.f64 1 y) z)))
Compiler

Compiled 2874 to 1755 computations (38.9% saved)

series2.8s (28.2%)

Error
4.1b
Counts
4 → 87
Calls

4 calls:

1.3s
(*.f64 x (*.f64 (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))))
394.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
358.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
343.0ms
(cbrt.f64 (-.f64 1 (*.f64 (-.f64 1 y) z)))
Compiler

Compiled 14129 to 11012 computations (22.1% saved)

simplify141.0ms (1.4%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
053738638

prune530.0ms (5.4%)

Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New1561157
Fresh099
Picked011
Done022
Total15613169
Error
4.1b
Counts
169 → 13
Compiler

Compiled 8560 to 5415 computations (36.7% saved)

regimes1.3s (13%)

Accuracy

Total 0.1b remaining (78.7%)

Threshold costs 0.1b (78.7%)

Compiler

Compiled 8425 to 6913 computations (17.9% saved)

bsearch2.0ms (0%)

Compiler

Compiled 7 to 8 computations (-14.3% saved)

simplify11.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (9.0ms)

IterNodesCost
029558
129558

end0.0ms (0%)

sample1.8s (18.7%)

Algorithm
intervals
Results
279.0ms8000×body128valid
30.0ms719×body128invalid
Compiler

Compiled 1141 to 916 computations (19.7% saved)

Profiling

Loading profile data...