Details

Time bar (total: 5.9s)

analyze464.0ms (7.9%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
12.5%87.4%0.1%5
18.7%81.1%0.1%6
21.8%71.8%6.4%7
31.2%62.4%6.4%8
35.9%55.4%8.7%9
37.8%48.8%13.4%10
42.7%42.3%15%11
47.7%34.2%18.1%12
49.1%30.4%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample42.0ms (0.7%)

Algorithm
intervals
Results
10.0ms175×body128valid
9.0ms29×body2048valid
5.0ms25×body1024valid
4.0ms14×body4096valid
1.0msbody512valid
1.0ms23×body128nan
1.0ms13×body128invalid
0.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify410.0ms (6.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (316.0ms)

IterNodesCost
0183424
1183424

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 33.3b

Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
0.3b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
22.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite38.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt_binary64_1805
14×*-un-lft-identity_binary64_1783
add-cbrt-cube_binary64_1819 add-exp-log_binary64_1821
add-cube-cbrt_binary64_1818 add-log-exp_binary64_1822
difference-of-squares_binary64_1752 associate-/l*_binary64_1728 sqrt-prod_binary64_1799 times-frac_binary64_1789
pow1_binary64_1844
flip3--_binary64_1787 cancel-sign-sub-inv_binary64_1749 flip--_binary64_1758
distribute-lft-out--_binary64_1735
associate-/l/_binary64_1730 diff-log_binary64_1875 sqrt-div_binary64_1800 cbrt-undiv_binary64_1817 div-exp_binary64_1834 sub-neg_binary64_1776
div-sub_binary64_1788 cbrt-unprod_binary64_1816 prod-exp_binary64_1832 div-inv_binary64_1780 pow1/2_binary64_1863 associate-/r*_binary64_1727 frac-2neg_binary64_1794 sqrt-pow1_binary64_1801 clear-num_binary64_1782 rem-sqrt-square_binary64_1796
Counts
4 → 74
Calls

4 calls:

14.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

series257.0ms (4.4%)

Counts
4 → 12
Calls

4 calls:

101.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
65.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
59.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
32.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify82.0ms (1.4%)

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
048991979
148991979

prune120.0ms (2%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New78886
Fresh000
Picked101
Done000
Total79887

Merged error: 5.6b

Counts
87 → 8
Compiler

Compiled 2145 to 1281 computations (40.3% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (/.f64 1/2 a))
0.3b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
22.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite39.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64_1805
18×*-un-lft-identity_binary64_1783
14×add-cube-cbrt_binary64_1818
13×associate-*r*_binary64_1723
10×times-frac_binary64_1789
add-cbrt-cube_binary64_1819 add-exp-log_binary64_1821
add-log-exp_binary64_1822
pow1_binary64_1844
associate-*l*_binary64_1724
flip3--_binary64_1787 sqrt-prod_binary64_1799 flip--_binary64_1758
difference-of-squares_binary64_1752 cancel-sign-sub-inv_binary64_1749
cbrt-unprod_binary64_1816 prod-exp_binary64_1832 distribute-lft-out--_binary64_1735 associate-*l/_binary64_1726 diff-log_binary64_1875 sqrt-div_binary64_1800 frac-times_binary64_1793 unswap-sqr_binary64_1751 sub-neg_binary64_1776
associate-*r/_binary64_1725 div-inv_binary64_1780 pow1/2_binary64_1863 cbrt-undiv_binary64_1817 *-commutative_binary64_1714 div-exp_binary64_1834 sqrt-pow1_binary64_1801 pow-prod-down_binary64_1854 rem-sqrt-square_binary64_1796
Counts
4 → 83
Calls

4 calls:

15.0ms
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (/.f64 1/2 a))
8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series262.0ms (4.4%)

Counts
4 → 12
Calls

4 calls:

104.0ms
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (/.f64 1/2 a))
64.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
60.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
33.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify74.0ms (1.3%)

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
053602202

prune107.0ms (1.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New93295
Fresh347
Picked011
Done000
Total967103

Merged error: 5.6b

Counts
103 → 7
Compiler

Compiled 2294 to 1372 computations (40.2% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.6b
(+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
15.4b
(*.f64 (*.f64 a (*.f64 c -4)) (/.f64 1/2 a))
22.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite32.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
25×add-cbrt-cube_binary64_1819 add-exp-log_binary64_1821
14×*-un-lft-identity_binary64_1783 pow1_binary64_1844
13×add-sqr-sqrt_binary64_1805 associate-*r*_binary64_1723
12×add-cube-cbrt_binary64_1818 cbrt-unprod_binary64_1816 prod-exp_binary64_1832
times-frac_binary64_1789
add-log-exp_binary64_1822
pow-prod-down_binary64_1854
sqrt-prod_binary64_1799 cbrt-undiv_binary64_1817 div-exp_binary64_1834
flip3--_binary64_1787 sqrt-div_binary64_1800 flip--_binary64_1758
associate-*r/_binary64_1725 +-commutative_binary64_1713 distribute-lft-out_binary64_1734 flip-+_binary64_1757 div-inv_binary64_1780 cancel-sign-sub-inv_binary64_1749 pow1/2_binary64_1863 associate-*l*_binary64_1724 diff-log_binary64_1875 *-commutative_binary64_1714 sum-log_binary64_1874 flip3-+_binary64_1786 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796 sub-neg_binary64_1776
Counts
4 → 77
Calls

4 calls:

10.0ms
(*.f64 (*.f64 a (*.f64 c -4)) (/.f64 1/2 a))
7.0ms
(+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series170.0ms (2.9%)

Counts
4 → 12
Calls

4 calls:

66.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
60.0ms
(+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
33.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
10.0ms
(*.f64 (*.f64 a (*.f64 c -4)) (/.f64 1/2 a))

simplify60.0ms (1%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049361466
149361466

prune107.0ms (1.8%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New88189
Fresh055
Picked011
Done011
Total88896

Merged error: 5.5b

Counts
96 → 8
Compiler

Compiled 2446 to 1474 computations (39.7% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (*.f64 c -2) (+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b))
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.6b
(+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
22.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite31.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64_1783
add-cbrt-cube_binary64_1819 add-exp-log_binary64_1821
add-sqr-sqrt_binary64_1805 add-log-exp_binary64_1822
add-cube-cbrt_binary64_1818
pow1_binary64_1844
associate-/r*_binary64_1727 times-frac_binary64_1789
distribute-lft-out_binary64_1734 sqrt-prod_binary64_1799
flip3--_binary64_1787 associate-/r/_binary64_1729 flip-+_binary64_1757 sqrt-div_binary64_1800 cbrt-undiv_binary64_1817 div-exp_binary64_1834 flip3-+_binary64_1786 flip--_binary64_1758
+-commutative_binary64_1713 associate-/l*_binary64_1728 cbrt-unprod_binary64_1816 prod-exp_binary64_1832 div-inv_binary64_1780 cancel-sign-sub-inv_binary64_1749 pow1/2_binary64_1863 diff-log_binary64_1875 frac-2neg_binary64_1794 sum-log_binary64_1874 sqrt-pow1_binary64_1801 clear-num_binary64_1782 rem-sqrt-square_binary64_1796 sub-neg_binary64_1776
Counts
4 → 64
Calls

4 calls:

10.0ms
(/.f64 (*.f64 c -2) (+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b))
7.0ms
(+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series345.0ms (5.8%)

Counts
4 → 12
Calls

4 calls:

186.0ms
(/.f64 (*.f64 c -2) (+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b))
63.0ms
(+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
59.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
36.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify72.0ms (1.2%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049511690
149511690

prune78.0ms (1.3%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New75176
Fresh145
Picked011
Done022
Total76884

Merged error: 5.5b

Counts
84 → 8
Compiler

Compiled 1710 to 1005 computations (41.2% saved)

regimes810.0ms (13.7%)

Compiler

Compiled 4224 to 3216 computations (23.9% saved)

bsearch97.0ms (1.6%)

Steps
ItersRangePoint
7
7.482650775739311e+127
6.940404749714049e+129
1.928533493233392e+129
9
4.1267928365631376e-194
6.602297926380012e-187
4.190818973144896e-194
7
-3.1670677211042097e+132
-3.885194447819339e+130
-3.475153330017618e+131
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
010282
110282

end0.0ms (0%)

sample2.2s (36.5%)

Algorithm
intervals
Results
302.0ms1171×body2048valid
282.0ms5164×body128valid
142.0ms702×body1024valid
120.0ms394×body4096valid
57.0ms385×body512valid
35.0ms703×body128nan
22.0ms380×body128invalid
18.0ms184×body256valid
Compiler

Compiled 1148 to 862 computations (24.9% saved)

Profiling

Loading profile data...