Details

Time bar (total: 9.4s)

analyze94.0ms (1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07111
17111
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
50%12.5%37.5%4
50%6.2%43.8%5
50%3.1%46.9%6
50%1.6%48.5%7
50%0.8%49.2%8
50%0.4%49.6%9
50%0.2%49.8%10
50%0.1%49.9%11
50%0%50%12
50%0%50%13
50%0%50%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample22.0ms (0.2%)

Algorithm
intervals
Results
6.0ms62×body1024valid
3.0ms130×body128valid
3.0ms36×body512valid
1.0msbody2048valid
1.0ms19×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07111
17111

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

3.2b
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))

rewrite40.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
30.5b
Rules
11×add-sqr-sqrt_binary64_1805 sqrt-prod_binary64_1799
10×*-un-lft-identity_binary64_1783
cancel-sign-sub-inv_binary64_1749
difference-of-squares_binary64_1752
add-log-exp_binary64_1822 add-cube-cbrt_binary64_1818 distribute-lft-out--_binary64_1735
diff-log_binary64_1875 pow1_binary64_1844 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758 distribute-lft-out_binary64_1734
Counts
1 → 24
Calls

1 calls:

12.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 364 to 225 computations (38.2% saved)

series31.0ms (0.3%)

Error
30.3b
Counts
1 → 3
Calls

1 calls:

28.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 109 to 91 computations (16.5% saved)

simplify62.0ms (0.7%)

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05280397

prune27.0ms (0.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New24327
Fresh000
Picked011
Done000
Total24428
Error
0.2b
Counts
28 → 4
Compiler

Compiled 352 to 231 computations (34.4% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
0.2b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))

rewrite95.0ms (1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
48×*-un-lft-identity_binary64_1783
20×sqrt-prod_binary64_1799 distribute-lft-out_binary64_1734
18×times-frac_binary64_1789
13×add-cube-cbrt_binary64_1818 add-sqr-sqrt_binary64_1805
add-exp-log_binary64_1821 associate-/r*_binary64_1727
add-log-exp_binary64_1822 add-cbrt-cube_binary64_1819
pow1_binary64_1844 associate-/l*_binary64_1728
div-exp_binary64_1834 flip3-+_binary64_1786 associate-/r/_binary64_1729 flip-+_binary64_1757
inv-pow_binary64_1868 pow-flip_binary64_1857 1-exp_binary64_1827 rec-exp_binary64_1833 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782 div-inv_binary64_1780 sum-log_binary64_1874 +-commutative_binary64_1713
Counts
2 → 59
Calls

2 calls:

10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
7.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 1029 to 749 computations (27.2% saved)

series34.0ms (0.4%)

Error
0.2b
Counts
2 → 6
Calls

2 calls:

17.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
14.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 104 to 102 computations (1.9% saved)

simplify105.0ms (1.1%)

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
047801037
147801037

prune72.0ms (0.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New59665
Fresh202
Picked011
Done101
Total62769
Error
0.0b
Counts
69 → 7
Compiler

Compiled 1040 to 757 computations (27.2% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.1b
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.2b
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
0.2b
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))

rewrite1.6s (16.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
742×*-un-lft-identity_binary64_1783
700×sqrt-prod_binary64_1799
594×times-frac_binary64_1789
280×distribute-lft-out_binary64_1734
254×add-sqr-sqrt_binary64_1805
252×add-cube-cbrt_binary64_1818
36×associate-/l*_binary64_1728
28×sqrt-div_binary64_1800
24×associate-/r/_binary64_1729
18×associate-/r*_binary64_1727
17×add-exp-log_binary64_1821
15×pow1_binary64_1844
14×flip3-+_binary64_1786 flip-+_binary64_1757
12×div-inv_binary64_1780
11×add-cbrt-cube_binary64_1819
pow-flip_binary64_1857 div-exp_binary64_1834
pow1/2_binary64_1863 sqrt-pow1_binary64_1801
pow-div_binary64_1858
add-log-exp_binary64_1822 cbrt-undiv_binary64_1817
inv-pow_binary64_1868 1-exp_binary64_1827 rec-exp_binary64_1833 frac-2neg_binary64_1794 clear-num_binary64_1782 rem-sqrt-square_binary64_1796
associate-/l/_binary64_1730
Counts
4 → 459
Calls

4 calls:

30.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
15.0ms
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
8.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
8.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 16963 to 12555 computations (26% saved)

series100.0ms (1.1%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

26.0ms
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
22.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
22.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
22.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
Compiler

Compiled 545 to 470 computations (13.8% saved)

simplify225.0ms (2.4%)

Algorithm
egg-herbie
Counts
471 → 471
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
0487514772
1487514772

prune1.1s (11.2%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New4656471
Fresh145
Picked011
Done101
Total46711478
Error
0b
Counts
478 → 11
Compiler

Compiled 11698 to 8613 computations (26.4% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
0.2b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.2b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.3b
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))

rewrite704.0ms (7.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
310×*-un-lft-identity_binary64_1783
290×sqrt-prod_binary64_1799
172×times-frac_binary64_1789
144×add-sqr-sqrt_binary64_1805
116×distribute-lft-out_binary64_1734
88×add-cube-cbrt_binary64_1818
43×swap-sqr_binary64_1750
31×pow1_binary64_1844
27×sqrt-pow1_binary64_1801 associate-*l*_binary64_1724 associate-*r*_binary64_1723
16×unswap-sqr_binary64_1751
14×add-exp-log_binary64_1821 associate-/r/_binary64_1729
12×associate-/r*_binary64_1727
11×inv-pow_binary64_1868 pow-flip_binary64_1857
10×add-cbrt-cube_binary64_1819
pow1/2_binary64_1863 pow-prod-up_binary64_1853 rem-sqrt-square_binary64_1796 div-inv_binary64_1780
flip3-+_binary64_1786 flip-+_binary64_1757
associate-/l*_binary64_1728
pow-prod-down_binary64_1854 sqrt-div_binary64_1800 pow-sqr_binary64_1756
add-log-exp_binary64_1822 div-exp_binary64_1834
sqr-abs_binary64_1798
1-exp_binary64_1827 rec-exp_binary64_1833 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782
pow2_binary64_1864 pow-plus_binary64_1846 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 sqrt-unprod_binary64_1803 rem-square-sqrt_binary64_1795 frac-times_binary64_1793 associate-*l/_binary64_1726 associate-*r/_binary64_1725 *-commutative_binary64_1714
Counts
4 → 281
Calls

4 calls:

41.0ms
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))
14.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 9177 to 6931 computations (24.5% saved)

series93.0ms (1%)

Error
0b
Counts
4 → 12
Calls

4 calls:

27.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
20.0ms
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))
19.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
18.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 545 to 477 computations (12.5% saved)

simplify122.0ms (1.3%)

Algorithm
egg-herbie
Counts
293 → 293
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
058245963

prune467.0ms (5%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New2921293
Fresh189
Picked011
Done011
Total29311304
Error
0b
Counts
304 → 11
Compiler

Compiled 6834 to 5038 computations (26.3% saved)

regimes522.0ms (5.6%)

Accuracy

Total 0.2b remaining (99.5%)

Threshold costs 0.2b (99.5%)

Compiler

Compiled 7637 to 5955 computations (22% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01527
11527

end0.0ms (0%)

sample3.9s (41.6%)

Algorithm
intervals
Results
215.0ms2043×body1024valid
125.0ms4306×body128valid
71.0ms957×body512valid
28.0ms480×body256valid
27.0ms214×body2048valid
0.0msbody128nan
Compiler

Compiled 3816 to 2975 computations (22% saved)

Profiling

Loading profile data...