Details

Time bar (total: 12.3s)

analyze487.0ms (3.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0513296
033
133
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
0%0%100%2
0%0%100%3
0%0%100%4
0%0%100%5
0%0%100%6
0%0%100%7
0%0%100%8
0%0%100%9
0%0%100%10
0%0%100%11
0%0%100%12
0%0%100%13
0%0%100%14
Compiler

Compiled 30 to 24 computations (20% saved)

sample51.0ms (0.4%)

Algorithm
intervals
Results
11.0ms119×body256valid
11.0ms291×pre128true
6.0ms43×body512valid
5.0ms94×body128valid
2.0ms35×body128nan
Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify322.0ms (2.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (317.0ms)

IterNodesCost
0183424
1183424

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
51.1b
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.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
0.1b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
0.1b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
26.8b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)

rewrite149.0ms (1.2%)

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

4 calls:

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

Compiled 2100 to 1220 computations (41.9% saved)

series694.0ms (5.6%)

Error
0.3b
Counts
4 → 72
Calls

4 calls:

195.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
167.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
144.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
109.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 3306 to 2519 computations (23.8% saved)

simplify78.0ms (0.6%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
052073272

prune164.0ms (1.3%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1379146
Fresh000
Picked101
Done000
Total1389147
Error
0.2b
Counts
147 → 9
Compiler

Compiled 3432 to 1843 computations (46.3% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
0.4b
(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
0.4b
(*.f64 (*.f64 a a) (pow.f64 c 3))
0.4b
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))

rewrite590.0ms (4.8%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
144×add-exp-log_binary64_1821
72×prod-exp_binary64_1832
51×div-exp_binary64_1834
49×pow-to-exp_binary64_1852 pow-exp_binary64_1851
40×add-sqr-sqrt_binary64_1805
29×unpow-prod-down_binary64_1862
25×add-cbrt-cube_binary64_1819
20×add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783
19×associate-*r*_binary64_1723
16×unswap-sqr_binary64_1751
15×sqr-pow_binary64_1755
14×times-frac_binary64_1789 associate-/r*_binary64_1727
13×associate-*l*_binary64_1724
10×cube-prod_binary64_1811
cbrt-unprod_binary64_1816
cbrt-undiv_binary64_1817
pow1_binary64_1844 add-log-exp_binary64_1822
frac-2neg_binary64_1794 clear-num_binary64_1782 div-inv_binary64_1780 associate-/l*_binary64_1728 unpow3_binary64_1849 cube-mult_binary64_1813 *-commutative_binary64_1714
Counts
4 → 188
Calls

4 calls:

10.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
9.0ms
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
9.0ms
(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
9.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
Compiler

Compiled 8959 to 5346 computations (40.3% saved)

series884.0ms (7.2%)

Error
0.2b
Counts
4 → 30
Calls

4 calls:

326.0ms
(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
281.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
120.0ms
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
103.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
Compiler

Compiled 3690 to 2647 computations (28.3% saved)

simplify103.0ms (0.8%)

Algorithm
egg-herbie
Counts
218 → 218
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
049843398
149843398

prune500.0ms (4.1%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2180218
Fresh088
Picked011
Done000
Total2189227
Error
0.2b
Counts
227 → 9
Compiler

Compiled 9978 to 5991 computations (40% saved)

localize30.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
0.4b
(*.f64 (pow.f64 a 4) (pow.f64 c 4))
0.5b
(*.f64 (*.f64 a c) (*.f64 a c))
0.7b
(pow.f64 (*.f64 a c) 3)

rewrite616.0ms (5%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
56×times-frac_binary64_1789
51×add-exp-log_binary64_1821
48×unpow-prod-down_binary64_1862
47×add-sqr-sqrt_binary64_1805
46×pow1_binary64_1844
35×add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783
26×sqr-pow_binary64_1755
23×add-cbrt-cube_binary64_1819
21×prod-exp_binary64_1832
19×pow-prod-down_binary64_1854
18×pow-exp_binary64_1851
14×pow-to-exp_binary64_1852
12×div-exp_binary64_1834
10×cbrt-unprod_binary64_1816
unpow3_binary64_1849 cube-mult_binary64_1813 cube-prod_binary64_1811 unswap-sqr_binary64_1751
associate-*l*_binary64_1724 associate-*r*_binary64_1723 associate-/l*_binary64_1728
associate-/r*_binary64_1727
add-log-exp_binary64_1822 pow-prod-up_binary64_1853 pow-sqr_binary64_1756
pow-unpow_binary64_1860
pow-pow_binary64_1855 rem-cube-cbrt_binary64_1806 pow-plus_binary64_1846 *-commutative_binary64_1714
pow2_binary64_1864 swap-sqr_binary64_1750 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782 div-inv_binary64_1780
Counts
4 → 192
Calls

4 calls:

7.0ms
(*.f64 (pow.f64 a 4) (pow.f64 c 4))
7.0ms
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
7.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
4.0ms
(pow.f64 (*.f64 a c) 3)
Compiler

Compiled 10918 to 6364 computations (41.7% saved)

series671.0ms (5.4%)

Error
0.2b
Counts
4 → 27
Calls

4 calls:

319.0ms
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
120.0ms
(*.f64 (pow.f64 a 4) (pow.f64 c 4))
100.0ms
(pow.f64 (*.f64 a c) 3)
82.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
Compiler

Compiled 4059 to 2811 computations (30.7% saved)

simplify87.0ms (0.7%)

Algorithm
egg-herbie
Counts
219 → 219
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
054273066

prune642.0ms (5.2%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New2190219
Fresh077
Picked011
Done011
Total2199228
Error
0.2b
Counts
228 → 9
Compiler

Compiled 11848 to 6925 computations (41.6% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
0.1b
(/.f64 (-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
0.2b
(/.f64 (/.f64 (-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) (*.f64 a 2))
26.7b
(-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b))

rewrite330.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
70×times-frac_binary64_1789
58×*-un-lft-identity_binary64_1783
46×add-sqr-sqrt_binary64_1805
32×add-cube-cbrt_binary64_1818
26×associate-/l*_binary64_1728
18×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
14×difference-of-squares_binary64_1752
13×distribute-lft-out_binary64_1734
11×add-log-exp_binary64_1822
div-exp_binary64_1834 cbrt-undiv_binary64_1817
associate-/r/_binary64_1729
associate-/r*_binary64_1727
diff-log_binary64_1875 pow1_binary64_1844 div-inv_binary64_1780
flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758 cancel-sign-sub-inv_binary64_1749 flip3-+_binary64_1786 flip-+_binary64_1757 div-sub_binary64_1788 associate-/l/_binary64_1730
associate--l+_binary64_1720 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 frac-2neg_binary64_1794 clear-num_binary64_1782
associate--l-_binary64_1721
Counts
4 → 135
Calls

4 calls:

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

Compiled 6918 to 3174 computations (54.1% saved)

series820.0ms (6.6%)

Error
0.0b
Counts
4 → 63
Calls

4 calls:

247.0ms
(/.f64 (-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
242.0ms
(/.f64 (/.f64 (-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) (*.f64 a 2))
165.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
97.0ms
(-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b))
Compiler

Compiled 3920 to 2660 computations (32.1% saved)

simplify110.0ms (0.9%)

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
060246472

prune294.0ms (2.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1926198
Fresh606
Picked101
Done112
Total2007207
Error
0b
Counts
207 → 7
Compiler

Compiled 6753 to 3337 computations (50.6% saved)

regimes903.0ms (7.3%)

Accuracy

Total 0.4b remaining (99.5%)

Threshold costs 0.4b (99.5%)

Compiler

Compiled 14616 to 9638 computations (34.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02033
12033

end0.0ms (0%)

sample3.7s (30.4%)

Algorithm
intervals
Results
373.0ms3840×body256valid
273.0ms8755×pre128true
213.0ms1441×body512valid
138.0ms2719×body128valid
34.0ms755×body128nan
Compiler

Compiled 3696 to 2441 computations (34% saved)

Profiling

Loading profile data...