Details

Time bar (total: 2.8s)

analyze162.0ms (5.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04026
14026
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
25%62.4%12.6%6
25%40.6%34.4%7
31.2%25%43.8%8
39%17.2%43.8%9
42.9%13.3%43.8%10
47.2%9%43.8%11
49.4%6.8%43.8%12
51.6%4.6%43.8%13
52.7%3.5%43.8%14
Compiler

Compiled 12 to 9 computations (25% saved)

sample20.0ms (0.7%)

Algorithm
intervals
Results
7.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 23 to 19 computations (17.4% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02413
12413

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 29 to 22 computations (24.1% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x (+.f64 x 2)) (*.f64 y y))
0.0b
(*.f64 x (+.f64 x 2))

rewrite41.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-sqr-sqrt_binary64_11694 *-un-lft-identity_binary64_11672
pow1_binary64_11733 add-exp-log_binary64_11710 add-log-exp_binary64_11711 add-cbrt-cube_binary64_11708 add-cube-cbrt_binary64_11707 associate-*r*_binary64_11612
associate-*l*_binary64_11613
distribute-rgt-in_binary64_11622 distribute-lft-in_binary64_11621 flip3-+_binary64_11675 associate-*r/_binary64_11614 flip-+_binary64_11646 associate-+l+_binary64_11605
pow-prod-down_binary64_11743 prod-exp_binary64_11721 cbrt-unprod_binary64_11705 unswap-sqr_binary64_11640 distribute-lft-out_binary64_11623 *-commutative_binary64_11603 sum-log_binary64_11763 +-commutative_binary64_11602
Counts
2 → 36
Calls

2 calls:

7.0ms
(+.f64 (*.f64 x (+.f64 x 2)) (*.f64 y y))
6.0ms
(*.f64 x (+.f64 x 2))
Compiler

Compiled 583 to 313 computations (46.3% saved)

series184.0ms (6.5%)

Error
0.0b
Counts
2 → 21
Calls

2 calls:

127.0ms
(+.f64 (*.f64 x (+.f64 x 2)) (*.f64 y y))
43.0ms
(*.f64 x (+.f64 x 2))
Compiler

Compiled 425 to 348 computations (18.1% saved)

simplify62.0ms (2.2%)

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05006611

prune41.0ms (1.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New56157
Fresh101
Picked011
Done000
Total57259
Error
0b
Counts
59 → 2
Compiler

Compiled 683 to 353 computations (48.3% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x))))
0.1b
(*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))
1.8b
(-.f64 (*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))) (pow.f64 y 4))
28.1b
(/.f64 (-.f64 (*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))) (pow.f64 y 4)) (-.f64 (*.f64 x (+.f64 2 x)) (*.f64 y y)))

rewrite320.0ms (11.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
28×distribute-rgt-in_binary64_11622 distribute-lft-in_binary64_11621 associate-*r/_binary64_11614
20×add-exp-log_binary64_11710 add-cbrt-cube_binary64_11708
18×pow1_binary64_11733
17×add-sqr-sqrt_binary64_11694
16×add-cube-cbrt_binary64_11707 *-un-lft-identity_binary64_11672
12×flip3-+_binary64_11675 flip-+_binary64_11646
times-frac_binary64_11678 pow-prod-down_binary64_11743 prod-exp_binary64_11721 cbrt-unprod_binary64_11705
associate--l+_binary64_11609 frac-times_binary64_11682
cancel-sign-sub-inv_binary64_11638
add-log-exp_binary64_11711 associate-*l*_binary64_11613
associate-*l/_binary64_11615
flip3--_binary64_11676 flip--_binary64_11647 associate-/l*_binary64_11617 associate-/r*_binary64_11616 unpow-prod-down_binary64_11751
associate-/l/_binary64_11619 associate-/r/_binary64_11618 associate-*r*_binary64_11612 *-commutative_binary64_11603
div-exp_binary64_11723 cbrt-undiv_binary64_11706 frac-2neg_binary64_11683 div-sub_binary64_11677 clear-num_binary64_11671 div-inv_binary64_11669 diff-log_binary64_11764 sub-neg_binary64_11665 sqr-pow_binary64_11644 unswap-sqr_binary64_11640
Counts
4 → 126
Calls

4 calls:

26.0ms
(/.f64 (-.f64 (*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))) (pow.f64 y 4)) (-.f64 (*.f64 x (+.f64 2 x)) (*.f64 y y)))
18.0ms
(-.f64 (*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))) (pow.f64 y 4))
15.0ms
(*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))
14.0ms
(*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x))))
Compiler

Compiled 4861 to 3050 computations (37.3% saved)

series822.0ms (29%)

Error
0b
Counts
4 → 51
Calls

4 calls:

395.0ms
(/.f64 (-.f64 (*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))) (pow.f64 y 4)) (-.f64 (*.f64 x (+.f64 2 x)) (*.f64 y y)))
222.0ms
(-.f64 (*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))) (pow.f64 y 4))
81.0ms
(*.f64 x (*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x))))
68.0ms
(*.f64 x (*.f64 (+.f64 2 x) (+.f64 2 x)))
Compiler

Compiled 2569 to 1930 computations (24.9% saved)

simplify66.0ms (2.3%)

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
055503444

prune258.0ms (9.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1770177
Fresh000
Picked011
Done011
Total1772179
Error
0b
Counts
179 → 2
Compiler

Compiled 4878 to 3031 computations (37.9% saved)

regimes128.0ms (4.5%)

Accuracy

Total 0.0b remaining (69.3%)

Threshold costs 0.0b (69.3%)

Compiler

Compiled 707 to 599 computations (15.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01113
11113

end0.0ms (0%)

sample700.0ms (24.7%)

Algorithm
intervals
Results
247.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 158 to 132 computations (16.5% saved)

Profiling

Loading profile data...