Details

Time bar (total: 9.0s)

analyze98.0ms (1.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07517
17517
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%0%50%2
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample32.0ms (0.4%)

Algorithm
intervals
Results
15.0ms75×body1024valid
5.0ms141×body128valid
3.0ms25×body512valid
1.0ms15×body256valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07517
17517

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite327.0ms (3.6%)

Algorithm
rewrite-expression-head
Error
17.4b
Rules
124×add-sqr-sqrt_binary64_1805
118×times-frac_binary64_1789
113×*-un-lft-identity_binary64_1783
72×sqrt-prod_binary64_1799
54×add-cube-cbrt_binary64_1818
27×cancel-sign-sub-inv_binary64_1749
25×difference-of-squares_binary64_1752
13×distribute-lft-out--_binary64_1735 associate-/r*_binary64_1727
11×add-exp-log_binary64_1821
10×distribute-lft-out_binary64_1734
pow1_binary64_1844 add-cbrt-cube_binary64_1819 div-inv_binary64_1780
pow-flip_binary64_1857 associate-/l*_binary64_1728
add-log-exp_binary64_1822
sqrt-div_binary64_1800 associate-/r/_binary64_1729 div-exp_binary64_1834
flip3-+_binary64_1786 flip-+_binary64_1757 inv-pow_binary64_1868 pow1/2_binary64_1863 sqrt-pow1_binary64_1801 1-exp_binary64_1827 rec-exp_binary64_1833 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782
diff-log_binary64_1875 frac-sub_binary64_1792 flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758
Counts
3 → 173
Calls

3 calls:

36.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
10.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
4.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 3566 to 2737 computations (23.2% saved)

series69.0ms (0.8%)

Error
17.9b
Counts
3 → 12
Calls

3 calls:

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

Compiled 369 to 304 computations (17.6% saved)

simplify106.0ms (1.2%)

Algorithm
egg-herbie
Counts
185 → 185
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
048463144
148463144

prune221.0ms (2.5%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New17510185
Fresh000
Picked101
Done000
Total17610186
Error
17.4b
Counts
186 → 10
Compiler

Compiled 3271 to 2437 computations (25.5% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite343.0ms (3.8%)

Algorithm
rewrite-expression-head
Error
17.0b
Rules
43×add-sqr-sqrt_binary64_1805
38×sqrt-prod_binary64_1799
34×*-un-lft-identity_binary64_1783
12×difference-of-squares_binary64_1752
11×add-cube-cbrt_binary64_1818
10×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 times-frac_binary64_1789 associate-/l*_binary64_1728
distribute-lft-out--_binary64_1735
pow1_binary64_1844 associate-*r*_binary64_1723
cancel-sign-sub-inv_binary64_1749 associate-*l*_binary64_1724
add-log-exp_binary64_1822
distribute-lft-out_binary64_1734 unswap-sqr_binary64_1751 sqrt-div_binary64_1800 associate-*r/_binary64_1725
pow-prod-down_binary64_1854
flip3--_binary64_1787 flip--_binary64_1758 pow1/2_binary64_1863 sqrt-pow1_binary64_1801 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 flip3-+_binary64_1786 flip-+_binary64_1757 div-exp_binary64_1834 cbrt-undiv_binary64_1817 associate-/l/_binary64_1730 associate-/r/_binary64_1729
diff-log_binary64_1875 sub-neg_binary64_1776 sqrt-unprod_binary64_1803 *-commutative_binary64_1714 frac-2neg_binary64_1794 div-sub_binary64_1788 clear-num_binary64_1782 div-inv_binary64_1780 associate-/r*_binary64_1727
Counts
3 → 97
Calls

3 calls:

196.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
18.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
10.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
Compiler

Compiled 2306 to 1441 computations (37.5% saved)

series134.0ms (1.5%)

Error
17.3b
Counts
3 → 12
Calls

3 calls:

61.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
32.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
27.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
Compiler

Compiled 534 to 416 computations (22.1% saved)

simplify72.0ms (0.8%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
056751943

prune118.0ms (1.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1081109
Fresh729
Picked101
Done000
Total1163119
Error
0.2b
Counts
119 → 3
Compiler

Compiled 2180 to 1394 computations (36.1% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite309.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
118×*-un-lft-identity_binary64_1783
78×times-frac_binary64_1789
55×sqrt-prod_binary64_1799
47×add-sqr-sqrt_binary64_1805
45×distribute-lft-out_binary64_1734
39×add-cube-cbrt_binary64_1818
32×add-exp-log_binary64_1821
27×associate-/l*_binary64_1728
20×add-cbrt-cube_binary64_1819
14×div-exp_binary64_1834
pow1_binary64_1844
associate-/r/_binary64_1729
associate-*r*_binary64_1723 cbrt-undiv_binary64_1817 associate-/r*_binary64_1727
add-log-exp_binary64_1822 flip3-+_binary64_1786 flip-+_binary64_1757 associate-*l*_binary64_1724
prod-exp_binary64_1832
unswap-sqr_binary64_1751 sqrt-div_binary64_1800 associate-*r/_binary64_1725 div-inv_binary64_1780
pow-prod-down_binary64_1854 cbrt-unprod_binary64_1816 1-exp_binary64_1827 rec-exp_binary64_1833
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 frac-2neg_binary64_1794 clear-num_binary64_1782
sqrt-unprod_binary64_1803 *-commutative_binary64_1714 associate-/l/_binary64_1730 inv-pow_binary64_1868 pow-flip_binary64_1857 sum-log_binary64_1874 +-commutative_binary64_1713
Counts
4 → 166
Calls

4 calls:

20.0ms
(/.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
9.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
8.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 4418 to 3053 computations (30.9% saved)

series126.0ms (1.4%)

Error
0.1b
Counts
4 → 15
Calls

4 calls:

49.0ms
(/.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
28.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
22.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
16.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 561 to 452 computations (19.4% saved)

simplify99.0ms (1.1%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049653678
149653678

prune249.0ms (2.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1747181
Fresh112
Picked101
Done000
Total1768184
Error
0.0b
Counts
184 → 8
Compiler

Compiled 4136 to 2848 computations (31.1% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite595.0ms (6.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
234×times-frac_binary64_1789
159×*-un-lft-identity_binary64_1783
156×add-sqr-sqrt_binary64_1805
119×add-cube-cbrt_binary64_1818
87×sqrt-prod_binary64_1799
49×distribute-lft-out_binary64_1734
21×associate-/l*_binary64_1728
20×associate-/r/_binary64_1729
19×add-exp-log_binary64_1821
13×add-cbrt-cube_binary64_1819
12×flip3-+_binary64_1786 flip-+_binary64_1757
11×associate-/r*_binary64_1727
10×div-inv_binary64_1780
pow1_binary64_1844
div-exp_binary64_1834
associate-*r*_binary64_1723
add-log-exp_binary64_1822 associate-*l*_binary64_1724
unswap-sqr_binary64_1751 sqrt-div_binary64_1800 cbrt-undiv_binary64_1817
pow-prod-down_binary64_1854
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 associate-*r/_binary64_1725 1-exp_binary64_1827 rec-exp_binary64_1833 frac-2neg_binary64_1794 clear-num_binary64_1782
prod-exp_binary64_1832 cbrt-unprod_binary64_1816 sqrt-unprod_binary64_1803 *-commutative_binary64_1714 associate-/l/_binary64_1730 inv-pow_binary64_1868 pow-flip_binary64_1857 sum-log_binary64_1874 +-commutative_binary64_1713
Counts
4 → 252
Calls

4 calls:

13.0ms
(/.f64 (/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))) (sqrt.f64 (+.f64 1 x)))
9.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))
5.0ms
(/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))))
3.0ms
(+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 7993 to 5774 computations (27.8% saved)

series147.0ms (1.6%)

Error
0.0b
Counts
4 → 21
Calls

4 calls:

41.0ms
(/.f64 (/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))) (sqrt.f64 (+.f64 1 x)))
35.0ms
(/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))))
28.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))
24.0ms
(+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 813 to 681 computations (16.2% saved)

simplify164.0ms (1.8%)

Algorithm
egg-herbie
Counts
273 → 273
Iterations

Useful iterations: 0 (83.0ms)

IterNodesCost
048969188
148969188

prune465.0ms (5.2%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New2703273
Fresh257
Picked101
Done000
Total2738281
Error
0b
Counts
281 → 8
Compiler

Compiled 7292 to 5200 computations (28.7% saved)

regimes685.0ms (7.6%)

Accuracy

Total 0.3b remaining (99.1%)

Threshold costs 0.3b (99.1%)

Compiler

Compiled 8340 to 6713 computations (19.5% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01425
11425

end0.0ms (0%)

sample4.6s (50.8%)

Algorithm
intervals
Results
328.0ms2198×body1024valid
163.0ms4240×body128valid
113.0ms1049×body512valid
40.0ms513×body256valid
Compiler

Compiled 4122 to 3315 computations (19.6% saved)

Profiling

Loading profile data...