Details

Time bar (total: 4.7s)

analyze4.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample22.0ms (0.5%)

Algorithm
intervals
Results
7.0ms60×body1024valid
4.0ms130×body128valid
3.0ms35×body512valid
1.0ms10×body2048valid
1.0ms21×body256valid
Compiler

Compiled 27 to 22 computations (18.5% saved)

simplify171.0ms (3.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
068119
168119

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 31.0b

Counts
2 → 1
Compiler

Compiled 26 to 20 computations (23.1% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (+.f64 x 1) (-.f64 x 1))
0.0b
(/.f64 x (+.f64 x 1))
3.1b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

rewrite71.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
148×*-un-lft-identity_binary64_1783
88×times-frac_binary64_1789
85×add-sqr-sqrt_binary64_1805
37×add-cube-cbrt_binary64_1818
34×cancel-sign-sub-inv_binary64_1749
27×distribute-lft-out_binary64_1734
22×difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735
11×associate-/r*_binary64_1727
difference-of-sqr-1_binary64_1753
add-cbrt-cube_binary64_1819 associate-/l*_binary64_1728 add-exp-log_binary64_1821
associate-/r/_binary64_1729
add-log-exp_binary64_1822
flip3--_binary64_1787 div-inv_binary64_1780 flip--_binary64_1758 pow1_binary64_1844
associate-/l/_binary64_1730 flip-+_binary64_1757 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 div-exp_binary64_1834 flip3-+_binary64_1786 clear-num_binary64_1782
diff-log_binary64_1875 frac-sub_binary64_1792 sub-neg_binary64_1776
Counts
3 → 147
Calls

3 calls:

45.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
8.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
5.0ms
(/.f64 x (+.f64 x 1))

series65.0ms (1.4%)

Counts
3 → 9
Calls

3 calls:

40.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
12.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
12.0ms
(/.f64 x (+.f64 x 1))

simplify77.0ms (1.6%)

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
056582774

prune198.0ms (4.2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1524156
Fresh000
Picked101
Done000
Total1534157

Merged error: 0.0b

Counts
157 → 4
Compiler

Compiled 3126 to 2207 computations (29.4% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
0.2b
(/.f64 -1 (*.f64 x x))
0.5b
(/.f64 3 (pow.f64 x 3))
5.6b
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))

rewrite92.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity_binary64_1783
68×times-frac_binary64_1789
44×add-sqr-sqrt_binary64_1805
40×add-cube-cbrt_binary64_1818
14×add-exp-log_binary64_1821 unpow3_binary64_1849
13×cancel-sign-sub-inv_binary64_1749 associate-/r*_binary64_1727
12×unpow-prod-down_binary64_1862 cube-prod_binary64_1811
11×add-cbrt-cube_binary64_1819 distribute-lft-out_binary64_1734 add-log-exp_binary64_1822
distribute-rgt-out_binary64_1736
associate-/l*_binary64_1728 div-inv_binary64_1780
div-exp_binary64_1834
sqr-pow_binary64_1755 cube-mult_binary64_1813 pow1_binary64_1844
frac-sub_binary64_1792 cbrt-undiv_binary64_1817
difference-of-squares_binary64_1752 frac-add_binary64_1791 flip-+_binary64_1757 distribute-lft-out--_binary64_1735 distribute-rgt1-in_binary64_1739 diff-log_binary64_1875 frac-2neg_binary64_1794 sum-log_binary64_1874 flip3-+_binary64_1786 clear-num_binary64_1782
flip3--_binary64_1787 +-commutative_binary64_1713 cbrt-unprod_binary64_1816 prod-exp_binary64_1832 flip--_binary64_1758 pow-to-exp_binary64_1852 sub-neg_binary64_1776 pow-exp_binary64_1851 associate--r+_binary64_1719
Counts
4 → 141
Calls

4 calls:

40.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))
27.0ms
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
8.0ms
(/.f64 3 (pow.f64 x 3))
4.0ms
(/.f64 -1 (*.f64 x x))

series110.0ms (2.3%)

Counts
4 → 12
Calls

4 calls:

53.0ms
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
22.0ms
(/.f64 3 (pow.f64 x 3))
18.0ms
(/.f64 -1 (*.f64 x x))
16.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))

simplify73.0ms (1.6%)

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
050452493

prune175.0ms (3.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1521153
Fresh033
Picked011
Done000
Total1525157

Merged error: 0.0b

Counts
157 → 5
Compiler

Compiled 3268 to 2279 computations (30.3% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3))))
0.2b
(/.f64 -1 (*.f64 x x))
0.5b
(/.f64 1 (pow.f64 x 3))
5.6b
(-.f64 (/.f64 -1 (*.f64 x x)) (*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3)))))

rewrite68.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
54×*-un-lft-identity_binary64_1783 times-frac_binary64_1789
39×add-sqr-sqrt_binary64_1805
37×add-cube-cbrt_binary64_1818
20×add-exp-log_binary64_1821
16×associate-*r*_binary64_1723
13×add-cbrt-cube_binary64_1819 associate-/r*_binary64_1727
12×unpow-prod-down_binary64_1862 cube-prod_binary64_1811
10×unpow3_binary64_1849
div-exp_binary64_1834
distribute-lft-out_binary64_1734 div-inv_binary64_1780
associate-*r/_binary64_1725 associate-/l*_binary64_1728 add-log-exp_binary64_1822 pow1_binary64_1844
distribute-rgt-out_binary64_1736
sqr-pow_binary64_1755 cube-mult_binary64_1813
1-exp_binary64_1827 associate-*l*_binary64_1724 frac-sub_binary64_1792 cbrt-undiv_binary64_1817 pow-to-exp_binary64_1852 pow-exp_binary64_1851 rec-exp_binary64_1833
distribute-lft-in_binary64_1732 frac-add_binary64_1791 cbrt-unprod_binary64_1816 prod-exp_binary64_1832 flip-+_binary64_1757 frac-2neg_binary64_1794 distribute-rgt-in_binary64_1733 flip3-+_binary64_1786 clear-num_binary64_1782 associate--r+_binary64_1719
flip3--_binary64_1787 inv-pow_binary64_1868 pow-flip_binary64_1857 cancel-sign-sub-inv_binary64_1749 distribute-rgt1-in_binary64_1739 diff-log_binary64_1875 *-commutative_binary64_1714 pow-prod-down_binary64_1854 unswap-sqr_binary64_1751 flip--_binary64_1758 sub-neg_binary64_1776
Counts
4 → 147
Calls

4 calls:

38.0ms
(*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3))))
7.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3)))))
6.0ms
(/.f64 1 (pow.f64 x 3))
4.0ms
(/.f64 -1 (*.f64 x x))

series95.0ms (2%)

Counts
4 → 12
Calls

4 calls:

41.0ms
(*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3))))
19.0ms
(/.f64 1 (pow.f64 x 3))
18.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3)))))
17.0ms
(/.f64 -1 (*.f64 x x))

simplify75.0ms (1.6%)

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049472072
149472072

prune186.0ms (3.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1590159
Fresh033
Picked011
Done011
Total1595164

Merged error: 0.0b

Counts
164 → 5
Compiler

Compiled 3493 to 2505 computations (28.3% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
0.0b
(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
0.0b
(*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1)))
3.0b
(-.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))

rewrite173.0ms (3.7%)

Algorithm
rewrite-expression-head
Rules
434×*-un-lft-identity_binary64_1783
272×times-frac_binary64_1789
228×add-sqr-sqrt_binary64_1805
100×add-cube-cbrt_binary64_1818
96×swap-sqr_binary64_1750
93×distribute-lft-out_binary64_1734
53×difference-of-squares_binary64_1752
52×associate-*l*_binary64_1724 associate-*r*_binary64_1723
36×distribute-lft-out--_binary64_1735
32×difference-of-sqr-1_binary64_1753
28×add-cbrt-cube_binary64_1819 add-exp-log_binary64_1821
18×pow1_binary64_1844
16×associate-/r/_binary64_1729
frac-sub_binary64_1792
associate-*r/_binary64_1725 cbrt-unprod_binary64_1816 prod-exp_binary64_1832 div-inv_binary64_1780 associate-*l/_binary64_1726 cbrt-undiv_binary64_1817 div-exp_binary64_1834 frac-times_binary64_1793 unswap-sqr_binary64_1751 add-log-exp_binary64_1822
flip3--_binary64_1787 flip-+_binary64_1757 flip3-+_binary64_1786 flip--_binary64_1758
pow-plus_binary64_1846 pow-prod-up_binary64_1853 pow-sqr_binary64_1756 *-commutative_binary64_1714 pow-prod-down_binary64_1854 pow2_binary64_1864
+-commutative_binary64_1713 frac-add_binary64_1791 cancel-sign-sub-inv_binary64_1749 diff-log_binary64_1875 sum-log_binary64_1874 sub-neg_binary64_1776
Counts
4 → 299
Calls

4 calls:

42.0ms
(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
39.0ms
(*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
19.0ms
(*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1)))
14.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))

series111.0ms (2.4%)

Counts
4 → 12
Calls

4 calls:

54.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))
26.0ms
(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
16.0ms
(*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
14.0ms
(*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1)))

simplify123.0ms (2.6%)

Algorithm
egg-herbie
Counts
311 → 311
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
050177255

prune966.0ms (20.5%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3092311
Fresh112
Picked101
Done022
Total3115316

Merged error: 0b

Counts
316 → 5
Compiler

Compiled 14425 to 10322 computations (28.4% saved)

regimes205.0ms (4.3%)

Compiler

Compiled 2213 to 1690 computations (23.6% saved)

bsearch46.0ms (1%)

Steps
ItersRangePoint
9
378.69906577529343
3149958116.030756
10696.905064826944
8
-284833.5721700117
-61.98417511443069
-12732.029291456316
Compiler

Compiled 1 to 1 computations (0% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
091136
191136

end0.0ms (0%)

sample1.6s (33.1%)

Algorithm
intervals
Results
242.0ms2004×body1024valid
138.0ms4309×body128valid
92.0ms992×body512valid
40.0ms234×body2048valid
28.0ms461×body256valid
Compiler

Compiled 1126 to 861 computations (23.5% saved)

Profiling

Loading profile data...