Details

Time bar (total: 20.4s)

analyze723.0ms (3.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0473338
1473338
022
122
Search
TrueOtherFalseIter
0%56.2%43.8%0
0%56.2%43.8%1
28.1%28.1%43.8%2
56.2%0%43.8%3
Compiler

Compiled 20 to 16 computations (20% saved)

sample62.0ms (0.3%)

Algorithm
intervals
Results
14.0ms256×pre128true
12.0ms186×body128valid
8.0ms32×body1024valid
4.0ms19×body512valid
2.0ms18×body256valid
0.0msbody2048valid
Compiler

Compiled 33 to 29 computations (12.1% saved)

simplify477.0ms (2.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (466.0ms)

IterNodesCost
0501819

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
17.4b
Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize16.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2))
2.9b
(+.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2)) 1)

rewrite233.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
16.5b
Rules
58×*-un-lft-identity_binary64_1783
26×add-sqr-sqrt_binary64_1805
25×times-frac_binary64_1789
19×distribute-lft-out_binary64_1734
14×add-cube-cbrt_binary64_1818
difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735
associate-/l*_binary64_1728 associate-/r*_binary64_1727
add-log-exp_binary64_1822 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
pow1_binary64_1844 flip3-+_binary64_1786 flip-+_binary64_1757 div-sub_binary64_1788 associate-/l/_binary64_1730 associate-/r/_binary64_1729
sum-log_binary64_1874 associate-+l-_binary64_1718 +-commutative_binary64_1713 div-exp_binary64_1834 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782 div-inv_binary64_1780 flip3--_binary64_1787 flip--_binary64_1758
Counts
2 → 65
Calls

2 calls:

38.0ms
(+.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2)) 1)
22.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2))
Compiler

Compiled 1500 to 803 computations (46.5% saved)

series851.0ms (4.2%)

Error
0.0b
Counts
2 → 44
Calls

2 calls:

425.0ms
(+.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2)) 1)
279.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2))
Compiler

Compiled 3588 to 2887 computations (19.5% saved)

simplify143.0ms (0.7%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (86.0ms)

IterNodesCost
049573204
149573204

prune244.0ms (1.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1063109
Fresh000
Picked101
Done000
Total1073110
Error
0.0b
Counts
110 → 3
Compiler

Compiled 2841 to 1741 computations (38.7% saved)

localize18.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 1 (+.f64 alpha (+.f64 2 beta)))
0.1b
(*.f64 (-.f64 beta alpha) (/.f64 1 (+.f64 alpha (+.f64 2 beta))))
5.0b
(+.f64 (*.f64 (-.f64 beta alpha) (/.f64 1 (+.f64 alpha (+.f64 2 beta)))) 1)

rewrite305.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
61×*-un-lft-identity_binary64_1783
32×add-sqr-sqrt_binary64_1805 times-frac_binary64_1789
23×add-cube-cbrt_binary64_1818
21×associate-*r*_binary64_1723 distribute-lft-out_binary64_1734
16×add-exp-log_binary64_1821
10×add-cbrt-cube_binary64_1819
pow1_binary64_1844
add-log-exp_binary64_1822 associate-*l*_binary64_1724 associate-/r*_binary64_1727
div-exp_binary64_1834 prod-exp_binary64_1832 associate-/r/_binary64_1729
flip3-+_binary64_1786 flip-+_binary64_1757 unswap-sqr_binary64_1751 associate-/l*_binary64_1728
1-exp_binary64_1827 rec-exp_binary64_1833 cbrt-unprod_binary64_1816 cbrt-undiv_binary64_1817 flip3--_binary64_1787 frac-times_binary64_1793 flip--_binary64_1758 associate-*l/_binary64_1726 div-inv_binary64_1780
sum-log_binary64_1874 +-commutative_binary64_1713 pow-prod-down_binary64_1854 un-div-inv_binary64_1781 associate-*r/_binary64_1725 difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735 *-commutative_binary64_1714 inv-pow_binary64_1868 pow-flip_binary64_1857 frac-2neg_binary64_1794 clear-num_binary64_1782
Counts
3 → 102
Calls

3 calls:

34.0ms
(*.f64 (-.f64 beta alpha) (/.f64 1 (+.f64 alpha (+.f64 2 beta))))
27.0ms
(+.f64 (*.f64 (-.f64 beta alpha) (/.f64 1 (+.f64 alpha (+.f64 2 beta)))) 1)
14.0ms
(/.f64 1 (+.f64 alpha (+.f64 2 beta)))
Compiler

Compiled 2485 to 1729 computations (30.4% saved)

series1.1s (5.5%)

Error
0.0b
Counts
3 → 65
Calls

3 calls:

424.0ms
(+.f64 (*.f64 (-.f64 beta alpha) (/.f64 1 (+.f64 alpha (+.f64 2 beta)))) 1)
265.0ms
(*.f64 (-.f64 beta alpha) (/.f64 1 (+.f64 alpha (+.f64 2 beta))))
236.0ms
(/.f64 1 (+.f64 alpha (+.f64 2 beta)))
Compiler

Compiled 5189 to 4149 computations (20% saved)

simplify159.0ms (0.8%)

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 0 (86.0ms)

IterNodesCost
049684298
149684298

prune366.0ms (1.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1670167
Fresh022
Picked011
Done000
Total1673170
Error
0.0b
Counts
170 → 3
Compiler

Compiled 4321 to 2797 computations (35.3% saved)

localize31.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 4 (*.f64 alpha alpha))
0.2b
(*.f64 (/.f64 beta alpha) (-.f64 2 (/.f64 6 alpha)))
0.2b
(*.f64 (/.f64 beta alpha) (/.f64 beta alpha))
3.0b
(-.f64 (+.f64 (/.f64 2 alpha) (*.f64 (/.f64 beta alpha) (-.f64 2 (/.f64 6 alpha)))) (/.f64 4 (*.f64 alpha alpha)))

rewrite687.0ms (3.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
84×add-sqr-sqrt_binary64_1805
76×times-frac_binary64_1789
62×*-un-lft-identity_binary64_1783
58×add-cube-cbrt_binary64_1818
33×cancel-sign-sub-inv_binary64_1749
26×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 associate-*l*_binary64_1724
19×associate-*r*_binary64_1723
14×distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732
13×pow1_binary64_1844 swap-sqr_binary64_1750
add-log-exp_binary64_1822 div-inv_binary64_1780
frac-sub_binary64_1792 div-exp_binary64_1834 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 cbrt-undiv_binary64_1817
frac-add_binary64_1791 unswap-sqr_binary64_1751
flip3--_binary64_1787 frac-times_binary64_1793 flip--_binary64_1758 associate-*r/_binary64_1725
associate-*l/_binary64_1726 difference-of-squares_binary64_1752
sub-neg_binary64_1776 associate-/l*_binary64_1728
diff-log_binary64_1875 distribute-lft-out--_binary64_1735 pow-prod-down_binary64_1854 *-commutative_binary64_1714
sum-log_binary64_1874 flip3-+_binary64_1786 flip-+_binary64_1757 sub-div_binary64_1790 associate--l+_binary64_1720 pow2_binary64_1864 pow-prod-up_binary64_1853 pow-plus_binary64_1846 pow-sqr_binary64_1756 frac-2neg_binary64_1794 clear-num_binary64_1782 associate-/r*_binary64_1727
Counts
4 → 186
Calls

4 calls:

31.0ms
(*.f64 (/.f64 beta alpha) (-.f64 2 (/.f64 6 alpha)))
25.0ms
(-.f64 (+.f64 (/.f64 2 alpha) (*.f64 (/.f64 beta alpha) (-.f64 2 (/.f64 6 alpha)))) (/.f64 4 (*.f64 alpha alpha)))
20.0ms
(*.f64 (/.f64 beta alpha) (/.f64 beta alpha))
10.0ms
(/.f64 4 (*.f64 alpha alpha))
Compiler

Compiled 7837 to 4169 computations (46.8% saved)

series998.0ms (4.9%)

Error
0.0b
Counts
4 → 28
Calls

4 calls:

493.0ms
(-.f64 (+.f64 (/.f64 2 alpha) (*.f64 (/.f64 beta alpha) (-.f64 2 (/.f64 6 alpha)))) (/.f64 4 (*.f64 alpha alpha)))
208.0ms
(*.f64 (/.f64 beta alpha) (-.f64 2 (/.f64 6 alpha)))
171.0ms
(*.f64 (/.f64 beta alpha) (/.f64 beta alpha))
56.0ms
(/.f64 4 (*.f64 alpha alpha))
Compiler

Compiled 2461 to 1726 computations (29.9% saved)

simplify187.0ms (0.9%)

Algorithm
egg-herbie
Counts
214 → 214
Iterations

Useful iterations: 0 (109.0ms)

IterNodesCost
049713946
149713946

prune632.0ms (3.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New2131214
Fresh011
Picked011
Done011
Total2134217
Error
0b
Counts
217 → 4
Compiler

Compiled 7952 to 4315 computations (45.7% saved)

localize66.0ms (0.3%)

Local error

Found 4 expressions with local error:

6.0b
(+.f64 (/.f64 8 (pow.f64 alpha 3)) (+.f64 (*.f64 16 (/.f64 beta (pow.f64 alpha 3))) (*.f64 10 (/.f64 (*.f64 beta beta) (pow.f64 alpha 3)))))
7.9b
(/.f64 beta (*.f64 alpha alpha))
11.4b
(-.f64 (+.f64 (/.f64 2 alpha) (+.f64 (/.f64 8 (pow.f64 alpha 3)) (+.f64 (*.f64 16 (/.f64 beta (pow.f64 alpha 3))) (*.f64 10 (/.f64 (*.f64 beta beta) (pow.f64 alpha 3)))))) (+.f64 (*.f64 6 (/.f64 beta (*.f64 alpha alpha))) (+.f64 (/.f64 4 (*.f64 alpha alpha)) (*.f64 2 (*.f64 (/.f64 beta alpha) (/.f64 beta alpha))))))
15.4b
(/.f64 (*.f64 beta beta) (pow.f64 alpha 3))

rewrite2.6s (12.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
123×frac-add_binary64_1791
79×associate-*r/_binary64_1725
63×add-log-exp_binary64_1822
49×frac-sub_binary64_1792
37×flip3-+_binary64_1786 flip-+_binary64_1757
33×sum-log_binary64_1874
24×*-un-lft-identity_binary64_1783
22×add-exp-log_binary64_1821
15×add-sqr-sqrt_binary64_1805 times-frac_binary64_1789
14×add-cbrt-cube_binary64_1819
13×add-cube-cbrt_binary64_1818 associate-/r*_binary64_1727
12×diff-log_binary64_1875
div-exp_binary64_1834
frac-times_binary64_1793 associate-*l/_binary64_1726
unpow-prod-down_binary64_1862 cube-prod_binary64_1811
pow1_binary64_1844 prod-exp_binary64_1832 cbrt-undiv_binary64_1817 associate-/l*_binary64_1728 distribute-lft-out_binary64_1734
cancel-sign-sub-inv_binary64_1749 distribute-lft-out--_binary64_1735
pow-to-exp_binary64_1852 pow-exp_binary64_1851 cbrt-unprod_binary64_1816 frac-2neg_binary64_1794 unpow3_binary64_1849 cube-mult_binary64_1813 sqr-pow_binary64_1755 clear-num_binary64_1782 div-inv_binary64_1780
flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758 difference-of-squares_binary64_1752 associate--l+_binary64_1720 associate--r+_binary64_1719 associate-+r+_binary64_1715 +-commutative_binary64_1713
Counts
4 → 161
Calls

4 calls:

117.0ms
(-.f64 (+.f64 (/.f64 2 alpha) (+.f64 (/.f64 8 (pow.f64 alpha 3)) (+.f64 (*.f64 16 (/.f64 beta (pow.f64 alpha 3))) (*.f64 10 (/.f64 (*.f64 beta beta) (pow.f64 alpha 3)))))) (+.f64 (*.f64 6 (/.f64 beta (*.f64 alpha alpha))) (+.f64 (/.f64 4 (*.f64 alpha alpha)) (*.f64 2 (*.f64 (/.f64 beta alpha) (/.f64 beta alpha))))))
53.0ms
(+.f64 (/.f64 8 (pow.f64 alpha 3)) (+.f64 (*.f64 16 (/.f64 beta (pow.f64 alpha 3))) (*.f64 10 (/.f64 (*.f64 beta beta) (pow.f64 alpha 3)))))
14.0ms
(/.f64 (*.f64 beta beta) (pow.f64 alpha 3))
9.0ms
(/.f64 beta (*.f64 alpha alpha))
Compiler

Compiled 22551 to 12871 computations (42.9% saved)

series2.1s (10.3%)

Error
0b
Counts
4 → 38
Calls

4 calls:

1.1s
(-.f64 (+.f64 (/.f64 2 alpha) (+.f64 (/.f64 8 (pow.f64 alpha 3)) (+.f64 (*.f64 16 (/.f64 beta (pow.f64 alpha 3))) (*.f64 10 (/.f64 (*.f64 beta beta) (pow.f64 alpha 3)))))) (+.f64 (*.f64 6 (/.f64 beta (*.f64 alpha alpha))) (+.f64 (/.f64 4 (*.f64 alpha alpha)) (*.f64 2 (*.f64 (/.f64 beta alpha) (/.f64 beta alpha))))))
497.0ms
(+.f64 (/.f64 8 (pow.f64 alpha 3)) (+.f64 (*.f64 16 (/.f64 beta (pow.f64 alpha 3))) (*.f64 10 (/.f64 (*.f64 beta beta) (pow.f64 alpha 3)))))
223.0ms
(/.f64 (*.f64 beta beta) (pow.f64 alpha 3))
141.0ms
(/.f64 beta (*.f64 alpha alpha))
Compiler

Compiled 5796 to 3993 computations (31.1% saved)

simplify324.0ms (1.6%)

Algorithm
egg-herbie
Counts
199 → 199
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
0527121051

prune2.4s (11.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1990199
Fresh011
Picked011
Done022
Total1994203
Error
0b
Counts
203 → 4
Compiler

Compiled 21600 to 12641 computations (41.5% saved)

regimes1.2s (5.7%)

Accuracy

Total 0.1b remaining (61.4%)

Threshold costs 0.1b (61.4%)

Compiler

Compiled 8855 to 6493 computations (26.7% saved)

bsearch6.0ms (0%)

Compiler

Compiled 9 to 7 computations (22.2% saved)

simplify6.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
08586
18586

end0.0ms (0%)

sample4.5s (21.9%)

Algorithm
intervals
Results
386.0ms5926×body128valid
255.0ms1034×body1024valid
245.0ms8000×pre128true
112.0ms617×body512valid
40.0ms326×body256valid
35.0ms97×body2048valid
Compiler

Compiled 1763 to 1290 computations (26.8% saved)

Profiling

Loading profile data...