Details

Time bar (total: 5.6s)

analyze543.0ms (9.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077940
177940
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
6.2%93.6%0.1%6
15.6%84.3%0.1%7
29.6%70.2%0.1%8
33.5%63.2%3.3%9
43.3%49.5%7.2%10
52.1%39.2%8.7%11
54.5%34.2%11.3%12
60.6%25.6%13.8%13
65.2%20.4%14.4%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample18.0ms (0.3%)

Algorithm
intervals
Results
6.0ms256×body128valid
1.0ms26×body128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify26.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
030110
130110

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 23 to 20 computations (13% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite46.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
10×add-sqr-sqrt_binary64_3169
*-un-lft-identity_binary64_3147 associate-*l*_binary64_3088
add-log-exp_binary64_3186 pow1_binary64_3208 add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183 add-cube-cbrt_binary64_3182
associate-*r*_binary64_3087
associate-*l/_binary64_3090 difference-of-squares_binary64_3116
sum-log_binary64_3238 flip3-+_binary64_3150 flip-+_binary64_3121 +-commutative_binary64_3077 pow-prod-down_binary64_3218 prod-exp_binary64_3196 cbrt-unprod_binary64_3180 unswap-sqr_binary64_3115 flip3--_binary64_3151 flip--_binary64_3122 difference-of-sqr-1_binary64_3117 distribute-lft-out--_binary64_3099 *-commutative_binary64_3078
Counts
2 → 35
Calls

2 calls:

7.0ms
(*.f64 (-.f64 x 1) z)
5.0ms
(+.f64 (*.f64 x y) (*.f64 (-.f64 x 1) z))
Compiler

Compiled 586 to 323 computations (44.9% saved)

series264.0ms (4.7%)

Error
0.0b
Counts
2 → 27
Calls

2 calls:

164.0ms
(+.f64 (*.f64 x y) (*.f64 (-.f64 x 1) z))
86.0ms
(*.f64 (-.f64 x 1) z)
Compiler

Compiled 525 to 317 computations (39.6% saved)

simplify73.0ms (1.3%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
05092615

prune43.0ms (0.8%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New59362
Fresh011
Picked011
Done000
Total59564
Error
0b
Counts
64 → 5
Compiler

Compiled 746 to 230 computations (69.2% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite57.0ms (1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-sqr-sqrt_binary64_3169 *-un-lft-identity_binary64_3147
add-cube-cbrt_binary64_3182
pow1_binary64_3208 add-exp-log_binary64_3185 add-log-exp_binary64_3186 add-cbrt-cube_binary64_3183 associate-*r*_binary64_3087
associate-*l*_binary64_3088 cancel-sign-sub-inv_binary64_3113
distribute-rgt-in_binary64_3097 distribute-lft-in_binary64_3096 associate-*r/_binary64_3089 associate--l+_binary64_3084
pow-prod-down_binary64_3218 prod-exp_binary64_3196 cbrt-unprod_binary64_3180 unswap-sqr_binary64_3115 flip3-+_binary64_3150 flip-+_binary64_3121 distribute-lft-out_binary64_3098 *-commutative_binary64_3078 diff-log_binary64_3239 flip3--_binary64_3151 sub-neg_binary64_3140 flip--_binary64_3122
Counts
2 → 39
Calls

2 calls:

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

Compiled 529 to 154 computations (70.9% saved)

series269.0ms (4.8%)

Error
0b
Counts
2 → 33
Calls

2 calls:

158.0ms
(-.f64 (*.f64 x (+.f64 y z)) z)
97.0ms
(*.f64 x (+.f64 y z))
Compiler

Compiled 606 to 344 computations (43.2% saved)

simplify70.0ms (1.3%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05136655

prune42.0ms (0.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New71172
Fresh123
Picked011
Done011
Total72577
Error
0b
Counts
77 → 5
Compiler

Compiled 717 to 153 computations (78.7% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (*.f64 x (+.f64 z y))) (cbrt.f64 (*.f64 x (+.f64 z y))))
4.5b
(cbrt.f64 (*.f64 x (+.f64 z y)))
4.5b
(cbrt.f64 (*.f64 x (+.f64 z y)))
4.5b
(cbrt.f64 (*.f64 x (+.f64 z y)))

rewrite153.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
20×associate-*r/_binary64_3089
18×cbrt-div_binary64_3179
11×pow1_binary64_3208
10×add-sqr-sqrt_binary64_3169
pow1/3_binary64_3229 flip3-+_binary64_3150 flip-+_binary64_3121
add-cube-cbrt_binary64_3182 *-un-lft-identity_binary64_3147
cbrt-prod_binary64_3178
add-exp-log_binary64_3185
add-log-exp_binary64_3186 add-cbrt-cube_binary64_3183 frac-times_binary64_3157 swap-sqr_binary64_3114 associate-*l*_binary64_3088 associate-*r*_binary64_3087
pow-prod-down_binary64_3218 pow-prod-up_binary64_3217 pow-sqr_binary64_3120 associate-*l/_binary64_3090
pow2_binary64_3228 pow-plus_binary64_3210 prod-exp_binary64_3196 cbrt-unprod_binary64_3180 unswap-sqr_binary64_3115 *-commutative_binary64_3078
Counts
4 → 72
Calls

4 calls:

12.0ms
(cbrt.f64 (*.f64 x (+.f64 z y)))
9.0ms
(*.f64 (cbrt.f64 (*.f64 x (+.f64 z y))) (cbrt.f64 (*.f64 x (+.f64 z y))))
9.0ms
(cbrt.f64 (*.f64 x (+.f64 z y)))
6.0ms
(cbrt.f64 (*.f64 x (+.f64 z y)))
Compiler

Compiled 2171 to 373 computations (82.8% saved)

series1.3s (22.5%)

Error
0b
Counts
4 → 61
Calls

4 calls:

363.0ms
(*.f64 (cbrt.f64 (*.f64 x (+.f64 z y))) (cbrt.f64 (*.f64 x (+.f64 z y))))
268.0ms
(cbrt.f64 (*.f64 x (+.f64 z y)))
268.0ms
(cbrt.f64 (*.f64 x (+.f64 z y)))
260.0ms
(cbrt.f64 (*.f64 x (+.f64 z y)))
Compiler

Compiled 5720 to 3667 computations (35.9% saved)

simplify100.0ms (1.8%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049712425
149712425

prune151.0ms (2.7%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1330133
Fresh022
Picked011
Done022
Total1335138
Error
0b
Counts
138 → 5
Compiler

Compiled 3634 to 985 computations (72.9% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x (-.f64 y z))
0.0b
(*.f64 x (+.f64 z y))
0.1b
(*.f64 (-.f64 (*.f64 x (+.f64 z y)) z) (+.f64 (*.f64 x (-.f64 y z)) z))
26.2b
(/.f64 (*.f64 (-.f64 (*.f64 x (+.f64 z y)) z) (+.f64 (*.f64 x (-.f64 y z)) z)) (+.f64 (*.f64 x (-.f64 y z)) z))

rewrite183.0ms (3.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
22×add-sqr-sqrt_binary64_3169
18×*-un-lft-identity_binary64_3147
15×add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183
14×add-cube-cbrt_binary64_3182
12×associate-*r*_binary64_3087
10×pow1_binary64_3208
associate-*l*_binary64_3088
flip3-+_binary64_3150 frac-times_binary64_3157 associate-/l/_binary64_3094 flip-+_binary64_3121 associate-*r/_binary64_3089
flip3--_binary64_3151 flip--_binary64_3122
distribute-rgt-in_binary64_3097 distribute-lft-in_binary64_3096 cancel-sign-sub-inv_binary64_3113
prod-exp_binary64_3196 add-log-exp_binary64_3186 cbrt-unprod_binary64_3180 associate-*l/_binary64_3090
times-frac_binary64_3153 associate-/r*_binary64_3091 pow-prod-down_binary64_3218 unswap-sqr_binary64_3115 *-commutative_binary64_3078
div-exp_binary64_3198 cbrt-undiv_binary64_3181 associate-/r/_binary64_3093 sub-neg_binary64_3140
frac-2neg_binary64_3158 clear-num_binary64_3146 div-inv_binary64_3144 associate-/l*_binary64_3092 distribute-lft-out_binary64_3098 difference-of-squares_binary64_3116 distribute-lft-out--_binary64_3099
Counts
4 → 112
Calls

4 calls:

27.0ms
(*.f64 (-.f64 (*.f64 x (+.f64 z y)) z) (+.f64 (*.f64 x (-.f64 y z)) z))
22.0ms
(/.f64 (*.f64 (-.f64 (*.f64 x (+.f64 z y)) z) (+.f64 (*.f64 x (-.f64 y z)) z)) (+.f64 (*.f64 x (-.f64 y z)) z))
7.0ms
(*.f64 x (-.f64 y z))
6.0ms
(*.f64 x (+.f64 z y))
Compiler

Compiled 4007 to 566 computations (85.9% saved)

series835.0ms (14.9%)

Error
0b
Counts
4 → 69
Calls

4 calls:

390.0ms
(*.f64 (-.f64 (*.f64 x (+.f64 z y)) z) (+.f64 (*.f64 x (-.f64 y z)) z))
157.0ms
(/.f64 (*.f64 (-.f64 (*.f64 x (+.f64 z y)) z) (+.f64 (*.f64 x (-.f64 y z)) z)) (+.f64 (*.f64 x (-.f64 y z)) z))
128.0ms
(*.f64 x (-.f64 y z))
105.0ms
(*.f64 x (+.f64 z y))
Compiler

Compiled 3568 to 1777 computations (50.2% saved)

simplify115.0ms (2.1%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
066313153

prune165.0ms (2.9%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1810181
Fresh011
Picked011
Done033
Total1815186
Error
0b
Counts
186 → 5
Compiler

Compiled 4722 to 563 computations (88.1% saved)

regimes204.0ms (3.6%)

Accuracy

Total 0.0b remaining (73.9%)

Threshold costs 0.0b (73.9%)

Compiler

Compiled 1212 to 834 computations (31.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02213
12213

end0.0ms (0%)

sample938.0ms (16.8%)

Algorithm
intervals
Results
273.0ms8000×body128valid
19.0ms646×body128invalid
Compiler

Compiled 316 to 220 computations (30.4% saved)

Profiling

Loading profile data...