Details

Time bar (total: 7.8s)

analyze477.0ms (6.1%)

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)

sample37.0ms (0.5%)

Algorithm
intervals
Results
9.0ms176×body128valid
7.0ms30×body2048valid
5.0ms28×body1024valid
2.0msbody4096valid
2.0ms11×body512valid
1.0ms17×body128nan
1.0ms14×body128invalid
0.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify229.0ms (2.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
092724
192724

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 32.0b

Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize11.0ms (0.1%)

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.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.9b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite37.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt_binary64_1783
13×*-un-lft-identity_binary64_1762
add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797
add-log-exp_binary64_1798
add-cube-cbrt_binary64_1794
times-frac_binary64_1768 difference-of-squares_binary64_1731 sqrt-prod_binary64_1777 associate-/l*_binary64_1709
pow1_binary64_1820
flip3--_binary64_1766 flip--_binary64_1737
distribute-lft-out--_binary64_1716
diff-log_binary64_1851 associate-/l/_binary64_1711 cbrt-undiv_binary64_1793 div-exp_binary64_1810 sub-neg_binary64_1755 sqrt-div_binary64_1778
rem-sqrt-square_binary64_1775 frac-2neg_binary64_1773 div-sub_binary64_1767 prod-exp_binary64_1808 clear-num_binary64_1761 associate-/r*_binary64_1708 div-inv_binary64_1759 cbrt-unprod_binary64_1792 sqrt-pow1_binary64_1779 pow1/2_binary64_1839
Counts
4 → 70
Calls

4 calls:

13.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)))
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

series546.0ms (7%)

Counts
4 → 12
Calls

4 calls:

222.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
133.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
125.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
66.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify98.0ms (1.3%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
048841963
148841963

prune117.0ms (1.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New74882
Fresh000
Picked011
Done000
Total74983

Merged error: 6.3b

Counts
83 → 9
Compiler

Compiled 2061 to 1236 computations (40% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
2.7b
(/.f64 (/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 a 2))
10.6b
(/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite54.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
45×add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797
22×times-frac_binary64_1768
21×*-un-lft-identity_binary64_1762
17×cbrt-undiv_binary64_1793 div-exp_binary64_1810
13×prod-exp_binary64_1808 cbrt-unprod_binary64_1792
12×add-sqr-sqrt_binary64_1783
11×associate-/l*_binary64_1709 add-cube-cbrt_binary64_1794
associate-/r/_binary64_1710 add-log-exp_binary64_1798
associate-/r*_binary64_1708 distribute-lft-out_binary64_1715 pow1_binary64_1820
flip3-+_binary64_1765 flip-+_binary64_1736 div-inv_binary64_1759
sqrt-prod_binary64_1777
frac-2neg_binary64_1773 clear-num_binary64_1761 sqrt-div_binary64_1778
flip3--_binary64_1766 rem-sqrt-square_binary64_1775 associate-/l/_binary64_1711 +-commutative_binary64_1694 flip--_binary64_1737 sqrt-pow1_binary64_1779 sum-log_binary64_1850 pow1/2_binary64_1839
Counts
4 → 102
Calls

4 calls:

15.0ms
(/.f64 (/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 a 2))
12.0ms
(/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series957.0ms (12.2%)

Counts
4 → 12
Calls

4 calls:

385.0ms
(/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
306.0ms
(/.f64 (/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 a 2))
133.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
132.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))

simplify91.0ms (1.2%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049403121
149403121

prune155.0ms (2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1104114
Fresh257
Picked101
Done101
Total1149123

Merged error: 6.2b

Counts
123 → 9
Compiler

Compiled 3285 to 2026 computations (38.3% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 c (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite32.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity_binary64_1762
15×add-sqr-sqrt_binary64_1783
14×add-cube-cbrt_binary64_1794
12×times-frac_binary64_1768
add-log-exp_binary64_1798
add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797
distribute-lft-out_binary64_1715 pow1_binary64_1820
associate-/r*_binary64_1708
sqrt-prod_binary64_1777 associate-/l*_binary64_1709
associate-/r/_binary64_1710 flip3--_binary64_1766 flip3-+_binary64_1765 flip-+_binary64_1736 flip--_binary64_1737 sqrt-div_binary64_1778
rem-sqrt-square_binary64_1775 frac-2neg_binary64_1773 diff-log_binary64_1851 clear-num_binary64_1761 div-inv_binary64_1759 +-commutative_binary64_1694 cbrt-undiv_binary64_1793 div-exp_binary64_1810 sqrt-pow1_binary64_1779 sub-neg_binary64_1755 sum-log_binary64_1850 pow1/2_binary64_1839
Counts
4 → 71
Calls

4 calls:

9.0ms
(/.f64 c (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
7.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

series652.0ms (8.3%)

Counts
4 → 12
Calls

4 calls:

338.0ms
(/.f64 c (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
123.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
114.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
78.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify68.0ms (0.9%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049311962
149311962

prune102.0ms (1.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New83083
Fresh088
Picked011
Done000
Total83992

Merged error: 6.2b

Counts
92 → 9
Compiler

Compiled 2263 to 1412 computations (37.6% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (*.f64 c -4) (/.f64 1/2 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
0.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
22.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite39.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity_binary64_1762
18×associate-*r*_binary64_1704
16×add-cbrt-cube_binary64_1795 add-exp-log_binary64_1797
14×add-sqr-sqrt_binary64_1783
13×add-cube-cbrt_binary64_1794
12×times-frac_binary64_1768
10×pow1_binary64_1820
add-log-exp_binary64_1798
prod-exp_binary64_1808 cbrt-unprod_binary64_1792
distribute-lft-out_binary64_1715
pow-prod-down_binary64_1830 sqrt-prod_binary64_1777
associate-/r/_binary64_1710 flip3--_binary64_1766 flip3-+_binary64_1765 flip-+_binary64_1736 cbrt-undiv_binary64_1793 div-exp_binary64_1810 flip--_binary64_1737 sqrt-div_binary64_1778
rem-sqrt-square_binary64_1775 diff-log_binary64_1851 div-inv_binary64_1759 +-commutative_binary64_1694 associate-*r/_binary64_1706 sqrt-pow1_binary64_1779 sub-neg_binary64_1755 *-commutative_binary64_1695 associate-*l*_binary64_1705 sum-log_binary64_1850 pow1/2_binary64_1839
Counts
4 → 76
Calls

4 calls:

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

series653.0ms (8.3%)

Counts
4 → 12
Calls

4 calls:

350.0ms
(*.f64 (*.f64 c -4) (/.f64 1/2 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
125.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
115.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
63.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify71.0ms (0.9%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
052071908

prune100.0ms (1.3%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New87188
Fresh077
Picked011
Done011
Total871097

Merged error: 6.2b

Counts
97 → 10
Compiler

Compiled 2167 to 1349 computations (37.7% saved)

regimes711.0ms (9.1%)

Compiler

Compiled 4692 to 3608 computations (23.1% saved)

bsearch117.0ms (1.5%)

Steps
ItersRangePoint
11
1.533617338164353e+90
3.5739920072306705e+109
6.972667102848289e+99
8
-7.009141771871467e-292
-2.349509325897326e-294
-1.7338129079736815e-293
8
-1.0322269454701605e+98
-2.7621719849249905e+94
-1.0164007120358223e+98
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
010582
110582

end0.0ms (0%)

sample2.4s (31.1%)

Algorithm
intervals
Results
306.0ms1206×body2048valid
283.0ms5148×body128valid
143.0ms708×body1024valid
134.0ms412×body4096valid
55.0ms358×body512valid
39.0ms679×body128nan
21.0ms399×body128invalid
17.0ms168×body256valid
Compiler

Compiled 1265 to 960 computations (24.1% saved)

Profiling

Loading profile data...