Details

Time bar (total: 1.0s)

analyze104.0ms (10.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01057
11057
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25%13
74.9%0%25%14
Compiler

Compiled 6 to 5 computations (16.7% saved)

sample13.0ms (1.3%)

Algorithm
intervals
Results
9.0ms256×body128valid
Compiler

Compiled 11 to 10 computations (9.1% saved)

simplify11.0ms (1.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (6.0ms)

IterNodesCost
01057
11057

prune2.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 10 to 8 computations (20% saved)

localize3.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 x (-.f64 x 1))

rewrite10.0ms (1%)

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt_binary64_11353
*-un-lft-identity_binary64_11331
associate-*r*_binary64_11271
cancel-sign-sub-inv_binary64_11297
add-cube-cbrt_binary64_11366
distribute-lft-in_binary64_11280 distribute-rgt-in_binary64_11281
add-exp-log_binary64_11369 pow1_binary64_11392 associate-*l*_binary64_11272 add-cbrt-cube_binary64_11367
difference-of-squares_binary64_11300 sub-neg_binary64_11324 associate-*r/_binary64_11273
*-commutative_binary64_11262 distribute-lft-out--_binary64_11283 cbrt-unprod_binary64_11364 add-log-exp_binary64_11370 unswap-sqr_binary64_11299 difference-of-sqr-1_binary64_11301 flip3--_binary64_11335 prod-exp_binary64_11380 pow-prod-down_binary64_11402 flip--_binary64_11306
Counts
1 → 32
Calls

1 calls:

8.0ms
(*.f64 x (-.f64 x 1))

series26.0ms (2.6%)

Counts
1 → 3
Calls

1 calls:

26.0ms
(*.f64 x (-.f64 x 1))

simplify68.0ms (6.7%)

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
05004288

prune26.0ms (2.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New34135
Fresh000
Picked011
Done000
Total34236
Error
0b
Counts
36 → 2
Compiler

Compiled 313 to 181 computations (42.2% saved)

localize10.0ms (1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (pow.f64 x 4) x)
0.0b
(+.f64 (*.f64 x x) (+.f64 (*.f64 1 1) (*.f64 x 1)))
11.5b
(/.f64 (-.f64 (pow.f64 x 4) x) (+.f64 (*.f64 x x) (+.f64 (*.f64 1 1) (*.f64 x 1))))

rewrite37.0ms (3.7%)

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt_binary64_11353
26×*-un-lft-identity_binary64_11331
21×times-frac_binary64_11337
16×add-cube-cbrt_binary64_11366
15×difference-of-squares_binary64_11300
10×add-log-exp_binary64_11370
associate-/l*_binary64_11276
distribute-lft-out--_binary64_11283 add-exp-log_binary64_11369 add-cbrt-cube_binary64_11367 unpow-prod-down_binary64_11410 sqr-pow_binary64_11303
pow1_binary64_11392 sum-log_binary64_11422 associate-/r*_binary64_11275 cancel-sign-sub-inv_binary64_11297
associate-/l/_binary64_11278 associate-/r/_binary64_11277 flip3--_binary64_11335 flip3-+_binary64_11334 flip-+_binary64_11305 flip--_binary64_11306
div-exp_binary64_11382 +-commutative_binary64_11261 sub-neg_binary64_11324 div-inv_binary64_11328 cbrt-undiv_binary64_11365 frac-2neg_binary64_11342 diff-log_binary64_11423 div-sub_binary64_11336 clear-num_binary64_11330 associate-+r+_binary64_11263
Counts
3 → 79
Calls

3 calls:

15.0ms
(/.f64 (-.f64 (pow.f64 x 4) x) (+.f64 (*.f64 x x) (+.f64 (*.f64 1 1) (*.f64 x 1))))
8.0ms
(+.f64 (*.f64 x x) (+.f64 (*.f64 1 1) (*.f64 x 1)))
6.0ms
(-.f64 (pow.f64 x 4) x)

series124.0ms (12.3%)

Counts
3 → 9
Calls

3 calls:

70.0ms
(/.f64 (-.f64 (pow.f64 x 4) x) (+.f64 (*.f64 x x) (+.f64 (*.f64 1 1) (*.f64 x 1))))
45.0ms
(-.f64 (pow.f64 x 4) x)
9.0ms
(+.f64 (*.f64 x x) (+.f64 (*.f64 1 1) (*.f64 x 1)))

simplify71.0ms (7.1%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
055951998

prune93.0ms (9.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New88088
Fresh000
Picked011
Done011
Total88290
Error
0b
Counts
90 → 2
Compiler

Compiled 2006 to 1171 computations (41.6% saved)

regimes38.0ms (3.7%)

Accuracy

Total 0.0b remaining (98.9%)

Threshold costs 0.0b (98.9%)

Compiler

Compiled 190 to 144 computations (24.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0147
1147

end0.0ms (0%)

sample373.0ms (37%)

Algorithm
intervals
Results
136.0ms8000×body128valid
Compiler

Compiled 91 to 68 computations (25.3% saved)

Profiling

Loading profile data...