Details

Time bar (total: 7.5s)

analyze172.0ms (2.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068119
168119
011
111
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)

sample25.0ms (0.3%)

Algorithm
intervals
Results
7.0ms61×body1024valid
5.0ms140×body128valid
3.0ms31×body512valid
1.0msbody2048valid
1.0ms16×body256valid
Compiler

Compiled 27 to 22 computations (18.5% saved)

simplify79.0ms (1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
068119
168119

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 26 to 20 computations (23.1% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite302.0ms (4%)

Algorithm
rewrite-expression-head
Error
27.9b
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-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 associate-/l*_binary64_1728
associate-/r/_binary64_1729
add-log-exp_binary64_1822
pow1_binary64_1844 flip3--_binary64_1787 flip--_binary64_1758 div-inv_binary64_1780
div-exp_binary64_1834 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782 flip3-+_binary64_1786 associate-/l/_binary64_1730 flip-+_binary64_1757
diff-log_binary64_1875 frac-sub_binary64_1792 sub-neg_binary64_1776
Counts
3 → 147
Calls

3 calls:

39.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))
Compiler

Compiled 3337 to 2419 computations (27.5% saved)

series170.0ms (2.3%)

Error
0.0b
Counts
3 → 35
Calls

3 calls:

64.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
35.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
35.0ms
(/.f64 x (+.f64 x 1))
Compiler

Compiled 1069 to 884 computations (17.3% saved)

simplify100.0ms (1.3%)

Algorithm
egg-herbie
Counts
182 → 182
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049693126
149693126

prune211.0ms (2.8%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1784182
Fresh000
Picked101
Done000
Total1794183
Error
0.0b
Counts
183 → 4
Compiler

Compiled 3446 to 2431 computations (29.5% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 x (+.f64 x 1))
0.0b
(/.f64 (+.f64 1 x) (+.f64 x -1))
0.0b
(log.f64 (exp.f64 (/.f64 (+.f64 1 x) (+.f64 x -1))))
2.8b
(-.f64 (/.f64 x (+.f64 x 1)) (log.f64 (exp.f64 (/.f64 (+.f64 1 x) (+.f64 x -1)))))

rewrite348.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
116×*-un-lft-identity_binary64_1783
73×times-frac_binary64_1789
65×add-sqr-sqrt_binary64_1805
55×log-pow_binary64_1872
52×exp-prod_binary64_1835
47×add-cube-cbrt_binary64_1818
33×distribute-lft-out_binary64_1734
30×cancel-sign-sub-inv_binary64_1749
13×difference-of-sqr--1_binary64_1754
associate-/r*_binary64_1727
add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 associate-/r/_binary64_1729
pow1_binary64_1844 associate-/l*_binary64_1728
log-prod_binary64_1869
add-log-exp_binary64_1822 flip3-+_binary64_1786 flip-+_binary64_1757
div-inv_binary64_1780
associate--r+_binary64_1719
difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735 div-exp_binary64_1834 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782 associate-/l/_binary64_1730
diff-log_binary64_1875 flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758 rem-log-exp_binary64_1824
Counts
4 → 164
Calls

4 calls:

44.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (log.f64 (exp.f64 (/.f64 (+.f64 1 x) (+.f64 x -1)))))
10.0ms
(log.f64 (exp.f64 (/.f64 (+.f64 1 x) (+.f64 x -1))))
8.0ms
(/.f64 (+.f64 1 x) (+.f64 x -1))
5.0ms
(/.f64 x (+.f64 x 1))
Compiler

Compiled 4061 to 3073 computations (24.3% saved)

series244.0ms (3.3%)

Error
0.0b
Counts
4 → 47
Calls

4 calls:

76.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (log.f64 (exp.f64 (/.f64 (+.f64 1 x) (+.f64 x -1)))))
46.0ms
(log.f64 (exp.f64 (/.f64 (+.f64 1 x) (+.f64 x -1))))
37.0ms
(/.f64 (+.f64 1 x) (+.f64 x -1))
36.0ms
(/.f64 x (+.f64 x 1))
Compiler

Compiled 1595 to 1338 computations (16.1% saved)

simplify89.0ms (1.2%)

Algorithm
egg-herbie
Counts
211 → 211
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049833307
149833307

prune262.0ms (3.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New2101211
Fresh123
Picked011
Done000
Total2114215
Error
0.0b
Counts
215 → 4
Compiler

Compiled 4212 to 3085 computations (26.8% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (/.f64 x (+.f64 1 x)) (/.f64 x (+.f64 1 x)))
0.0b
(cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x)))
0.1b
(pow.f64 (cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x))) 6)
2.8b
(-.f64 (*.f64 (/.f64 x (+.f64 1 x)) (/.f64 x (+.f64 1 x))) (pow.f64 (cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x))) 6))

rewrite828.0ms (11%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
161×*-un-lft-identity_binary64_1783
113×times-frac_binary64_1789
88×add-sqr-sqrt_binary64_1805
71×add-cube-cbrt_binary64_1818
68×cbrt-prod_binary64_1814
53×unpow-prod-down_binary64_1862
42×distribute-lft-out_binary64_1734
29×cancel-sign-sub-inv_binary64_1749
24×swap-sqr_binary64_1750
18×associate-*l*_binary64_1724 associate-*r*_binary64_1723
17×add-exp-log_binary64_1821
16×add-cbrt-cube_binary64_1819
14×associate-/r/_binary64_1729
12×pow1_binary64_1844
div-inv_binary64_1780 flip3-+_binary64_1786 flip-+_binary64_1757
add-log-exp_binary64_1822
difference-of-squares_binary64_1752
div-exp_binary64_1834 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 cbrt-undiv_binary64_1817 unswap-sqr_binary64_1751
sqr-pow_binary64_1755 pow-unpow_binary64_1860
pow1/3_binary64_1865 pow-pow_binary64_1855
diff-log_binary64_1875 flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758 pow-to-exp_binary64_1852 pow-exp_binary64_1851 cbrt-div_binary64_1815 pow2_binary64_1864 pow-prod-down_binary64_1854 pow-prod-up_binary64_1853 pow-plus_binary64_1846 frac-times_binary64_1793 pow-sqr_binary64_1756 associate-*l/_binary64_1726 associate-*r/_binary64_1725 *-commutative_binary64_1714
Counts
4 → 204
Calls

4 calls:

29.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 1 x)) (/.f64 x (+.f64 1 x))) (pow.f64 (cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x))) 6))
19.0ms
(*.f64 (/.f64 x (+.f64 1 x)) (/.f64 x (+.f64 1 x)))
10.0ms
(pow.f64 (cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x))) 6)
7.0ms
(cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x)))
Compiler

Compiled 9817 to 7211 computations (26.5% saved)

series389.0ms (5.2%)

Error
0.0b
Counts
4 → 40
Calls

4 calls:

119.0ms
(pow.f64 (cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x))) 6)
112.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 1 x)) (/.f64 x (+.f64 1 x))) (pow.f64 (cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x))) 6))
45.0ms
(*.f64 (/.f64 x (+.f64 1 x)) (/.f64 x (+.f64 1 x)))
39.0ms
(cbrt.f64 (/.f64 (+.f64 1 x) (+.f64 -1 x)))
Compiler

Compiled 3014 to 2393 computations (20.6% saved)

simplify129.0ms (1.7%)

Algorithm
egg-herbie
Counts
244 → 244
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
049025135
149025135

prune741.0ms (9.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New2440244
Fresh022
Picked011
Done011
Total2444248
Error
0.0b
Counts
248 → 4
Compiler

Compiled 9987 to 7315 computations (26.8% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 x (+.f64 3 x))
0.1b
(*.f64 3 (pow.f64 x 3))
7.8b
(+.f64 (+.f64 1 (*.f64 x (+.f64 3 x))) (*.f64 3 (pow.f64 x 3)))

rewrite104.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
18×add-sqr-sqrt_binary64_1805
16×associate-*r*_binary64_1723
11×*-un-lft-identity_binary64_1783
10×add-exp-log_binary64_1821
add-cube-cbrt_binary64_1818
add-log-exp_binary64_1822
add-cbrt-cube_binary64_1819
associate-*l*_binary64_1724
pow1_binary64_1844 unswap-sqr_binary64_1751
prod-exp_binary64_1832 unpow-prod-down_binary64_1862 cube-prod_binary64_1811
sum-log_binary64_1874
flip3-+_binary64_1786 flip-+_binary64_1757 cbrt-unprod_binary64_1816 sqr-pow_binary64_1755 *-commutative_binary64_1714 associate-*r/_binary64_1725
associate-+l+_binary64_1716 +-commutative_binary64_1713 pow-to-exp_binary64_1852 pow-exp_binary64_1851 unpow3_binary64_1849 cube-mult_binary64_1813 pow-prod-down_binary64_1854 distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732 distribute-lft-out_binary64_1734
Counts
3 → 67
Calls

3 calls:

7.0ms
(+.f64 (+.f64 1 (*.f64 x (+.f64 3 x))) (*.f64 3 (pow.f64 x 3)))
6.0ms
(*.f64 3 (pow.f64 x 3))
6.0ms
(*.f64 x (+.f64 3 x))
Compiler

Compiled 1360 to 1047 computations (23% saved)

series132.0ms (1.8%)

Error
0.0b
Counts
3 → 21
Calls

3 calls:

44.0ms
(*.f64 x (+.f64 3 x))
37.0ms
(+.f64 (+.f64 1 (*.f64 x (+.f64 3 x))) (*.f64 3 (pow.f64 x 3)))
36.0ms
(*.f64 3 (pow.f64 x 3))
Compiler

Compiled 546 to 460 computations (15.8% saved)

simplify74.0ms (1%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049711035
149711035

prune87.0ms (1.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New88088
Fresh011
Picked011
Done022
Total88492
Error
0.0b
Counts
92 → 4
Compiler

Compiled 1436 to 1069 computations (25.6% saved)

regimes341.0ms (4.5%)

Accuracy

Total 0.0b remaining (50.2%)

Threshold costs 0.0b (50.2%)

Compiler

Compiled 3319 to 2601 computations (21.6% saved)

bsearch40.0ms (0.5%)

Steps
ItersRangePoint
9
774.6311636195924
751483936359.7064
11868.407629700492
8
-473328.6313027844
-25.26260978229237
-11819.493831145772
Compiler

Compiled 1 to 1 computations (0% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06559
16559

end0.0ms (0%)

sample2.6s (34.5%)

Algorithm
intervals
Results
250.0ms1975×body1024valid
145.0ms4321×body128valid
98.0ms997×body512valid
38.0ms225×body2048valid
33.0ms482×body256valid
Compiler

Compiled 1649 to 1293 computations (21.6% saved)

Profiling

Loading profile data...