Details

Time bar (total: 2.5s)

analyze96.0ms (3.9%)

Algorithm
search
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)

sample17.0ms (0.7%)

Algorithm
intervals
Results
11.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 27 to 21 computations (22.2% saved)

simplify93.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
03816
13816

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 35 to 25 computations (28.6% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite14.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64_16826
sum-log_binary64_16878
pow1_binary64_16848 add-cube-cbrt_binary64_16822 flip-+_binary64_16761 add-sqr-sqrt_binary64_16809 add-exp-log_binary64_16825 *-un-lft-identity_binary64_16787 +-commutative_binary64_16717 add-cbrt-cube_binary64_16823 flip3-+_binary64_16790
associate-+l+_binary64_16720
Counts
2 → 24
Calls

2 calls:

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

series53.0ms (2.1%)

Counts
2 → 6
Calls

2 calls:

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

simplify48.0ms (2%)

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
04971549
14971549

prune27.0ms (1.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New29130
Fresh011
Picked101
Done000
Total30232
Error
0.0b
Counts
32 → 2
Compiler

Compiled 564 to 307 computations (45.6% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite16.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_16809
add-log-exp_binary64_16826 pow1_binary64_16848 add-cube-cbrt_binary64_16822 add-exp-log_binary64_16825 *-un-lft-identity_binary64_16787 add-cbrt-cube_binary64_16823
associate-*r*_binary64_16727 associate-*l*_binary64_16728
associate-+l+_binary64_16720 associate-*r/_binary64_16729 flip-+_binary64_16761 distribute-rgt-in_binary64_16737 distribute-lft-in_binary64_16736 flip3-+_binary64_16790
cbrt-unprod_binary64_16820 sum-log_binary64_16878 prod-exp_binary64_16836 *-commutative_binary64_16718 unswap-sqr_binary64_16755 +-commutative_binary64_16717 pow-prod-down_binary64_16858
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)))

series45.0ms (1.8%)

Counts
2 → 6
Calls

2 calls:

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

simplify56.0ms (2.3%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05056646

prune32.0ms (1.3%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New41041
Fresh011
Picked011
Done000
Total41243
Error
0.0b
Counts
43 → 2
Compiler

Compiled 713 to 387 computations (45.7% saved)

localize13.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))
1.7b
(-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4))
4.3b
(*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y))))
34.1b
(/.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4)) (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))

rewrite77.0ms (3.1%)

Algorithm
rewrite-expression-head
Rules
39×pow1_binary64_16848
20×add-sqr-sqrt_binary64_16809 add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
18×add-cube-cbrt_binary64_16822 *-un-lft-identity_binary64_16787
15×pow-prod-down_binary64_16858
12×associate-*r/_binary64_16729 flip-+_binary64_16761 flip3-+_binary64_16790
cbrt-unprod_binary64_16820 times-frac_binary64_16793 prod-exp_binary64_16836 distribute-rgt-in_binary64_16737 distribute-lft-in_binary64_16736
frac-times_binary64_16797
cancel-sign-sub-inv_binary64_16753
add-log-exp_binary64_16826
pow-plus_binary64_16850 pow-prod-up_binary64_16857
associate-*r*_binary64_16727 associate--l+_binary64_16724 associate-*l*_binary64_16728 associate-*l/_binary64_16730
pow2_binary64_16868 associate-/l*_binary64_16732 swap-sqr_binary64_16754 flip3--_binary64_16791 unpow-prod-down_binary64_16866 associate-/r*_binary64_16731 pow-sqr_binary64_16760 flip--_binary64_16762
*-commutative_binary64_16718 associate-/l/_binary64_16734 unswap-sqr_binary64_16755 associate-/r/_binary64_16733
diff-log_binary64_16879 div-sub_binary64_16792 cbrt-undiv_binary64_16821 sub-neg_binary64_16780 div-exp_binary64_16838 clear-num_binary64_16786 sqr-pow_binary64_16759 frac-2neg_binary64_16798 div-inv_binary64_16784
Counts
4 → 130
Calls

4 calls:

23.0ms
(/.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4)) (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))
15.0ms
(-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4))
13.0ms
(*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y))))
7.0ms
(*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))

series163.0ms (6.6%)

Counts
4 → 12
Calls

4 calls:

63.0ms
(-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4))
59.0ms
(/.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4)) (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))
25.0ms
(*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y))))
16.0ms
(*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))

simplify92.0ms (3.7%)

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049813802
149813802

prune239.0ms (9.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1411142
Fresh000
Picked101
Done011
Total1422144
Error
0b
Counts
144 → 2
Compiler

Compiled 5306 to 3110 computations (41.4% saved)

localize15.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))
1.7b
(-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4))
4.3b
(*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y))))
34.6b
(*.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4)) (/.f64 1 (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))))

rewrite84.0ms (3.4%)

Algorithm
rewrite-expression-head
Rules
35×pow1_binary64_16848
29×add-sqr-sqrt_binary64_16809 add-exp-log_binary64_16825
23×*-un-lft-identity_binary64_16787 add-cbrt-cube_binary64_16823
22×add-cube-cbrt_binary64_16822
20×times-frac_binary64_16793
16×associate-*r*_binary64_16727
15×pow-prod-down_binary64_16858
12×prod-exp_binary64_16836
11×associate-*r/_binary64_16729
10×cbrt-unprod_binary64_16820
distribute-rgt-in_binary64_16737 distribute-lft-in_binary64_16736
cancel-sign-sub-inv_binary64_16753
add-log-exp_binary64_16826 flip-+_binary64_16761 frac-times_binary64_16797 flip3-+_binary64_16790
flip3--_binary64_16791 flip--_binary64_16762
pow-plus_binary64_16850 div-exp_binary64_16838 associate--l+_binary64_16724 associate-*l*_binary64_16728 pow-prod-up_binary64_16857 unswap-sqr_binary64_16755 associate-/r/_binary64_16733 associate-*l/_binary64_16730
associate-/l*_binary64_16732 unpow-prod-down_binary64_16866 associate-/r*_binary64_16731
cbrt-undiv_binary64_16821 pow2_binary64_16868 rec-exp_binary64_16837 1-exp_binary64_16831 *-commutative_binary64_16718 pow-sqr_binary64_16760 div-inv_binary64_16784
un-div-inv_binary64_16785 diff-log_binary64_16879 sub-neg_binary64_16780 clear-num_binary64_16786 pow-flip_binary64_16861 inv-pow_binary64_16872 sqr-pow_binary64_16759 frac-2neg_binary64_16798
Counts
4 → 138
Calls

4 calls:

27.0ms
(*.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4)) (/.f64 1 (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))))
15.0ms
(-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4))
13.0ms
(*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y))))
11.0ms
(/.f64 1 (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))

series195.0ms (7.9%)

Counts
4 → 12
Calls

4 calls:

68.0ms
(-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4))
60.0ms
(*.f64 (-.f64 (*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y)))) (pow.f64 y 4)) (/.f64 1 (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y))))
43.0ms
(/.f64 1 (-.f64 (*.f64 x (+.f64 x (*.f64 2 y))) (*.f64 y y)))
24.0ms
(*.f64 (*.f64 x x) (*.f64 (+.f64 x (*.f64 2 y)) (+.f64 x (*.f64 2 y))))

simplify105.0ms (4.2%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
049334092
149334092

prune240.0ms (9.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1500150
Fresh000
Picked011
Done011
Total1502152
Error
0b
Counts
152 → 2
Compiler

Compiled 5811 to 3434 computations (40.9% saved)

regimes79.0ms (3.2%)

Accuracy

Total 0.0b remaining (78.3%)

Threshold costs 0.0b (78.3%)

Compiler

Compiled 861 to 611 computations (29% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01316
11316

end0.0ms (0%)

sample659.0ms (26.6%)

Algorithm
intervals
Results
258.0ms8000×body128valid
5.0ms173×body128invalid
Compiler

Compiled 315 to 224 computations (28.9% saved)

Profiling

Loading profile data...