Details

Time bar (total: 1.4s)

analyze191.0ms (13.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03832
13832
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%46.8%28.2%7
31.2%35.9%32.9%8
39%25%36%9
42.9%18.7%38.3%10
47.2%12.9%39.9%11
49.4%9.6%41.1%12
51.6%6.5%41.9%13
52.7%4.8%42.4%14
Compiler

Compiled 14 to 10 computations (28.6% saved)

sample19.0ms (1.4%)

Algorithm
intervals
Results
11.0ms256×body128valid
0.0ms10×body128invalid
Compiler

Compiled 27 to 21 computations (22.2% saved)

simplify8.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
03816
13816

prune3.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
0.0b
Counts
2 → 1
Compiler

Compiled 22 to 16 computations (27.3% saved)

localize7.0ms (0.5%)

Local error

Found 2 expressions with local error:

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

rewrite14.0ms (1%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_20901
add-cbrt-cube_binary64_20915 add-cube-cbrt_binary64_20914 add-exp-log_binary64_20917 *-un-lft-identity_binary64_20879 pow1_binary64_20940 add-log-exp_binary64_20918
associate-*l*_binary64_20820 associate-*r*_binary64_20819
distribute-rgt-in_binary64_20829 associate-+l+_binary64_20812 flip3-+_binary64_20882 distribute-lft-in_binary64_20828 flip-+_binary64_20853 associate-*r/_binary64_20821
pow-prod-down_binary64_20950 +-commutative_binary64_20809 sum-log_binary64_20970 unswap-sqr_binary64_20847 *-commutative_binary64_20810 prod-exp_binary64_20928 cbrt-unprod_binary64_20912
Counts
2 → 35
Calls

2 calls:

6.0ms
(+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))
5.0ms
(*.f64 x (+.f64 x (*.f64 2 y)))

series47.0ms (3.4%)

Counts
2 → 6
Calls

2 calls:

26.0ms
(*.f64 x (+.f64 x (*.f64 2 y)))
22.0ms
(+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))

simplify56.0ms (4%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05056646

prune33.0ms (2.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New40141
Fresh000
Picked011
Done000
Total40242
Error
0b
Counts
42 → 2
Compiler

Compiled 707 to 382 computations (46% saved)

localize9.0ms (0.7%)

Local error

Found 4 expressions with local error:

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

rewrite49.0ms (3.5%)

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt_binary64_20901
24×sqrt-prod_binary64_20895
21×pow1_binary64_20940
16×sqrt-div_binary64_20896
14×add-cube-cbrt_binary64_20914 *-un-lft-identity_binary64_20879
10×pow1/2_binary64_20959 sqrt-pow1_binary64_20897
flip3-+_binary64_20882 flip-+_binary64_20853
swap-sqr_binary64_20846
associate-*l*_binary64_20820 add-cbrt-cube_binary64_20915 add-exp-log_binary64_20917 associate-*r*_binary64_20819 add-log-exp_binary64_20918
pow-prod-up_binary64_20949
unswap-sqr_binary64_20847 rem-sqrt-square_binary64_20892 frac-times_binary64_20889
pow-prod-down_binary64_20950 pow-sqr_binary64_20852
associate-+l+_binary64_20812 associate-*r/_binary64_20821 associate-*l/_binary64_20822
sqrt-unprod_binary64_20899 +-commutative_binary64_20809 distribute-rgt-in_binary64_20829 sum-log_binary64_20970 rem-square-sqrt_binary64_20891 distribute-lft-in_binary64_20828 pow2_binary64_20960 *-commutative_binary64_20810 prod-exp_binary64_20928 cbrt-unprod_binary64_20912 pow-plus_binary64_20942 sqr-abs_binary64_20894
Counts
4 → 101
Calls

4 calls:

16.0ms
(*.f64 (sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))) (sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))))
6.0ms
(+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))
6.0ms
(sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))
6.0ms
(sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))

series135.0ms (9.7%)

Counts
4 → 12
Calls

4 calls:

47.0ms
(sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))
42.0ms
(sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))
25.0ms
(*.f64 (sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))) (sqrt.f64 (+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))))
20.0ms
(+.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))

simplify107.0ms (7.8%)

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
049552538
149552538

prune130.0ms (9.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1130113
Fresh000
Picked011
Done011
Total1132115
Error
0b
Counts
115 → 2
Compiler

Compiled 3131 to 1750 computations (44.1% saved)

regimes35.0ms (2.5%)

Accuracy

Total 0.0b remaining (44.8%)

Threshold costs 0.0b (44.8%)

Compiler

Compiled 219 to 158 computations (27.9% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01316
11316
Compiler

Compiled 22 to 16 computations (27.3% saved)

end0.0ms (0%)

sample537.0ms (38.8%)

Algorithm
intervals
Results
259.0ms8000×body128valid
6.0ms201×body128invalid
Compiler

Compiled 101 to 73 computations (27.7% saved)

Profiling

Loading profile data...